「Secret Phony」

摘要： 题面 #####前言： 这是2017年普及组T4，结合2018年的T3，以及NOI online 2020 T2 可以看出NOIP普及组已经对DP的数据结构优化有一定要求了 #####正文 作为一道考场题，它居然很难打暴力 首先，看到数据范围，找出我们将要枚举的两个数据 \(1\leq n \leq 阅读全文

摘要： 题面 动态规划 为了方便表示，题面中的费用系数改用 \(v_i\) 确定 \(f_i\) 表示到第 \(i\) 个位置的最优解 每次转移就是钱 \(i\) 个加上一段 \([j+1,i]\) 的花费 很显然，可以用前缀和优化 但因为有 \(s\) 的存在，使得直接加上多开一维需记录分组数，却会增加巨 阅读全文

摘要： ~~快被做烂的方案数状压DP~~ 设状态为一个正整数 $S$ ,其在二进制的第 $i$ 位若为 $1$ 则表示在这一块有草地 例如 $S = (0010)_2$ 表示在第 $2$ 列有草地,而其他列没有草地 那么 设 $f(i,S)$ 表示 在第 $i$ 行 状态为 $S$ 时的最优解 状态转移方程 阅读全文

摘要： 裸的DP,难度标签要改 用$f[i][j]$ 表示前$i$种花且第$i$种花选第$j$个花盆的最优解 用$a[i][j]$ 表示第$i$种花选第$j$个花盆的美学值的话 状态转移方程： $f[i][j] = max(f[i 1][k](k using namespace std; char ch; 阅读全文

摘要： Luogu 1558 色板游戏 这是线段树中很基础的染色问题，像我等(JuRuo)第一秒肯定是30棵大树建好，用线段树维护一下 ~~这样既快速又简洁~~ 但是这好像没有丝毫乐趣，感受不到蓝题的感觉，不把三十棵树合成就不爽，接下来接着思考如何优化空间(重点） 题目中有要求颜料种类$T$的范围在$1 3 阅读全文

摘要： Luogu P1631 序列合并 首先看下题目, 要求的是两个长度都是$N$的序列$A$和$B$，在$A$和$B$中各取一个数相加可以得到$N^2$个和，这$N^2$个和中最小的$N$个。 看到由小到大输出，想出这有由优先队列和枚举解决的可能性，开始尝试 最简单的方式就是把每一个和都暴力塞进去，但是 阅读全文

摘要： OI数论基础 ——由[$\bf\color 1 素数筛法 1.1 朴素板筛法 将每一个数的所有的倍数都筛去，由于素数只能被1和它本身整除，因此素数不会被筛到，计算量为$n/2+n/3+n/4+...$这个调和级数，复杂度$O(nlogn)$ const int N = 100010; bool fl 阅读全文