会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
21
22
23
24
25
26
27
28
29
···
70
下一页
2019年4月8日
Codeforces 436E Cardboard Box (看题解)
摘要: Cardboard Box 贪了个半天贪不对, 我发现我根本就不会贪心。 我们先按b排序, 然后枚举选两颗心的b的最大值, 在这个之前的肯定都要选一个, 因为前面的要是一个都没选的话, 你可以把当前选两颗心的替换成前面选两颗心, 然后用平衡树或者线段树维护一下前k大和就好啦。
阅读全文
posted @ 2019-04-08 12:45 NotNight
阅读(230)
评论(0)
推荐(0)
2019年4月7日
Codeforces 342D Xenia and Dominoes 状压dp
摘要: 码就完事了。
阅读全文
posted @ 2019-04-07 16:20 NotNight
阅读(161)
评论(0)
推荐(0)
Codeforces 922F Divisibility 构造
摘要: Divisibility 我们考虑删数字 首先我们可以发现有一类数很特殊就是大于 n / 2的素数, 因为这些素数的贡献只有1, 并且在n大的时候, 这些素数的个数不是很少, 我们可以最后用这些数去调整, 并且删掉一个数的时候删掉的是它的因子个数, 所以可以用素数去控制最后的数量。当n小的时候直接状
阅读全文
posted @ 2019-04-07 01:09 NotNight
阅读(122)
评论(0)
推荐(0)
2019年4月6日
Codeforces 844F Anti-Palindromize 最小费用流
摘要: Anti-Palindromize 想到网络流就差不多了, 拆拆点, 建建边。
阅读全文
posted @ 2019-04-06 23:14 NotNight
阅读(187)
评论(0)
推荐(0)
Codeforces 1045C Hyperspace Highways (看题解) 圆方树
摘要: 学了一下圆方树, 好神奇的东西呀。
阅读全文
posted @ 2019-04-06 18:50 NotNight
阅读(237)
评论(0)
推荐(0)
Codeforces 316E3 线段树 + 斐波那切数列 (看题解)
摘要: 最关键的一点就是 f[ 0 ] * a[ 0 ] + f[ 1 ] * a[ 1 ] + ... + f[ n - 1] * a[ n - 1] f[ 1 ] * a[ 0 ] + f[ 2 ] * a[ 1 ] + ... + f[ n ] * a[ n - 1] f[ 2 ] * a[ 0 ]
阅读全文
posted @ 2019-04-06 14:07 NotNight
阅读(194)
评论(0)
推荐(0)
2019年4月5日
Codeforces 803G Periodic RMQ Problem 线段树
摘要: Periodic RMQ Problem 动态开点线段树直接搞, 我把它分成两部分, 一部分是原来树上的, 一部分是后来染上去的,两个部分取最小值。 感觉有点难写。。 简化 指针
阅读全文
posted @ 2019-04-05 02:08 NotNight
阅读(154)
评论(0)
推荐(0)
2019年4月4日
Codeforces 420D Cup Trick 平衡树
摘要: Cup Trick 平衡树维护一下位置。
阅读全文
posted @ 2019-04-04 14:55 NotNight
阅读(135)
评论(0)
推荐(0)
Codeforces 295E Yaroslav and Points 线段树
摘要: Yaroslav and Points 明明区间合并一下就好的东西, 为什么我会写得这么麻烦的方法啊啊啊。
阅读全文
posted @ 2019-04-04 01:38 NotNight
阅读(182)
评论(0)
推荐(0)
2019年4月3日
Codeforces 196E Opening Portals MST (看题解)
摘要: Opening Portals 我们先考虑如果所有点都是特殊点, 那么就是对整个图求个MST。 想在如果不是所有点是特殊点的话, 我们能不能也 转换成求MST的问题呢? 相当于我们把特殊点扣出来, 然后求出两两之间的最短路, 然后求MST, 但直接这样暴力做 肯定不行。 我们先跑个多元最短路, 找到
阅读全文
posted @ 2019-04-03 19:33 NotNight
阅读(199)
评论(0)
推荐(0)
上一页
1
···
21
22
23
24
25
26
27
28
29
···
70
下一页
公告