随笔分类 -  题解

上一页 1 2
CF--841--C
摘要：###关键 当时确实是想到了使用减法，但是没有想明白怎么快速查找异或为n*n的这种数 其实也就是反向查找x^a^a=x，也就异或两次后就不变了，在异或一次，其实也就是把前面的某段区间给去掉了 所以可以保证时间复杂度是够的 基于后面的这个数，快速查找前面的数 ###代码 #include <bits/ 阅读全文
posted @ 2022-12-28 11:52 basicecho 阅读(10) 评论(0) 推荐(0) 编辑
CF--830--D
摘要：十分强的暴力 阅读全文
posted @ 2022-12-27 09:55 basicecho 阅读(14) 评论(0) 推荐(0) 编辑
CF--795--E
摘要：扫描法 阅读全文
posted @ 2022-12-25 16:57 basicecho 阅读(16) 评论(0) 推荐(0) 编辑
abc--283--E
摘要：###关键 跟炮兵阵地那道题目很像，先确定上面哪一行的状态，然后在确定下面这一行的状态，采用dp就可以枚举所有的状态 ###代码 #include <bits/stdc++.h> using namespace std; const int M=1005; int a[M][M],f[M][2][2 阅读全文
posted @ 2022-12-24 22:16 basicecho 阅读(17) 评论(0) 推荐(0) 编辑
CF--800--D
摘要：树形dp 阅读全文
posted @ 2022-12-24 13:41 basicecho 阅读(28) 评论(0) 推荐(0) 编辑
abc--276--F
摘要：期望诈骗题，这不是经典期望题 阅读全文
posted @ 2022-12-23 15:37 basicecho 阅读(15) 评论(0) 推荐(0) 编辑
CF--787--G
摘要：操作很简单，实际很难想的题目，现实中的经典问题 阅读全文
posted @ 2022-12-23 00:55 basicecho 阅读(14) 评论(0) 推荐(0) 编辑
abc--277--F
摘要：多个相互大小关系，互相牵制的题目 阅读全文
posted @ 2022-12-22 15:20 basicecho 阅读(36) 评论(0) 推荐(0) 编辑
785--D
摘要：D. Lost Arithmetic Progression ##思路 0和-1的情况都挺好分析的。然后A和B的公差必须是lcm==C的公差，最后答案的计数，是先把中间填满了，然后看C的左右两边最大可以拓展多少 ##代码 #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2022-12-21 21:35 basicecho 阅读(23) 评论(0) 推荐(0) 编辑
Codeforces Global Round 20--F1
摘要：最多的交换次数 阅读全文
posted @ 2022-12-21 01:40 basicecho 阅读(21) 评论(0) 推荐(0) 编辑
CF--783--D
摘要：暴力找思路，然后线段树dp优化+离散化处理 阅读全文
posted @ 2022-12-19 13:14 basicecho 阅读(31) 评论(0) 推荐(0) 编辑
abc--259--G
摘要：网络流 阅读全文
posted @ 2022-12-18 17:44 basicecho 阅读(19) 评论(0) 推荐(0) 编辑
CF--779 --div2
摘要：01字典树 阅读全文
posted @ 2022-12-09 14:20 basicecho 阅读(35) 评论(0) 推荐(0) 编辑
abc--280--F
摘要：最长路，任意两点的距离，变成了一个单向图 阅读全文
posted @ 2022-12-04 11:42 basicecho 阅读(30) 评论(0) 推荐(0) 编辑
abc--280--E
摘要：概率期望dp 阅读全文
posted @ 2022-12-04 11:34 basicecho 阅读(13) 评论(0) 推荐(0) 编辑
abc--280--D
摘要：数论 阅读全文
posted @ 2022-12-04 11:26 basicecho 阅读(15) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示