摘要：
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：拿并查集搞一搞就行了 阅读全文