2018年12月5日
[HEOI2012]采花
摘要： 第一眼以为是树套树qwq 然而n,m=i时， 左端点只要满足nxt[nxt[i]] include include include include include include include define N 4400000 define eps 1e 7 define inf 1e9+7 de 阅读全文
posted @ 2018-12-05 01:23 Creed-qwq 阅读(143) 评论(0) 推荐(0) 编辑
[ZJOI2007]矩阵游戏
摘要： 很容易想到去吧棋盘模型转为二分图。 发现是一个类似行列匹配的问题。 进一步，如果每一个行都可以找到一个列与之配对的话，一定可以通过交换满足要求。 直接dinic求二分图最大匹配即可。 cpp include include include include include include includ 阅读全文
posted @ 2018-12-05 01:16 Creed-qwq 阅读(92) 评论(0) 推荐(0) 编辑
[LNOI2014]LCA
摘要： https://www.luogu.org/problem/P4211 可以发现，问题能够转化为从询问点到根都加1，然后询问l到r的点到根的路径上权值之和。 然后这个问题又和“l到r的点到根路径上所有点权值分别+1，求询问点到根路径上的权值之和”等价。 进一步，发现询问是可减的，即等价于ans[r] 阅读全文
posted @ 2018-12-05 01:12 Creed-qwq 阅读(124) 评论(0) 推荐(0) 编辑
2018年12月3日
正睿 2019 省选十连测 Day1 T1 息
该文被密码保护。 阅读全文
posted @ 2018-12-03 00:37 Creed-qwq 阅读(20) 评论(0) 推荐(0) 编辑
正睿 2019 省选十连测 Day1 T2 壕
该文被密码保护。 阅读全文
posted @ 2018-12-03 00:24 Creed-qwq 阅读(38) 评论(0) 推荐(0) 编辑
正睿 2019 省选十连测 Day1 T1 终
该文被密码保护。 阅读全文
posted @ 2018-12-03 00:15 Creed-qwq 阅读(31) 评论(0) 推荐(0) 编辑
2018年12月1日
[JLOI2015]骗我呢
摘要： https://www.cnblogs.com/xzyxzy/p/9812585.html commentform侵删 阅读全文
posted @ 2018-12-01 23:47 Creed-qwq 阅读(110) 评论(0) 推荐(0) 编辑
2018年11月25日
正睿 2018 提高组十连测 Day4 T3 碳
摘要： 记'1'为+1,'0'为 1; 可以发现 pre[i],suf[i]分别为前/后缀和 a[i]=max(pre[l.....i]); b[i]=max(suf[i+1....r]); ans=max(a[l]+b[l],a[l+1]+b[l+1],........a[r]+b[r]); 即ans=最 阅读全文
posted @ 2018-11-25 16:34 Creed-qwq 阅读(169) 评论(0) 推荐(0) 编辑
关于线段树问题本质的讨论
摘要： 满足这两个性质的问题可以用线段树解决 1.一个区间[l,r]的答案可以由[l,mid],[mid+1,r]的答案推出来 2.区间修改对答案造成的影响可以快速的计算出来 阅读全文
posted @ 2018-11-25 15:56 Creed-qwq 阅读(373) 评论(0) 推荐(0) 编辑
正睿 2018 提高组十连测 Day2 T2 B
摘要： 题目链接 http://www.zhengruioi.com/contest/84/problem/318 题解写的比较清楚，直接扒过来了。 B 算法 1 直接按题意枚举，动态规划或是记忆化搜索。 时间复杂度 $O(a^n)$。期望得分 $30$ 分。 算法 2 考虑第二个测试点。只需要记录当前还有 阅读全文
posted @ 2018-11-25 11:53 Creed-qwq 阅读(220) 评论(0) 推荐(0) 编辑