- 博客(16)
- 收藏
- 关注
RSS订阅原创 NOI2020 瞎逛游记
NOI2020 游记我是 BJ D 类，没实力的氪金选手。Day -1APIO 炸沉，此处略去不计。下午 Mr_Wu 讲二分图讲得天花乱坠，体验极其欠佳，但是仍然学到很多。Day 0报道日。一大早起来等火车，EI，xtq 等人陆续到来，压力爆满。候车室分成北大附，人大附和十一的《三国》。八十中虽然只有两人，但拥有 cy 坐镇。家长撮合了一波面基，但最终弱国无外交（座位与其他学校隔得有点远，火车上也失去了外交机会。捣鼓了一大通总算到了学校，期间还有其他选手上同一辆车坐我旁边然后把我认错了
2020-08-17 21:32:31
5137
2
原创 WC2020 打铁记
前言smarthehe 的 WC2020 充满了美妙的回忆：他在最后的比赛中凭借自己过人的技巧完成了打铁的优秀成绩。现在将他的脑抽级别的赛场历程权记于此，希望后人不要重蹈覆辙。尤其加粗部分。Before Contest7:30，又是从窗户跳下来开门。平淡的伊始开启了崭新而不平常的一天。生怕自己把各种板子忘掉，调出 exp，LCT 来反复看。事实证明这没有半点用。steven 进来以后不仅不看板子还津津有味地和我分享昨晚做的题。《差距》不久 Mr_Wu 也进来了，充满了 AK 人的自信。8:0
2020-08-08 08:23:28
867
原创 Lucas 与 ExLucas
注意：Lucas 定理和扩展 Lucas 算法没有关系。取名“扩展 Lucas”仅仅是因为该算法能解决 Lucas 定理所解决的问题的推广情况。Lucas（卢卡斯定理）定理内容Lucas（卢卡斯定理）是一个用于加快计算小质数模意义下的组合数的定理。具体地，它能解决形如(nm) mod p\binom{n}{m} \bmod p(mn)modp的问题，其中 ppp 为质数。公式为：(nm)≡(⌊np⌋⌊mp⌋)(n mod pm mod p)(modp)\binom{n}{m} \eq
2020-07-31 18:06:11
388
1
原创 二次剩余之 Cipolla 算法学习笔记
文章目录前言二次剩余问题一些定理定理 1定理 2定理 3定理 4（欧拉判定准则）Cipolla 算法与其正确性证明前言曾经，在数个月以前，我学过一波二次剩余……只不过当时是被 SaInT7 所胁迫，而且时间仓促，精神不集中，最终只解得皮毛。现在我重新学了一遍，略作总结。二次剩余问题已知同余方程 x2≡n(modp)x^2 \equiv n \pmod px2≡n(modp)，给定 n,...
2020-04-17 23:33:10
534
1
原创 2020 SCOI online 题面记录与题解
文章目录前言题面D1T1（[SCOI2018] 树）D1T2（[SCOI2018] Numazu 的蜜柑）D1T3（[SCOI2018] 星际迷航）D2T1（[SCOI2019] RGB）D2T2（[SCOI2018] 游泳池）D2T3（[SCOI2018] ABNS）题解D1T1D1T2D1T3D2T1D2T2D2T3前言其实这玩意就是缝合怪……D1 考的是 SCOI2018 的 D1D...
2020-04-15 12:07:24
928
2
原创 2020-3-15模拟测验记录与题解
文章目录前言题面T1T2T3题解T1（咕咕咕）T2T3代码T1（咕咕咕）T2（咕咕咕）T3前言吃到了暴力的甜头！一道题都不会，全上暴力，结果 rk3，只位列两位切了题的大佬之后。题也不难，但是我还是没做出来。题面T1nnn 个点，每个点有一个整数权值 viv_ivi，在 [0,2m)[0,2^m)[0,2m) 内随机。现在你要把这 nnn 个点用 n−1n-1n−1 条边连成一棵树...
2020-03-17 22:46:44
318
原创 [ZJOI2019]麻将 题解（dp 套 dp）
文章目录前言题面题解坑点前言做这道题的想法从看到这场比赛的 T2 的题解时就开始了。3.1 ~ 3.16 号，共 16 天的历程，我才终于搞出来这道题。在这 16 天里，我每天都要花一点时间在这题上。我做题的周期有点太长了吧。。。感谢 lzy 巨佬为 idea 与调试作出的贡献。题面有一副奇怪的麻将，每张牌的面值是 111 ~ nnn 中的一个整数，每种面值的牌都有恰好四张，分别按 111...
2020-03-16 20:40:29
645
原创 tdpcO 题解与一个同类活用的案例
文章目录【tdpcO】题面题解【同类活用】题面题解【tdpcO】题面问有多少个字符串满足仅有小写字母组成，且 aaa ~ zzz 各恰好出现 f1f_1f1 ~ f26f_{26}f26 次，且没有相邻两个字母相同。答案对 109+710^9 + 7109+7 取模。fi≤10f_i \leq 10fi≤10题解令 dpi,jdp_{i,j}dpi,j 为使用了前 iii 种字...
2020-03-09 22:41:48
208
1
原创 2020-3-8模拟测验记录与题解
文章目录前言题面T1T2T3题解T1T2（咕咕咕）T3（咕咕咕）代码T1（咕咕咕）T2（咕咕咕）T3（咕咕咕）前言这是一套甚至可能比上次还更有水平的题目。感谢教练能找到这套题。题面T1一个 n∗2n*2n∗2 的矩阵，每个位置有一个权值。你可以将它分成 mmm 个小矩阵，问这些矩阵的权值的最大值最小为多少？n≤105n \leq 10^5n≤105，m≤100m \leq 100m≤1...
2020-03-08 19:34:12
359
原创 2020-3-1 模拟测验记录与题解
文章目录前言题目T1T2T3题解T1T2T3前言这是一次对我来说非常有技术含量的比赛。感谢教练能找到这套题。题目T1一棵 nnn 个节点的树，有边权和点权。dis(x,y)dis(x,y)dis(x,y) 定义为 xxx 到 yyy 路径上的边权和。vxv_xvx 为点 xxx 的点权。无序点对 (x,y)(x,y)(x,y) 的权值定义为 dis(x,y)∗(vx xo...
2020-03-01 21:14:36
542
1
原创 CSP-S 2019 D2T3 树的重心 题解
有参考洛谷题解里面 ren482933891 所作的题解。题意简述给定一棵树，枚举删每条边，对于每种删边方案求出两棵新树的重心，求所有删边方案的重心编号和之和。题解 O(nlogn)O(n\log n)O(nlogn)（重儿子，重链定义同树剖）考虑基本定理：设一棵树以 xxx 为根，那么它的重心要么是 xxx，要么在以 xxx 的重儿子为根的子树中。那么容易有推广：设一棵树以 ...
2020-02-24 15:45:59
596
原创 Codeforces #619 & #620 反思
文章目录背景CF #619 div.2赛时状态题目&题解反思CF #620 div.2赛时状态题目&题解反思背景CF #619 div.2赛时状态开考没有被卡，A 和 B 都过的很快，状态还不错。C 对我来说就是雷击，一道数学题，卡了巨久，期间想过各种各样的方式来推导，就是没有想过通过移动把相邻两个区间的变化看作二次函数。C 做不出来，我就看 D，D 是一个构造题，我...
2020-02-17 07:44:20
275
原创 记一道比较奇特的好题
文章目录前言题目描述（修正）题解前言嗯，虽然题面出锅，意思不明，但这是出题人的问题，怎么能怪题呢（雾排除了这一切，它的 idea 最终还是好的。题目描述（修正）你有一个 n∗mn * mn∗m 的矩阵，每个位置上都有一个整数 vvv。你要在矩阵中选择一个 M\texttt{M}M 形。M\texttt{M}M 形是这么定义的：它可以被拆分为左上（1），右上（2），左下（3），中下（...
2020-02-15 13:21:37
230
原创 莫比乌斯反演题目式子推导
文章目录YY的GCD能量采集[SDOI2014]数表[SDOI2017]数字表格[POI2007]ZAP-Queries[HAOI2011]Problem b[SDOI2015]约数个数和[CQOI2015]选数常见积性函数与迪利克雷卷积（用于杜教筛）简单的数学题约定：若有 n,mn, mn,m 两参数，默认 n≤mn \leq mn≤mYY的GCD∑i=1n∑j=1m[gcd(i,j)=...
2020-01-29 20:51:41
205
原创 THUWC2020 自闭记
Day -4 ~ Day 0封闭颓了一周，学了一下扫描线，AC自动机，线段树优化建图和LCT。其实只是切了一下模板，依旧啥都不会。复习了一下线性基，莫比乌斯反演，FFT/NTT。大概是冲着爆零去的，就当作涨了次见识吧。Day1考前的状态还不错。开题。把三道题都看了一遍。T1：给定一系列操作，每个操作给一个序列 nnn 和 xxx ，如果 nxn_xnx 大于当前的序列 vvv 对应的 ...
2020-01-29 20:46:23
314
原创 寒假作业：COCI 2014/2015题选 题目与题解
目录T1 MAFIJA题目题解T2 ZABAVA题目题解T3 KAMP题目题解T4 BOB题目题解T5 SUMA题目题解T6 NORMA题目题解T7 COCI题目题解T8 STOGOVI题目题解T9 KAMIONI题目题解代码大全T1 MAFIJA题目给定 nnn 个点，每个点向另一个点连一条有向边，求一个最大的点集使得点集内部点间没有连边。n≤5∗105n \leq 5 * 10^5n≤...
2020-01-29 20:38:01
871
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人