06 2020 档案

摘要:AFO(Away From OI) —— 记我的 OI 生涯 终究还是退役了,不管有多么的不愿,或是不舍,还是得回归常规的怀抱。 在学习 OI 的这两年里面,虽然付出了不少,但相应的, 收获却更多。 假期?旅游?这些东西,基本与我绝缘,别人在游玩的时间,我却泡在电脑面前,对着长长的一串代码 DeBu 阅读全文
posted @ 2020-06-23 10:32 TheShadow 阅读(1846) 评论(0) 推荐(2)
摘要:牛顿迭代 问题描述 已知函数 \(G(x)\) ,求一个多项式 \(F(x)\ mod\ x^n\) 满足 \(G(F(x))\equiv 0\ (mod\ x^n)\) 。 Solution 我们假设已经求出 \(G(F_0(x))\equiv 0\ (mod\ x^{\lceil\frac{n} 阅读全文
posted @ 2020-06-16 20:28 TheShadow 阅读(260) 评论(0) 推荐(0)
摘要:省选数据结构 \(STL\) 并查集 树状数组 线段树 平衡树 \(LCT\) 树套树 \(K-D\) 树 \(STL\) 关键是会用。比较常用的有 \(set,multiset,bitset,priority\_qeuue,queue,map\) 这几个。 并查集 一定记得要初始化。 优化的方式主 阅读全文
posted @ 2020-06-10 19:16 TheShadow 阅读(313) 评论(0) 推荐(0)