该文被密码保护。 阅读全文
摘要：
高精度类 struct bint : Vi { bint(int n=1) { resize(n); } void clr() { while( size() > 1 && !back() ) pop_back(); } friend istream& operator >> (istream &i 阅读全文
摘要：
\[ft61 \] 试机 cerr 测速 sfmt19937 mt(20050827); set<unsigned> s; For(i,1,1e6) s.emplace(mt()); cout<<sz(s)<<'\n'; CF \(0.7\)s 配置 vscode "editor.rulers": 阅读全文
摘要：
数据结构 加入的元素单调：队列代替堆 [NOIP2004提高组] 合并果子 [NOIP2016提高组] 蚯蚓 前缀询问后缀修改：维护关键前缀的答案 2021CCPC Harbin L 后缀操作：栈 CF1849E 2021CCPC Harbin L 询问 \([l,r]\) 信息 从 \([l,r- 阅读全文
摘要：
数据结构 \(n\) 是点数还是值域：权值 BIT 可持久化的根也是新建结点 trie 注意传的深度是父边还是子边 标记永久化记得累加 DP 奇偶相互转移时奇数的初值为不合法 图论 拓扑排序先更新信息后判 !--deg 数学 计数题不取模考虑是否需要 __int128 或高精度 值域 >2*mod 阅读全文
摘要：
设区间端点为 \(l,r\)，分点为 \(lmid,rmid\) 一个 naive 的做法是取三等分点，询问 \(2n\) 次区间长度变为 \((\frac{2}{3})^{n}\) 一个不那么 naive 的做法是取 \(mid,mid+eps\)，询问 \(2n\) 次区间长度变为 \((\fr 阅读全文
摘要：
标算 无理数位数查询 LL 没开全，WA 想不太清楚细节，写了半个多小时。。。预处理而不是现算会好写一点 赛时做法 先确定第 \(n\) 位所属的数的位数，再确定该位数中第 \(k\) 大的数 标算 设 \(g(x)\) 表示 \(m\) 进制下 \(1\sim x\) 的位数和，二分第 \(n\) 阅读全文
摘要：
oiwiki 官方教程：vimtutor ~/.vimrc set nu " 显示行数 set sw=4 " 设置格式化的 tab 宽度为 4 set ts=4 " 设置编辑时 tab 宽度为 4 set cindent " 设置 C 语言缩进 set mouse=a " 允许使用鼠标 set cu 阅读全文
摘要：
游记 gym F. Top Cluster std 二分答案。需要判断点权 \(\le mid\) 的点到询问点的最大距离。直径。 K. Card Game 设 \(f[l,r]\) 为 \([l,r]\) 的答案，\(suf[l]\) 为 \(l\) 之后第一个 \(=a[l]\) 的位置。考虑 阅读全文
摘要：
题解 省流：三个 NOI 银牌合成一个 ICPC 区域赛银牌 感谢 gjy 的铜钱剑 和 hszx 的大家玩得很开心 两个联赛数据结构没做出来 阅读全文
摘要：
榜 题解 12.29 收拾东西的时候发现装不下，强行塞到双肩包+单肩包里了 第一次尝试在电脑上下打印订单，然后下去发现机器坏了。。。 12.30 打印机还是坏的，本来就起得不早。。。去 12 宿楼底打印的时候还被宿管认出来了，问我是哪个宿舍的，有点震惊 7.30 出发，8.30 到天津站，9.30 阅读全文
摘要：
寒假有朋友打电话吐槽九省联考，看了眼数学卷子感觉非常刺激。刚开学没事干，试着做一下 \(19\). (\(17\) 分) 离散对数在密码学中有重要的应用。设 \(p\) 是素数，集合 \(X=\{1,2,\cdots,p-1\}\)，若 \(u,v\in X,m\in\mathbb{N}\)，记 \ 阅读全文