04 2018 档案
摘要:https://www.luogu.org/problemnew/show/P1600 https://www.zybuluo.com/wsndy-xx/note/1135243 乱写的暴力,这道题暴力写个60还是比较简单的 #include <iostream> #include <cstdio>
阅读全文
摘要:https://www.luogu.org/problemnew/show/P2679 DP f(k,i,j)f(k,i,j)表示分了k段,用了第一个串中的前i个数字,已经构成了第二个串的前j个的方案数 f(k,i,j)={∑f(k−1,l,j−1)∑f(k−1,l,j−1)+f(k,i−1,j−1
阅读全文
摘要:https://www.luogu.org/problemnew/show/P3833 树链剖分 + 线段树 为啥会RE?? 不解
阅读全文
摘要:https://www.luogu.org/problemnew/show/T28848#sub
阅读全文
摘要:https://www.luogu.org/problemnew/show/P2038 二维前缀和
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1941 Bfs or Dp #include <bits/stdc++.h> using namespace std; const int N = 1e4 + 10; #define gc getchar() #defi
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1966 离散化 树状数组求逆序对个数
阅读全文
摘要:https://www.luogu.org/problemnew/show/P4145 线段树区间求和 + 区间开根号 对1e9的数开根号下取整用不了几次就会<=1 因此暴力开根号,记录区间最大值是否已经<=1
阅读全文
摘要:https://www.luogu.org/problemnew/show/P4092 树剖 + 线段树区间修改,单点查询
阅读全文