2023 年 11月随笔档案 - nannandbk

2023 ICPC 南京 CG

摘要：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 阅读全文

posted @ 2023-11-27 22:37 nannandbk 阅读(1366) 评论(0) 推荐(3)

2023 CCPC 哈尔滨 BLM

摘要：[2023 CCPC 哈尔滨](The 2nd Universal Cup. Stage 10: Harbin - Dashboard - Contest - Universal Cup Judging System (ucup.ac)) BLM B.Memory 思路：由递推式：\(Mood(i) 阅读全文

posted @ 2023-11-23 23:51 nannandbk 阅读(425) 评论(0) 推荐(0)

Codeforces Round 905 (Div. 3) ABCDEG1

摘要：Codeforces Round 905 (Div. 3)ABCDEG1 A. Morning 思路：签到，直接模拟。 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long l 阅读全文

posted @ 2023-11-21 19:24 nannandbk 阅读(62) 评论(0) 推荐(1)

Educational Codeforces Round 156 (Rated for Div. 2) ABCD

摘要：Educational Codeforces Round 156 (Rated for Div. 2) ABCD A. Sum of Three 题意：给定正整数 \(n\)，判断是否存在正整数 \(a\)，\(b\)，\(c\) 满足： \(a+b+c=n\)。 \(a\)，\(b\)，\(c\) 阅读全文

posted @ 2023-11-21 15:59 nannandbk 阅读(22) 评论(0) 推荐(0)

树链剖分

摘要：树链剖分一、树链剖分的概念和写法 1.1概念定义：树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。树链剖分（树剖/链剖）有多种形式，如重链剖分，长链剖分和用于 Link/cut Tree 的剖分阅读全文

posted @ 2023-11-10 17:48 nannandbk 阅读(43) 评论(0) 推荐(1)

启发式合并,DSU on Tree

摘要：启发式合并,DSU on Tree 一、启发式合并 1.1传统启发式合并启发式合并是做的一个什么事情？给你\(n\)个集合，令\(s_i = \lbrace i\rbrace\) 选两个集合\(x,y\),把\(y\)里面的元素全部丢到\(x\)里面，令\(s_x = s_x\cup s_y\) 阅读全文

posted @ 2023-11-10 17:43 nannandbk 阅读(293) 评论(0) 推荐(0)

Codeforces Round 907 (Div. 2) ABCF

摘要：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_ 阅读全文

posted @ 2023-11-10 17:38 nannandbk 阅读(67) 评论(0) 推荐(0)

关于旋转矩阵

摘要：关于旋转矩阵 1.将矩阵旋转90° 分析：对于\(N\)阶方阵，如果\(N\)是偶数那么矩阵构成\(N/2\)圈；如果\(N\)是奇数，则矩阵构成\((N-1)/2\)圈。将矩阵顺时针旋转90°，就是没券的元素在四个方位依次轮换位置。那么，交换元素公式就是：例题：C. Perfect Squa 阅读全文

posted @ 2023-11-10 16:55 nannandbk 阅读(58) 评论(0) 推荐(0)

Codeforces Round 903 (Div. 3) ABCDE

摘要：Codeforces Round 903 (Div. 3)ABCDE A. Don't Try to Count 题意：复制\(s\)串若干遍，是否能在\(s\)串中找到\(t\)串。思路：直接暴力，注意不要超限，会MLE // AC one more times // nndbk #includ 阅读全文

posted @ 2023-11-10 16:52 nannandbk 阅读(30) 评论(0) 推荐(0)