摘要:
AFO(Away From OI) —— 记我的 OI 生涯 终究还是退役了,不管有多么的不愿,或是不舍,还是得回归常规的怀抱。 在学习 OI 的这两年里面,虽然付出了不少,但相应的, 收获却更多。 假期?旅游?这些东西,基本与我绝缘,别人在游玩的时间,我却泡在电脑面前,对着长长的一串代码 DeBu 阅读全文
摘要:
换了个博客地址:https://dcoitheshadow.github.io/ 以后可能就不在这里更了 阅读全文
摘要:
牛顿迭代 问题描述 已知函数 G(x) ,求一个多项式 F(x) mod xn 满足 G(F(x))≡0 (mod xn) 。 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 阅读全文
摘要:
省选数学内容复习 发现我的数学确实太菜了,决定从基础开始梳理一下学过的数学内容。 乘法逆元 求 a1 满足 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 考虑从后往前 阅读全文