11 2024 档案

同余最短路学习笔记
摘要：今天闲着没事去翻图论如何建模，看到差分约束下面讲的就是我没学过的同余最短路，对此感到极为惊奇，特此来学习。 这个东西看着就很抽象，直接来看题。 P3403 跳楼机 link 形式化题意：给定四个正整数 x,y,z,H，求整数 d 满足 d∈[0,H],ax+by+cz=d 阅读全文
posted @ 2024-11-25 11:23 袍蚤 阅读(10) 评论(0) 推荐(0) 编辑
P7115 [NOIP2020] 移球游戏
摘要：link 这道题我觉得是我做到过极好的构造题了，思路和优化的方法都比较有特点，对数据点范围的分析已经对数据的给分也比较恰到好处。之前做了这道题，特此写一篇题解。 首先要批判一下给的小样例，对解题很容易起到反作用。所以构造题不能只看样例，要自己去手搓一下，这样才方便去做。 本题我们可以把数据点分为三个 阅读全文
posted @ 2024-11-20 17:29 袍蚤 阅读(24) 评论(0) 推荐(0) 编辑
洛谷 P5324 [BJOI2019] 删数题解
摘要：link 之前做模拟赛，一直没改出来这题，今天终于有时间来改一下这道题了，写一下题解纪念一下。 大致思想很简单(真的吗)，题目大意就是给我们一堆数，当其中的数等于数列的长度时，就可以删除这些数。其中，它会给你两种操作，一种为单点修改，将其中的一个数改为指定值；另外一种操作则为修改整体，对其整体执行加 阅读全文
posted @ 2024-11-20 09:59 袍蚤 阅读(13) 评论(0) 推荐(0) 编辑
模拟退火学习笔记
摘要：今天做NOIP2021，做到T3，用近乎暴力的模拟退火水了36pts，听说模拟退火可以做到满分，特此来学习。 劝退 关于模拟退火的原理 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序， 阅读全文
posted @ 2024-11-19 17:41 袍蚤 阅读(53) 评论(0) 推荐(0) 编辑
CF1793E
摘要：link 一道十分简明的序列题 题意简述 n 个人，每个人都要给一个 [1,m] 之间的整数，且每个 [1,m] 间的整数需至少给一个人。 每个人有一个阈值 ai ,若与第 i 个人拥有相同数字的人数至少为 ai （包括自己），那么他就是高兴的。 多次询问， 阅读全文
posted @ 2024-11-18 19:39 袍蚤 阅读(12) 评论(0) 推荐(0) 编辑
COCI19-20#6 Trener题解
摘要：COCI19-20#6 Trener link 一道水题（我真是太弱了啊啊啊啊。 众所周知，看到这个题立刻知道他是要选名字长度为 1 到 N 的，而我们知道他每一个名字，所以可以直接用字符哈希去做，因为他每一个名字的字符数是上一层名字的字符数加一，所以对于哈希每个字符串只需要跑三次，分别是自 阅读全文
posted @ 2024-11-14 15:51 袍蚤 阅读(4) 评论(0) 推荐(0) 编辑

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