11 2022 档案

NOIP-2022（SC）游记
摘要：考虑到之前众多比赛都是赛前开始写游记，然后就寄，OI 生涯的最后一场比赛就考后再来补吧 Day -? 由于成都疫情原因，NOIP 决定在绵阳举行，要提前三天过去不然不让考，痛苦，不过听说有的省 NOIP 都延期到明年了，这么看下来能顺利举办还是不错的 Day -4 上午九点从学校出发，开了快两个小时 阅读全文
posted @ 2022-11-27 21:20 人形魔芋 阅读(283) 评论(0) 推荐(0) 编辑
C++中的随机数及其在算法竞赛中的使用
摘要：真随机，伪随机 先来讲讲一些基础概念，通常我们使用的随机数算法都是伪随机的，伪随机算法通过某种固定的方法从某个「种子」运算进而得到随机数，这种随机数只满足“统计学伪随机性”，也就是说只是“看上去随机” 如果给定连续几个随机数，那么很有可能就可以推算出之后会使用的随机数，并不安全，所以有时候我们需要更 阅读全文
posted @ 2022-11-25 14:36 人形魔芋 阅读(821) 评论(1) 推荐(2) 编辑
Codeforces Round #829 A+B+C+D 题解
摘要：A. The Ultimate Square 题意 询问 T 次，给定 n 块木板，第 i 块为 1×⌈i2⌉ 大小，求能拼出的最大正方形边长 数据范围： 1≤n≤109,1≤T≤104 题解 n 为奇数时最大 阅读全文
posted @ 2022-11-18 21:24 人形魔芋 阅读(27) 评论(0) 推荐(0) 编辑
2022.11.8 NOIP模拟测试小结
该文被密码保护。
posted @ 2022-11-09 15:51 人形魔芋 阅读(2) 评论(0) 推荐(0) 编辑
树和图上DP（动态规划）杂题题解
摘要：都是 DP 题就不放代码了，编程难度都不大 Luogu P1352 没有上司的舞会 树形 DP 设 fi,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 人形魔芋 阅读(38) 评论(0) 推荐(0) 编辑
2022.11.2 NOIP模拟测试小结
该文被密码保护。
posted @ 2022-11-03 16:12 人形魔芋 阅读(1) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示