会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
OIerC
Força Barça
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
2019年3月7日
模板库
摘要: 个人码风:大括号换行,4格缩进,轻微压行 注:代码中可能缺少以下缺省源: 逆元 线性筛素数 拉格朗日插值 原根 朱刘算法(最小树形图)
阅读全文
posted @ 2019-03-07 00:09 OIerC
阅读(220)
评论(0)
推荐(0)
2018年12月23日
AGC007C Pushing Balls
摘要: "题目链接" 题意 :$N$个坑,$N+1$个球,相间分布,距离为以$d_1$为首项,$x$为公差的等差数列。对于每次操作,随机选择一个未入坑的球,随机选择向左或向右,掉入第一个没有球的坑,定义一次操作的价值为球移动的距离。求$N$次操作的期望总价值。 分析 :~~这是一道很好的期望题~~ 其实$i
阅读全文
posted @ 2018-12-23 20:58 OIerC
阅读(241)
评论(0)
推荐(2)
2018年12月20日
CF79D Password
摘要: "题目链接" 题意 :给定长度为n的0/1序列,初始值都为0。你每次可以在给定的l个长度中的$a_i$并将序列中长度为$a_i$的部分取反。使得最终状态为$x_1$~$x_k$,求最少取反次数。 分析 :看到这种区间整体变化的题,我们应该直觉想到差分~~(也可能想到线段树~~ 先求出差分后的数组,然
阅读全文
posted @ 2018-12-20 09:04 OIerC
阅读(208)
评论(0)
推荐(0)
2018年12月19日
CF553C Love Triangles
摘要: "题目链接" 题意 :给定n个点,给出一些边权为0/1的边,构造完全图,满足对于任何一个三元环,三条边权和为奇。求符合条件的完全图数量,对$1e9+7$取模。 分析 :其实原题给定的边权是love/hate,love即1,hate即0。 所以对于三元环而言,只存在“爱爱爱”或“爱恨恨”。 如果我们按
阅读全文
posted @ 2018-12-19 22:27 OIerC
阅读(769)
评论(1)
推荐(1)
上一页
1
2
3
4
公告