题目描述 维护一个数列 $a_i$?,支持两种操作: 1 l r K D:给出一个长度等于 $r l+1$ 的等差数列,首项为 $K$,公差为 $D$,并将它对应加到 $[l,r]$ 范围中的每一个数上。即:令 $a_l=a_l+K,a_{l+1}=a_{l+1}+K+D\ldots a_r=a_r ...
分类:
其他好文 时间:
2020-04-17 20:32:35
阅读次数:
62
charles 抓包安装自己百度就好 请求http不用安装证书,https需要安装证书 http:proxy>勾选window-proxy 怎么利用charles 打断点修改参数 拦截原理 客户端发出请求发给服务端,服务端收到请求,需要拦截(charles工具),拦截住,修改后,在发到服务端,服务端 ...
分类:
其他好文 时间:
2020-04-17 12:46:45
阅读次数:
51
https://www.luogu.com.cn/problem/P3747 已经记不请上一次遇到扩展欧拉定理是什么时候了。 $a^b~mod~p=$ $bp0$后,都和$cnt=p0+1$时的值一样 注意是和$cnt=p0+1$时的值一样,为了方便,多开一位: 用线段树维护区间$cnt$最小值,如 ...
分类:
其他好文 时间:
2020-04-16 22:10:59
阅读次数:
72
题目描述 小 A 的楼房外有一大片施工工地,工地上有 $N$ 栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小 A 在平面上 ($(0,0)$ 点的位置,第 $i$ 栋楼房可以用一条连 ...
分类:
其他好文 时间:
2020-04-16 19:33:28
阅读次数:
76
思路:适用整数,实数就不知道了 一个1e18以内的数,经过最多6次开平方操作后,会变成1 所以线段树的每个节点记一下开了几次根号 每次暴力修改就行,>6就不下去了 nlogn ...
分类:
其他好文 时间:
2020-04-16 19:30:38
阅读次数:
77
题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 输入 ...
分类:
其他好文 时间:
2020-04-14 01:04:44
阅读次数:
69
写篇博客记录我逝去的一下午+一晚上 过程 学动态$DP$ 学$LCT$ 调啊调 对着别人代码疯狂改动 AC 作用 求带修改点权的多次询问的最大独立集 朴素 最大独立集的求解有个朴素的$DP$ 然后发现如果只考虑某一条链的贡献就可以矩阵优化 可是怎么拆出来一条链呢? 优化 1.树链剖分+线段树 2.$ ...
分类:
其他好文 时间:
2020-04-13 23:04:01
阅读次数:
79
题目 "点这里" 看题目。 分析 以下设$k=\lfloor\log_2(\max a)\rfloor$。 关于异或凑数的问题自然可以用线性基处理,即如果可以插入到线性基,就说明无法凑出这个数。 于是我们就有了一个线段树或者倍增维护区间线性基的方法,时间是$O(k^2nlog_2n)$。 ..... ...
分类:
其他好文 时间:
2020-04-12 18:50:33
阅读次数:
80
(1)概念: ① 存储过程(Stored Procedure)是一组为了完成特定功能的SQL语句集。经编译后存储在数据库 中。 ② 存储过程是数据库中的一个重要对象,用户通过指定存储过程的名字并给出参数(如果该存储过 程带有参数)来执行它。 ③ 存储过程是由流控制和SQL语句书写的过程,这个过程经编 ...
分类:
数据库 时间:
2020-04-12 18:27:14
阅读次数:
111
题目链接 很明显的2SAT问题,和树上距离有关显然要考虑树分治。由于2-SAT不具有容斥性,点分治不方便处理,不过我们可以边分治。 边分治,分治过程中对每条边t左右两侧各建立一棵线段树,线段树上每个区间结点u(设代表的区间范围为[l,r])开两个条件结点p[u][0]和p[u][1],分别代表”边t ...
分类:
Web程序 时间:
2020-04-12 12:38:10
阅读次数:
108