[置顶] 动态规划题单2
摘要： 第一个题单编辑到后面实在是太卡了，就新开了一个，以后应该也会 \(30\) 题为一个题单。 31.CF1580D Subsequence CF1580D Subsequence 不会笛卡尔树，但是看到题解区的妙妙解法...... 题目的式子非常大便，我们考虑把它翻译成人话: 一个子序列的价值为: \ 阅读全文
posted @ 2024-11-15 18:45 Green&White 阅读(5) 评论(0) 推荐(0) 编辑
[置顶] 动态规划题单1
摘要： 可恶的动态规划，每次考试基本都写不出来，于是特意整理个动态规划提单 1.CF1620F Bipartite Array CF1620F Bipartite Array 题意等价于:要把这些点分成两部分，每一部分之间都没有边相连，等价于把这个序列中分成两个上升子序列。 在DP时肯定要记录两个序列的末尾 阅读全文
posted @ 2024-11-15 17:02 Green&White 阅读(4) 评论(0) 推荐(0) 编辑
[置顶] NOI系列赛事真题跳转
摘要： CSP-J CSP-S NOIP 普及组 NOIP 提高组 浙江省选 NOI,NOI Online WC 阅读全文
posted @ 2024-09-21 19:47 Green&White 阅读(13) 评论(0) 推荐(0) 编辑
[置顶] 动态规划题单
摘要： 因为博客园好像标题和网址不能同时用，所以本来点标题就可以跳转了，现在要自己去搜，所以下面附上跳到洛谷的链接。 我的动态规划题单 我的动态规划题单2 我的动态规划题单3 阅读全文
posted @ 2024-09-04 11:04 Green&White 阅读(12) 评论(3) 推荐(1) 编辑
2024年9月18日
DP优化——动态dp&全局平衡二叉树
摘要： 可能更好的阅读体验 适用场景 动态 dp 主要用来处理动态修改点权/边权，的树形dp题 或者 区间序列上的带修改的dp。 其核心都是把 dp 变成矩乘的形式，这样修改只需要更改某个矩阵，再用线段树等数据结构维护。 以板子题为例进行讲解。 【模板】"动态 DP"&动态树分治 这道题是简单版。 简单版的 阅读全文
posted @ 2024-09-18 10:23 Green&White 阅读(37) 评论(0) 推荐(0) 编辑
2024年9月5日
DP优化——wqs二分
摘要： 在看 wqs 二分前建议先去看另一篇博客——斜率优化，对凸包等知识点有所了解。 介绍 wqs 二分最初由王钦石在他的 2012 年国家集训队论文中提出，也叫"带权二分"，或者"dp凸优化"，而从 IOI 2016 的 Aliens 题目开始，这种方法开始逐步在竞赛圈中有了一定的地位。在国内我们一般称 阅读全文
posted @ 2024-09-05 20:40 Green&White 阅读(106) 评论(0) 推荐(1) 编辑
2024年9月4日
DP优化——斜率优化
摘要： 引言 在学数据结构优化dp,单调队列优化dp时都很快就懂了，四边形不等式优化dp看一看也懂了，只有斜率优化理解了一个月还不懂，最后在其他大佬和资料的帮助下成功学懂了，于是争取这篇题解在以后又不会的时候一遍就懂。 前置数学知识 1.一次函数 初中数学知识，见八年级数学课本。 2.凸包(凸壳) 定义： 阅读全文
posted @ 2024-09-04 19:06 Green&White 阅读(42) 评论(0) 推荐(1) 编辑
纪念某模拟赛 8.6 k 代码
摘要： 夏虫（summer） 题意简述: 用 \(n\) 个虫子，每个虫子有一个狡猾值 \(a_i\),一开始你会站在一个虫子 \(x\) 前，将初始能力值设为 \(a_x\)，并捕捉它，接下来你可以重复执行三种操作，直到捕捉完所有昆虫: 设当前捕捉到了区间 \([l,r]\) 的昆虫，能力值为 \(v\) 阅读全文
posted @ 2024-09-04 09:30 Green&White 阅读(7) 评论(0) 推荐(1) 编辑
2024年9月2日
Lucas定理入门
摘要： 前置结论 如果 \(p\) 为素数,有以下结论: \(a^p \equiv a \pmod p\) 即费马小定理 \[C_{p}^i \equiv \begin{cases} 1 & i=0 或者 i=p \\ 0 & 其他情况 \end{cases} \pmod p \] 证明可以展开 \((a+ 阅读全文
posted @ 2024-09-02 19:05 Green&White 阅读(9) 评论(0) 推荐(1) 编辑
DP优化——高维前缀和 (SOSDP)
摘要： 算法介绍——高维前缀和 引入 我们都知道二维前缀和有这么一个容斥的写法: for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j]; } } 那换成三维前缀和，就有如下容 阅读全文
posted @ 2024-09-02 19:04 Green&White 阅读(37) 评论(0) 推荐(1) 编辑
下一页