无声-黑白

摘要： A - Adventure A 线段树相关 G - %yclB 简单最短路； 题意：给你一张图，可以把k个边变成0,求最短路。 解法：考虑每一条边都只有两种情况，变成0，和不变成0，设 dis [ i [[ j ] 表示：取了 j 个0，更新过来最短路。 那么就只有两种情况。变成 0 和 不变成0， 阅读全文

摘要： 小结： 1，tarjan求有向图强联通请注意处理回退边时，只能把还在栈中元素更新。2，有重边时，注意不要传father，要传非相邻边。3， A - Network of Schools POJ - 1236 两个问题：有向图，最小点覆盖，最小边使得图联通。 最小点覆盖 ：即为入度为0强联通个数。 最 阅读全文

摘要： solve A B C D E F G H I J K L 5/12 ac ac ac ac ac try A - Super-palindrome 题意 : 一个字符串，每个子串都要是回文的，问你最少翻几个。 如果每一个字符串都是回文串，那么最终奇数位等于奇数位，偶数位等于偶数位， #includ 阅读全文

摘要： A - Thanks, TuSimple! ZOJ - 4090 题意：给一群男女匹配，数据1e5； 解法：怎么想？不要看什么匹配都是匈牙利匹配。匈牙利建图都是n*n的，而且匈牙利匹配的边是没有特异性的，和谁匹配都一样效果 而这题可以贪心取边。和谁匹配是有差别的，应该让差值尽可能小的一起匹配，这样才 阅读全文

摘要： A - 2016 CSU - 1803 题意：给你n，m， 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 求组合数。n,m (1≤n,m≤10 9). 解法：暴力求解肯定是不行的，考虑如下优化：对于在2016以内的解，a，b： a*b%2016=0,那么(a+2016)*b% 阅读全文

摘要： 小结： 1，求1到其他点的最短路，和其他点到1的最短路，只需要反边即可。 2. 最短路维护边可以加，有时乘也是更新可以最短路的。 3，spfa判负圈只需要判断一个点入队次数>n,那么必有负圈。 4.如果对最短路更新进行了限制，那么不要直接更新，打上标记之后更新。 5.最短路可以抽象为01规划，每个边 阅读全文

摘要： 解决先单增，再单减的问题。 P3382 【模板】三分法 三分可以标准三分，也可以近似三分 标准三分：mid1，mid2为三等分点，一步一步跳 近似三分：mid为中点，跳mid-eps,mid+eps比较，理论上更快一些。 标准三分： #include<bits/stdc++.h> using nam 阅读全文

摘要： T122393 À la Volonté du Peuple 这题可以两种写法： 点有两个最短路前驱会爆， 边不在最短路上会爆。 第一种方法：暴力枚举每一个边和点，复杂度是O(n+m),而不是O（n*n)的，因为n和m同阶，达不到n^n的复杂度。 如果这样会爆，跑最短路就直接爆了，spfa肯定是O( 阅读全文

摘要： T127120 Change 二分图匹配； 回忆一下二分图匹配算法，一个点被匹配当且仅当 (!match[v]||findpath(match[v])) ，但你记录时一定要用一个vis来记录， 不然一定会卡在某一个点出不来。而且每次找增广路都必须清空vis。 注意： 1.定义一个vis，否则陷入一个 阅读全文

摘要： 简单数学 基本知识 同余 快速幂 简单组合： 一 唯一分解定理 实质上质因数分解，即每一个不是质数的数都可以搞成质数幂相乘的形式。 二 扩展欧几里得 实质上求 ax+by=d的一组解 用gcd(a,b)代入即可 三 欧拉函数 实质上求小于x，且与a互素的数 证明属实不会 四 费马小定理 p是质数，a 阅读全文