题面 题解 首先化一下式子 $$ \frac 1x+\frac 1y=\frac 1{n!} \Rightarrow \frac {x+y}{xy}=\frac 1{n!} \Rightarrow (x+y)n!=xy \\ \Rightarrow(n!-x)+(n!-y)=(n!)^2 $$ 看到 ...
分类：
其他好文 时间：
2018-12-27 15:39:31
阅读次数：
115
传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题意： 有n个屌丝排成一排，每个屌丝都有一个不开心值a[ i ]( i=1,2,3,.....n )，如果第 i 个屌丝第 k 个上场，那么他的不开心度就是(k-1)*a[ i ]。 ∑n ...
分类：
其他好文 时间：
2018-12-16 18:07:49
阅读次数：
90
"传送门" 题目大意就是先给定n个点，然后m个操作，每次添加一个点或者查询离一个点最近的一个点是哪个点。 因为要求的是曼哈顿距离，所以我们先把式子转化一下，就是$(x_i + y_i) (x_j + y_j)$，也就是对于查询的点，求出时间早于它，且$x,y$都小于它的点中$x_i+y_i$最大的一 ...
分类：
其他好文 时间：
2018-12-09 12:11:49
阅读次数：
246
传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题意： John有个喝奶的列表，共M个喝奶信息，每个喝奶信息都有个开始时间，结束时间和此次喝奶的量。 当John在区间[a,b]喝完奶后，需要休息R时，即下一次喝奶最少要在 b+R 后。 ...
分类：
其他好文 时间：
2018-12-04 22:39:21
阅读次数：
218
Description 给出一个长度为 $n$ 序列 $a$ ，$m$ 次询问，每次询问区间 $[l,r]$ 里的众数（出现次数最多的数）。若有多个，输出最小的。 $a_i \leq 10^9, n \leq 40000, m \leq 50000$，强制在线。 Solution $a_i \leq ...
分类：
其他好文 时间：
2018-12-01 23:28:32
阅读次数：
126
传送门 https://www.cnblogs.com/violet-acmer/p/10005351.html 题意： 有n个节目，每个节目都有个开始时间和结束时间。 定义x,y分别为租电视需要的花费和组完后 ...
分类：
其他好文 时间：
2018-12-01 18:35:05
阅读次数：
172
区间众数的重题 和数列分块入门9双倍经验还是挺好的 然后开O2水过 好像有不带log的写法啊 之后在补~~就是咕咕咕~~ cpp // luogu judger enable o2 include include include include include include using names ...
分类：
其他好文 时间：
2018-12-01 13:09:55
阅读次数：
225
传送门 https://www.cnblogs.com/violet-acmer/p/10035971.html 题意： Vova有n个奖杯，这n个奖杯全部是金奖或银奖，Vova将所有奖杯排成一排，你最多可以交换其中两个奖杯，求最大的连续的金奖杯个数。 题解： 思路： 求出连续的金奖杯位置，找出每两 ...
分类：
其他好文 时间：
2018-11-30 17:37:00
阅读次数：
203
传送门 https://www.cnblogs.com/violet-acmer/p/10035971.html 题意： 一本书有n页，每次只能翻 d 页，问从x页到y页需要翻动几次？ 注意：往前翻最少翻到第1页，往后翻最多翻到n页。 题解： 一开始想找规律来着，emmmm，直接用广搜，当时竟然过了 ...
分类：
其他好文 时间：
2018-11-29 22:23:01
阅读次数：
272
传送门 https://www.cnblogs.com/violet-acmer/p/10005351.html 题意： 给定一数组a[]，从a[ ]中除去任意个元素得到b[ ]，求能形成多少“好序列”； 好序列的定义是：对于任意的 i 有 b[i]%i == 0（1 ≤ i ≤ size_b[ ] ...
分类：
其他好文 时间：
2018-11-27 21:02:17
阅读次数：
127
