自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Fire Dancer

有些事必须干,你干就是了,绝不高谈阔论。不要去判断要做的这些事是否合理。它们没法判断。你干你的就是了,干完之后就忘记。

  • 博客(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 585

原创 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关注的人

提示
确定要删除当前文章?
取消 删除