10 2023 档案
Prufer序列 学习笔记
摘要：2023.10.29晚，在随机做AtCoder的时候见到了[ABC303Ex] Constrained Tree Degree。然后开始思考DP，未果后看题解，发现是 Prufer 序列 -> 尝试学习 Prufer 序列。 什么是 Prufer序列 Prufer序列是一种将带标号的树用一个唯一的整
CSP-S2023 T3结构体 题解
摘要：T3 结构体 考完试后补题，才发现这玩意不难搞出来。 这篇题解用了较多代码块，可以依需要看每一部分的代码。 题面好长看不懂，看提示。 【提示】 对于结构体类型的对齐要求和大小，形式化的定义方式如下： 设该结构体内有
CSP-S 2023 游记
摘要：Day-2 因为要做考场，所以下午换了机房。机子很卡，但是能用。调一道线段树一个晚上怎么都调不出来，开始焦虑。 Day-1 早上先重新看了看脑洞治疗仪的代码，还是找不到问题，放弃了。然后去回顾了网络流和一些串串算法的板子，把 KMP 的板子和最小费用最大流的板子重新切了一遍，然后发现旁边挺多人在打
LGJOI20231012
摘要：还行的一场。 A 考虑一个
虚树 学习笔记
摘要：2023/10/6 发现找不到题做了，决定学习新算法。经过在一些题单中的翻找，决定学习虚树。 Part1. 引入 以一道例题来引入虚树吧。 [HEOI2014] 大工程 给定一棵有
