- 博客(4)
- 收藏
- 关注
RSS订阅原创 [bzoj4314] 倍数？倍数！ 解题报告
感觉完全不会做。。看讨论区里有大爷用母函数做的。。完全不会母函数，所以想看看官方题解。。但是官方题解要登录topcoder，注册还得翻墙，然后还是英文，搞了好久终于看懂了。感觉每一步都非常神。。 我们要求的是集合的个数，集合是无序的，这并不好求。我们可以变无序为有序，先求有序集合的数量然后除以k！。 考虑一个元素互不相同的长为k-1的序列，如果说我们要求长为k的序列mod n=0的话，实际上最后
2016-05-18 19:27:52
1528
原创 [SDOI2016]sequence 解题报告
考场上一直在试图调t3常数。。还有1.5h的时候才看到这个题，感觉是个很麻烦的网络流，强行写想起R1网络流写跪的经历还是写了暴力。。 然而暴力写起来并不比标算好写，考场上写残了好多地方。 要是一上来先切3h这题就好了。。24.doc题解没认真听。。 说一下我的想法。 最蛋疼的地方在于处理字符串，要先把每行列中回文串删掉。注意到每个行列只有两种选择，这显然是对应网络流中属于S或T。然后每行列建
2016-05-17 19:18:01
1092
原创 ctsc&apio2016 总结
cstc day1t1没想到可以只排一次序所以只会O(nlog2n)O(n\log^2n)的，然后看坐标范围是2∗10122*10^{12}叉积爆了long double还写了个高精度。。然后其实是横坐标范围10610^6，纵坐标范围2∗10122*10^12，叉积只有2∗10182*10^{18}long long都没爆。。。所以本来100就只有75了。。 t2把n和m看反了竟然还过了样例。。连
2016-05-11 11:07:36
1124
原创 [Baltic2014]sequence 解题报告
想了很久还是不会。。然后开始各种乱搞全都不行。。 最后看了题解感觉好厉害！首先我们将问题放缩。设x的每一位的数字集合是S(x)，则对于给定数列{Bi}(i∈[0,k))\{ B_i \}(i \in [0,k) ),Bi∈{0,1,2,3,4,5,6,7,8,9},∀i∈[0,k)B_i \in \{ 0,1,2,3,4,5,6,7,8,9\}, \forall i \in [0,k),要求Bi∈
2016-05-11 10:42:20
2522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人