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