摘要：
阅读全文
阅读全文
摘要：【模板整合计划】数论数学—数论 一：【质数】 1.【暴力判】 "【模板】素数、コンテスト、素数 $\text{[AT807]}$" 2.【欧拉函数（埃氏筛）】 4.【扩展欧几里得 (Exgcd)】 （解线性同余方程） "【模板】同余方程 $\text{[P1082]}$" 5.【中国剩余定理 (CR 阅读全文
摘要：【模板整合计划】计算几何 一：【计算几何全家桶】 " 【学习笔记】计算几何全家桶 " 二：【自适应辛普森积分】 1.【自适应辛普森积分 1】 "【模板】自适应辛普森法 $1$ $\text{[P4525]}$" （局部精度） （全局精度） 2.【自适应辛普森积分 2】 "【模板】自适应辛普森法 $2 阅读全文
摘要：【杂文】NOI Online2020 Round3 划水记 今天的题依旧水得不行（$...$ 卡常大赛？） 这次准备按顺序做。 $T1:$ $...$ 我怀疑你在侮辱我的智商，而且我有证据 $...$ $T2:$ 暗示已经很明显了，把边信息存到一个 $n^2$ 大小的矩阵里，直接跑矩阵快速幂即可。 阅读全文
摘要：【题解】魔法树 Magic Tree [CEOI2019] [CF1193B] [Loj3166] 传送门： "魔法树 $\text{Magic Tree}$" "$\text{[CEOI2019]}$" "$\text{[CF1193B]}$" "$\text{[Loj3166]}$" 【题目描述 阅读全文
摘要：【杂文】记我高中生涯的第二次转折 【前】 已经有半个月没写过博客了。 这段时间里都干了些什么呢？有认认真真学习吗？在机房依旧觉得时间过得很快，意识不到周末的来临，可是填充我一天时间的东西却完全变了。 一直自诩对 OI 能保持一丝兴趣的我终于也到了这一天，无法带着些许炫耀、些许快乐再次问心无愧地说出 阅读全文
摘要：【杂文】NOI Online2020 Round2 挂分记 说实话今天的题挺水的（然鹅这并不能改变我考炸了这一事实）。 吸取了上次的教训，这波一上来先开 $T2$，一眼就发现是个弱智线段树，哗啦哗啦敲好后又码了个暴力，对拍走起。 $T1$ 推了个结论但始终过不了样例二，后来听机房巨佬说这是 $CF1 阅读全文
摘要：【题解】毒瘤 OI 刷题汇总 [SCOI2016] 【Day1 T1】背单词 传送门： "背单词 $\text{[P3294]}$" "$\text{[Bzoj4567]}$" 【题目描述】 给你一些字符串，让你对其进行排列，要求满足以下规则，求最少花费 （$x$ 为字符串在自行排定的序列中的位置， 阅读全文
摘要：【学习笔记】数论—补充证明 (2) $\text{结论:}$ $$ \sum_{i=1}^{n}\mu^2(i)\sqrt{\frac{n}{i}}=n $$ $\text{证明:}$ $\text{设}\ 1\ \text{至}\ n\ \text{内所有不含平方因子的数集合为}\{P\}$ $\ 阅读全文
摘要：【题解】妖怪 [SCOI2016] [P3291] [Bzoj4570] 传送门： "妖怪 $\text{[SCOI2016] P3291]}$" "$\text{[Bzoj4570]}$" 【题目描述】 给出 $n$ $(n\leqslant 10^6)$ 个点 $(x_i,y_i)$，设 $f_ 阅读全文
摘要：【题解】毒瘤 OI 刷题汇总 [SCOI2015] 由于不清楚题目顺序，就按照 $\text{BZOJ}$ 上面的排列好了。 【Day1 T1】小凸玩矩阵 传送门： "小凸玩矩阵 $\text{[P4251]}$" "$\text{[Bzoj4443]}$" 【题目描述】 给出一个 $n\times 阅读全文