题目描述 有一个陶瓷瓶周围有$n$个可以印花的位置。第$i$个与第$i+1$个位置之间的距离为$d_i$，在第$i$个位置印图案要$t_i$秒。 机器刚开始在$0$号位置，可以以$1$单位长度每秒的速度移动。 一个位置只能印一个图案。 现在有$m$秒，问你最多能印几个图案。 保证时间不足以绕陶瓷瓶一 ...
分类：
其他好文 时间：
2018-03-06 17:00:20
阅读次数：
172
题目描述 给你一个长度为$n$的数列，还有$m$个询问，对于每个询问$(l,r,a,b)$，输出1.区间$[l,r]$有多少范围在$[a,b]$的数；2.区间$[l,r]$有多少范围在$[a,b]$的权值。 $n\leq 100000,m\leq 1000000$ 题解 这道题莫队可以水过。 这里讲 ...
分类：
编程语言 时间：
2018-03-06 11:27:57
阅读次数：
213
(忽略分组名称)Au:动态树分治/数位dp/博弈论/整体二分/杜教筛/计算几何/fft/ntt/fwtAg:可持久化重量平衡树/线段树分治/线段树合并/最短路树/最短路DAGCu:三分高:矩阵/行列式/矩阵树定理/(ex)BSGS/群论(Burnside引理/Polya定理......)/随机算法( ...
分类：
其他好文 时间：
2018-01-17 18:25:48
阅读次数：
139
[Wc2010]重建计划 Time Limit: 40 Sec Memory Limit: 162 MBSubmit: 4345 Solved: 1054[Submit][Status][Discuss] Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两 ...
分类：
其他好文 时间：
2018-01-09 14:47:58
阅读次数：
207
Day1T1感觉是一个DP貌似还是一个不太会的数位DP暴力。。。T2暴力然而刚刚学还是不太会还是暴力，感觉能拿点分 下午是LCT不过在之前讲了一大堆的势能分析然后O(1)秒掉了BZOJ上的一道题感觉还是挺6的然后就是LCT板子还不是太熟大概只能听一下处理LCT问题的思想 晚上打了BZOJ上的大融合本 ...
分类：
其他好文 时间：
2017-12-30 22:43:54
阅读次数：
150
#include #include #include #define N 20005 typedef long long ll; using namespace std; ll n,K,fa[N],sze[N],son[N],dis[N],head[N],ecnt,ans,tot; bool vis... ...
分类：
其他好文 时间：
2017-12-20 03:55:14
阅读次数：
109
"原题" 给出一颗树，求有多少条路径满足路径上的权值和是3的倍数，输出答案比n的最简分数。 大概是树的点分治的模板题啊。 用重心把树分治，在“合并”的过程中求经过重心的权值和为3的倍数的路径条数。 calcg用bfs每次求出重心，calc用于处理每个点到当前根的距离。 ans每次先加上当前所在树的c ...
分类：
其他好文 时间：
2017-12-18 14:15:34
阅读次数：
153
Time Limit: 4000 ms Memory Limit: 256 MB Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N- ...
分类：
其他好文 时间：
2017-12-16 11:07:57
阅读次数：
145
"原题" 求树上距离不超过k的点对数。 树分治的板子题。 每次把一棵树由重心分为多颗树，分别递归处理。 我们要求的就是不在同一个联通块中的符合答案的对数（在同一个的会通过递归转化为不在同一个的）。 每次处理重心到每个点的dis，然后用two points求出距离小于等于k的点对数。然而这不是最终答案 ...
分类：
其他好文 时间：
2017-12-13 23:42:17
阅读次数：
173
