Cyan_rose

是的，万年鸽子终于想起来他还有个博客了，可喜可贺（）由于运气好加入了大学的集训队，所以这个博客又~可以开始写题解和感受了。今后也会尽可能更新cf和atcoder上面常规比赛的题解（大概？）T1 Round decimals题意：四舍五入的代码实现解析：常规操作+0.5，下一个T2 Counting arrays题意：求不同数组的个数解析：原本是打算hash过的，但是估计是被卡了自然模数导致一般都在WA……最后用了vector存放数组，set查重，总之不是很爽。尤其因为这是第一次打atcode

前言由于久仰大名+一时兴起+最近考试总是打挂细节，于是终于对这道题下手了.jpg实际上调试过程比想象中要好点，再加上有LOJ数据帮忙，码基础函数花了4h左右，然后从第一次提交到AC也就花了3h。算是退役前，了却一个心愿吧。正文关于题目内容大家可以自己去看，我就不说了。我在这里主要阐述一下打这道题代码的核心思路。众所周知，打这种大模拟题必须思路清晰，并且要有一些基础函数的帮忙，才能在保证...

题解20pts暴力枚举，时间复杂度为O(nm)。60pts首先读题，发现保证了ai>17。那么考虑，如果对于一个数n，满足n%b=17，且对于另一个数a满足b|a，一定满足n%a=17。（很容易证明，不多解释）我们用num(x)表示在1~m的区间内对x取余等于17的数的个数。那么如果只有两个数：a1=a，a2=b，那么我们的答案应该是：num(a)+num (b)-num(lcm...

题解不得不说这个题解思路的确很妙也许是我太弱了首先考虑到是01串，所以每个数只有选或不选两种可能，所以……这像不像01背包？很像啊！看看数据范围，-maxint<ai<maxint。emm心凉了半截……60pts225 是可以接受的复杂度，枚举每种状态然后跟key值比较即可。100pts考虑到240 的复杂度我们肯定搜索过不去，但是220 完全没有问题啊。so？我们...

题解之前没怎么学过A*，IDA*，迭代加深这些搜索算法，只知道搜索+剪枝，真是惭愧……错误算法因为很容易发现，在第i位上你最多能凑出2i-1大小的数，所以我们就贪心凑出小于等于给定的m的最大的那个2n，然后再去凑出m-2n ……然后用一个桶记录一下哪些数需要凑出来，最后扫一遍输出即可。听上去似乎没什么问题，好像出几个数据试试也没什么问题？试试30呢？用贪心：1，2，4，6，8，14，1...