[置顶] 从零开始的 DP 学习记录
摘要： 从零开始的 DP 学习记录 为了补上我dp的短板（其实说真的dp约等于没学过，板都没有的那种），也为了以后复习dp不会再忘记dp怎么写，dp的各种思想是怎么来的，从零开始学习 dp ，并记录在此博客。 因为要补的东西也挺多的，就不多开文章了，直接在这里记录了。 当然也会记录日常生活 大概是首发于洛谷博客，可能会同步到博客园，以 阅读全文
posted @ 2024-06-29 10:46 -wryyy- 阅读(29) 评论(0) 推荐(0) 编辑
2024年6月22日
CF1978E Computing Machine 题解
摘要： 好写程度：\(E>D>C\)。 好想程度：\(C>D=E\)。 总结：C 是全场最难。 我们考虑把两个操作对全体的 \(a_i,b_i\) 都做一遍，会发现我们只会做这两遍，不会再有嵌套的了，因为都做过一遍后 \(\{a\}\) 中 0 的数量只会减少，而且即使再做一遍也无法给 \(\{b\}\) 阅读全文
posted @ 2024-06-22 15:25 -wryyy- 阅读(30) 评论(0) 推荐(0) 编辑
2024年6月1日
从矩阵角度理解吉司机线段树
摘要： 前几天打算学写吉司机线段树，写到区间历史最值的时候炸了，这些标记的复杂性让我有点望而却步，但是当我看到 warzone 大佬的矩阵角度理解吉司机线段树时，我知道这就是我想看的东西。 作为我学完之后的总结，我决定写一篇学习笔记。 warzone 的题解更为简洁，而我写的这篇会稍微更加详细一点，毕竟还是 阅读全文
posted @ 2024-06-01 14:55 -wryyy- 阅读(5) 评论(0) 推荐(0) 编辑
2024年5月14日
最优化杂题乱讲
摘要： 你校的最优化杂题乱讲。 保证难度随机排序，使用 mt19937 生成题目序列。 最优化问题往往使用贪心，dp，二分，最短路解决。 其中贪心往往可以通过感性理解，凭借人类本能想到贪心方式，继而写出正解，但有些比较厉害的题目却需要进行严谨的证明，而且可能会推出与感性结论相差很大的结论。 dp 则需要一定 阅读全文
posted @ 2024-05-14 17:17 -wryyy- 阅读(11) 评论(0) 推荐(0) 编辑
2024年4月27日
ABC351_F 题解
摘要： 实际上很板。 考虑在 \(i\) 后小于 \(val_i\) 的数都对答案没贡献，所以我们只需要知道在 \(i\) 后且大于 \(val_i\) 的数的和以及有多少个这样的数就可以了。 知道了我们要求什么，就可以一眼权值线段树。 从后往前扫不断加入数，然后访问对应区间即可，当然因为值域比较大，所以还 阅读全文
posted @ 2024-04-27 22:03 -wryyy- 阅读(19) 评论(0) 推荐(0) 编辑
2024年3月23日
P8756 [蓝桥杯 2021 省 AB2] 国际象棋 题解
摘要： 设计状态什么的就不讲了，这里是对其它题解的优化。 怎么优化呢，我们可以知道的是我们只要明确了当前行的状态，上一行的可选集就是知道的，如果我们明确了当前行以及上一行的状态，那么上上行的可选集就是知道的，于是我们就可以使用二进制子集枚举来写，这样就减去了全部不合法的枝叶，我们可以保证遍历到的三行的状态都 阅读全文
posted @ 2024-03-23 16:31 -wryyy- 阅读(11) 评论(0) 推荐(0) 编辑
2024年3月19日
USACO24OPEN Bessie's Interview S 题解
摘要： 题意简述： 有 \(n\) 个奶牛，\(k\) 个农夫，\(k\le n\)，每一个奶牛有一个面试时长 \(t_i\)，表示面试这个奶牛要多长时间。\(0\) 时刻时对于所有的 \(1\le i\le k\)，第 \(i\) 个农夫会面试第 \(i\) 个奶牛，之后的面试顺序满足以下条件： 若在某时 阅读全文
posted @ 2024-03-19 22:05 -wryyy- 阅读(81) 评论(0) 推荐(0) 编辑
2024年3月9日
P10217 [省选联考 2024] 季风题解
摘要： 考场上没写出来，火大，实际上这题放校内%你赛我肯定写的出来，可惜这是省选。 实际上这题不难，主要是观察性质，接着拆柿子，然后就是有点难写，要写得好看有点考验代码构建能力和数学能力。 我们考虑原题的每对 \((x,y)\) 都要满足 \(|x|+|y|\le k\) 而我们可以知道后面应该填的 \(( 阅读全文
posted @ 2024-03-09 12:29 -wryyy- 阅读(15) 评论(0) 推荐(0) 编辑
2024年3月3日
JXOI2024 游记
摘要： 别看了，体验赛选手。 本文滥用 \(\LaTeX\)。 \(\mathfrak{DAY-0}\) \(\text {THOTH}\) 订了早上 8:50 的高铁，7 点多的时候开写游记。我这种体验赛选手真的有必要写游记吗？ 今早学校还消防演练，我昨晚又好晚睡，今天又好早起，领导讲完话为防止抢不到饭吃 阅读全文
posted @ 2024-03-03 14:06 -wryyy- 阅读(5) 评论(0) 推荐(0) 编辑
2024年2月28日
[没啥用科技] C++ 分数类
摘要： 虽然说用的是结构体，但已经实现了同类型加减乘除和分数与整型的加减乘除。 写的有点难看，并伴有大常数，以后来改。 可能有点小问题，目前不知道在哪，反正我拿来写高斯约旦写挂了。 #include <bits/stdc++.h> #include <bits/extc++.h> #define ll lo 阅读全文
posted @ 2024-02-28 22:39 -wryyy- 阅读(16) 评论(0) 推荐(0) 编辑
下一页