该文被密码保护。 阅读全文
摘要：
前言：结论题似乎是我的硬伤…… 题意是给你一个无向图，已知连接到每一个点的边的权值和（为整数，且属于区间[-n,n]），需要求出每条边权值的一个合法解（都要是在区间[-2*n^2,2*n^2]内的整数）。 第一个想法当然是O(n^2*m)的高斯消元。在此基础上，我想过通过选取某些节点，在边权总和中减 阅读全文
摘要：
刚学了Dinic就开始做题，然后就崩了。 题意：若干个任务，可以放在两个CPU中任意一个上完成，各有一定代价。其中又有若干对任务，如果它们不在同一个CPU上完成，会产生额外代价。最小化并输出代价。 一开始的想法是吧一个任务拆开成两个点（受2-sat的影响），然后就发现自己没法做了。首先，需要保证由同 阅读全文
摘要：
题意：给出一个由26个小写字母组成的字符串，可以任意地进行若干个操作，每次操作是让指定区间内的字母变为下一个字母（z变成a）。问是否存在方案使得这个字符串变为回文串。 一开始的想法是构造len/2条模26意义下方程，但由于26不是质数，判断有没有解并不容易。（下文自动省略模26） 我们发现，一次操作 阅读全文
该文被密码保护。 阅读全文
摘要：
赛前做题时忽然发现自己概率博弈类dp很弱，心好慌。（获胜概率或最优解期望） 于是就做了这道题，续了特别久。 一开始列dp式子的时候就花了很长时间，首先搞错了两次，然后忘记了根据上一轮dp值直接确定选什么最优，乱列了4个不等式看得自己一脸懵逼。 然而确定了选什么最优，我们就可以用无限级数计算出当前这一 阅读全文