摘要: 题目大意 请你维护一个有n个元素的整数序列,要求支持 区间查询&区间修改 对于100%的数据,$1 include include include using namespace std; const int maxn = 100007; int n, m, num, id[maxn]; long 阅读全文
posted @ 2018-09-29 08:25 YJZoier 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你有一堆棍子。每个木棒的长度是一个正整数。 你想要一组棍子所有的棍子都有相同的长度。您可以通过执行零个或多个步骤来更改当前集合。每个步骤必须如下所示: 你选择一根棍子。所选棒的长度必须至少为2。设L为所选木棍的长度。 如果L是偶数,把棍子切成两根长度为L/2的棍子。否则,把它切成长度为(L 阅读全文
posted @ 2018-09-28 10:01 YJZoier 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 很久以前写的。。。 今天来谈谈一种用来替代KMP算法的 奇葩 算法—— 字符串Hash 例题:给你两个字符串p和s,求出p在s中出现的次数。(字符串长度小于等于1000000) 字符串的Hash 根据字面意思,这种算法是以Hash为基础的,要Hash,就必须要将字符串转化为数字;假设这两个字符串是2 阅读全文
posted @ 2018-09-27 21:50 YJZoier 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 代码附在文末. 多组数据一定要初始化啊啊啊 贪心要[大胆]猜想,小心证明 A 题目翻译 题目描述 有两个正整数A和B,两个操作+3或者 2。 问,至少多少次操作可以让A变到B 输入 多组数据,第一行一个整数T(1B$ 就 $ 2$, 贪心的合理性显然可证. 至于我是类似的方法只是讨论了 A 和 B 阅读全文
posted @ 2018-09-27 10:02 YJZoier 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 1. "https://blog.csdn.net/zxin__/article/details/78477605" ,作者zxin 2. "https://loj.ac/article/58" 3. "https://blog.csdn.net/C20180630/article/details/ 阅读全文
posted @ 2018-09-26 14:28 YJZoier 阅读(118) 评论(0) 推荐(0) 编辑
摘要: "Luogu · 传送门" Orz THU众大佬,lct(注意不是 ,是一个大佬) 这道题很容易让人联想到 最短路 ,但是最短路需要先 建图 ; 暴力建出所有边的算法显然是不可行的,因为这样会建出 $O(n^2 + m)$ 条边; 那么我们要考虑能不能 减少一些边 ,使边的数量可以接受。 从哪里入手 阅读全文
posted @ 2018-09-26 09:19 YJZoier 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出一棵 n 个点的无根树,待边权,要求维护一下操作: 修改某条边的边权 修改点 u 到点 v 路径上所有边的边权 点 u 到点 v 路径上所有边的边权加上某个值 查询点 u 到点 v 路径上所有边的边权最大值 Solution 边权下放后 是 树链剖分 裸题,代码略长; 用线段树维护区间 阅读全文
posted @ 2018-09-22 10:24 YJZoier 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 本文同步发表于 "https://www.zybuluo.com/Gary Ying/note/1288518" 线段树的小应用 —— 维护区间开方区间求和 "题目传送门" 约定: 表示区间 中所有元素的和,也就是$\Sigma_{k=i}^j a_k$ 这个维护思想来自 分块 ;线段树维护区间开方 阅读全文
posted @ 2018-09-20 14:12 YJZoier 阅读(748) 评论(0) 推荐(2) 编辑
摘要: "题目传送门" 题目大意:计算数列a的第n项,其中: $$a[1] = a[2] = a[3] = 1$$ $$a[i] = a[i 3] + a[i 1]$$ $$(n ≤ 2 \times 10^9)$$ 一般的递推是O(n)的,显然时间和空间都不能承受。 由于 每一步递推都是相同的 。这句话包 阅读全文
posted @ 2018-08-08 12:27 YJZoier 阅读(239) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" ~~打算5分钟写完题解~~ 题目大意 有一棵n个点的有根树, 初始时每条边均为红色,有两种操作: 1. 把某条边染为蓝色 2. 统计根到某一点路径上的红边数量 思路 1. 用$a_i$表示根到点i路径上的红边数,修改边(u,v)时,不失一般性,设$dep(u) include usi 阅读全文
posted @ 2018-08-06 20:36 YJZoier 阅读(108) 评论(0) 推荐(0) 编辑