摘要:
The 2023 ICPC Asia Nanjing Regional Contest CG C. Primitive Root 题意:问你满足:\(g\le m\)并且\(g⊕(p-1)≡1(\bmod p)\)的\(g\)有多少个? 思路:我们知道异或的性质:\(a-b\le a⊕b \le a 阅读全文
摘要:
[2023 CCPC 哈尔滨](The 2nd Universal Cup. Stage 10: Harbin - Dashboard - Contest - Universal Cup Judging System (ucup.ac)) BLM B.Memory 思路:由递推式:\(Mood(i) 阅读全文
摘要:
Codeforces Round 905 (Div. 3)ABCDEG1 A. Morning 思路:签到,直接模拟。 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long l 阅读全文
摘要:
Educational Codeforces Round 156 (Rated for Div. 2) ABCD A. Sum of Three 题意:给定正整数 \(n\),判断是否存在正整数 \(a\),\(b\),\(c\) 满足: \(a+b+c=n\)。 \(a\),\(b\),\(c\) 阅读全文
摘要:
树链剖分 一、树链剖分的概念和写法 1.1概念 定义:树链剖分用于将树分割成若干条链的形式,以维护树上路径的信息。具体来说,将整棵树剖分为若干条链,使它组合成线性结构,然后用其他的数据结构维护信息。 树链剖分(树剖/链剖)有多种形式,如 重链剖分,长链剖分 和用于 Link/cut Tree 的剖分 阅读全文
摘要:
启发式合并,DSU on Tree 一、启发式合并 1.1传统启发式合并 启发式合并是做的一个什么事情? 给你\(n\)个集合,令\(s_i = \lbrace i\rbrace\) 选两个集合\(x,y\),把\(y\)里面的元素全部丢到\(x\)里面,令\(s_x = s_x\cup s_y\) 阅读全文
摘要:
Codeforces Round 907 (Div. 2)ABCF A. Sorting with Twos 题意:给你一个数组\(a_1,a_2,...,a_n\),你可以进行以下操作: 选择一个非负整数\(m\),并且\(2^m\le n\) 把\(1\le i \le 2^m\)的元素\(a_ 阅读全文
摘要:
关于旋转矩阵 1.将矩阵旋转90° 分析:对于\(N\)阶方阵,如果\(N\)是偶数那么矩阵构成\(N/2\)圈;如果\(N\)是奇数,则矩阵构成\((N-1)/2\)圈。 将矩阵顺时针旋转90°,就是没券的元素在四个方位依次轮换位置。 那么,交换元素公式就是: 例题:C. Perfect Squa 阅读全文
摘要:
Codeforces Round 903 (Div. 3)ABCDE A. Don't Try to Count 题意:复制\(s\)串若干遍,是否能在\(s\)串中找到\(t\)串。 思路:直接暴力,注意不要超限,会MLE // AC one more times // nndbk #includ 阅读全文
摘要:
The 2023 Guangdong Provincial Collegiate Programming Contest ACDIK 去年打了这场,当时没有补题,现在来直面恐惧。 A. Programming Contest 思路:签到 // AC one more times // nndbk # 阅读全文