Loading

10 2020 档案

CF1334 简要题解
摘要：传送门 - Educational Codeforces Round 85 (Rated for Div. 2) 题目难度尚可，手速快点大概可以阿克？（虽然不会做 G 总结：做简单题的时候心态要平稳，手速要快，不要犹豫。（做后面几题的时候才提起兴趣是不好的 A 模拟，吃了三发罚时，吐力。 B 注意到 阅读全文
posted @ 2020-10-30 11:47 Moonlightsqwq 阅读(162) 评论(5) 推荐(1)
【题解】牛客挑战赛 44 - 数列的和 [*medium]
摘要：吐槽：出题人比赛中途换这题，真的太 /tuu 了。 题目传送门 考虑令： \[ F(x)=\sum_{i\geq 0} (i^2+2ki)x^i \] 然后答案显然为： \[ ans=\sum_{i=n}^{m}(m-i)[x^i]F^n(x) \] 推式子： \[ \begin{aligned} 阅读全文
posted @ 2020-10-17 09:48 Moonlightsqwq 阅读(130) 评论(0) 推荐(0)
国庆期间乱做的题
摘要：显然都是简单题 /dk 阅读全文
posted @ 2020-10-10 15:26 Moonlightsqwq 阅读(138) 评论(0) 推荐(0)
一些计数题的小心得
该文被密码保护。
posted @ 2020-10-07 17:03 Moonlightsqwq 阅读(0) 评论(0) 推荐(0)
【题解】AGC019F [*hard]
摘要：考虑用 \((n,m)\) 表示 现在还剩下 \(n\) 道答案为 Yes 的题、\(m\) 道答案为 No 的题。这样对于所有的序列，对应的就是 \((n,m)\rightarrow (0,0)\) 的一条只 往下或往右 走的路径。 考虑最优方案是什么？当现在处在 \((x,y)\) 点的时候，显 阅读全文
posted @ 2020-10-07 16:39 Moonlightsqwq 阅读(137) 评论(0) 推荐(0)
【题解】Loj #2504.「2018 集训队互测 Day 5」小 H 爱染色 [*medium]
摘要：显然答案为： \(\sum_{i=1}^{n}F(i)\left({n-i+1\choose m}^2-{n-i\choose m}^2\right)\) 因为 \({n\choose m}\) 是一个关于 \(n\) 的 \(m\) 次多项式，又因为 \(n\) 次多项式的前缀和是 \(n+1\) 阅读全文
posted @ 2020-10-07 14:50 Moonlightsqwq 阅读(284) 评论(3) 推荐(1)
计数记录：知识点以及题目
该文被密码保护。
posted @ 2020-10-07 14:44 Moonlightsqwq 阅读(7) 评论(0) 推荐(1)