看上去离可能退役还有一周 还有很多要学的东西没有学，还有很多学过的东西忘掉了 关键是运用不熟练QAQ 省选药丸辣 先把坑挖好吧，能填多少填多少 SDOI 2013 2014 2015 2016 ZJOI 2013 2014 2015 JLOI 2015 HEOI 2015 2014 2013 201 ...
分类：
其他好文 时间：
2016-04-14 22:06:39
阅读次数：
244
本蒟蒻第一次没看题解A的题竟然是省选$Round1$ $Day2$ $T2$ 这道组合数学题。 考试时一开始以为是莫队，后来想到自己不会组合数的一些公式，便弃疗了去做第三题，，， 做完第三题后再回来看这道题，想到暴力算$组合数×错排$，我记得有一天晚上$Snayvals$问过我错排公式怎么推，但我并 ...
分类：
其他好文 时间：
2016-04-11 20:39:11
阅读次数：
148
Day0： 6点被爸爸叫起吃早饭..吃完躺回去继续睡...8点起来... 收拾了一下行李，看了两眼板子..开始盘算午饭..打算卡放学时间去机房，顺带去吃食堂好了.. 卡时失败...食堂没了...去KFC买了个套餐...又买了两包大薯当零食... 回到机房..被YveH3分钟污掉一包大薯..还把没蘸干 ...
分类：
其他好文 时间：
2016-04-08 20:08:16
阅读次数：
191
因为有$10^5$个宗教，需要开$10^5$个线段树。 平时开的线段树是“满”二叉树，但在这个题中代表一个宗教的线段树管辖的区间有很多点都不属于这个宗教，也就不用“把枝叶伸到这个点上”，所以这样用类似主席树的数组动态开点来建立$10^5$个只有几个“树枝”的线段树，维护轻重链就可以了 线段树的$L, ...
分类：
其他好文 时间：
2016-04-04 16:26:30
阅读次数：
194
拆点跑$MCMF最小费用最大流$ 复习一下$MCMF$模板啦啦啦～～～ 一些坑：更新$dist$后要接着更新$pre$，不要判断是否在队列中再更新，，，听不懂吧，听不懂就对了，因为只有我才会在这种错误上犯逗$TwT$ hhh ...
分类：
其他好文 时间：
2016-04-04 13:08:33
阅读次数：
163
设(x,y)为Q的查询点，分类讨论如下：1、y>0: 最大化a*x+b*y，维护一个上凸壳三分即可 2、y<0：最大化a*x+b*y 维护一个下凸壳三分即可 我们考虑对时间建出一棵线段树 对于每个区间，如果满了就做出两个凸壳 总时间复杂度是O(n*log^2n) 之后我们考虑查询，每个区间最多被分解 ...
分类：
其他好文 时间：
2016-04-03 22:16:51
阅读次数：
271
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 算法讨论： 树链剖分把树放到线段树上。然后线段树的每个节点要维护的东西有左端点的颜色，右端点的颜色，以及是否被改变过颜色，和颜色段数。 向上合并的过程中，要注意如果左孩子的右端点和右孩
分类：
其他好文 时间：
2016-03-18 17:34:27
阅读次数：
150
是不是平时在手机里玩吃豆豆游戏玩腻了呢？最近MOKIA手机上推出了一种新的围豆豆游戏，大家一起来试一试吧。 游戏的规则非常简单，在一个N×M的矩阵方格内分布着D颗豆子，每颗豆有不同的分值Vi。游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的四个格子，直到最终又回到起始格。最终游戏者
分类：
其他好文 时间：
2016-02-24 14:05:29
阅读次数：
221
