上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页
2018年1月19日
【Luogu】P2045方格取数加强版（最小费用最大流）
摘要： 题目链接 通过这题我学会了引诱算法的行为，就是你通过适当的状态设计，引诱算法按照你想要它做的去行动，进而达到解题的目的。 最小费用最大流，首先将点拆点，入点和出点连一条费用=-权值，容量=1的边，再连费用=0，容量=INF的边，跑最小费用最大流即可。 阅读全文
posted @ 2018-01-19 17:05 Konoset 阅读(133) 评论(0) 推荐(0) 编辑
【Luogu】P3205合唱队（区间DP）
摘要： 题目链接 通过这题我发现我已经不会DP了 区间DP，f[i][j]是从左面转移来的，d[i][j]是从右面转移来的 然后DP方程是 然后就是代码啦 阅读全文
posted @ 2018-01-19 13:27 Konoset 阅读(149) 评论(0) 推荐(0) 编辑
【Luogu】P2057善意的投票（最小割转最大流）
摘要： 题目链接 也算水题一道吧，不过Round1感性理解一下就xjb建了个图，40 Round2仔细分析了一会，理性建了个图，90 然后分析了半天……改大数组就A了…… 从S到所有值为1的点连一条inf的边，从所有值为0的点向T连一条inf的边 然后对于每个值为1的点分析： 把点拆成A部和B部 改立场后自 阅读全文
posted @ 2018-01-19 10:07 Konoset 阅读(122) 评论(0) 推荐(0) 编辑
【Luogu】P1169棋盘制作（单调栈）
摘要： 题目链接 唉……这种题放在NOIP以前我是会做的……但是为什么现在反而不会了…… 单调栈。预处理每个点向上能扩展的最大距离，左右用两遍单调栈扫一遍。注意边界。 阅读全文
posted @ 2018-01-19 06:23 Konoset 阅读(202) 评论(0) 推荐(0) 编辑
2018年1月18日
【Luogu】P3332K大数查询（树套树）
摘要： 题目链接 这题我费尽心思不用标记永久化终于卡过去了qwq 权值线段树下面套一个区间线段树。然后乱搞搞即可。 阅读全文
posted @ 2018-01-18 19:53 Konoset 阅读(251) 评论(0) 推荐(0) 编辑
2018年1月17日
【Luogu】P1486郁闷的出纳员（Splay）
摘要： 题目链接 名副其实的调了一下午…… 每做一道题都是对我那不规范的Splay代码的刀刻斧凿一般的修正啊…… Splay。如果有一批员工不干了，那就找还能干的薪水最少的员工，把它splay到根，删除它的左子树。 然后其他地方加一下标记乱搞就行，这个标记……跟NOIP蚯蚓那个题很像。qwq。 阅读全文
posted @ 2018-01-17 19:40 Konoset 阅读(207) 评论(0) 推荐(0) 编辑
【Luogu】P1110报表统计（Splay）
摘要： 题目链接 SBT，我居然没看出来。 就是插入的时候考虑向平衡树里插两个差值，删一个差值。 另一个操作就是维护某元素和其前驱后继的差值最小值就行了。 然后Splay超时了…… （貌似Splay超时了之后我都是修改splay操作的频率暴力硬卡，而不是考虑换一种思路…… 然后就被我卡过了。 阅读全文
posted @ 2018-01-17 14:38 Konoset 阅读(169) 评论(0) 推荐(0) 编辑
2018年1月16日
【Luogu】P2596书架（Splay）
摘要： 题目链接 通过这题我加深了对Splay的理解，原来Splay的子树也是可以接来接去接到别的点上的，而不是只能旋转qwq 具体接的办法就是swap大法。 对于Top操作我们把当前节点Splay到根，然后把它的左子树接到后继上。 Bottom同理 对于Insert，暴力swap当前节点和它的前驱或者后继 阅读全文
posted @ 2018-01-16 20:12 Konoset 阅读(205) 评论(0) 推荐(0) 编辑
2018年1月15日
【Luogu】P2602数字计数（数位DP）
摘要： 题目链接 数位DP好喵啊。自己yy两个小时的dfs：题解40行代码=10WA：10A。 md而且还不是完全理解题解是什么意思。 所以放题解链接。 阅读全文
posted @ 2018-01-15 14:20 Konoset 阅读(246) 评论(0) 推荐(0) 编辑
2018年1月14日
【Luogu】P3157动态逆序对（树状数组套主席树）
摘要： 题目链接 md第一道在NOILinux 下用vim做的紫题。由于我对这个操作系统不是很熟悉，似乎有什么地方搞错了，md调死。（我还打了两遍代码，调了两个小时） 但是这道题并不难，就是树状数组套上主席树……这应该是带修改主席树的套路，可以同时满足逆序对要求的位置和大小两个条件。 不过还是调了很长时间… 阅读全文
posted @ 2018-01-14 21:16 Konoset 阅读(168) 评论(0) 推荐(0) 编辑
2018年1月12日
【Luogu】P3809后缀排序（后缀数组模板）
摘要： 题目链接 今天终于学会了后缀数组模板qwq 不过只会模板emmmm 首先我们有一本蓝书emmmmmm 然后看到蓝书221页代码之后我就看不懂了 于是请出rqy rqy： 一开始那是个对单个字符排序的操作啊 c[i]表示值为i的字符有多少个 x[i]表示第i个位置的优先级是多少 sa[i]表示优先级是 阅读全文
posted @ 2018-01-12 21:18 Konoset 阅读(243) 评论(0) 推荐(0) 编辑
2018年1月11日
【Luogu】P2709小B的询问（莫队算法）
摘要： 题目链接 md，1A率等于0. 烦死。 终于搞到一道莫队了qwq。 先对区间分块再按照块编号为第一关键字，右端点为第二关键字排序，然后每次端点移动1乱搞。 然后……就wa了。 然后有很多细节需要注意qwq。比如这是个离线算法，在线输出个鬼 当然更有可能是我太菜了 阅读全文
posted @ 2018-01-11 21:16 Konoset 阅读(154) 评论(0) 推荐(0) 编辑
【Luogu】P2766最长不下降子序列问题（暴力网络流）
摘要： 题目链接 水题qwq，数据都那么水。 我要是出数据的人我就卡$n^3$建图。 qwq。 然而这么水的题我！居！然！没！有！1！A！！还！提！交！了！五！遍！！！ md从现在开始要锻炼1A率了 看我从今往后做完一道题之后至少检查TM十分钟 可恶qwq。 第一问$n^2$sbDP可解。然而你们知道我提交 阅读全文
posted @ 2018-01-11 19:15 Konoset 阅读(366) 评论(0) 推荐(0) 编辑
【Luogu】P2486染色（树链剖分）
摘要： 题目链接 线段树维护左端颜色，右端颜色，颜色段数量。 合并的时候看左子树的右端颜色是不是等于右子树的左端颜色，如果等于那么颜色段数量要-1S 然后在树剖跳链的时候搞同样的操作qwq 然后就没有然后了 阅读全文
posted @ 2018-01-11 17:16 Konoset 阅读(164) 评论(0) 推荐(0) 编辑
【bzoj】P4407于神之怒加强版（莫比乌斯反演）
摘要： 题目链接 套路一般的枚举$gcd(i,j)=w$。设$min(n,m)=top$,则有 $\sum\limits_{i=1}^{n}\sum\limits_{j=1}{m}gcd(i,j)$ $=\sum\limits_{w=1}^{top}w^{k}\sum\limits_{w|i}^{n}\su 阅读全文
posted @ 2018-01-11 14:41 Konoset 阅读(148) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页