该文被密码保护。 阅读全文
摘要:
模板大集合 适合理解,学习 最新的更改将会在以下几个链接中 汇总 DP 图论 数学 数据结构 其他 生命不息,更新不止! DP 最长下降子序列 #include<bits/stdc++.h> using namespace std; int n,maxn,a[110000],f[110000]; i 阅读全文
摘要:
5.12 杂题选讲 还是常规的套路,不过题目比较水就没有叫上LH他们。 中考压力比较大,就当放松好了。 这次可以算是容斥主场了吧。 Problem Set O AGC036 B - Do Not Duplicate 你有一副$N$张的扑克牌,你一共买了这样的扑克牌$K$副,你决定把他们按照出厂顺序叠 阅读全文
摘要:
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 阅读全文
摘要:
goto //标签1 //跳转命令 fuckccf 随便写什么东西 Play Revolversweeper 阅读全文
摘要:
未完待续 主席树 先来看一个问题:给你一个数列,让你求n次区间第k小值(题目链接) 我们想想: 第x棵线段树减去第y棵线段树会发生什么? 第x棵线段树代表的区间是[1,x] 第y棵线段树代表的区间是[1,y] 两棵线段树一减 设x>y,\([1,x]−[1,y]=[y+1,x]\) 所以这两棵线段树 阅读全文