摘要：
考虑到之前众多比赛都是赛前开始写游记，然后就寄，OI 生涯的最后一场比赛就考后再来补吧 Day -? 由于成都疫情原因，NOIP 决定在绵阳举行，要提前三天过去不然不让考，痛苦，不过听说有的省 NOIP 都延期到明年了，这么看下来能顺利举办还是不错的 Day -4 上午九点从学校出发，开了快两个小时 阅读全文
posted @ 2022-11-27 21:20
人形魔芋
阅读(311)
评论(0)
推荐(1)
摘要：
真随机，伪随机 先来讲讲一些基础概念，通常我们使用的随机数算法都是伪随机的，伪随机算法通过某种固定的方法从某个「种子」运算进而得到随机数，这种随机数只满足“统计学伪随机性”，也就是说只是“看上去随机” 如果给定连续几个随机数，那么很有可能就可以推算出之后会使用的随机数，并不安全，所以有时候我们需要更 阅读全文
posted @ 2022-11-25 14:36
人形魔芋
阅读(926)
评论(1)
推荐(3)
摘要：
A. The Ultimate Square 题意 询问 T 次，给定 n 块木板，第 i 块为 1\times\lceil\frac i2\rceil 大小，求能拼出的最大正方形边长 数据范围： 1\le n\le10^9,1\le T\le10^4 题解 n 为奇数时最大 阅读全文
posted @ 2022-11-18 21:24
人形魔芋
阅读(31)
评论(0)
推荐(0)
摘要：
都是 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} 阅读全文
posted @ 2022-11-04 22:06
人形魔芋
阅读(42)
评论(0)
推荐(0)
摘要：
Day 懒得数了 初赛，头一次线上比赛，很神奇，居然要两个摄像头，还要录像+录屏，要求很多，但是很水 后面发现要求录的监控视频根本就没看过…… 题目质量一言难尽，服务器质量更不好评价，好几个机房同学居然没交上直接被初赛送退役，RIP Luogu 对答案 74.5，实际 73，线在 55，CCF 居然 阅读全文
posted @ 2022-10-29 23:27
人形魔芋
阅读(251)
评论(0)
推荐(0)
摘要：
1754A - Technical Support 题意 给定一个只包含大写字母 \texttt{Q} 和 \texttt{A} 的字符串，如果字符串里的每一个 \texttt{Q} 都能与在其之后的 \texttt{A} 一一对应地匹配，则输出字符串 \texttt{Yes}， 阅读全文
posted @ 2022-10-25 07:48
人形魔芋
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号