Dreutan Liez

摘要： link Social_Zhao's TJ 设直线 \(l_{i \in [1,3]}=k_ix+b_i\) 其中 \(k_1 \lt 0 \le k_3 \lt k_2\) 设 \(l_1\) 与 \(l_2\) 交点 \(P(x,y)\) 有 \(if\;\;k_1x+b_1 \ge k_3x+ 阅读全文

摘要： \(\texttt {Background 1}\) P3987 我永远喜欢珂朵莉 尽管它的提交记录里满屏的循环展开纯抱粒， 但是它的正解是平衡树+树状数组/线段树. 之所以用这个技巧优化不只是因为它有双倍经验，还有就是昨晚上 \(\tt lzx\) 跑过来求一个分解 \(n \le 1e15\) 阅读全文

摘要： 0x3f.省流版 大数组开在 main 外面 这么伸臂也叫trick pair 可以和 tuple 一样用 tie() 来赋值（其实 \(tuple\) 就是 \(pair\) 的泛型） 可持久化非旋 \(Treap\) 里，如果没有单走一个 merge 的神仙操作，尽量把相同数据维护成同一个节点， 阅读全文

摘要： 学校字符串考试的题，唯一一道 \(100\,pts\) 的，于是就来写TJ了（ 1.题意 给定一个字符串 \(S\) ，判断 \(S\) 的前缀中有哪些长度满足将其以尾字符为轴翻转后可以覆盖 \(S\) 并输出. 举个粒子，标红的字符为翻转轴： 对于串 \(S= \tt aabaaab\) 的前缀 阅读全文

摘要： \(\huge\tt{\color{cornflowerblue}{Δ\;\;REVIEW\;\;Δ}}\) \(\text{估分 100+100+10+5}\) \(\text{实际 80+100+0+40 }\) \(rnk\;1\) T1.Palindromic Partitions 题面 洛 阅读全文

摘要： 0.省流版 字符集是26个小写字母，Trie的循环里面不要写异或，写减号 map<int,array<bool,(size)> > 可能比bitset占空间更小 求树上两点间边权/点权异或和，直接预处理到根节点的异或和，因为自反性直接 xor 起来就行 有时候发现总体做法可以用通用毒瘤数据hack， 阅读全文

摘要： \(\huge\tt{\color{cornflowerblue}{Δ\;\;REVIEW\;\;Δ}}\) \(\text{估分 100+100+100+30}\) \(\text{实际 90+100+0+0 }\) \(rnk\;114514\) T1 弱点(weakness.cpp 2S 25 阅读全文

摘要： 莫队一般分为以下几大类： 普通莫队 用于不带修改的离线查询，区间信息 \(O(1)\) 或 \(O(能过)\) 扩展. 带修莫队 用于允许离线的带修改区间查询. 树上莫队 把树的欧拉序或dfs序跑出来，然后在跑出的序列上莫队. 是用于树上的莫队（废话 回滚莫队 分为只增和只减两种，用于增加或删除操作 阅读全文

摘要： \(\color{royalblue}{\huge\texttt{P3232 [HNOI2013]游走}}\) 设 \(f(x)\) 表示期望从 \(x\) 点离开的次数， \(Num_e(x)\) 表示 \(x\) 点的出度， 则每条边期望被经过的次数为 \({g(u,v)=\frac{f(u)} 阅读全文

摘要： 今年T4到底考了什么？ 阅读全文