03 2022 档案

NOI Online 2022 游记
摘要：Day 0 wtf 现在才想起来有这玩意。 Day 1 寄了。 我不是很理解本地的 Dev-C++ 为什么不报 Warning。 算了，好像也被卡常了。 阅读全文
posted @ 2022-03-25 19:44 ZSH_ZSH 阅读(110) 评论(0) 推荐(1) 编辑
网络流专题
摘要：模拟赛被网络流打爆了。 题目来自于 pb 的网络流专题。 二分图 LG1402 酒店之王 左边房子右边菜，搞出最大流就行了。 LGU64949 棋盘覆盖 棋盘黑白染色，可选的方块连边，搞出最大流就行了。 LGU64970 車的放置 行列为点，格子为边。 LG1129 矩阵游戏 如果有完美匹配，就可以 阅读全文
posted @ 2022-03-25 08:09 ZSH_ZSH 阅读(70) 评论(0) 推荐(1) 编辑
模拟退火学习笔记
摘要：《关于随机做 ARC 找到一道乱搞题这件事》。 模拟退火算法，是一种基于随机的乱搞算法。可以用于求特定函数最优解。 算法的大体思想是维护一个不断降低的温度，然后在当前情况下随机出一个解。如果这个解比当前解优，就采用这个解。如果这个解比当前解劣，就以一定概率采用这个解。具体的概率是 \(\exp({- 阅读全文
posted @ 2022-03-16 19:40 ZSH_ZSH 阅读(74) 评论(1) 推荐(2) 编辑
类欧几里得学习笔记
摘要：随机刷 ARC 的时候遇到了 23333。 考虑求出这样一个式子（注意下标）。 f(a,b,c,n)=∑i=0n[ai+bc] 在 a≥c 或者 b≥c 的时候 \[ \begin{align} &\ \ \ \ \ 阅读全文
posted @ 2022-03-16 15:12 ZSH_ZSH 阅读(49) 评论(1) 推荐(2) 编辑
做题记录——2.28-3.4
摘要：2022.2.28 CF1381C Mastermind 令 y=y−x。 那么选 y 的时候的充要条件是出现次数最多的颜色小于一半。 所以选 x 的时候大力选出现次数最多的就可以了。 CF1515F Phoenix and Earthquake 首先大力猜想，每次选和最 阅读全文
posted @ 2022-03-06 17:48 ZSH_ZSH 阅读(74) 评论(2) 推荐(2) 编辑

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