摘要：
AFO(Away From OI) —— 记我的 OI 生涯 终究还是退役了，不管有多么的不愿，或是不舍，还是得回归常规的怀抱。 在学习 OI 的这两年里面，虽然付出了不少，但相应的， 收获却更多。 假期？旅游？这些东西，基本与我绝缘，别人在游玩的时间，我却泡在电脑面前，对着长长的一串代码 DeBu 阅读全文
posted @ 2020-06-23 10:32
TheShadow
阅读(1501)
评论(0)
推荐(2)
摘要：
换了个博客地址：https://dcoitheshadow.github.io/ 以后可能就不在这里更了 阅读全文
posted @ 2019-08-30 07:43
TheShadow
阅读(127)
评论(0)
推荐(0)
摘要：
牛顿迭代 问题描述 已知函数 G(x) ，求一个多项式 F(x) mod xn 满足 G(F(x))≡0 (mod xn) 。 Solution 我们假设已经求出 \(G(F_0(x))\equiv 0\ (mod\ x^{\lceil\frac{n} 阅读全文
posted @ 2020-06-16 20:28
TheShadow
阅读(244)
评论(0)
推荐(0)
摘要：
省选数据结构 STL 并查集 树状数组 线段树 平衡树 LCT 树套树 K−D 树 STL 关键是会用。比较常用的有 set,multiset,bitset,priority_qeuue,queue,map 这几个。 并查集 一定记得要初始化。 优化的方式主 阅读全文
posted @ 2020-06-10 19:16
TheShadow
阅读(306)
评论(0)
推荐(0)
摘要：
今天考了 NOI Online 3 ，感觉很奇怪。 T1 就是个很 NC 的贪心，随便写写就过了。 T2 考试的时候竟然没有想出来，有点没懂，感觉很简单的啊，只拿了暴力 70 分走人。 T3 出题人毕老爷再世？基本和 "吉夫特" 这题一模一样，直接 $3^{\log_2 阅读全文
posted @ 2020-05-24 16:12
TheShadow
阅读(364)
评论(0)
推荐(0)
摘要：
省选数学内容复习 发现我的数学确实太菜了，决定从基础开始梳理一下学过的数学内容。 乘法逆元 求 a1 满足 a\times a^{ 1}\equiv 1\pmod{p} 。 费马小定理 若 p 是质数，那么有： a^{p 1} \equiv 1 \pmod{p} 带入 阅读全文
posted @ 2020-04-26 21:10
TheShadow
阅读(142)
评论(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
阅读(166)
评论(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
阅读(140)
评论(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
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号