摘要：
P2891 [USACO07OPEN]吃饭Dining 这题就是网络流的一个技巧，学会了就很好做了 以下连边默认是容量为1的。 考虑把牛拆成两个点，中间连容量为1的边，这样就保证了一头牛只会被经过一次（否则它可能享用很多食物）。前面的点（入点）负责连入边，后面的点（出点）负责连出边。从食物向入点连边 阅读全文
摘要：
P3275 [SCOI2011]糖果 差分约束的意味很浓了 差分约束就是 \(a-b\ge c\) 转化为 \(addedge(b,a,c)\) 然后跑最短路，判断是否有负环。有负环表示无解。 这个用三角形的基础知识可以证明。 这题直接按照上面的方法建边即可。可以建一个“超级起点”来简化题目并且保证 阅读全文
摘要：
"P2634 [国家集训队]聪聪可可" 点分治，很模板的做法，不说什么了吧。 就是calc的方法再多说一句。 ans加的应该是图1红线的情况，但是会出现图2的多余情况，要减掉 阅读全文
摘要：
P3045 [USACO12FEB]牛券Cow Coupons 贪心题。先选中 \(c_i\) 最小的 \(k\) 头牛，如果这样就超过 \(m\) ，直接退出，输出答案。否则考虑把后面的牛依次加入，替换前面用过券的牛。这里贪心得选择省钱最少的牛替换掉（这样影响最小，最有可能多买几头）。加入牛的顺序 阅读全文
摘要：
P4147 玉蟾宫 悬线法 ，\(l_{i,j},r_{i,j},up_{i,j}\) 分别表示 \((i,j)\) 这个点向左，右，上能到达的远点。然后面积就很好办了。具体实现见代码。 然而，还有更优秀的算法，可是我还没学会嘤嘤嘤，可以看看这题：P1578 奶牛浴场 #include<bits/s 阅读全文
摘要：
P1986 元旦晚会 一个很典型的贪心。考虑把右端点从大到小排序，尽量选择靠右的点，因为这样重叠的概率高。 #include<bits/stdc++.h> using namespace std; const int N=30005; struct node{ int l,r,k; bool ope 阅读全文
摘要：
CF906D Power Tower 题目大意：给出一段长为 \(n\) 的序列 \(a_1,a_2,\cdots,a_n\) ，一个模数 \(m\) .每次询问给定 \(l,r\) 求 \(a_l^{{a_{l+1}^\cdots}^{a_r}} mod\) \(m\) 思路：不断欧拉降幂即可，$ 阅读全文
摘要：
P2057 [SHOI2007]善意的投票 / [JLOI2010]冠军调查 拿来练网络流的qwq 思路：如果i不同意，连边（i,t,1），否则连边（s,i,1）.好朋友x,y间连边(x,y,1)(y,x,1)，最小割即为答案。每割一条边表示与他的意愿不相符。 #include<bits/stdc+ 阅读全文
摘要：
P2827 蚯蚓 思路：数据范围已经不能用堆模拟了。考虑先将 \(a_i\) 从大到小排序，将 \(a_i\) 依次放入队列q1,每次将砍掉后的第一段放入q2,第二段放入q3,则q1,q2,q3都单调递减。因此每次被砍的长度为q1,q2,q3队首的最大值。 #include<bits/stdc++. 阅读全文
摘要：
数学表达式求值：输入由数字、‘+’，‘—’，‘*’，‘/’，乘方’^’，小括号组成的字符串，输出运算结果； 使用栈实现。对于括号，预处理每个左括号对应的右括号位置，然后递归处理每个括号.对于判断负数要很小心，万一出现 -(-(-(-1))) 这种情况 #include<bits/stdc++.h> 阅读全文
摘要：
P2279 [HNOI2003]消防局的设立 主要思路：贪心，从叶子节点开始（按深度排序即可做到），从它父亲的父亲，把距离不超过 $2$ 的节点都打上标记，\(ans++\)。这样一定最优，因为必须覆盖那个没被覆盖的节点，而从祖父开始可以覆盖更多的点。注意把根节点的父亲设为根节点，否则从根节点开始跳 阅读全文