就是按照 % 体积的余数来分组，每组单调队列优化。 直接上模板好了。 1 #include <bits/stdc++.h> 2 3 typedef long long LL; 4 const int N = 100010; 5 6 int n, V, cnt[N], cost[N]; 7 LL f[ ...
分类：
其他好文 时间：
2019-03-14 18:36:05
阅读次数：
115
题意 "链接" Sol 生成函数博大精深Orz 我们设$f(i)$表示权值为$i$的二叉树数量，转移的时候可以枚举一下根节点 $f(n) = \sum_{w \in C_1 \dots C_n} \sum_{j=0}^{n w} f(j) f(n w j)$ 设$T =n w$，后半部分变为$\su ...
分类：
其他好文 时间：
2019-03-13 16:38:13
阅读次数：
174
对于单调性优化其实更多的是观察dp的状态转移式子的单调性 进而用优先队列 单调队列 二分查找什么的找到最优决策 使时间更优。 对于这道题就是单调性优化的很好的例子 首先打一个暴力再说。 f[i][j]表示前i个木匠刷前j个木板所得到的最大价值 f[i][j]=max(f[i][j],f[i-1][j ...
分类：
其他好文 时间：
2019-03-07 17:42:41
阅读次数：
148
题面 Description ? 现在给你一张NN个点MM条边的连通图，我们保证N?1≤M≤NN?1≤M≤N，且无重边和自环。 ? 每一个点都有一种颜色，非黑即白。初始时，所有点都是白色的。 ? 想通过执行若干次某种操作的方式，来将所有的点变成黑色。操作方式如下： ? 选择一对颜色相同的相邻的节点（ ...
分类：
其他好文 时间：
2019-03-05 21:33:06
阅读次数：
169
题面 "CF1083C Max Mex" 题解 首先我们考虑，如果一个数x是某条路径上的mex，那么这个数要满足什么条件？ 1 ~ x 1的数都必须出现过. x必须没出现过。 现在我们要最大化x，那么也就意味着我们要找到一条路径使得这个都出现过的前缀尽可能长。 第二个条件可以忽略,因为如果第1个条件 ...
分类：
其他好文 时间：
2019-03-05 09:38:03
阅读次数：
134
题面 "传送门" 题解 首先你要知道一个叫做单位根反演的东西 $${1\over k}\sum_{i=0}^{k 1}\omega^{in}_k=[k|n]$$ 直接用等比数列求和就可以证明了 而且在模$998244353$意义下的$\omega_k^1=g^{P 1\over k}$ ~~据说这玩 ...
分类：
其他好文 时间：
2019-03-05 09:26:53
阅读次数：
455
介绍 fhqtreap为利用分裂和合并来满足平衡树的性质， 不需要旋转操作 的一种平衡树。 并且利用函数式编程可以极大的简化代码量。 核心操作 （均为按位置分裂合并） split(rt,l,r,k) 把一个根为rt的子树split成一个根为l和一个根为r的子树(以第k大为界限) 插入 删除 其他操作 ...
分类：
其他好文 时间：
2019-03-03 11:10:28
阅读次数：
209
任务介绍 你的任务是模拟n个程序的并行运算。(按照输入编号为1~n)的并行执行。 代码实现 define LOCAL include using namespace std; int main(){ ifdef LOCAL freopen("data.in","r",stdin); freopen( ...
分类：
其他好文 时间：
2019-03-02 23:49:48
阅读次数：
203
B：注意到nc/2<=m，于是以c/2为界决定数放在左边还是右边，保证序列满足性质的前提下替换掉一个数使得其更靠近边界即可。 D：相当于求有多少个-1 0 1构成的序列满足前缀和始终不小于0且总和在[l,r]中。这个前缀和限制非常容易想到卡特兰数，考虑类似的推式子方法，写出dp式子然后造一个网格图， ...
分类：
其他好文 时间：
2019-03-02 10:44:22
阅读次数：
146
RT。由于本人dp很弱（或者说什么都弱），于是决定分模块刷题。单调队列就找了些题目（我水平已经沦落到了普及组qwq）练，顺便把以前做过的题都堆起来。以后做到的题再开新文章。 1.多重背包 不说了，很好推。放许久之前的幼稚代码 1 #include<bits/stdc++.h> 2 using nam ...
分类：
其他好文 时间：
2019-02-22 21:36:42
阅读次数：
196
