1112: [POI2008]砖块Klo Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. ...
分类：
其他好文 时间：
2018-04-12 22:16:45
阅读次数：
140
PLAN OF THE COMING HEOI good problems:-bzoj4823:[Cqoi2017]老C的方块 【*】-bzoj3171:[Tjoi2013]循环格 【*】-bzoj4200:[Noi2015]小园丁与老司机 【*】-bzoj1061:[Noi2008]志愿者招募 【 ...
分类：
其他好文 时间：
2018-04-10 20:06:11
阅读次数：
176
题目大意：给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 题解：首先以1为根统计一次答案，然后每次O(1)换根统计答案 代码： ...
分类：
其他好文 时间：
2018-04-05 11:46:25
阅读次数：
112
1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 ...
分类：
其他好文 时间：
2018-03-20 10:32:40
阅读次数：
158
这个东西读完题之后,就能知道我们要逐位计算贡献.推一下式子,会发现,这一位的贡献,是当前剩余的数字形成的序列的总数,乘上所剩数字中小于s上这一位的数的个数与所剩数字的总数的比.所以我们维护“当前剩余的数字形成的序列的总数”以及权值数组的前缀和就好了.后者可以用树状数组维护,前者可以用一个变量维护.但 ...
分类：
其他好文 时间：
2018-03-14 17:01:46
阅读次数：
224
$n \leq 100,m \leq 100$，$n*m$的01矩形，问从左下角开始往上走，每次转弯只能向右，不能经过重复点，不能撞到1，到达点$(x,y)$的方案数，$mod \ \ k$。 感人肺腑的细节题写了一天。。 可以发现他在做一个绕圈运动，运动的过程中逐渐限制自己的活动范围，因此可以用活 ...
分类：
其他好文 时间：
2018-03-13 11:02:18
阅读次数：
183
比赛题。懒得写crt而丢暴力。 问$n \leq 300000$的数列的字典序，$mod \ \ m$，不保证$m$是质数，数列$\leq 300000$，有重复。 虽然说这种强行套两个知识的题目很令人厌恶，但征服他们才是我们厌恶的资本。 首先$p_i$表示数列第$i$个数，$c_i$表示值为$i$ ...
分类：
其他好文 时间：
2018-03-12 13:30:06
阅读次数：
172
"原题链接" 题意简述 给出一个$n(n \leq 10^5)$个数的序列$a(max\{a\}\leq10^6)$，每次给一个数+1/ 1。求使得序列中存在连续$k(k \leq n)$个相等的数至少要操作几次。 分析 题目实际上求的是$|x_1 h|+|x_2 h|+...+|x_k h|$的最 ...
分类：
其他好文 时间：
2018-02-28 16:22:59
阅读次数：
135
tarjan求割点，乘法原理统计答案，对数答案翻倍。 By：大奕哥 ...
分类：
其他好文 时间：
2018-02-11 21:34:48
阅读次数：
176
Description $Byteotia$ 城市有 $n$ 个 $towns$，$m$条双向 $roads$. 每条 $road$ 连接两个不同的 $towns$ ,没有重复的 $road$ . 你要把其中一些$road$ 变成单向边使得：每个 $town$ 都有且只有一个入度 Input 第一行 ...
分类：
其他好文 时间：
2018-02-05 10:44:00
阅读次数：
129
