高斯消元。然后把xor当成加号和减号，把and当成乘号就行了。 CODE: /* PROGRAM: $PROG …
分类存档：信息学
URAL1041[Nikifor]
恩，可以看一下LRJ黑书讲贪心那部分，在讲矩阵胚时有提到。CODE: /* PROGRAM: $PROGRAM …
VIJOS1052
URAL1041要用到高斯消元，所以找了这道VIJOS上的纯粹的高斯消元来练习。 CODE: /* PROGR …
URAL1040[Airline company]
看了题解做的，题解大意是，DFS标记边的时候依次标1到M，这样任何一个点连到的边若超过1条，就必定有两条的标号 …
URAL1039[Anniversary party]
树形动规。 然后，若上司去了，那么下属一定不能去；若上司不去，那么下属可去可不去。 CODE: /* PROG …
URAL1038[Spell checker]
水题，但是我被水了。 提示： letter的定义是letter={所有的字母，即a到z和A到Z}。 然后任何l …
URAL1037[Memory management]
又是线段树，讨厌的线段树。写惨了。囧。 CODE: /* PROGRAM: $PROGRAM AUTHOR: …
URAL1036[Lucky tickets]
无聊的递推。 方程： f[i][j]表示j个苹果放到i个容量为9的盒子一共有多少种放法。 那么f[i][j]= …
URAL1035[Cross-stitch]
唉，不好说，都是看了题解做的。然后黑书上有讲，自己看吧。（刘汝佳的黑书P274） CODE: /* PROGR …
URAL1034[Queens in peaceful positions]
先选三个来变，由于开始就很和谐，为了和谐，我们就将挑出来的三个棋子进行调整（按行或列来选），一共有两种调整方案 …