题目描述 给定一段长度为 $N$ 的序列 $a$ 以及 $M$ 次操作，操作有以下几种： + ：将区间 $[l,r]$ 中的数都加上 $d$ + ：查询当前时间戳区间 $[l,r]$ 中所有数的和 + ：查询时间戳为 $t$ 时，区间 $[l,r]$ 中所有数的和 + ：将当前时间戳重置为 $t$ ...
分类：
其他好文 时间：
2019-10-05 00:54:56
阅读次数：
91
所以我刚学反演还没学反演就要做这么一道神仙题…… 首先大于n不好求，补集转化。 $ans=n*n-\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{n} \left [ lcm(i,j)\leqslant n\right ] $ 那么我们要求： $\sum \ ...
分类：
其他好文 时间：
2019-10-04 22:48:05
阅读次数：
115
题目： 分析： 首先理解题意：zyg要和每一个人都打比赛，且只有输和赢两种情况，也就是说没打赢的人最后得分要++。 我们希望zyg打赢的人尽量地少，且rp值小。 先对比分大小排序，估计一下对应排名的最小分数sc，再按rp从小到大排序，然后分情况贪心： 1.使其最终得分为sc+2： 只需要打赢前sc+ ...
分类：
编程语言 时间：
2019-10-04 22:36:37
阅读次数：
91
T1 考场上以为是线段不能重叠，以至于我推了很久都没有结果，样例不是小的没意义，就是大的手玩不出来，然后我就死了 题解告诉我们他是直线，他用了向量来解释，对于方向向量$(a,b)$，这个方向可以做贡献，一个限制就是$gcd(a,b)=1$，然后就是这个方向有几条直线，如果定义一个点$(x,y)$的前 ...
分类：
其他好文 时间：
2019-10-04 09:28:18
阅读次数：
74
很神的一题，成功改变了我印象中的 “点分治都是水题” Solution 题面是一个经典的分数规划 二分 下面问题就转化成了 二分一个p，每一条边的边权改为$w p$， 询问树上是否有一个经过边数在$[L, U]$的路径， 该路径经过的边权和为正 实际上，这个问题我们只需要找一条边数满足条件的经过边权 ...
分类：
其他好文 时间：
2019-10-04 09:16:53
阅读次数：
83
%lld 是显示格式的意思，lld是long long整型 d 代表 整型 、f 代表 浮点型 数字是代表位数，例如：（1.001,1.0001,1.00001） scanf(“%d”,&n) %表示格式化输入输出： %d 十进制有符号整数 %u 十进制无符号整数 %f 浮点数 %s 字符串 %c ...
分类：
其他好文 时间：
2019-10-03 12:19:59
阅读次数：
74
JDOJ 2782: 和之和 "JDOJ传送门" Description 给出数n，求ans=(n+1)+(n+2)+...+(n+n) Input 一行，一个整数n Output 一行，一个整数ans%23333333333333333(2后面16个3) Sample Input 1 Sample ...
分类：
其他好文 时间：
2019-10-03 10:19:47
阅读次数：
65
https://www.luogu.org/problem/P1908 沿用归并排序的思想求逆序对。 坑1：结果爆int型，需要用longlong 坑2：相对于归并排序，在比较的时候多了一个等号 举例说明归并排序解本题，例如有6个数， 36，87，99， 左区间范围是l到mid，下标用t1表示 1， ...
分类：
其他好文 时间：
2019-10-03 00:29:38
阅读次数：
116
题意 给定一个长为$N$的序列$a$，请求出所有满足下列条件的三元组$$ $1\leq x 解法 异或$+$序列问题$\to$ 01Trie 很自然的想到枚举$y$，对$1\to y 1$与$y+1\to N$分别维护一颗Trie，计算符合条件的$$二元组个数 我们可以发现，如果按位考虑的话，比较$ ...
分类：
其他好文 时间：
2019-10-02 20:58:23
阅读次数：
72
F. SUM and REPLACE time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Let D(x) be the number of ...
分类：
其他好文 时间：
2019-10-02 14:34:23
阅读次数：
77
