摘要：
Splay 树, 或 伸展树，是一种平衡二叉查找树，它通过 Splay/伸展操作 不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找树的性质，能够在均摊 O(\log N) 时间内完成插入，查找和删除操作，并且保持平衡而不至于退化为链。 Splay 树由 Daniel Sleator 和 Rob 阅读全文
摘要：
noip NOI plus! 几乎全员爆蛋（ 本来能拿T1 20pts 暴力分的，但是居然CE了！！！ max里两个参数，一个int一个longlong dev居然没报！！！光荣爆蛋（我估计是全场唯一一个没过编的：（ 题解已存至网盘 https://fzoishare.xndxfz.com:7123 阅读全文
摘要：
7/14: 昨晚打的abc，外面下着大雨； 1650 pts rank 975 T1: 简单签到题，愣是被我拖了7min 死因：开赛时老师开始收手机，一直叫我名，我一着急装了两个翻译插件，导致页面错版。时间宝贵，于是我艰难的对照样例勉强读懂题（ T2: 计算几何？ 给平面直角坐标系3点，判rt 三角 阅读全文
摘要：
CF1693F 对0,1个数相等的0,1串进行排序一定是最优的贪心策略。 我们把0记为1，1记为-1.求前缀和 如果1的个数大于0的个数，那么就把整个串翻转然后取反，推一下就可以知道结果不会变。 CF1646F 这题我写了半天发现假了； 一开始看了样例很容易想到，每个人每轮都把自己不需要的牌往下放， 阅读全文
摘要：
T1 30pts 教训：存图双向边数组要开2倍（就是这么简单！）还害得我调了半个小时才发现，改后ac code: using namespace std; int n,a,b,anode,bnode; const int maxn = 1e6+10; struct edge{ int to,next 阅读全文
摘要：
CF1656H https://www.luogu.com.cn/problem/CF1656H 参考DaiRuiChen007的题解: code: using namespace std; #define ll __int128_t const int maxn = 1e3+10; ll gcd( 阅读全文
摘要：
2024/7/7就要去重庆集训了（ 今天上午复习了一下网络流和dicnic: P3376 【模板】网络最大流 https://www.luogu.com.cn/problem/P3376 借鉴一篇题解的思路； 定义有向图，n点m边。源点s，汇点t c（x,y)为边的容量，允许的最大流量 函数的三大性 阅读全文
摘要：
字符串： P4391 [BOI2009] Radio Transmission 无线传输 https://www.luogu.com.cn/problem/P4391 kmp的next数组 如果next[x]=len（0<len<x）,那么就有s[len]=s[x]; 那么去掉s[x]后得到的[1, 阅读全文