Description "题库链接" 给你一个长度为 $n$ 的序列 $A$ ，给出 $q$ 组询问。每次询问 $[l,r]$ ，求该区间内所有的子序列中最小值的和。 $1\leq n,q\leq 100000,|A_i|\leq 10^9$ Solution 考虑把右端点右移时，会产生 $r l+ ...
分类：
其他好文 时间：
2018-02-21 20:03:01
阅读次数：
159
Description "题库链接" 给你一个长度为 $n$ ，可含前导零的大数，以及一个质数 $p$ 。 $m$ 次询问，每次询问你一个大数的子区间 $[l,r]$ ，求出子区间中有多少个子串为 $p$ 的倍数。 $1\leq n,m\leq 100000$ Solution 记 $a_i$ 为大 ...
分类：
其他好文 时间：
2018-02-21 19:01:22
阅读次数：
176
1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 ...
分类：
其他好文 时间：
2018-02-05 20:05:24
阅读次数：
156
题意：二维网格一些格子有权值，求用边长为$r$的正方形能覆盖到格子权值和的最大值，格子大小$ \leq 5000$ 非常裸的二维前缀，然而 题目下标从0开始！ QAQ 要是比赛就要爆零啦… ...
分类：
其他好文 时间：
2018-02-04 19:37:59
阅读次数：
211
"Luogu" 二维前缀和搞搞就行了。 cpp include const int max_n=5000+5; int N,M,Ans; int sum[max_n][max_n]; inline int read() { register int x=0; register char ch=get ...
分类：
其他好文 时间：
2018-02-01 20:35:21
阅读次数：
152
Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的 ...
分类：
其他好文 时间：
2018-01-28 23:16:50
阅读次数：
212
影魔 这么简单的方法尽然想不到，我是真的菜 对每个点，用单调栈的方式处理出他左右第一个比他大的数的位置，你可以把$0$和$n+1$设成$inf$。 显然对于每对$lef[i]$和$rig[i]$都会做出$p1$的贡献 每个$lef[i]$会对$i+1$到$rig[i] 1$做出$p2$贡献 同理，每 ...
分类：
其他好文 时间：
2018-01-27 00:41:25
阅读次数：
190
礼物 这估计是最水，最无脑的一道题了 首先发现总和最接近时答案最小 发现答案就是$(\sum_{i=1}^{n}a[i]^2+b[i]^2) 2 max(\sum_{i=1}^{n}a[i] b[i+j])(0 using namespace std; typedef int sign; typed ...
分类：
其他好文 时间：
2018-01-27 00:34:19
阅读次数：
153
【题解】 这道题可以用Link-Cut Tree写。。 首先建立一个虚拟节点N+1，$i$与$N+1$连边表示$i$被弹飞了 对于修改操作，先$cut(i,min(n+1,i+k[i]))$，然后再$link(i,min(n+1,i+newk))$ 对于询问操作，先$makeroot(x)$，然后$ ...
分类：
其他好文 时间：
2018-01-11 23:59:44
阅读次数：
335
Description 二维平面中，给定 N个等腰直角三角形（每个三角形的两条直角边分别 平行于坐标轴，斜边从左上到右下）。我们用三个非负整数( x, y, d)来描 述这样一个三角形，三角形三个顶点的坐标 分别为(x, y), (x + d, y)和(x, y + d)。要求计算这 N个三角形所覆 ...
分类：
其他好文 时间：
2018-01-10 20:14:21
阅读次数：
183
