上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 60 下一页
摘要: 题面在这里! 一开始看n<=30完全没有头绪啊。。。感觉不能二进制状压的样子qwq。 后来想了想,状态是可以压缩成 目前图中联通块大小集合 和 我们在哪个联通块的,于是开开心心整数拆分,发现n=30的时候也只有5000多,这不是怎么暴力写都能过的复杂度吗233333。 但后来写出来之后发现因为用了太 阅读全文
posted @ 2018-07-12 10:52 蒟蒻JHY 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 天呐,我已经做了一天水题了mmp 养生最重要,恩。 首先发现最终序列里的元素肯定是 <= max 的,因为无论何时序列里都不会有负数,所以减的话不会变大(反向大只有>2*max才行,这显然不可能)。 并且新加的元素可以是 序列中原来元素任意线性组合得到的,所以一下子想到了gcd。 只有 阅读全文
posted @ 2018-07-11 18:40 蒟蒻JHY 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 结合了贪心的构造真是妙啊2333 一开始推式子发现 权是被多少个w*h矩形覆盖到的时候 带权和 <0 ,权都是1的时候带权和 >0,也就是说被矩形覆盖的多的我们要让它尽量小。 但这个好像并没有什么乱用的样子QWQ,不过这却引导出了我的第一个想法:能否选出尽量少的特殊点使得他们等于 -w 阅读全文
posted @ 2018-07-11 17:24 蒟蒻JHY 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 要有唯一的拓扑序的话,拓扑排序的时候队列就必须一直只有一个元素,二分check一下就好啦。 阅读全文
posted @ 2018-07-11 12:19 蒟蒻JHY 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! lrj蓝书经典题。 可以先dp出来每个晚上输的概率,然后随便概率生成函数就可以算出来期望天数。 一个更简单的方法是解方程,设x为期望天数,p为没晚上输的概率,然后过程就如程序开头的备注了。 阅读全文
posted @ 2018-07-11 11:54 蒟蒻JHY 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 1.PolandBall and Hypothesis 题面在这里! 大意就是让你找一个m使得n*m+1是一个合数。 首先对于1和2可以特判,是1输出3,是2输出4。 然后对于其他所有的n,我们都可以非常快的找到一个最小的与它互质的质数p(考虑反证法),并且满足p<n。 这样就相当与解一个同余方程 阅读全文
posted @ 2018-07-11 11:24 蒟蒻JHY 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 这两个其实是一个题啦。。双倍经验加成23333 可以很简单的发现如果把一条树边和所有覆盖它的非树边都删去的话,那么图会不连通; 如果再手玩一下可以发现,如果把两个被非树边覆盖的集合相同的树边删去,图也是会不连通的。 于是大胆猜想一波,我们给每条边附上一个非树边集合,里面的边就是它被哪些 阅读全文
posted @ 2018-07-10 10:50 蒟蒻JHY 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 考虑容斥,我们可以求出用的建筑公司的集合至多是S的方案数(也就是最小生成树中的边只能用集合S内的建筑公司内的),这个跑一下矩阵树定理就好啦(注意可以有重边,因为一条边被不同公司建是算不同的方案的)。 然后再容斥加加减减算一算就好啦。。。 (神TM我一开始忘了去掉一行一列答案一直是0 。 阅读全文
posted @ 2018-07-09 17:39 蒟蒻JHY 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 如果你强行把问题建模,可以发现这是一个裸的增广路,又因为这是区间连边,所以跑一个 点数O(N)边数O(N log N)的线段树优化建边的网络流即可,不知道能不能过23333 但其实这个问题非常简单,因为在每个位置跳的能力都是一样的,所以完全可以不用 在每个位置跳的能力不同依然可以做的网 阅读全文
posted @ 2018-07-09 10:22 蒟蒻JHY 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 挺智障的一个二分。。。我还写了好久QWQ,退役算啦 题解见注释。。。 阅读全文
posted @ 2018-07-08 18:49 蒟蒻JHY 阅读(418) 评论(1) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 60 下一页