2018年8月13日
CDQ分治
摘要： TAP：整体二分查答案，CDQ分治计贡献 引入 对于离线的带有修改与询问的问题背景，若修改很难处理，且修改对询问的贡献能计算并合并，可以考虑使用CDQ分治。 例题：给出一个数字矩阵，每次有两种操作：1、在(x,y)处添加A，查询一个右上角为(x1,y1)，左下角为(x2,y2)的矩形中数的和。（题目 阅读全文
posted @ 2018-08-13 19:56 惜梦园 阅读(58) 评论(0) 推荐(0)
树状数组
摘要： 这是一个非常好用的工具，死记就可以啦 单点修改，查前缀和： int bit[N]; void add(int x, int p) { for (;x <= N; x += x & -x) bit[x] += p; } int que(int x) { int sum = 0; for (;x; x 阅读全文
posted @ 2018-08-13 15:51 惜梦园 阅读(62) 评论(0) 推荐(0)
整体二分
该文被密码保护。 阅读全文
posted @ 2018-08-13 14:39 惜梦园 阅读(5) 评论(0) 推荐(0)
2018年8月12日
LCT
该文被密码保护。 阅读全文
posted @ 2018-08-12 16:15 惜梦园 阅读(0) 评论(0) 推荐(0)
2018年8月7日
树分治
该文被密码保护。 阅读全文
posted @ 2018-08-07 17:11 惜梦园 阅读(5) 评论(0) 推荐(0)
2018年8月1日
树链剖分
该文被密码保护。 阅读全文
posted @ 2018-08-01 20:31 惜梦园 阅读(4) 评论(0) 推荐(0)
2018年7月26日
二分图
该文被密码保护。 阅读全文
posted @ 2018-07-26 19:14 惜梦园 阅读(5) 评论(0) 推荐(0)
2018年7月24日
莫比乌斯反演
摘要： 引入 求： 为了方便理解接下来要讲的，把上课时做的笔记拍了下来：（Square-Free数就是【不是任何完全平方数（1除外）的倍数的数】（Square-Free数-维基百科） 可以用找规律来解决上面的问题，笔记左上角和右上角就是两个特殊的例子，这两个例子的分析如下： 根据这两个例子我们可以发现，这很 阅读全文
posted @ 2018-07-24 21:56 惜梦园 阅读(69) 评论(0) 推荐(0)
高斯消元
摘要： 引入 与解二元方程组的方法类似，n元线性方程组有3个基本的操作： 1、将两个方程交换位置 2、将一个方程乘k 3、将一个方程a减去另一个方程b 显然这三个操作对答案不会有任何影响，那么用这三种操作进行消元（类似解二元一次方程组）的过程，我们称之为高斯消元。 高斯消元 高斯消元具体的步骤如下，对于一个 阅读全文
posted @ 2018-07-24 07:54 惜梦园 阅读(13) 评论(0) 推荐(0)
2018年7月23日
网络流Dinic
该文被密码保护。 阅读全文
posted @ 2018-07-23 22:55 惜梦园 阅读(9) 评论(0) 推荐(0)