该文被密码保护。 阅读全文
posted @ 2020-09-15 13:02 ZTC_ZTC 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 模板大集合 适合理解,学习 最新的更改将会在以下几个链接中 汇总 DP 图论 数学 数据结构 其他 生命不息,更新不止! DP 最长下降子序列 #include<bits/stdc++.h> using namespace std; int n,maxn,a[110000],f[110000]; i 阅读全文
posted @ 2020-06-06 21:35 ZTC_ZTC 阅读(311) 评论(0) 推荐(2) 编辑
摘要: 5.12 杂题选讲 还是常规的套路,不过题目比较水就没有叫上LH他们。 中考压力比较大,就当放松好了。 这次可以算是容斥主场了吧。 Problem Set O AGC036 B - Do Not Duplicate 你有一副$N$张的扑克牌,你一共买了这样的扑克牌$K$副,你决定把他们按照出厂顺序叠 阅读全文
posted @ 2022-04-30 16:00 ZTC_ZTC 阅读(62) 评论(0) 推荐(1) 编辑
摘要: easy part CF1614D2 Divan and Kostomuksha 给你序列a,让你给a重排,求$\sum_{i=1}^ngcd(a_1,a_2,\cdots,a_i)$的最大值 \(n\leq 1e5 , a_i\leq 2e7\) CF559C Gerald and Giant C 阅读全文
posted @ 2022-01-08 18:51 ZTC_ZTC 阅读(49) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-05-29 21:20 ZTC_ZTC 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-05-21 19:32 ZTC_ZTC 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-20 16:01 ZTC_ZTC 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-28 08:21 ZTC_ZTC 阅读(1) 评论(0) 推荐(0) 编辑
摘要: goto //标签1 //跳转命令 fuckccf 随便写什么东西 Play Revolversweeper 阅读全文
posted @ 2020-12-18 18:31 ZTC_ZTC 阅读(64) 评论(0) 推荐(1) 编辑
摘要: 未完待续 主席树 先来看一个问题:给你一个数列,让你求n次区间第k小值(题目链接) 我们想想: 第x棵线段树减去第y棵线段树会发生什么? 第x棵线段树代表的区间是[1,x] 第y棵线段树代表的区间是[1,y] 两棵线段树一减 设x>y,\([1,x]−[1,y]=[y+1,x]\) 所以这两棵线段树 阅读全文
posted @ 2020-07-09 16:30 ZTC_ZTC 阅读(163) 评论(1) 推荐(0) 编辑
摘要: 未完待续 考完大联盟了~~~~~~ 放四天假了~~~~~~ 回来学(fu)习(bai)啦~~~~~~ 树剖 说句闲话 其实就是预处理+线段树 目的:把树拆成链再用线段树处理(其实还是一种暴力,只是有点优化) 为什么不直接拆成从根节点到每一个叶子结点的链? 假如更改一个节点(有多个子节点),那么就要修 阅读全文
posted @ 2020-07-07 16:23 ZTC_ZTC 阅读(268) 评论(0) 推荐(1) 编辑