随笔- 114 文章- 0 评论- 13 阅读- 31331

11 2023 档案

2023 ICPC 南京 CG

摘要：The 2023 ICPC Asia Nanjing Regional Contest CG C. Primitive Root 题意：问你满足：

g \leq m

并且

g \oplus (p - 1) \equiv 1 (mod p)

的

g

有多少个？思路：我们知道异或的性质：\(a-b\le a⊕b \le a 阅读全文

posted @ 2023-11-27 22:37 nannandbk 阅读(1322) 评论(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 阅读(415) 评论(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 阅读(50) 评论(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 阅读(36) 评论(0) 推荐(1) 编辑

启发式合并,DSU on Tree

摘要：启发式合并,DSU on Tree 一、启发式合并 1.1传统启发式合并启发式合并是做的一个什么事情？给你

n

个集合，令

s_{i} = {i}

选两个集合

x, y

,把

y

里面的元素全部丢到

x

里面，令

s_{x} = s_{x} \cup s_{y}

阅读全文

posted @ 2023-11-10 17:43 nannandbk 阅读(268) 评论(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} \leq n

把

1 \leq i \leq 2^{m}

的元素\(a_ 阅读全文

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

关于旋转矩阵

摘要：关于旋转矩阵 1.将矩阵旋转90° 分析：对于

N

阶方阵，如果

N

是偶数那么矩阵构成

N / 2

圈；如果

N

是奇数，则矩阵构成

(N - 1) / 2

圈。将矩阵顺时针旋转90°，就是没券的元素在四个方位依次轮换位置。那么，交换元素公式就是：例题：C. Perfect Squa 阅读全文

posted @ 2023-11-10 16:55 nannandbk 阅读(51) 评论(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 阅读(28) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

昵称： nannandbk
园龄： 1年9个月
粉丝： 12
关注： 3

+加关注

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论