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