Processing math: 20%

03 2021 档案

摘要:处理了一年的边界问题 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; #define fi first #define se second #define sz(v) ((int)(v).size()) #d 阅读全文
posted @ 2021-03-13 16:17 cminus 阅读(137) 评论(0) 推荐(0) 编辑
摘要:神仙题%%% 场上想了两个小时都没想出来 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; #define fi first #define se second #define mp make_pair #de 阅读全文
posted @ 2021-03-11 16:34 cminus 阅读(114) 评论(0) 推荐(0) 编辑
摘要:想清楚它不是DP而是贪心就好做了 首先, 我们称子树刚好包含所有某一颜色的点为临界点, 那我们要优先选择深度越深的临界点越好 用另一种方式来说, 在dfs的过程中, 第一次发现有一个点恰好为临界点,那么就选择这个点为分界线新增一个答案, 很容易想清楚, 选择越深的肯定更优, 让其它点的有更多分块的机 阅读全文
posted @ 2021-03-08 20:06 cminus 阅读(151) 评论(0) 推荐(0) 编辑
摘要:官方题解传送门 B 系数 这一题的重点就在于1和-2在模3下是同余的,所以这一题的(x2+x+1)2(x2-2x+1)2在3下是同余的,题目就转化成了求(x2-1){2n}的第k项系数,用二项式定理可知,就是(-1)^C(2n, k),用Lucas求解即可 #include < 阅读全文
posted @ 2021-03-01 16:46 cminus 阅读(120) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示