摘要：
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++\)。这样一定最优，因为必须覆盖那个没被覆盖的节点，而从祖父开始可以覆盖更多的点。注意把根节点的父亲设为根节点，否则从根节点开始跳 阅读全文