- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 【GDKOI2018】总结
前言车祸现场。。。day1T1:其实就是对于每个点的有用的时间点建一个点,然后连边,对于询问(x,y),从点(y,inf),往回走,能走到的最早的x的时间点就是答案。 比赛上用最后的一个多小时来调,还是过不了样例,wa的一声哭了出来,水了10分。 T2:AC自动机裸题,SAM也可以,不多说。 比赛上突然忘记怎么打对拍,于是只能手动,浪费了很多时间,最后还是过了。 T3:弄成矩阵
2018-01-31 21:24:38 745
原创 【51nod 1824】染色游戏
有 n 个红球, m 个蓝球,从中取出 x 个红球和 y 个蓝球排成一排的得分是 rx⋅by ,其中 r0=b0=1 。 定义 f(t) 表示恰好取出 t 个球排成一排的所有可能局面的得分之和。 两个局面相同,当且仅当这两排球的个数相等,且在对应列位置上的颜色都是相同的。 小Q想知道,有多少 t (1≤t≤n+m) 使得 f(t) 是奇数,你能告诉他满足条件的 t2 之和吗? 对于
2018-01-12 22:39:55 306
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人