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