类欧几里得算法 作用 比较快速地算出下面的式子 $$ F(n,a,b,c,k_1,k_2)=\sum\limits_{x=0}^n x^{k_1} \lfloor\frac{ax+b}{c}\rfloor ^{k_2} $$ 步骤 不妨假设现在 $a\geq c$ 或 $b \geq c$ ,那么 ...
分类:
编程语言 时间:
2019-11-07 13:26:34
阅读次数:
103
传送门 对于一个点,每次把其距离d范围内的都加上x(包括自己)。 所有操作后再输出答案。 考虑dfs的过程,一定是从根向子树里走,往下走的d级一定是需要修改的。 所以我们考虑差分打标记。每次打在d+1的位置 每次用sum维护当前点的答案,到d+1级的时候减去标记即可。 #include<bits/s ...
分类:
其他好文 时间:
2019-11-07 09:43:37
阅读次数:
100
zz:https://www.cnblogs.com/cjoierljl/p/9567859.html https://www.cnblogs.com/peng-ym/p/9357220.html n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作) ...
分类:
其他好文 时间:
2019-11-06 16:56:27
阅读次数:
108
1 // 以管理员身份运行本进程 2 // 1 获取本进程的文件路径. 3 TCHAR path[MAX_PATH] = { 0 }; // 需要初始化 4 DWORD dwPathSize = MAX_PATH; 5 QueryFullProcessImageName(GetCurrentProc ...
任何支持的类型都可以通过 JSON 来表示,例如字符串、数字、对象、数组等。但是对象和数组是比较特殊且常用的两种类型。 对象:对象在 JS 中是使用花括号包裹 {} 起来的内容,数据结构为 {key1:value1, key2:value2, ...} 的键值对结构。在面向对象的语言中,key 为对 ...
分类:
Web程序 时间:
2019-11-05 21:34:42
阅读次数:
106
问题描述 "CF786B" "LG CF786B" 题解 线段树优化建图 线段树的一个区间结点代表 $[l,r]$ 区间点。 然后建立区间点的时候就在线段树上建边,有效减少点的个数,从而提高时空效率。 "优质题解传送门" $\mathrm{Code}$ ...
分类:
其他好文 时间:
2019-11-05 21:31:01
阅读次数:
87
T1 joker 老虎和蒜头是好朋友。 夏天过去了,凉爽的秋天来临,老虎和蒜头又有了新的娱乐项目。 老虎有一个远房表亲是西伯利亚虎,那里流行着一个纸牌游戏:两位玩家参与游戏,道具是一副54张的扑克牌,52 张基本牌和两张Joker,也称为王牌。这两张王分别是红色和黑色的。这52 张基本牌又分为黑桃、 ...
分类:
其他好文 时间:
2019-11-05 15:21:04
阅读次数:
85
快速读入 快读是一个很有用的技巧,对于某些题目的确能起到不小的作用 原理众所周知,是因为单个读入字符比读入数字快得多(别问我为什么,我也不知道) 下面呈上快读代码 ...
分类:
其他好文 时间:
2019-11-04 13:35:51
阅读次数:
69
"cf" "luogu" 首先每个点到最远点的距离可以预处理出来,这个距离显然是这个点到树直径两端点的最大值.把那个距离记为$d_i$,然后从小到大枚举$d_i$,并强制它为最大的$d_i$,那么前面$d_j$更小的,满足$d_i d_j\le L$的点都可以被计入答案,那么就可以维护一些点的连通情 ...
分类:
其他好文 时间:
2019-11-02 18:20:49
阅读次数:
57
利用树状数组求第k大的数 具体就是标101010101010........ 统计1个数也就是前缀和 ...
分类:
其他好文 时间:
2019-11-02 17:57:00
阅读次数:
83