摘要：
离得太近，游记打算扔一起。 有没有神仙面基啊 /kel。 ## PKUSC 2023 ### Day -? 突然听说不给 NOI Linux，震惊。 ~~前情提要：在从 CSP 开始就全员强制 linux 的 LN 为什么会有人习惯用 windows 啊 /qd~~ 后来确认了这个传言，紧急下载了红 阅读全文
摘要：
没有题解，所以来写一篇。 Description 构造一个 \(N\times N\) 的矩阵 \(A\)，其中 \(A_{i,j}\in {0,1,2}\)，要求同时满足 \(Q\) 条限制。 每条限制形如：给定 \(a,b,c,d,e\)，要求 \(A\) 满足 \(\prod\limits_{ 阅读全文
摘要：
Day -1 持续性的精神状态不太好，分明睡觉起床时间都没变，但白天就是非常非常困，为什么呢。 补不动任何题，脑子完全不转...... Day 0 13:30 才被家长叫醒，四点左右到了开发区还是好困好困，睡着了/shui 18:15 醒来看见教练的三个未接来电，好像是叫我 17:30 下去开会（？ 阅读全文
摘要：
开坑，待填。 upd: 摆，不想填，但还是来填坑了。 \(Day -1\) 看板子，什么都不会。发现自己已经不会写十二月刷了一整个题单的线段树合并了，感慨了一下自己连鱼都不如的记忆力，不过反正春测不考这东西（确信。 \(Day 0\) 睡了一上午觉。 下午被告知要提前去考场附近住酒店，虽然不太能理解 阅读全文
摘要：
写得很草率的一篇东西。 后缀排序 #include<bits/stdc++.h> #define il inline using namespace std; il int read() { int xr=0,F=1;char cr=getchar(); while(cr<'0'||cr>'9') 阅读全文
摘要：
全文重写。于 2024.1.19 开始施工。 欧拉函数 结论 \(\sum\limits_{d|n}\varphi(d)=n\) 莫比乌斯反演 结论 \([\gcd(i,j)=1]=\sum_{d\mid\gcd(i,j)}\mu(d)\) 如果有 \(f(n)=\sum_{d\mid n}g(d) 阅读全文
摘要：
大家都在写，跟风。 头文件 万能头。因为我刚学 OI 的时候怎么都背不住 algorithm 怎么拼（ 变量 数组开全局，一些前后重名/只在某一部分用的变量开局部。 尽量不使用指针/ stl 迭代器等神秘语法。 换行 大括号通常换行。 几个语句意义连续，全屏模式下总长度不超过屏幕长度一半，全部写在一 阅读全文
摘要：
请容许我不理解一下为什么这题题解几乎全都是指针实现/kk 其实长链剖分是可以直接用数组来写的。 考虑朴素 DP。设 \(f_{u,i}\) 表示以点 \(u\) 为根的子树中与点 \(u\) 距离为 \(i\) 的点的个数。 则转移方程为： \[f_{u,i}=\sum\limits_{v\in s 阅读全文
摘要：
神仙费用流题，理解了一下午，故写此篇题解以作纪念。 题意 有一个 \(N\times N\) 的棋盘，有些格子不能放棋子，有些格子必须放棋子，剩下的格子随意。要求放好棋子之后满足： 第 \(i\) 行和第 \(i\) 列的棋子数相同。\((1\le i\le n)\) 任何一行的棋子数不能超过总的棋 阅读全文