Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算 坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之 差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。 ...
分类：
其他好文 时间：
2019-02-13 12:44:31
阅读次数：
158
#include using namespace std; const int maxn = 1e6+5; #define mid ((l+r)>>1) #define left_son root r || ar = r)return tree[root].sum; return query(lef... ...
分类：
其他好文 时间：
2019-01-21 13:52:09
阅读次数：
116
"原题链接" 题目描述 ：今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之 差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。 ...
分类：
其他好文 时间：
2019-01-05 21:39:07
阅读次数：
172
min max千万别用宏定义了。。。 以后都不要用宏定义了。。。 ...
分类：
其他好文 时间：
2019-01-02 19:07:02
阅读次数：
159
想贪心就是反复$hack$自己的过程 首先这很田忌赛马，但是又不完全一样 田忌赛马保证了所有马的实力不同，因此没有平局 田忌赛马的策略是当自己最强的马比不过对方最强的马的时候，就用自己最弱的马来自爆，在没有平局的情况下确实是最优的，因为我们总是要保证自己最强的马获得了胜利 但是这里有了平局 情况就变 ...
分类：
其他好文 时间：
2019-01-01 21:07:59
阅读次数：
169
把地面看成半平面，能看到所有位置的点所在的区域即为半平面的交 因为分段函数的极值只会在转折处或边界取到，所以对于半平面上和地面上的每一个交点都求一下距离就好了 ~~~cpp include include include include using namespace std; const int ...
分类：
其他好文 时间：
2018-11-25 00:02:25
阅读次数：
254
嘟嘟嘟 n个点n条边，说明图中存在一个简单环，更准确的说是每一个连通块中存在一个简单环（因为图可能不连通）。 然后有人给这个玩意起了个名字：基环外向树。 然而并没有什么用。 思路很简单：断环为链，就变成了一棵树了。为了防止断开的两端(x, y)同时被选，从x和y分别树形dp一下，然后硬性规定根节点不 ...
分类：
其他好文 时间：
2018-11-04 21:20:32
阅读次数：
166
