摘要： 超级恶心的题，写了好久，直接倒序模拟做，但是网上有博客好像是直接正序dp做的。。 因为左端点和右端点是永远不会变的，然后情况要考虑全 阅读全文

摘要： 以前做过了忘记掉了。。拓扑排序如果要处理等于关系，就要用并查集把相等关系进行缩点 阅读全文

摘要： 能灵活用map+set的组合就能过这题了 阅读全文

摘要： 很好的题（又复习了一波kmp） 阅读全文

摘要： #include using namespace std; #define ll long long ll ans[100],a,b,m; /* b=2^(n-2)a + 2^(n-3)r2 + 2^(n-4)r3 + ... + rn-1 + rn 可以推出这么个公式，然后枚举n(2-50)即可 从r2开始贪心求最大的r2，然后后面的ri都可以依次确定下来*/ int solve(l... 阅读全文

摘要： 详见进阶指南 阅读全文

摘要： 进阶指南的板子好像有点问题。。交到hdu上会T 需要了解的一些概念： 交错树，顶标，修改量 阅读全文

摘要： 好像多重匹配一般是用网络流来做的。。 这是匈牙利算法的模板：lim是每个组的上界 思路是每个组都可以匹配lim个点，那么当点x遇到的组匹配的点数还没有超过lim时，直接匹配即可 如果已经等于了lim，这时就要从这个组的lim个点里找到一个能匹配到其他组的点（类似于普通匹配的寻找增广路过程） 完整代码 阅读全文

摘要： a-容斥原理（带限制的不定方程） #include<bits/stdc++.h> using namespace std; #define mod 998244353 #define ll long long #define maxn 500005 ll n,m,k; ll inv[maxn],f[ 阅读全文

摘要： A-暴力模拟 #include <bits/stdc++.h> using namespace std; typedef long long ll; string day[]={"Monday","Tuesday","Wednesday","Thursday","Friday"}; int t; l 阅读全文