摘要：省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树： 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2438 【题意】 N个人中有一个杀手，每次询问一个人可能被杀或被告知其认识的人中谁是杀手谁是平民，问不被杀的情况下知道谁是杀手的概率。 【思路】 对于一个scc，如果我们询问一个不是杀手的 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2959 【题意】 n个点，提供操作：连边，修改点权，查询自定义边的方向后起点a终点b能经过的最大点权和。 【思路】 对于一个边的双连通分量，显然可以将权值全部获得。 如果没有连边操作，我们 阅读全文

摘要：Description Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，Morenan非常的脑小，他只会从一个点出发随机沿着一条从该点出发的有向边，到达另一个点。这样，Morenan走的步数可能很长，也可能是无限，更可能到 阅读全文

摘要：Description Input 第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可以传送到第 xi行任意一列的“横天门”，2表示可 阅读全文

摘要：Christmas Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1967 Accepted: 613 Description Harry and Sally were playing games at Christm 阅读全文

摘要：1093: [ZJOI2007]最大半连通子图Time Limit: 30 SecMemory Limit: 162 MBSubmit: 2286Solved: 897[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N，M，X。N，M分别表示图G的... 阅读全文

摘要：#67. 新年的毒瘤辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用n个结点m 条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即删掉这个结点和与之相邻的边之后，这个图会变为一棵树。树也即无简单环的无向连通图。现在... 阅读全文

摘要：2208: [Jsoi2010]连通数Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1879Solved: 778[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10294【思路】 强连通分量。 求出bcc后，缩点形成DAG，设DAG上入度为0的点数为a 出度为0的点数为b，则ans=max(a,b) (互相到达，首尾相接)，需要... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=30726【思路】 强连通分量+动归。 求scc后缩点，以scc中的节点数作为权值，则问题转化为求一个DAG上的最大权路径，可以用dp求解。【代码】 1 #include... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18122【思路】 点-双连通分量 求出bcc，判断每个bcc是否为二分图，如果不是二分图则bcc中一定存在一个奇圈，则bcc中的任意一点一定位于一个奇圈上。【代码】 ... 阅读全文

摘要：2730: [HNOI2012]矿场搭建Time Limit: 10 SecMemory Limit: 128 MBSubmit: 1147Solved: 528[Submit][Status][Discuss]Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在... 阅读全文

摘要：洛谷2656 采蘑菇本题地址：http://www.luogu.org/problem/show?pid=2656题目描述小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次，可以采走... 阅读全文

摘要：洛谷1726 上白泽慧音本题地址：http://www.luogu.org/problem/show?pid=1726题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新... 阅读全文