摘要：
考虑到之前众多比赛都是赛前开始写游记，然后就寄，OI 生涯的最后一场比赛就考后再来补吧 Day -? 由于成都疫情原因，NOIP 决定在绵阳举行，要提前三天过去不然不让考，痛苦，不过听说有的省 NOIP 都延期到明年了，这么看下来能顺利举办还是不错的 Day -4 上午九点从学校出发，开了快两个小时 阅读全文
摘要：
真随机，伪随机 先来讲讲一些基础概念，通常我们使用的随机数算法都是伪随机的，伪随机算法通过某种固定的方法从某个「种子」运算进而得到随机数，这种随机数只满足“统计学伪随机性”，也就是说只是“看上去随机” 如果给定连续几个随机数，那么很有可能就可以推算出之后会使用的随机数，并不安全，所以有时候我们需要更 阅读全文
摘要：
A. The Ultimate Square 题意 询问 $T$ 次，给定 $n$ 块木板，第 $i$ 块为 $1\times\lceil\frac i2\rceil$ 大小，求能拼出的最大正方形边长 数据范围： $1\le n\le10^9,1\le T\le10^4$ 题解 $n$ 为奇数时最大 阅读全文
摘要：
都是 DP 题就不放代码了，编程难度都不大 Luogu P1352 没有上司的舞会 树形 DP 设 $f_{i,j}$ 表示考虑到第 $i$ 个人时，他去（$j=1$）的答案最大值和不去（$j=0$）的答案最大值 $$ f_{i,1}=r_i+\sum_{v\in\text{son}i}f{v,0} 阅读全文
摘要：
Day 懒得数了 初赛，头一次线上比赛，很神奇，居然要两个摄像头，还要录像+录屏，要求很多，但是很水 后面发现要求录的监控视频根本就没看过…… 题目质量一言难尽，服务器质量更不好评价，好几个机房同学居然没交上直接被初赛送退役，RIP Luogu 对答案 74.5，实际 73，线在 55，CCF 居然 阅读全文
摘要：
1754A - Technical Support 题意 给定一个只包含大写字母 $\texttt{Q}$ 和 $\texttt{A}$ 的字符串，如果字符串里的每一个 $\texttt{Q}$ 都能与在其之后的 $\texttt{A}$ 一一对应地匹配，则输出字符串 $\texttt{Yes}$， 阅读全文