んцγυfёìfのι

摘要： Orz zzd大神太强啦！ 解：首先发现几个性质：如果把区间还原到原序列上的话，可以发现这些区间要么包含，要么相离。不存在相交。 然后发现如果区间a包含区间b，那么最后剩下来的人，a一定不小于b。又发现最优决策要么是0，要么是在某个极小的区间内。 然后我们发现这TM不就可以建出一棵树来么？枚举叶节点 阅读全文

摘要： 补充一个题意不太清楚的地方：蔬菜坏掉是假设蔬菜都有标号，那么特定标号的蔬菜就会在特定时间坏掉。如果你及时卖了它们，那么那一天就不会有新的蔬菜坏掉。 结论1：如果我们知道了k天的答案，那么我们直接扔掉若干个最小的蔬菜即可获得k - 1天的答案。 证：因为能在k天卖的一定能在k - 1天卖..... 推 阅读全文

摘要： 我的妈呀，这码农神题...... 第一问是个DP，要记录方案。先把纵向的转移建图。发现可以按照y坐标来划分阶段，每一层vector存一下，用前后缀最大值来转移。 第二问考虑所有可能成为最优方案的边。从终点倒推可以保证每条边都能到起点，而从起点出发就不一定能保证。这些边拿去网络流建图，然后最小流。 注 阅读全文

该文被密码保护。 阅读全文

摘要： 修车加强版。发现每个厨师拆成p个点太浪费了，毕竟总共用到的才p个点。于是从下往上一个一个加，加到满流就停。 论动态加点费用流的正确姿势...... 我自己加总是出现负环...我是每次加一整层，然后跑完这一层再加下一层，这样会显而易见的出现负环...... 然后我们发现如果每增广一流量就加边就不会出现 阅读全文

摘要： 解：发现每个质数只能属于一个人，于是想到每个质数有三种情况：属于a，属于b，都不属于。 然后考虑状压每个人的质数集合，可以得到30分。 转移就是外层枚举每个数，内层枚举每个人的状态，然后看能否转移。能转移就转移。 考虑优化：有个套路是大于√的质数最多只有一个。于是单独考虑那些，先把不含那些的转移出来 阅读全文

摘要： 求编号在区间[l, r]之间的两两lca的深度最大值。 例题。 解：口胡几种做法。前两种基于莫队，第三种是启发式合并 + 扫描线，第四种是lct + 线段树。 ①： 有个结论就是这个答案一定是点集中DFS序相邻的两个点的lca。于是开个数据结构，以DFS序为key维护点集，找前驱后继，额外用一个数据 阅读全文

该文被密码保护。 阅读全文

摘要： 参考资料。 类似fft，自定义一种复数，使得第二维的平方等于w。 然后就可以进行SAO操作了。 注意sgn要返回long long 例题：Timus Online Judge 1132 1 #include <cstdio> 2 #include <algorithm> 3 #include <cl 阅读全文

该文被密码保护。 阅读全文