摘要：前言：结论题似乎是我的硬伤…… 题意是给你一个无向图，已知连接到每一个点的边的权值和（为整数，且属于区间[-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） 我们发现，一次操作 阅读全文

该文被密码保护。