随笔分类 - SMU2024训练记录
SMU Autumn 2024 Personal Round 2
摘要：SMU Autumn 2024 Personal Round 2 A. Not Adjacent Matrix 思路 可以按照奇数列就向上移动一个元素，溢出的元素补到最后一行，这样构造后检查一下是否有相邻元素即可（事实上只有 \(n=1\) 才会无解）。 代码 #include <bits/stdc
2023 国际大学生程序设计竞赛亚洲区域赛（济南站）（SMU Autumn 2024 Team Round 2）
摘要：2023 国际大学生程序设计竞赛亚洲区域赛（济南站）（SMU Autumn 2024 Team Round 2） I. Strange Sorting 思路 代码 #include <bits/stdc++.h> #define ll __int128 #define int long long #
中国大学生程序设计竞赛（秦皇岛）正式赛东北大学秦皇岛分校（SMU Autumn 2024 Team Round 1）
摘要：中国大学生程序设计竞赛（秦皇岛）正式赛东北大学秦皇岛分校（SMU Autumn 2024 Team Round 1） Problem A. 贵校是构造王国吗 I 思路 官方题解很清晰明了。 代码 #include <bits/stdc++.h> using namespace std; #defin
The 2020 ICPC Asia Shenyang Regional Programming Contest Northeastern University（SMU 2024 ICPC 网络赛选拔赛2）
摘要：The 2020 ICPC Asia Shenyang Regional Programming Contest Northeastern University（SMU 2024 ICPC 网络赛选拔赛2） D. Journey to Un'Goro 思路 队友写得，没看。 代码 #include
SMU Autumn 2024 Personal Round 1
摘要：SMU Autumn 2024 Personal Round 1 前言 拉了，后面有空再补补。 A. Lex String 思路 排序后取最小，记录连续取了几个，不要超过 \(k\) 个即可。 代码 #include <bits/stdc++.h> using namespace std; usin
Nordic Collegiate Programming Contest (NCPC 2021)（SMU 2024 ICPC网络赛选拔赛）
摘要：Nordic Collegiate Programming Contest (NCPC 2021)（SMU 2024 ICPC网络赛选拔赛） A Antenna Analysis 思路 原式可拆成： \[(x_i-x_j)-c(i-j)=(x_i-c\cdot i)+(-x_j+c\cdot j)
SMU Autumn 2024 Team Round 3（The 2024 ICPC Latin America Championship）
摘要：SMU Autumn 2024 Team Round 3（The 2024 ICPC Latin America Championship） D. DiviDuelo 思路 队友写得，分类讨论，不过他上了点黑科技，但是貌似 \(\sqrt{n}\) 也可以处理。 代码 #include<bits/s
2024 暑假友谊赛 4
摘要：2024 暑假友谊赛 4 前言 所有的 Z 类型属于自动取模模板，由于太长就不放了。 A - 加减图 洛谷 - T488353 思路 考虑没有操作的时候，\(in_i,out_i\) 代表 \(i\) 的入度和出度，通过拓扑dp可计算出每个点作为终点的简单路径数，设 \(dp1_i\) 表示以 \(
2024 暑假友谊赛 5
摘要：2024 暑假友谊赛 5 A - 喷泉 CodeForces - 799C 思路 方案只有三种，一种是都用金币，一种是都用钻石，还有一种是一座金币一座钻石。 可以先枚举采用金币的，一边枚举的过程中，用线段树维护剩下的金币数可以建造的温泉美观度最大值，注意要建造两座才可以算进答案中。 枚举完金币的可以
河南萌新联赛2024第（五）场：信息工程大学
摘要：河南萌新联赛2024第（五）场：信息工程大学 前言 有点水这场，原题和板子貌似有点多。。 A-日历游戏_河南萌新联赛2024第（五）场：信息工程大学 (nowcoder.com) 思路 首先不看年份的话，显然 \(8/1\) 败，\(7/31\) 胜，\(7/30\) 败，\(7/29\) 胜，\(
周报
摘要：周报 这周学习了cdq分治，主席树，动态开点线段树，线段树合并等，主要重心放在了数据结构上，另外也学习了一些一些‘黑科技’，比如 Meissel_Lehmer，能够在 \(O(n^{\frac 23})\) 内计算出 \(1\sim n\) 的素数个数，又比如 Miller–Rabin 可以在近似
河南萌新联赛2024第（四）场：河南理工大学
摘要：河南萌新联赛2024第（四）场：河南理工大学 A-该出奇兵了_河南萌新联赛2024第（四）场：河南理工大学 (nowcoder.com) 思路 一次奇袭相当于割掉了一个点，而每割掉一个点可能会产生一个或多个连通分量，所以我们需要计算删掉一个节点后其新产生的联通分量的贡献。 以割点为分界点，分为两棵子
周报
摘要：周报 本周回顾了倍增，换根dp，三分等算法，了解了一些枚举子集sosdp，LCP，等相关知识，难点还是在于 dp，需要多练。 周日的睿抗国赛打得很差，只有78分，以下是复盘： 开赛20多分钟在写模拟，一发过后看第二题，写得慢了一点交了一发只有18分，看了一会想拿满分但是没看出个所以然，遂写第三题，第
2024“钉耙编程”中国大学生算法设计超级联赛（3）
摘要：2024“钉耙编程”中国大学生算法设计超级联赛（3） 深度自同构 HDU - 7457 思路 不太会推，赛时队友出的，找到的规律就是 \(f_i\) 等于 \(i\) 的所有因子数的 \(f_d\)。 先考虑 \(n\) 个点的合法的树的个数，容易发现根据要求每个节点的所有 子树的形态必定完全相同。
2024 暑假友谊赛 3
摘要：2024 暑假友谊赛 3 A - A CodeForces - 1187E 思路 设 \(f_i\) 表示以 \(i\) 为根的子树产生的贡献，则有 \(f_i=size_i+\sum\limits_{j\in son_i} f_j\)，即起初选定 \(i\) 为起点后产生 \(size_i\) 的
河南萌新联赛2024第（三）场：河南大学
摘要：河南萌新联赛2024第（三）场：河南大学 前言 这场应该算是比较简单的了，隔壁都有佬 ak 了，咱只有 8t，还是得加训。 A-圆周率日挑战_河南萌新联赛2024第（三）场：河南大学 (nowcoder.com) 思路 Python 最有用的一集。 抄了个 500 行的浮点高精度代码爆内存了，改了两
2024 (ICPC) Jiangxi Provincial 省赛
摘要：2024 (ICPC) Jiangxi Provincial 省赛 前言 和队友 vp 7t，赛后补了几题。 A. Maliang Learning Painting 思路 输出 a + b + c 代码 cin>>n>>m>>k; cout<<n+m+k<<endl; C. Liar 思路 队友写
2024牛客暑期多校训练营3
摘要：2024牛客暑期多校训练营3 L-Sudoku and Minesweeper_2024牛客暑期多校训练营3 (nowcoder.com) 题意 给一个 9×9 的填好的数独，要求保留其中一部分数字（至少保留 1 个)，剩下的替换成”地雷”。 要求满足对于每个数字，与它 8 连通的格子中是地雷的数量
周报
摘要：周报 这周依旧，打了两场牛客和一场杭电，队友很强，自己只会喊666，但不得不说确实让我学到了很多很多，像是树上启发式，线段树合并，又或者是学习到一些小trick，让我受益匪浅，说实话每场比赛我都想老老实实地补完那些除了大模拟和分类讨论的题，但是我挺笨的，补一场要花好久，这周也是断断续续才补上周多校，
SMU Summer 2024 Contest Round 8
摘要：SMU Summer 2024 Contest Round 8 Product 思路 注意到 \(\prod\limits_{i=1}^NL_i\le10^5\)，也就是说 N 不会超过 16，因为 \(2^{17}>10^5\)，所以我们可以直接暴搜。 代码 #include <bits/stdc
