这题...离散化...$N$和$n$搞错了...查了$2h$...QAQ 考虑$s[l...r]$，可以由两个后缀$suf[l]-suf[r+1]$得到$s[l...r]$代表的数乘$10^k$得到的结果，如果$p$不为$2$或$5$，即$gcd(p, 10^k)=1$，那么显然$s[l...r]$ ...
分类：
其他好文 时间：
2018-02-13 22:53:56
阅读次数：
199
"题目链接" cpp / 序列上的主席树 某点是利用前一个点的根建树 同理 树上的主席树 某个节点可以利用其父节点(is unique)的根建树 排名可以利用树上前缀和求得: 对于(u,v),w=LCA(u,v)，u v这条链的值就是 sum "u root]+sum[v root] sum[w r ...
分类：
其他好文 时间：
2018-02-12 11:10:30
阅读次数：
185
题面 "Bzoj" Sol pts 1 大暴力很简单，$f[i][j]$表示到第$i$个位置，前面积的模为$j$的方案 然后可以获得$10$分的好成绩 cpp include define RG register define IL inline define Fill(a, b) memset(a ...
分类：
其他好文 时间：
2018-02-11 23:41:35
阅读次数：
203
一开始从客人角度想的，怎么建都不对 从一个修车工所接待的所有顾客花费的总时间来看，设一共有x个人，那么第一个修的对总时间的贡献是x\ w1，第二个是(x 1)\ w2…以此类推。所以把第i个修车工拆成n组m个，第j组表示i修车工修第j个顾客的车，第j组第k个表示i修车工修第(n k+1)个修第j个顾 ...
分类：
其他好文 时间：
2018-02-11 22:36:25
阅读次数：
166
"题目链接" $Description$ 有一个长为n的序列Ai，要求支持查询[l,r]的最值、历史最值，区间加/重设 $Solution$ 线段树，每个点再维护一个历史(从0到现在)最大值、历史(从上次下传标记到现在)最大的set,add标记 PushDown时肯定是先下放历史标记，之后再用当前标 ...
分类：
其他好文 时间：
2018-02-11 19:48:43
阅读次数：
137
Description 【问题背景】 LHX教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。 【问题描述】 可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能为负），若两个网格(x1, y1)，(x2, y2)有|x1 – x2| ...
分类：
编程语言 时间：
2018-02-07 19:36:46
阅读次数：
194
先处理出整棵树的DFS序，用树状数组维护 DFS序的差分序列的前缀和。 初始在每个城市的入点处+1，出点处-1，如果有土路被改造成公路， 就把它通向城市的入点处-1，出点处+1。 ...
分类：
其他好文 时间：
2018-02-07 19:30:52
阅读次数：
148
(x,y,z)表示格子(x,y)的值为z，也就是x行+y列加的次数等于z，相当于差分约束的条件，用dfs判断冲突即可。 cpp include include include using namespace std; const int N=2005; int T,n,m,k,cnt,p,h[N], ...
分类：
其他好文 时间：
2018-02-07 17:08:25
阅读次数：
164
【传送门：BZOJ1606】 简要题意： 给出一个有容量的背包，和许多物品，物品有体积，请问最多能填充多大的容量 题解： 经典背包DP，裸题，不说话 参考代码： ...
分类：
其他好文 时间：
2018-02-07 12:03:20
阅读次数：
144
"BZOJ" "Luogu" sol 如果已经确定了一个序列，现要求把这个序列分成m个连续段作为答案，那么就可以用一个显而易见的DP DP显然可以得到当前序列下的最优解。 所以模拟退火~~瞎JB~~改一改序列每次DP一下就可以了 ~~据说这题random_shuffle可以AC~~ code cpp ...
分类：
其他好文 时间：
2018-02-06 21:36:34
阅读次数：
145
