该文被密码保护。 阅读全文
摘要:
钦定最大值的位置,设 \(f(i,j)\) 为 \(i\) 阶排列有 \(j\) 个前缀最大值的方案数。从大往小插数不难得到: \[f(i,j)=f(i-1,j-1)+f(i-1,j-1)\times(i-1) \]这是第一类斯特林数。 然后简单写出答案的式子后问题在于求一行的斯特林数,直接复制板子 阅读全文
摘要:
我本以为这只是一场平平无奇的 CF,通过 AB 之后给我的预感也不过是一场平平无奇的会掉分的 CF。 直到我发现 AB 是小构造,CE 是大构造。 尝试做 C 的构造,我发现了一种对于奇数来说很对的方法,我验证了 \(3,5,9\) 这些数字都是正确的。而对于偶数是很简单的。我很快写完代码,最后的结 阅读全文
摘要:
初始分 1750,获得了 825 的高分。将 global round 一半的时间和超过一半的罚时贡献在这道题上。 首先感受一下样例,猜测有解的充要条件是 \(2n>m\)。 对于每种颜色来看,要求该种颜色的子图不存在环。不妨将所有边看作从右边连向左边,设右边第 \(i\) 个点在该颜色子图中连向的 阅读全文
摘要:
Sliver T1 感受一下,一定是选一段前缀加后缀。 T2 P1250。 T3 正着做不好做,但是倒着做很好用并查集维护。 #include<bits/stdc++.h> #define int long long #define fi first #define se second #defin 阅读全文
摘要:
counting round. 阅读全文
摘要:
初赛 坐标:淄博,编程兔。 下午初赛的时间被 xtq 的模拟赛霸占了,奋战四个半小时未能通过 t1,怎么会是呢?成绩:\(0\)。 还剩一个多小时的时候开始打初赛,然后写了几道签到后感觉能进复赛就摆了。 决赛 12.7 来到济南,和 czh、sjk 去步行街吃饭,中途 zyj 来了,于是和他去和府捞 阅读全文
摘要:
能去【数据删除1】了,非常开心! 【数据删除2】是【数据删除3】和【数据删除4】,其中【数据删除4】是【数据删除5】,【数据删除6】!非常开心! 【数据删除7】,我来了! 【数据删除1】并非 wc,因为我也不知道能不能去 wc。 好开心啊! 所有【数据删除】会在 noip 后向部分人解密,在 12 阅读全文