摘要：
C++随机数 rand Vs mt19937 rand 和 mt19937 介绍 众所周知，程序无法模拟出真正的随机数，所以我们所说的随机数都是相对随机的伪随机数。 rand 是一种常用的随机数，C++ 初学者一般接触的都是他，但是他有缺点，随机性不高，周期短，质量低。 Mt19937 用法与 ra 阅读全文
posted @ 2024-04-12 22:10
gsczl71
阅读(652)
评论(0)
推荐(1)
摘要：
模拟退火，优雅的暴力 我认为有必要摘抄一下提单上的简介 ZX 写的 前言：本片适用于 模拟退火入门-进阶 模拟退火（SA） 是一种 随机化算法。当一个问题的方案数量极大（甚至是无穷的）而且不是一个单峰函数时，我们常使用模拟退火求解。 一般的，很多题都可以用模拟退火水过，在OI界称之 [优雅的暴力] 阅读全文
posted @ 2024-03-06 22:37
gsczl71
阅读(225)
评论(0)
推荐(1)
摘要：
分块思想 介绍 分块是一种思想，而不是一种数据结构。 思想就是，将一块大的区间，转换成小的区间来处理。例如，在一个 \(n\) 长度上的数轴，我们可以将其分成 \(\sqrt n\) 个长度为 \(\sqrt n\) 的块来解决。 典型问题 对于一类很典型的问题，可以用分块来做。 单点修改，区间查询 阅读全文
posted @ 2024-03-04 23:54
gsczl71
阅读(81)
评论(0)
推荐(0)
摘要：
洛谷P3161 [CQOI2012] 模拟工厂题解 P3161[CQOI2012]模拟工厂题解。题目 其实发现这是一道状压，发现这道题是一道数学题，其实就很简单了。对于每一次的订单我们可以设： \(time\) 为距离下一个订单的时间。 \(num\) 为这个订单要生产的数量。 \(x\) 为生产能 阅读全文
posted @ 2024-01-07 09:41
gsczl71
阅读(82)
评论(0)
推荐(0)
摘要：
本文会统计一些做过的绿题及以上，总结一些解法，写一些简短的题解，学习何竺凌学长大佬。 修改链接 2024.1 AT_abc271_e 可以用 DP 来解决。\(dp_{i,j}\) 代表着第 \(i\) 条边，点 \(1\) 到 \(j\) 最短距离。考虑转移方式：如果需要这个边 \((u,v,w) 阅读全文
posted @ 2024-01-06 08:28
gsczl71
阅读(122)
评论(0)
推荐(0)
摘要：
这一年的情况 AtCoder 等级分 860分，参加16场rating。于今年9.30开始打。每一场abc和arc几乎都有打。performance最高是：link。切了ABCDE。 也打了一些VP： 2023.12.6 ABC312 VP（OI赛制） 2023.12.9 ABC301 VP（OI赛 阅读全文
posted @ 2024-01-05 21:45
gsczl71
阅读(177)
评论(0)
推荐(0)
摘要：
ABC比赛复盘 阅读全文
posted @ 2023-12-28 23:37
gsczl71
阅读(578)
评论(1)
推荐(2)
摘要：
2023.12.24 欧美同学基金会与深外合作揭牌仪式 杜瑜皓 【IOI 2015 金牌】 AtCoder 账号 apiad（曾位居 tourist 之下 （有过rt rk2）。 镇海中学，whk 裸考可上清北，报送至清华。 IOI 2015 国家队成员，获 IOI 全球 rk 4，金牌。 OIer 阅读全文
posted @ 2023-12-24 10:12
gsczl71
阅读(303)
评论(0)
推荐(0)
浙公网安备 33010602011771号