摘要:
上回说到:NOIP2021游记。 考前随便写了一些没啥用的板子,感觉还行。 8:30 开始。 看题,发现 T1 好像比较困难,不大会,先看后面的。 T2 如果 NO,那么就是一棵树,很快会了 \(50\) 暴力,感觉后面的不大会。 T3 感觉比较有趣,\(m\le 4\),状压? 回头来看 T1,还 阅读全文
摘要:
构造 阅读全文
摘要:
exLucas 已知 \(n,m,P\),求 \(\binom{n}{m} \mod P\)。 与普通 Lucas 不同的是 \(p\) 不一定是质数。 先考虑把 \(P\) 拆成 \(p_1^{k_1}p_2^{k_2}...\) 形式,这样只需要对每个 \(p_i^{k_i}\) 求解后用中国剩 阅读全文
摘要:
普通生成函数 阅读全文
摘要:
矩阵 阅读全文
摘要:
2022.3 阅读全文
摘要:
上回说到:CSP-S 2021游记。 这大约是我最垃圾的一场了吧。 复习都不知道在干吗,整天摸鱼,不知不觉 NOIP 就到了。 去年是 CSP 有分就行,我们届来了 我,mhj,cqh 今年是要到 \(130\) 分,结果还是来了我们 \(3\) 个。 晚上看了《拯救大兵瑞恩》,挺爽的。 到了考场, 阅读全文
摘要:
上回讲到:CSP2020+NOIP2020爆零记。 今年是初中最后一次 CSP 了。 一年前,我在 CSP2020 的赛场上折戟沉沙,一年后,我从倒下的地方爬起。 我成功了,我不再是从前那个我了。 Day 0 傍晚乘车去杭州,本来车上想复习一下板子,结果同学的笔记本没电了。。。 睡了大觉,一个多小时 阅读全文
摘要:
初二蒟蒻首次参加CSP祭 普及组 早上到了学军,题目很快就发了下来,先看T1,就是个二进制拆分,随便码了个暴力,5分钟切掉。 T2看到每次插入一个值就询问某一个数,很快想到了对顶堆维护,\(O(nlogn)\),20分钟轻松切掉(数据只有600,桶排就可以轻松切掉)。 看到T3,看到单点修改查询就觉 阅读全文
摘要:
CF1437 Educational Codeforces Round 97 (Rated for Div. 2) 2021.10.7,vp with @ProgramsVSProblems 过了 ABCDEF 题 T1 一看是一个诈骗题,想了 $3$ 分钟没什么思路,然后又想了 $1$ 分钟就过了 阅读全文