摘要：
hash值建主席树。 垃圾题面没有熟虑范围害我MLE——>RE。 By：大奕哥 阅读全文
摘要：
博弈论。 就是有一堆石子你拿走一堆中的一个，然后再向后面两堆中加两个问胜负 i<j<=k 所以我们可以直接通过sg函数计算，考虑问题的奇偶性，如果这一位是奇的我们才考虑，偶的可以模仿 然后对所有sg异或一下，找到三个数异或起来能使当前先手必败即可。 By：大奕哥 阅读全文
摘要：
斜率优化DP。 阅读全文
摘要：
先建虚树，然后统计答案。 对于这个两点间最大值和最小值的操作我参考了hzwer的代码。 建虚树时注意判自环 By：大奕哥 阅读全文
摘要：
最长反链=最小链覆盖。 http://vfleaking.blog.163.com/blog/static/1748076342012918105514527/ By：大奕哥 阅读全文
摘要：
真是到很强的数学题 先利用欧拉定理A^B %p=A^(B%φ(p)+φ(p) ) %p 然后利用卢卡斯定理求出在modφ(p)的几个约数下的解 再利用中国剩余定理合并 计算答案即可 By：大奕哥 阅读全文
摘要：
根据Pi>Pi/2可以看出来这是一个二叉树 所以我们可以用树形DP的思想 f[i]=f[i<<1]*f[i<<1|1]*C(s[i]-1,s[i<<1])，s是子树大小 然后求组合数可以用卢卡斯定理 BZ上加强数据后我那个线性求n！逆元就挂掉了，于是就直接算了。 阅读全文
摘要：
这就是均分纸牌加强版，不过我们要用网络流做。 看了一下hzwer博客深受启发。 「问题分析」 转化为供求平衡问题，用最小费用最大流解决。 「建模方法」 首先求出所有仓库存货量平均值，设第i个仓库的盈余量为A[i]，A[i] = 第i个仓库原有存货量 – 平均存货量。建立二分图，把每个仓库抽象为两个节 阅读全文
摘要：
其实是水题只不过在noip前一个月时我问整个机房也没人能回答上来。 现在可以随随便便切过去了也是很爽的。 最小费用最大流，按题目要求建图即可。 阅读全文
摘要：
源点向起点连边，终点向汇点连边。 点点之间连边，一条是流量无限不花钱的，一条是流量为1花钱的 最大费用最大流即可。 By：大奕哥 阅读全文
摘要：
唉，spfa中c写成w了改了半天。。。 首先这题可以用spfa直接模拟过 但这里我们是要做网络流的，所以我们还是按照分层图建网络流 对于一个状态d[i][j]表示走到i时还能走j步，然后我们把这个状态看成一个点做就行了 By：大奕哥 顺便祝各位长沙旅行愉快 阅读全文
摘要：
这题太神了 首先我们可以发现只有当i和j都是偶数时a[1][1]^a[1][j]^a[i][1]^a[i][j]=1才满足情况，其它时都为0 所以我们可以先把i和j都为偶数的地方^1变为0 下面才是最牛逼的地方，并查集的应用在这里体现的淋漓尽致。 0表示相同 1表示不同 一开始赋初值都表示为相同 然 阅读全文
摘要：
对于每个线段拆成两个点，如同之前一样建图，由于可能出现垂直于x轴的 所以建图由i指向i~ 继续最小费用最大流 By：大奕哥 阅读全文
摘要：
对于每个点向后一个点连流量为k费用为0的边 对每一区间连l到r流量为1费用为r-l的边 然后最小费用最大流，输出取反 一开始写的r-l+1错了半天。。。 By：大奕哥 阅读全文
摘要：
最大费用最大流 向他能走的方向连边，如果有石头可以选则连一条流量为1费用为1的边 dfs输出结果即可。 By：大奕哥 阅读全文
摘要：
乍一看与那个互不侵犯King很像，但这个数据范围就只能网络流了 我们可以发现只有黑的能攻击白的，白的能攻击黑的。 所以黑白相当于一个二分图 最小点独立集=总数-最小割（也就是说两个点里要至少留一个） 最小割=最小点覆盖=最大匹配 网络流建图求最大匹配即可 同时在做这题的过程中我发现对于网络流求最大匹 阅读全文
摘要：
这个题我们首先可以dp，f[i][j]表示前i个科目恰好碾压了j个人的方案数，然后进行转移。我们先不考虑每个人的分数，先只关心和B的相对大小关系。我们设R[i]为第i科比B分数少的人数，则有f[i][j]=sum f[i-1][k]*C(k,j)*C(n-1-k,R[i]-j) (k>=j) 怎么解 阅读全文
摘要：
对于第一问直接n^2dp计算 第二问建图跑网络流 第三问将起始与结尾流量开大 建边的时候要严格按照子序列求法建 By：大奕哥 阅读全文
摘要：
对于每个单位连源点到其的边，流量为单位人数 每个单位对每个桌子连边，流量为1 每个桌子对终点连边，流量为桌子人数 判断最大匹配是不是为总人数 By：大奕哥 阅读全文
摘要：
最大权值匹配，贪心匈牙利即可。 检查一些人是否能被全部抓住可以采用左端点排序，右端点优先队列处理。 By：大奕哥 阅读全文