摘要: 首先将原区间分块(设块的大小是T) 先处理处每一个数字的vector,蒲公英那题的vector一样 然后处理出\(f[i][j]\)数组,表示第\(i\)个块到第\(j\)个块之间出现了偶数次数字的个数 具体见代码,这里主要讲一下时间复杂度 时间复杂度不是\(O(n^2)\),实际上,应该是\(\s 阅读全文
posted @ 2023-11-26 18:10 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 先说下我最开始的思路 我设计的估价函数是这么想的,因为估价函数必须优于实际情况嘛,我就考虑每走一步会改变什么,不难发现会把一些新的点加入连通块,我就让每一步中本来不该加入连通块(因为颜色不同)但是相连的点加入连通块,相当于每一步都加入了更多的块,肯定会比实际操作更优 比如说这个图 第一步加入这些块 阅读全文
posted @ 2023-11-26 14:58 最爱丁珰 阅读(4) 评论(0) 推荐(0) 编辑
摘要: &x是x的地址,(int *)是把x的地址转换为int类型的指针,前面再加一个星号表示输出这个int指针的值。注意在内存中由于浮点数的储存形式,转换成int类型的指针的时候只取前四个字节,导致会输出一个很大的数 阅读全文
posted @ 2023-11-26 10:29 最爱丁珰 阅读(68) 评论(0) 推荐(0) 编辑