摘要：
退役了总结还没写完，，说来惭愧。 我想过各种退役姿势，没想到会因为题目太水而退役=。=，只能怪自己太菜了吧，不想说话了。 希望鄙人的博客能帮助到oier们，那便是我最大的满足了。 阅读全文
摘要：
不知道为什么，刚学的算法过了2个月就忘得一干二净，我并没有背代码啊，当时学的时候还刷了好多题来着→_→，我是不是大脑能力严重衰退了。 动态规划 单调队列 一般情况下，${dp}$方程可以搞成这样：${f_i=f_j+t_j+t_i}$，只要其中没有变量同时与${i,j}$都有关，那么我们可以用单调队 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4818 (题目链接) 题意 一个长度为$n$的序列，每个元素是不超过$m$的正整数，且这$n$个数的和是$p$的倍数，这$n$个数中至少有一个是质数，问这样的序列有多少个。 Solution md吓死我 阅读全文
摘要：
http://uoj.ac/problem/291 (题目链接) 题意 一个写错的树状数组有多大的概率与正常树状数组得出的答案一样。 Solution 可以发现这个树状数组维护的是后缀和。 所以二维线段树维护二维数点$(l,r)$，表示左端点$l$与右端点$r$被修改次数相等的几率有多大。 对于$l 阅读全文
摘要：
http://poj.org/problem?id=2396 (题目链接) 题意 给出一个矩阵，给出每一行每一列的和，以及若干限制条件，限制了其中每一个元素的上下界，求一种可行的方案使得每一行每一列数的和满足要求。 Solution 我已经完全没有网络流思维了，江化了= 。= 源点向每一行和每一列连 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3876 (题目链接) 题意 给出一张拓扑图，每条边有一个权值，问每次从1号点出发，走遍所有的边所需要的最小花费是多少。 Solution 上下界最小费用可行流。 因为每条边至少要被经过一次，所以每条边有 阅读全文
摘要：
http://uoj.ac/problem/207 (题目链接) 题意 给出一棵无根树，4种操作：在路径集合中加入一条路径，在路径集合中删除一条路径，删一条边加一条边，查询一条边是否被集合中所有路径经过。 Solution 将路径端点同时异或上一个值，那么如果一条路径被经过，那么它的子树中点的异或和 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3064 (题目链接) 题意 给出一个长度为$n$的数列$A$，同时定义一个辅助数组$B$，$B$开始与$A$完全相同。接下来进行$m$次操作， 有4种类型： Solution 参考吉利论文。 最恶心的就 阅读全文
摘要：
http://codeforces.com/problemset/problem/103/E (题目链接) 题意 给出$n$个数，每个数与一个集合相关联。从其中选出最小的若干个数，选出的数的个数与这些数相关联的集合的并集大小相等。 Solution 因为保证了有完全匹配，所以跑出一个完全匹配，这样我 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3938 (题目链接) 题意 给出数轴上$n$个点，有$m$个操作，在时间$t$让一个点以一定的速度移动，或者询问时间$t$时距离原点最远的点。 Solution 超哥线段树。时间当做横坐标，负半轴的情况 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1568 (题目链接) 题意 在线维护若干条直线，询问一些横坐标上的最高直线的纵坐标。 Solution 超哥线段树= =。可以说是标记可持久化的一个好的应用吧。 线段树上一个节点为一个容器，可以存放一条 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5306 (题目链接) 题意 区间取$min$操作，区间求和操作，区间求最值操作。 Solution 乱搞一通竟然AC了= =，具体参考吉如一论文。蒯一发上来方便自己以后看嘿嘿。 对线段树中的每一个节点除了维护区间最 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2229 (题目链接) 题意 给出一张无向图，$q$组询问，每次询问最小割不大于$c$的点对数量。 Solution orz：DaD3zZ 最小割树什么的好神，但是看不懂啊，不如直接撸代码= =。根据网上 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2007 (题目链接) 题意 $(n+1)*(n+1)$的网格图上，相邻两点间有一些人流。左上角点的海拔$0$，右下角海拔$1$，没单位人流从海拔低的地方走到海拔高的地方会消耗对应的体力。问最少消耗多少体 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1565 (题目链接) 题意 给出$n*m$的棋盘，僵尸攻击每个格子可以获得$v$的分数，每个格子又会保护一些别的格子，想攻击被保护的格子必须先攻击没被保护的格子。问获得的最大分数。 Solution 建 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3438 (题目链接) 题意 $n$种作物，每种可以种在A田也可以种在B田，两种种植方法有不同的收益。$m$个组合，如果一个组合中的作物种在同一块田地，那么可以获得额外的收益。问最大收益。 Solutio 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1797 (题目链接) 题意 求一条边是否可能在一个最小割集中，以及这条边是否一定在最小割集中。 Solution DaD3zZ大爷 跑完最大流以后，在残余网络上跑tarjan求出所有SCC，记belon 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1570 (题目链接) 题意 给出$m$个航班，每天只能做一次飞机，有$T$人从起点到终点，问最晚到达的人最早什么时候到。 Solution 枚举答案分层建图最大流判断即可。之前的流量不要清空。 细节 ？ 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3532 (题目链接) 题意 给出$n$个数的数列，三个值$a[i],b[i],c[i]$。将其中一些数删掉，使得序列的$a[i]$的最长上升子序列至少减少$1$，删掉的数的$b[i]$和最小，在$b[i 阅读全文
摘要：
http://s8pc-3.contest.atcoder.jp/tasks/s8pc_3_f (题目链接) 题意 有一个长度为$N$的数列$A$，初始为$0$。$Q$次操作，每次两个参数$x,y$。 输出最后的$A$序列。 Solution 可以发现，数列$A$肯定是单调不降的，那就非常好做了。 阅读全文
摘要：
http://codeforces.com/problemset/problem/335/E (题目链接) 题意 懒得写了= = Solution 这题咋不上天= =。 参考题解：http://blog.csdn.net/clover_hxy/article/details/62217674 对于第 阅读全文
摘要：
http://codeforces.com/problemset/problem/98/E (题目链接) 题意 A君有n张牌，B君有m张牌，桌上还有一张反扣着的牌，每张牌都不一样。 每个回合可以做两件事中的一件 猜测桌上的牌是什么，猜对则胜，猜败则输。 询问对方是否有某张牌，若有则需要将其示出，否则 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=3600#sub (题目链接) 题意 一个$n$个数的序列，里面每个数值域为$[1,X]$。给$q$个区间，每个区间的权值为这段区间里面的最小的数，然后算出了一个$ans=min(q_i)$，问$ans$的期望大小。 So 阅读全文
摘要：
http://codeforces.com/problemset/problem/175/D (题目链接) 题意 A,B两人玩坦克大战，坦克有生命值，射击间隔，伤害范围，未命中的概率。问A赢的概率是多少。 Solution 直接做并不好做，注意到精度要求只有$10^{-4}$，也就是说当射击次数达到 阅读全文
摘要：
http://codeforces.com/problemset/problem/768/F (题目链接) 题意 A,B两种物品可以装到栈中，每个栈只能存放一种物品，容量没有限制。现在讲所有栈排成一列，AB相间，问存B的栈长大于H的概率。 Solution 震惊！F竟是个大水题。。。枚举长度隔板法搞 阅读全文