摘要：
题目链接 情况非常复杂，事实上题解我现在也没有完全理解 不过大致的意思就是 设两个数组lef[][]，rig[][]表示对应区间左端加一堆数量为lef[][]的石子使得先手必败，rig同理 可以通过一堆证明证明求出来的值具有唯一性 所以最后需要判断lef[2][n]是不是等于a[1]。 对于一段区间 阅读全文
摘要：
我太蒟了 qwq 这是第一条 2：考试别水群，别乱fake，特别是要避免出现不顾考试时间每件事fake十分钟的情况 3：少想多写，虽然说写数据结构之前一定要先想好但是别墨迹。 4：保持对考试的敬畏，别当胡策然后xxx结束。 5：吃好早饭……qwq我胃疼了半个上午 以上。 阅读全文
摘要：
洛依人严格来讲算不得是洛森世界的古住民，它们既不是古神灵造世的遗物也显然不属于永恒之泉法则外溢形成的产品，更不是人类这样自然进化的结晶。洛依人六千年前诞生于洛森，只用了两千多年就发展出了相当近代的科技，随后的两次科技断代直接将其打回了上古。然而即使这样洛依的进步速度仍是远胜其余种族，九百年后也已经与 阅读全文
摘要：
题目链接 sbt交了三遍才过是我的耻辱…… 就是设f[i][j]搞个三重循环DP一下，以上。 阅读全文
摘要：
某未设定年代三块大陆同时开始出现基督教、佛教、伊斯兰教三教为首的若干教派，以及一干西方玄幻生物和东方玄幻生物，在洛森原有的宗教界和生物圈撕开了一个巨大的创口。开始时洛森凡灵试图消化这股力量，但凡人并未成功解决，此时影也发现了这股没有显示在既定未来中的力量，认为并不是洛森自然演化而成。经过调查后影认定 阅读全文
摘要：
题目链接 郑重宣布我以后真的再也不会信样例了，三种写法都能过 另：谁评的蓝题难度qwq 蓝题有这么恐怖吗 两次差分，第一次差分，前缀和求出增量数组，第二次求出原数组顺便更新答案 看题解之后……第二次差分写跪，我脑子怕不是炸了 阅读全文
摘要：
题目链接 网络流一条边都不能多连？没道理呀？ 不过单看这题的确是个sb题…… 阅读全文
摘要：
题目链接 学了一下上下界费用流，似乎很nb。但是我说得不好，所以这里给出博客链接。 某dalao的博客 然后这道题的解法就是先用上下界费用流的建图方式连早上和晚上之间的那条边，保证当天一定会有r条或以上的餐巾可用。 然后考虑买，快洗，慢洗和放起来的诸多情况。 https://www.luogu.or 阅读全文
摘要：
题目链接 本来以为自己可以做出来，结果……打脸了 （貌似来wc立了好几个flag了，都没竖起来） 不过乱蒙能蒙出一个叫“分数规划”的东西的式子还是很开心的 观察$C=\frac{a_{1}+a_{2}+.......+a_{n}}{b_{1}+b_{2}+.....b_{n}}$ 然后可以把分母乘到 阅读全文
摘要：
题目链接 我也不知道为什么脑子一抽就想了个堆优化……然后贼慢…… 因为上午听不懂wys的电音专场（快速傅立叶变换），然后就做了这么一道题。 首先朴素DP很sb都能秒出。就是枚举时刻、位置（两维）然后转移。 观察发现这是O(TNM)的，可以通过50%的数据。 然后……（喂题目提示得太明显了吧）发现时间 阅读全文
摘要：
题目链接 wc听不懂lca讲的高等数学专场（一个字都听不懂），然后就自学了点分治。 点分治就是我先处理完跟根有关的东西，然后把根标记掉，把原树拆成若干个联通块，然后分别对每个联通块（每个小树）搞一模一样的操作。 然后要每次求重心，因为点分治复杂度跟递归深度有关。 本题判断的时候偷懒用map，其实自己 阅读全文
摘要：
题目链接 反正……我是没什么想法了，全程看题解 （或者说自己想了半天错解） 因为大于根n的质数最多只会在一个数里出现一种，所以可以把数拆成两部分：小数的二进制集合和大数。 然后把大数一样的放到一起DP，设s[i][j]表示第一个集合为i第二个为j的方案数，f[i][j][k]是第一个集合为i第二个集 阅读全文
摘要：
题目链接 状态奇差无比，sbt都能错一遍。 不动笔光想没有想到怎么做，画图之后发现一个很明显的性质…… 那就是两个开战的部落，其中一个是另一个的父亲。 所以在儿子那里加个权值。查询的时候树链剖分查询链上点权和，减去lca的点权（因为lca那如果有点权，代表的是lca和lca的父亲之间的那条边）。 阅读全文
摘要：
题目链接 博弈DP太喵了qwq 设f[i][j]表示剩下区间【i，j】要取，先手最大值 明显我们要从这区间里面拿个最大的 就等价于这段区间的前缀和，我们要给对手留下个最小的 就是f[i][j]=sum[i][j]-min(f[i+1][j],f[i+2][j]......f[j][j],f[i][j 阅读全文
摘要：
题目链接 这是一道考思维的好题。 一开始设f[i][j]是i个点刚好j层的方案数，死活调不出来，看题解发现可以改为<=j层的方案数，最后输出f[n][m]-f[n][m-1]就好了。 对于计算考虑左右子树分配，设i个点分给左子树，j个点分配右子树，注意枚举顺序，乘法原理搞一搞就好。 我拼尽全力只得了 阅读全文