摘要：
裸的匹配题，一眼就能看出来二分图的模型，是某个经典题的改编。貌似某本图论书上讲过的，有N个人以及M个职位，每个职位只能提供给一个人，而每个人由于能力有限只能胜任有限个职位，问是否有办法使得每个人都有工作，如果不能，最多能给多少个人提供工作。如果看过这道经典题的话，这题的思路就顺秒了：将n道题看成n个... 阅读全文
摘要：
水题，每次记录一下当前有多少个数，然后按照题目所指示的那样模拟就行，每次向线段树末尾插入（其实是修改）题目中指定的数，然后询问当前的个数到前面Q个数中最大值是多少结果就是，好久不碰线段树了，用数组模拟线段树时数组要开大4倍，一开始没发现这点贡献了好多runtime_error TAT#include... 阅读全文
摘要：
大水题，真不知道出题者是怎么把这么水的题出的这么长的TAT其实这题在于考语文水平，一共三个要求，前两个要求意思就是要选出的道路是树形的，最后一个要求就是要权值最小，于是整个题意说白了就是求一棵MST，以前向星的形式给出最容易想到kruskal算法，于是这题顺利结束，从看题一直到调试结束半个小时搞定…... 阅读全文
摘要：
这题不科学~~本以为鬼谷子的钱袋是能在BZOJ写的最短的程序了，这题还要短…..好吧，思考难度神马的还是有点的（至少对我这种蒟蒻来说）。很明显这是道博弈论的题目，在纸上画出了n=1~4的博弈树，发现bob和alice是交替出现的…0.0当时就在想不会这么巧吧。忍不住百度了下解题，果然是这样的，不过解... 阅读全文
摘要：
问题的唯一难点就是如何表示队长能看到的人数？如果建系，队长所在的点为（0,0）分析几组数据就一目了然了，如果队长能看到的点为(m,n),那么gcd（m，n）=1即m n 互质或者是（0,1），（1,0）两点。证明很简单，如果gcd（m，n）=d 那么(m/d,n/d)必然会挡住点（m，n），所以gc... 阅读全文
摘要：
题目可以表述成：给定一个无向图G，每次删除它的一个点和与点相关的边集，每次询问该操作后图G的连通度（连通分量的个数）。和上一题一样都是考察逆向思维，虽然删除点的做法不会，但是每次加点后询问连通度却是并查集的经典用法，所以答案可以逆过来推，具体做的时候每次加入一个点，将所有和这个点有边相连的点集合并，... 阅读全文
摘要：
很少有的思路秒解。题意可以描述成对长度为n的格子有m种染色方案，问存在相邻两个格子同色的方案数，正难则反易，考虑问题的背面任意两个相邻的格子都不同色，第一个格子可以涂任意一种颜色m种可能，剩下的n-1个格子每个不能和前面一个格子相同固有m-1种可能，总的方案数有m^n种，所以答案就是m^n-m（m-... 阅读全文