04 2018 档案

摘要:https://www.luogu.org/problemnew/show/P1600 https://www.zybuluo.com/wsndy-xx/note/1135243 乱写的暴力,这道题暴力写个60还是比较简单的 #include <iostream> #include <cstdio> 阅读全文
posted @ 2018-04-29 20:37 xayata 阅读(191) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-04-28 17:19 xayata 阅读(201) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3833 树链剖分 + 线段树 为啥会RE?? 不解 阅读全文
posted @ 2018-04-28 17:12 xayata 阅读(173) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/T28848#sub 阅读全文
posted @ 2018-04-27 21:15 xayata 阅读(127) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P2038 二维前缀和 阅读全文
posted @ 2018-04-27 16:31 xayata 阅读(132) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-04-17 20:19 xayata 阅读(227) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P1966 离散化 树状数组求逆序对个数 阅读全文
posted @ 2018-04-06 15:52 xayata 阅读(165) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P4145 线段树区间求和 + 区间开根号 对1e9的数开根号下取整用不了几次就会<=1 因此暴力开根号,记录区间最大值是否已经<=1 阅读全文
posted @ 2018-04-03 20:23 xayata 阅读(180) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P4092 树剖 + 线段树区间修改,单点查询 阅读全文
posted @ 2018-04-03 15:30 xayata 阅读(151) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示