Blog
I use blog to record something.
luogu P2197
题面 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是...
博弈论
1.公平组合游戏(ICG) 定义： 两名选手 两名选手轮流行动，每一次行动可以在有限合法操作集合中选择一个 游戏的任何一种可能的局面(position)，合法操作集合只取决于这个局面本身，不取决于轮到哪名选手操作、以前的任何操作...
luogu P2158 [SDOI2008]仪仗队
题面 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整...
luogu P1967 货车运输
题面 题目描述 AA国有n n座城市，编号从 $1$ 到 $n$，城市之间有 $m$条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 $q$ 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物...
TO STUDY
复习差分约束 拓扑排序 树的重心、直径 写一下模拟退火 费马小定理，欧拉定理复习 背一下数论阶的相关东西 博弈论luogu P2197~~ 1290 HDU3904 写P2158 1967题解 线段树复习 tri...
bzoj3620
题面 题目 “Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,H...