摘要：
考试题，密码应该是校内常规密码吧 ... 阅读全文
posted @ 2020-12-02 09:56
Moonlightsqwq
阅读(0)
评论(0)
推荐(0)
摘要：
考虑到最优秀的方案一定是：B 中最大的和 A 最小的匹配，次大的和次小的匹配 ...... 以此内推。 *然后容易发现，上述方案可以转化为：B 中最大的有 \(len\) 个可以和其匹配，次大的有 \(len-1\) 个可以和其匹配 ...... 以此内推。 接着考虑移动 A 的端点同时动态维护 B 阅读全文
posted @ 2020-11-23 17:00
Moonlightsqwq
阅读(131)
评论(0)
推荐(0)
摘要：
考虑朴素的 DP：令 \(dp(i,j,k)\) 表示到第 \(i\) 个，当前数字为 \(k\)，连续的长度为 \(j\) 的方案数。如果接下来要接上数字 \(x\) ，就可以得到以下转移： \[ dp(i,j,x) \rightarrow dp(i+1,j+1,x)\\ dp(i,?,?) \r 阅读全文
posted @ 2020-11-23 09:42
Moonlightsqwq
阅读(69)
评论(0)
推荐(0)
摘要：
显然更好的阅读体验 考虑容斥，枚举哪些路径一定不合法即可：\(\sum (-1)^{|S|}2^{(n-1)-val_S}\) 。其中 \(val_S\) 指 \(S\) 中的路径覆盖的边数条数。 因为所有的路径的两个端点满足祖先关系，考虑用 \(dp\) 解决这个问题。 令 \(dp_{u,i}\ 阅读全文
posted @ 2020-11-22 20:35
Moonlightsqwq
阅读(181)
评论(0)
推荐(0)
摘要：
游记和题解分开了 >_< T1 出题人出题前就没想过自己马的安全么？ 考虑二分年份，然后暴力确定几月几日。二分年份的话按照 \(mid\leq 1582\) 和 \(mid>1582\) 两种情况讨论一下就好了。 \(mid\leq 1582\) 的，因为公元前 $4713$ 年是闰年，所以直接看看 阅读全文
posted @ 2020-11-14 14:34
Moonlightsqwq
阅读(128)
评论(0)
推荐(1)
摘要：
阿克了 个锤子 感觉没啥想说的 = = 初赛无了。 Day -1 上午写之前的题，然后选了选 vim 配置（毕竟第一次尝试在考场上使用 vim 背了背，并不是很熟练 = = 下午高一高二都去湘一芙蓉考模拟，帅帅问我去不去（ 湘一芙蓉的机房比青竹湖好，震惊。配置忘了一些，不过没啥大问题。 卡在了 T3 阅读全文
posted @ 2020-11-08 00:17
Moonlightsqwq
阅读(156)
评论(0)
推荐(1)
摘要：
传送门 - Educational Codeforces Round 85 (Rated for Div. 2) 题目难度尚可，手速快点大概可以阿克？（虽然不会做 G 总结：做简单题的时候心态要平稳，手速要快，不要犹豫。（做后面几题的时候才提起兴趣是不好的 A 模拟，吃了三发罚时，吐力。 B 注意到 阅读全文
posted @ 2020-10-30 11:47
Moonlightsqwq
阅读(160)
评论(5)
推荐(1)
摘要：
吐槽：出题人比赛中途换这题，真的太 /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
阅读(128)
评论(0)
推荐(0)
摘要：
显然都是简单题 /dk 阅读全文
posted @ 2020-10-10 15:26
Moonlightsqwq
阅读(137)
评论(0)
推荐(0)
摘要：
然而并没有什么用 阅读全文
posted @ 2020-10-07 17:03
Moonlightsqwq
阅读(0)
评论(0)
推荐(0)
摘要：
考虑用 \((n,m)\) 表示 现在还剩下 \(n\) 道答案为 Yes 的题、\(m\) 道答案为 No 的题。这样对于所有的序列，对应的就是 \((n,m)\rightarrow (0,0)\) 的一条只 往下或往右 走的路径。 考虑最优方案是什么？当现在处在 \((x,y)\) 点的时候，显 阅读全文
posted @ 2020-10-07 16:39
Moonlightsqwq
阅读(134)
评论(0)
推荐(0)
摘要：
显然答案为： \(\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
阅读(283)
评论(3)
推荐(1)
摘要：
估计有很多不严谨的地方 /fad 阅读全文
posted @ 2020-10-07 14:44
Moonlightsqwq
阅读(7)
评论(0)
推荐(1)
浙公网安备 33010602011771号