摘要:
真心话大冒险很有趣。 rand 一个房间去敲门加 QQ 很有趣。这么看社恐猫好像也没那么社恐。 面到了 zpl pcq iee dx。单方面认识了很多神仙。 比赛只会写暴力,评测 queue 害人不浅。 最后 97+60+8 打铜了。 顺路拜谢最佳女选手 txx。 >_< 阅读全文
摘要:
离得太近,游记打算扔一起。 有没有神仙面基啊 /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 阅读全文