摘要：
1600：暴力枚举就能过1601：改造最小生成树1602：倍增1603：= =……1606：= =……1607：数的范围都不大 全部记下来就行了1609：数都小于等于三 于是肿么DP都行了1610：= =……1612：= =……1613：nm的DP即可1616：= =……1617：= =……1618：= =……1621：加上记忆化模拟一遍1625：= =……1633：在每个位置暴力转移即可1639：二分答案1640：我只想知道为什么我写的后缀数组1646：dp……限制下范围就行1651：= =……1657：单调队列1659：无数据1666：= =……1667：无数据1668：= =……1669 阅读全文
摘要：
2900：按奇偶位分开DP2901：这题nm居然可以过……2956：推推式子2962：本来想了个很优美的做法结果模的数不是质数 直接用线段树维护答案 区间是可合并的2969：答案等于每个格子被刷到的概率总和2982：转化为阶乘后不断分解为小的子问题来做 阅读全文
摘要：
1500：数据结构裸题1503：数据结构裸题1507：数据结构裸题1509：话说其实是一棵树 然后用类似dp的方法搞定1513：二维线段树好题 充分利用更新的值是单增的来做区间修改1529：最后有多少个集合答案就是多少1532：二分场数网络流检验合法性1541：无数据1558：蛋疼无比的线段树……只需要考虑两段如何合并就行了……1560：对每一列记录一个信息来优化DP1566：转化式子后做三维DP1567：hash判重即可1571：用状态队列优化DP1572：用堆维护 如果当前比堆顶更优的就替换1574：= =……这些USACO的题我还真不想除草……1579：二维最短路1588：数据结构裸题1 阅读全文
摘要：
1406：根据余数分析一下做到亚根号级1408：搞清楚到底是要求什么就没难度了1412：相邻的狼和羊之间建一条流量为1的边 源汇将狼羊分开做网络流1414：二维回文串 将一维扩展开即可1420：分块维护1429：找规律1430：找规律1432：找规律1433：二分图匹配1452：数的权值很小 做二维树状数组1455：堆的启发式合并1465：推式子直接算1469：无数据1475：网络流 与1412类似1486：典型的分数规划 每次判负环1491：floyd之后乱搞 阅读全文
摘要：
1303：数都是不重复的 那么找到所需要的那个数 往前走一遍维护后缀和 再往后走一遍每次查询就行了1304：f[i][0/1/2]表示以i号节点为根的子树未解决、解决且i号点不染色、解决且i号点染色的最优代价，最后再枚举根根据dp值算答案1305：裸二分图匹配1306：搜索+hash判重1318：暴力1322：拆点 一边表示入一边表示出 用最小割证明正确性1336：随机1337：同上1345：单调栈扫一遍1349：……1350：这题没啥难的 就是又有高精度1355：做Z-Box 看第一个能匹配到末尾的地方就是答案1358：无数据1370：拿并查集搞一搞就行了 阅读全文
摘要：
太水的题的话直接= =了事了第一页：http://www.cnblogs.com/zhonghaoxi/archive/2012/09/29/2707990.html第二页：http://www.cnblogs.com/zhonghaoxi/archive/2012/10/14/2723534.html第三页：http://www.cnblogs.com/zhonghaoxi/p/3226713.html第四页：http://www.cnblogs.com/zhonghaoxi/p/3228420.html第五页：http://www.cnblogs.com/zhonghaoxi/p/3228 阅读全文
摘要：
1201：处理一下每个位置往上最远能走多远就行了1202：用并查集维护值的统计 如果检验到同集合的两个元素的值不合法代表不可行1206：拿个堆维护就行了1207：f[i]表示最后停在i这里的最优价值 暴力枚举转移就行了1208：数据结构裸题 支持插入、询问前驱后继1211：prufer 编码的应用 套式子就行了 这东西现在基本都不用了吧1212：在每个位置暴力一下就行了吧……话说不理解为什么我写了棵字母树……1213：python二分答案1215：枚举所有算式WA掉了 初中的代码果然不靠谱 哪天回来补吧1216：又是拿堆模拟的玩意儿 HNOI肿么这么喜欢这种东西……1217：考虑覆盖最深的点选 阅读全文
摘要：
（持续更新中…………）去八十中被屠成渣了，被屠得毫无还手之力，被屠得丧心病狂，停都停不下来，于是只好来写写题解了。题目在openjudge上都有，自己去翻。Day 1：第一题：这道概率题囧翻了…………卡精度………………我们考虑我们枚举其中一个被解决的时候另外一个还剩多少体力，那么两个人收到伤害的次数都是固定的，假设第一个人被打了n次，第二个人被打了m次，那么就相当于将这m次不断插入到这n次之间的空去（不能插到第n次之后的空里面去），那么这就是个简单的组合计数了。关于精度问题…………这个有点囧…………我们考虑第二个人的第m次可以由前一次推出来，然后将一些可能会导致精度下降的运算放到后面去做……… 阅读全文
摘要：
第二页的题跟第一页不是一个档次的啊…………花了两周的时间把第二页做了一做………………各种神题虐人啊………………我就只写我看了、写了或者有思路的吧………………1100：第一道就是神题，因为是要求对称轴所以弄一堆叉积距离来做kmp找个数，跑得还挺快，rank11101：数论题，莫比乌斯函数搞一搞1102：裸的bfs1103：树状数组+dfs序1104：由于要尽量放较矮的，并且高度总数不多，所以按高度从低往高进行扩展，并且用两个队列维护分别进行扩展，又是rank11105：证明一下所有点都在x=y的同一侧一定是最优的，然后分情况算一下就行了1106：MS是树状数组怎么维护一下，做这道题比较早了，记不 阅读全文
摘要：
1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 5 using namespace std; 6 7 int z[100],n; 8 9 //快速排序的思想是递归10 //以当前区间中的某个元素为基准 将比它小的放到前面 比它的放到后面 这样之后可以分而治之 因为以它为一个值的分界已经将比它小的放到了前半部分 比它大的放到了后面部分 这样便可以又对前半部分和后半部分执行同样的递归操作 最终完成排序11 12 void qsort(int a,int b)//当前要处理a-b这个区间13 阅读全文