摘要：
乘法逆元 题目链接 求逆元的三种方式： 1.扩欧 i*x≡1 (mod p) 可以化为：x*i+y*p=1 exgcd求x即可 2.快速幂 费马小定理：a^(p-1) ≡ 1 (mod p) a*a^(p-2)≡1(mod p) x=a^(p-2) 即为逆元 3.线性递推： inv[i]=(M-M/ 阅读全文
摘要：
午餐 题目链接 DP题都辣么毒瘤的么。。 首先，看一下题解 我们就有了思路： 贪心：显然，让吃饭慢的先打饭，sort一遍（证明？不存在的。。 DP：f[i][j][k]表示前i个人,窗口1的打饭时间为j，窗口2的打饭时间为k的最早吃完饭的时间 对于每个人，有两种方案：1.在窗口1打饭 2.在窗口2打 阅读全文
摘要：
无线通讯网 题目链接 先克鲁斯卡尔连上p-s条边，这样就会有s个连通块，每个连通块内装一个卫星电话，就大功告成了 阅读全文
摘要：
公路修建 题目链接 分析题意，可以发现，在（1）的条件下，（2）的情况是不会发生的， 于是直接求MST（Min Set Tree） 然而稠密图克鲁斯卡尔会TLE，建图还会爆空间， 所以用prime，用到时再计算距离即可 阅读全文
摘要：
车站分级 题目链接 首先，可以发现火车停靠站点的大小是没有什么规律的， 火车可以停靠在级别<=当前级别的站点，必须停靠在级别>=当前最高级别的站点 但是所有没有被停靠的站点级别一定比所有被停靠了的站点级别低 于是就可以据此建一个DAG，拓扑排序或记搜即可 （O(n^3)建图居然过了） 阅读全文
摘要：
取数游戏II 题目链接 显然，由于一定有一个0，我们可以求出从初始点到0的链的长度 若有一条链长为奇数，则先手可以每次取完一条边上所有的数， 后手只能取另一条边的数，先手必胜； 反之若没有奇数链，后手采取同样策略，后手必胜 阅读全文
摘要：
校园网Network of Schools 第一问：Tarjan缩点，搞出每一个连通块，入度为零的连通块是需要必须接受新软件副本的，统计数量即可 第二问：要让整个图构成一个环，显然要将入度为零点和出度为零点都消灭，ans=max(入度为零点的数量，出度为零点的数量) 双倍经验: P2812 阅读全文
摘要：
上白泽慧音 题目链接 强联通分量模板题，Tarjan求强联通分量，记录大小即可 阅读全文
摘要：
原题图： 看到这个题，首先想到的当然是暴力打表找规律了 表： 1 2 2 4 3 7 4 13 5 24 6 44 7 81 8 149 9 274 10 504 11 927 12 1705 13 3136 14 5768 15 10609 发现上下两个数近似于2倍关系，但f[i-1]*2略大于f 阅读全文
摘要：
草鉴定Grass Cownoisseur 题目链接 约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。 贝西总是从1号草场出发，最后回到1号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。因为草场 阅读全文