摘要：
AFO(Away From OI) —— 记我的 OI 生涯 终究还是退役了，不管有多么的不愿，或是不舍，还是得回归常规的怀抱。 在学习 OI 的这两年里面，虽然付出了不少，但相应的， 收获却更多。 假期？旅游？这些东西，基本与我绝缘，别人在游玩的时间，我却泡在电脑面前，对着长长的一串代码 DeBu 阅读全文
摘要：
换了个博客地址：https://dcoitheshadow.github.io/ 以后可能就不在这里更了 阅读全文
摘要：
牛顿迭代 问题描述 已知函数 \(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} 阅读全文
摘要：
省选数据结构 \(STL\) 并查集 树状数组 线段树 平衡树 \(LCT\) 树套树 \(K-D\) 树 \(STL\) 关键是会用。比较常用的有 \(set,multiset,bitset,priority\_qeuue,queue,map\) 这几个。 并查集 一定记得要初始化。 优化的方式主 阅读全文
摘要：
今天考了 $NOI\ Online\ 3$ ，感觉很奇怪。 $T1$ 就是个很 $NC$ 的贪心，随便写写就过了。 $T2$ 考试的时候竟然没有想出来，有点没懂，感觉很简单的啊，只拿了暴力 $70$ 分走人。 $T3$ 出题人毕老爷再世？基本和 "吉夫特" 这题一模一样，直接 $3^{\log_2 阅读全文
摘要：
省选数学内容复习 发现我的数学确实太菜了，决定从基础开始梳理一下学过的数学内容。 乘法逆元 求 $a^{ 1}$ 满足 $a\times a^{ 1}\equiv 1\pmod{p}$ 。 费马小定理 若 $p$ 是质数，那么有： $$ a^{p 1} \equiv 1 \pmod{p} $$ 带入 阅读全文
摘要：
$CF1316F Battalion Strength$ ~~话说这题真的能评黑吗~~ Solution 先考虑暴力。 将数组排序。我们枚举 $p_i,p_j(i define del(a,i) memset(a,i,sizeof(a)) define ll long long define inl 阅读全文
摘要：
$CF1316E Team Building$ Solution 我们先考虑一个简单的暴力。 我们设 $f_{i,j,T}$ 表示前 $i$ 个人，选择了其中 $j$ 个作为观众，队伍中的人选择情况（状压）。 转移比较显然： $$ f_{i,j,T}=\max (f_{i 1,j,T},f_{i 1 阅读全文
摘要：
Codeforces Round 629 (Div. 3) 这场小错好多啊，自闭了。 $A. Divisibility Problem$ 答案显然是 $b a\%b$ 。特别的，如果算出来是 $b$ ，输出 $0$ 。 "code" $B. K th Beautiful String$ 考虑从后往前 阅读全文