上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 60 下一页
摘要: 题面在这里! 题解见注释 阅读全文
posted @ 2018-07-07 20:13 蒟蒻JHY 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 首先一个非常重要的性质是,两个好的区间的交依然是好的区间。 有了这个性质,我们只要找到包含某个区间的右端点最小的好区间,然后就是这个区间的答案拉。 至于找右端点最小的好区间就是一个扫描线问题啦 (和我之前出的那个题有点像,只不过从树上放到了序列上) 阅读全文
posted @ 2018-07-07 10:49 蒟蒻JHY 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 可以证明只要叶子两两路径满足条件即可,于是便可以贪心啦,从最外圈(叶子)开始一层一层选,选出前 k/2 层。 如果k是奇数的话,还可以多选一个不是前 k/2 层的点。 阅读全文
posted @ 2018-07-06 20:20 蒟蒻JHY 阅读(185) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-06 19:21 蒟蒻JHY 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 可以发现一个置换平方之后,奇环大小不变,偶环分裂成两个一样长的环,于是我们就可以把 p^2 中的奇环还原成原来的奇环,偶环合并即可。。 当一种长度的偶环有奇数个的时候无解。。。 阅读全文
posted @ 2018-07-05 19:41 蒟蒻JHY 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 暴力分类讨论233333. 肯定要先分 a<=b 和 a>b 两种情况讨论啊QWQ 对于第一种情况,肯定是优先走a的边。 如果1和n有边的话,那么答案直接就是a; 否则,答案就是 b 和 只走a到n的最短路 中的 更小值。 对于第二种情况,肯定是优先走b的边。 如果1和n有边的话,那么 阅读全文
posted @ 2018-07-04 20:21 蒟蒻JHY 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 因为元素大小>=2,所以能构成质数的两个数奇偶性一定不同。 于是构造一个二分图,每个点度数设为2,表示在环上有两个相邻点,跑个最大流,=n有解。。 求解的话直接在跑完网络流的图上dfs就行了。 别问我一开始为什么WA了,我把边从1开始标号于是反向边找错了mmp 阅读全文
posted @ 2018-07-03 20:20 蒟蒻JHY 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 题解见注释 阅读全文
posted @ 2018-07-03 16:57 蒟蒻JHY 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 我们如果可以求出 f[x] = max{ a[i] + a[j] , i!=j && i or j == x},那么就可以通过前缀max直接递推答案了。 但是这个玩意不是很好求QWQ 不过 g[x] = max{ a[i] + a[j] , i!=j && i or x == x && 阅读全文
posted @ 2018-07-02 12:17 蒟蒻JHY 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 我们枚举一下第2和第3段的分界点,显然这种情况下 第1与第2 和 第3与第4 之间的分界点都只有两种情况可能最优,吧这四种情况讨论一下就好了。 两边的分界点可以单调扫过去。。。 阅读全文
posted @ 2018-07-02 11:53 蒟蒻JHY 阅读(274) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 60 下一页