摘要：
CSP2023游记 Day -1 校运动会，啥也没干，就在机房复习一些板子。貌似一点用也没有 Day 1 $7:30$到沙南街二号，本该是$7:45$集合，结果提前进去了，和同学简单聊了几句。 $8:20$进考场，调试机器，$8:30$正式考试。 首开$A$题，感觉是个zz结论题，打了个$300kb 阅读全文
摘要：
集训总结 10a8beef-ac3e-4a9a-9bb4-9e6f23eb0d82 Content 0923比赛小结 A 防签到题(NKOJ P9158) 题目描述 系统中有一个神奇函数： unsigned func(unsigned n) { unsigned x = n & -n; return 阅读全文
摘要：
赛后总结 解题顺序 9:30~10:40 B题 10:40~11:30 A题 11:30~12:00 D题 分数 期望分数 100~300分 预估分数 50~100分，预计A题50分，B题20分，D题10分 实际分数 200分 A题100分，B题100分 赛场感受 A,B题看起来额、很难，D题虽说和 阅读全文
摘要：
第三周总结 本周主要学习了动态规划，下面来分几个板块逐一介绍 Part $1$ 背包$dp$ 引入 在讲何为背包 $dp$ 之前，我们可以想想如下这个问题： 有一个容量为$W$的背包，$n$个物品，第$i$个物品的体积为$vi$,价值为$wi$,求怎样安排装的物品且不超过背包体积的情况下使所有选中的 阅读全文
摘要：
Week2笔记 本周学习了两个知识点：分块思想+莫队与矩阵乘法 Part 1分块思想 1.分块的概念 何为分块？个人对于它的理解就是加了稍微优化的暴力。那这种思想能干啥呢？它是基于根号思想维护"区间"之类的问题。但我们回顾"区间"问题，我们学过了暴力、树状数组、线段树等众多算法。比如给定一个长度为 阅读全文
摘要：
Wee1 心得：本周共学习了两个大的图论知识点，其中也可以套许多图论算法解决问题，最难的还是最先确定模型和建图的过程 Part1 二分图 1. 定义 二分图是指图中有两个部分 $x$ 和 $y$，且图中每条边连接的两个顶点一定是一个位于 $x$ ,一个位于 $y$ . 2.匹配 所谓匹配就是一个图的 阅读全文
摘要：
Solution-Road Map 题面 题目传送门 题意 给定一棵树，并给定一个根，现在要换一个根，求换根后每个点的父节点 输入：第一行 节点个数 原根 新根 第二行 除原根节点外每个节点的父节点 输出：除新根节点外每个节点的父节点 思路 建立一棵树？考虑用vector建树。 由于要换一个根，用d 阅读全文