摘要：
线段树 阅读全文
摘要：
将线段树+dp巧妙的转化为最短路 阅读全文
摘要：
求点双 阅读全文
摘要：
不要在记录cut[i]=1时cnt++ 要最后1~n统计一遍，因为有的节点会被重复标记，即cnt大于正确答案 阅读全文
摘要：
翻转游戏 Descrption 翻转游戏是在一个 4×4 的正方形上进行的，在正方形的 16 个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白色，另一面是黑色，每个物件要么白色朝上，要么黑色朝上，每一轮你只能翻 3 至 5 个物件，从而由黑到白的改变这些物件上面的颜色，反之亦然。每一轮 阅读全文
摘要：
. 阅读全文
摘要：
集训之6-26模拟赛一 (本博客中方括号表示链接，在文章末尾有链接网址) T1 信息传递[1] 就是要找最小环，开始写拓扑结果挂了，因为写拓扑找的是连通图，但这个可以不连通，比如有分离的一个大环和一个小环。求这道题最小环可以是Tarjan求 \(size>1\) 的强联通，也可以用并查集。时间差不多 阅读全文
摘要：
1.线性 「BZOJ1609」麻烦的聚餐 分别求一遍连续非下降/上升子序列长度，用总长减去，取最小值即可，主要$O(n^2)$优化 Code #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> usin 阅读全文
摘要：
HDU5970 最大公约数 Describe 有这样一个有关最大公约数的函数: 函数 f(x, y): { c=0 当 y>0: { c +=1 t = x % y x = y y = t } 返回 c * x * x } 给出三个正整数n,m,p，你需要计算: \(\sum_{i=1}^{n}\s 阅读全文
摘要：
棋子游戏 Describe 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从 阅读全文
摘要：
贪心 阅读全文
摘要：
POJ 3263 Tallest Cow Describe FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1.. N are standing in a line. Each cow has a positive integer height ( 阅读全文