YJZoier

摘要： 题目大意 请你维护一个有n个元素的整数序列，要求支持 区间查询&区间修改 对于100%的数据，$1 include include include using namespace std; const int maxn = 100007; int n, m, num, id[maxn]; long 阅读全文

摘要： 题目描述 你有一堆棍子。每个木棒的长度是一个正整数。 你想要一组棍子所有的棍子都有相同的长度。您可以通过执行零个或多个步骤来更改当前集合。每个步骤必须如下所示: 你选择一根棍子。所选棒的长度必须至少为2。设L为所选木棍的长度。 如果L是偶数，把棍子切成两根长度为L/2的棍子。否则，把它切成长度为(L 阅读全文

摘要： 很久以前写的。。。 今天来谈谈一种用来替代KMP算法的 奇葩 算法—— 字符串Hash 例题：给你两个字符串p和s，求出p在s中出现的次数。（字符串长度小于等于1000000） 字符串的Hash 根据字面意思，这种算法是以Hash为基础的，要Hash，就必须要将字符串转化为数字；假设这两个字符串是2 阅读全文

摘要： 代码附在文末. 多组数据一定要初始化啊啊啊 贪心要[大胆]猜想,小心证明 A 题目翻译 题目描述 有两个正整数A和B，两个操作+3或者 2。 问，至少多少次操作可以让A变到B 输入 多组数据，第一行一个整数T(1B$ 就 $ 2$, 贪心的合理性显然可证. 至于我是类似的方法只是讨论了 A 和 B 阅读全文

摘要： 1. "https://blog.csdn.net/zxin__/article/details/78477605" ,作者zxin 2. "https://loj.ac/article/58" 3. "https://blog.csdn.net/C20180630/article/details/ 阅读全文

摘要： "Luogu · 传送门" Orz THU众大佬，lct（注意不是 ，是一个大佬） 这道题很容易让人联想到 最短路 ，但是最短路需要先 建图 ； 暴力建出所有边的算法显然是不可行的，因为这样会建出 $O(n^2 + m)$ 条边； 那么我们要考虑能不能 减少一些边 ，使边的数量可以接受。 从哪里入手 阅读全文

摘要： 题目大意 给出一棵 n 个点的无根树，待边权，要求维护一下操作： 修改某条边的边权 修改点 u 到点 v 路径上所有边的边权 点 u 到点 v 路径上所有边的边权加上某个值 查询点 u 到点 v 路径上所有边的边权最大值 Solution 边权下放后 是 树链剖分 裸题，代码略长； 用线段树维护区间 阅读全文

摘要： 本文同步发表于 "https://www.zybuluo.com/Gary Ying/note/1288518" 线段树的小应用 —— 维护区间开方区间求和 "题目传送门" 约定: 表示区间 中所有元素的和，也就是$\Sigma_{k=i}^j a_k$ 这个维护思想来自 分块 ；线段树维护区间开方 阅读全文

摘要： "题目传送门" 题目大意：计算数列a的第n项，其中： $$a[1] = a[2] = a[3] = 1$$ $$a[i] = a[i 3] + a[i 1]$$ $$(n ≤ 2 \times 10^9)$$ 一般的递推是O(n)的，显然时间和空间都不能承受。 由于 每一步递推都是相同的 。这句话包 阅读全文

摘要： "题目传送门" ~~打算5分钟写完题解~~ 题目大意 有一棵n个点的有根树， 初始时每条边均为红色，有两种操作： 1. 把某条边染为蓝色 2. 统计根到某一点路径上的红边数量 思路 1. 用$a_i$表示根到点i路径上的红边数，修改边(u,v)时，不失一般性，设$dep(u) include usi 阅读全文