- 博客(2)
- 收藏
- 关注
RSS订阅原创 bzoj4527: K-D-Sequence
先特判d=0的情况 然后对于d≠0： 若a[i]和a[i+1]的差不是d的倍数，即a[i]和a[i+1]在模d下不等，那么他们肯定不会在同一个kd串中，将中间断开 于是得到了若干个原串的子串数列中不能有相同的数（还是挺好处理的吧），下文的叙述省略了数列中有相同的数的处理因为每个串内的数在模d下相同，所以先将他们全部/d（这样方便处理） 因为l~r中没有相同的数，那么这个数列若要成为kd数列，
2017-05-07 14:40:04
587
原创 GDOI2017游记
真的要盲了Day0： 上午方的不行，看了一遍洲阁筛，感觉出了可能也不太会做= =，于是跑去复SAM，做了一道模板题，然后就翻着各种板子看 下午在车上睡了3h….Day1： 进考场喜闻乐见的发现评测环境有问题，不能用gdb，虽说后来还是解决了 今年的题目感觉画风比去年正常.. 看T1，看完后，子串相关？感觉….是个SAM？常数好像不太行，不管了先跳T2（怎么旁边的dalao已经开始打了…我刚
2017-05-01 22:56:18
1065
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人