- 博客(3)
- 收藏
- 关注
原创 codeforces #327 #333 Div1 总结
两场相对比较简单的codeforces 策略上都反应了一些问题。 #327 总的来说在A、B两题上花的时间太多了。 A题我认为我花这么久的原因在于我代码写的不够简洁。B题少要考虑边界情况,像这个题,我没有考虑起点和终点重合的情况导致WA。 每次用到除法的地方要特别谨慎。 C题这一类题要想清楚了再写。 思路不清晰随便fst。 D 思博题。 E 这个题很强。首先AC自动机匹配的方法很灵活,感觉可以拓展...
2018-12-13 22:34:00 356
原创 BJOI染色
我还是自己脑补了很久才理解。 首先二分图全部相同即可。 然后可以不停地剔除那些du为1的点,这些点对答案没有任何影响。 然后我们发现我们对于一个环我们可以用三个点来直接把剩下的部分染上相间的颜色。 一个推广是如果两个偶环有公共部分,且这两个环的每个环自己独有的部分长度至少为2的话,我们一定可以构造出一个合法解来cha掉。 单独考虑每一个边双。 这个结论的推论就是一个点如果度数超过3 那么一定可以找...
2018-12-11 21:28:42 588
原创 Topcoder TCO R2A Div1
A 题 范围要看清楚,不能够想当然。 B题 第一次fst是因为没有考虑直接把一个环首尾相接。 C题 构造题。 不会捉。 主要的难点在于三角形的三边关系需要满足。 我们考虑如何满足这个限制。 首先 wxh 的做法是,既然我们很难处理,那么我们就递归左右两边。 左边已经帮我处理好了这样的情况。 我们尽量最终的序列分成均匀的6段。 s1,s2,s3的构造方案已经被给出,将s2,s3平移至s3, s4 然...
2018-12-01 11:13:50 254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人