上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页
摘要: https://codeforces.com/contest/1661/ B题数据很小,直接bfs预处理就行 C题随便猜了一下,设mx=\(max\{a_i\}\)最后的值应该是 mx,mx+1这两个值,二分一下,就行 D题刚开始从前面考虑,陷入僵局,一度非常的困,学习凯库勒睡了一会,就突然想到了, 阅读全文
posted @ 2023-11-09 20:35 gan_coder 阅读(20) 评论(0) 推荐(0)
摘要: https://codeforces.com/problemset/problem/1415/D 从高位到低位考虑,需要注意的是我们的最后一个数可能是有后面的数异或来的,需要记录异或了几次(下面会说) 如果当前这一位全都为0,直接下一位 如果当前这一位出现了至少4个1,那么答案为1。 如果只有一个1 阅读全文
posted @ 2023-11-09 18:21 gan_coder 阅读(13) 评论(0) 推荐(0)
摘要: https://codeforces.com/contest/1894 A题题意说一堆,还看了好几次,读懂之后就很简单,直接输出最后的。 B题直接数一下有多少个大于2的块即可。 C题每次找到最后一个,判断一下即可,同时打上标记,保证时间复杂度。 D题手玩之后发现我们可以用以下方式插入b 将大于等于a 阅读全文
posted @ 2023-11-08 16:45 gan_coder 阅读(42) 评论(0) 推荐(0)
摘要: https://codeforces.com/contest/1842 C题很像leetcode上买股票那几题的套路,直接dp就行 \(z=max\{i-j+1+g[j-1] (a[i]=a[j]) \}\),g[j]表示以i结尾的最大值,很显然可以将跟j有关的项分离出来,然后对于每种ai维护最大值 阅读全文
posted @ 2023-11-08 16:27 gan_coder 阅读(16) 评论(0) 推荐(0)
摘要: https://codeforces.com/problemset/problem/1446/C 断断续续想了挺久的,还发现看错题了。 首先一个显然的结论是不会成环,证明显然。 突破口在于从高位往低位考虑,我们按照最高一位的值分成两类,一类是这一位为0,另一类为1,那么显然在我们不进行任何操作的时候 阅读全文
posted @ 2023-11-07 18:26 gan_coder 阅读(14) 评论(0) 推荐(0)
摘要: https://codeforces.com/contest/1856/problem/E2 结论是显然的,关键是有一些科技在里面 bitset+二进制优化 具体分析可以参考https://codeforces.com/blog/entry/98663 简而言之就是可以通过\(O(\frac{C\s 阅读全文
posted @ 2023-11-07 15:52 gan_coder 阅读(35) 评论(0) 推荐(0)
摘要: cf797e 还是暴力,将不同的询问根据k分开,然后bfs,建出一棵树,然后dfs。 时间复杂度:O(能过) 稍微口胡分析一下 大概是 \(min(1,q[1])*n/1 +min(2.q[2])*n/2+min(3,q[3])*n/3+.....\) qi表示第k=i的询问个数 因为每一种k它最多 阅读全文
posted @ 2023-11-06 20:06 gan_coder 阅读(45) 评论(0) 推荐(0)
摘要: cf1582F2 对于每种数可以维护一个列表v[x],表示到当前位置,最后一个数小于等于x,能够取到的值,对于当前的数ai,我们可以用v[ai]中的值x与ai异或,来更新v[ai+1],v[ai+2]后面的值。 然后就是有两个优化,每次我们更新完后,都对v[a[i]]清空,因为只有两个相同数之间的数 阅读全文
posted @ 2023-11-06 19:50 gan_coder 阅读(13) 评论(0) 推荐(0)
摘要: cf1322BPresent 首先拆位是显然的,对于两个数a[i],a[j],除了考虑当前位上的数,我们还要考虑是否会产生进位,我们可以利用基数排序+双指针,因为我们每次都是将低位的排好序了,所以我们可以用双指针计算进位,然后分类计算一下,当前为为1的情况即可。 #include<cstdio> # 阅读全文
posted @ 2023-11-06 12:33 gan_coder 阅读(17) 评论(0) 推荐(0)
摘要: cf1709E. XOR Tree 贪心是显然的,关键是如何合并两棵子树的信息,可以采用启发式合并。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vecto 阅读全文
posted @ 2023-11-05 21:00 gan_coder 阅读(37) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页