上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 83 下一页

2019年4月30日

LOJ 2172 「FJOI2016」所有公共子序列问题——序列自动机

摘要:题目:https://loj.ac/problem/2172 在两个序列自动机上同时走,这样暴搜。 先走字典序小的字符,一边搜一边输出,就是按字典序排序的。 方案数很多,需要高精度?空间很小,要压位。1e9的20位恰好够。 不开 n*n 的DP数组,给出现的状态分配一个位置,开 3e6 的DP数组, 阅读全文

posted @ 2019-04-30 20:27 Narh 阅读(166) 评论(0) 推荐(0) 编辑

2019年4月28日

2019.4.27 模拟赛——[ 构造 ][ 二分图匹配 ][ 主席树 ] 密码保护

该文被密码保护。 阅读全文

posted @ 2019-04-28 11:06 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2019年4月26日

洛谷 4115 Qtree4——链分治

摘要:题目:https://www.luogu.org/problemnew/show/P4115 论文:https://wenku.baidu.com/view/1bc2e4ea172ded630b1cb602.html 重链剖分,分别用线段树维护每条重链。线段树叶子的信息是该点轻孩子的信息;线段树区间 阅读全文

posted @ 2019-04-26 21:54 Narh 阅读(108) 评论(0) 推荐(0) 编辑

LOJ 3089 「BJOI2019」奥术神杖——AC自动机DP+0/1分数规划

摘要:题目:https://loj.ac/problem/3089 没想到把根号之类的求对数变成算数平均值。写了个只能得15分的暴力。 #include<cstdio> #include<cstring> #include<algorithm> #define db double using namesp 阅读全文

posted @ 2019-04-26 16:21 Narh 阅读(175) 评论(0) 推荐(0) 编辑

2019年4月25日

2019.4.25 一题——推式子+点分治 密码保护

该文被密码保护。 阅读全文

posted @ 2019-04-25 17:55 Narh 阅读(0) 评论(0) 推荐(0) 编辑

LOJ 2550 「JSOI2018」机器人——找规律+DP

摘要:题目:https://loj.ac/problem/2550 只会写20分的搜索…… #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=5; int n,m,ans; boo 阅读全文

posted @ 2019-04-25 15:03 Narh 阅读(208) 评论(0) 推荐(0) 编辑

LOJ 2548 「JSOI2018」绝地反击 ——二分图匹配+网络流手动退流

摘要:题目:https://loj.ac/problem/2548 如果知道正多边形的顶点,就是二分答案、二分图匹配。于是写了个暴力枚举多边形顶点的,还很愚蠢地把第一个顶点枚举到 2*pi ,其实只要 \( \frac{2*pi}{n} \) 就行了。 总之能得10分。 #include<cstdio> 阅读全文

posted @ 2019-04-25 09:05 Narh 阅读(236) 评论(0) 推荐(0) 编辑

2019年4月24日

2019.4.24 一题(CF 809E)——推式子+虚树

摘要:题目:http://codeforces.com/contest/809/problem/E 原来以为可以每个质因子分开给答案贡献。 大概就是把有这个质因子的数都拿出来建虚树,这样虚树的总点数是 nlogn 的。 定义 b[ i ] 表示 i 点原来的权值分解出的 pt ,其中 p 是目前在做的质因 阅读全文

posted @ 2019-04-24 21:33 Narh 阅读(69) 评论(0) 推荐(0) 编辑

LOJ 2551 「JSOI2018」列队——主席树+二分

摘要:题目:https://loj.ac/problem/2551 答案是排序后依次走到 K ~ K+r-l 。 想维护一个区间排序后的结果,使得可以在上面二分、求和;二分可以知道贡献是正还是负。 于是想用树套树维护一段区间的元素减去从0开始的等差数列的值。为了二分,维护 fr , sc 表示权值区间里第 阅读全文

posted @ 2019-04-24 09:26 Narh 阅读(123) 评论(0) 推荐(0) 编辑

2019.4.23 两题——[ 树状数组 ][ 思路+多方案LIS ] 密码保护

该文被密码保护。 阅读全文

posted @ 2019-04-24 08:23 Narh 阅读(3) 评论(0) 推荐(0) 编辑

上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 83 下一页

导航