Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 ...
分类：
其他好文 时间：
2016-11-07 01:41:51
阅读次数：
232
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝着对方那里跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总 ...
分类：
其他好文 时间：
2016-09-17 14:44:35
阅读次数：
125
http://www.lydsy.com/JudgeOnline/problem.php?id=4455 http://uoj.ac/problem/185 有一个$O(n^n)$的暴力，放宽限制可以转化成$O(2^n)$的容斥，容斥每一层统计用$O(n^3)$的dp来统计。时间复杂度$O(n^3 ...
分类：
其他好文 时间：
2016-08-16 22:03:24
阅读次数：
244
http://www.lydsy.com/JudgeOnline/problem.php?id=1038 半平面交裸题，求完半平面后在折线段上的每个点竖直向上和半平面上的每个点竖直向下求距离，统计最小的值作为答案即可。 1A!!!斯巴达!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! ...
分类：
其他好文 时间：
2016-07-17 09:50:01
阅读次数：
198
有几个点卡常数…… 发现若第一维为位置，第二维为大小，那么修改时第一维修改区间，查询时第一维查询区间，必须挂标记。而这种情况下标记很抽象，而且Push_down不是O（1）的，并不可行。 那要怎么做呢？不妨交换一下，第一维为大小，第二维为位置，在第二维中挂标记，这样Push_down就是O（1）的了 ...
分类：
其他好文 时间：
2016-06-25 16:37:41
阅读次数：
169
【题目描述】 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。 游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而 ...
分类：
其他好文 时间：
2016-06-18 23:59:37
阅读次数：
463
看上去离可能退役还有一周 还有很多要学的东西没有学，还有很多学过的东西忘掉了 关键是运用不熟练QAQ 省选药丸辣 先把坑挖好吧，能填多少填多少 SDOI 2013 2014 2015 2016 ZJOI 2013 2014 2015 JLOI 2015 HEOI 2015 2014 2013 201 ...
分类：
其他好文 时间：
2016-04-14 22:06:39
阅读次数：
244
题目1 ZJOI 最小割 题目大意： 求一个无向带权图两点间的最小割，询问小于等于c的点对有多少。 算法讨论： 最小割 分治 代码: 题目2 CQOI2016 不同的最小割 题目大意： 求所有点对问不同的最小割数目。 算法讨论： 最小割 分治 和上面的一个题有区别么？ 代码： ...
分类：
其他好文 时间：
2016-04-12 12:56:43
阅读次数：
225
后缀自动机看不懂啊QAQ 放弃了还是看点更有用的东西吧，比如斜率优化DP 先水一道 我好蒟蒻啊，省选要爆零！ ...
分类：
其他好文 时间：
2016-04-06 23:00:14
阅读次数：
124
