nannandbk - 博客园

2023年11月21日

摘要： 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 阅读(46) 评论(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 阅读(20) 评论(0) 推荐(0) 编辑

2023年11月10日

树链剖分

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

posted @ 2023-11-10 17:48 nannandbk 阅读(29) 评论(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 阅读(210) 评论(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 阅读(24) 评论(0) 推荐(0) 编辑

关于旋转矩阵

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

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

2023年10月24日

2023 GDCPC 广东省赛 ACDIK

摘要： The 2023 Guangdong Provincial Collegiate Programming Contest ACDIK 去年打了这场，当时没有补题，现在来直面恐惧。 A. Programming Contest 思路：签到 // AC one more times // nndbk # 阅读全文

posted @ 2023-10-24 16:57 nannandbk 阅读(115) 评论(0) 推荐(0) 编辑

2023年中国大学生程序设计竞赛女生专场 AFGKL

摘要： 2023年中国大学生程序设计竞赛女生专场 AFGKL A. 疾羽的救赎思路：直接模拟即可，注意细节。记得初始化啊啊啊啊，我就是忘记初始化wa了好多发啊。 #include <bits/stdc++.h> using namespace std; typedef long long ll; con 阅读全文

posted @ 2023-10-24 16:07 nannandbk 阅读(165) 评论(0) 推荐(0) 编辑

2023年10月8日

2022年中国大学生程序设计竞赛女生专场 ACEGHIL

摘要： 2022年中国大学生程序设计竞赛女生专场 ACEGHIL A. 减肥计划思路：因为\(k\)很大但是\(n\)只有\(1e6\)，那么分两种情况考虑：对于\(k\ge n\)的情况，那么一定所有人都比完了，因为\(n\)轮一定可以确定最后的获胜者。那么答案就是最重的。对于\(k<n\)的情况，阅读全文

posted @ 2023-10-08 21:30 nannandbk 阅读(80) 评论(0) 推荐(1) 编辑