会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Showson
——蒟蒻的代码仓库
博客园
首页
新随笔
管理
上一页
1
2
3
4
5
6
7
···
14
下一页
2016年5月19日
2016-5-19模拟测试 bzoj3652 bzoj3653 bzoj3654
摘要: T1 description 给定正整数$n$,定义$f(x) = \max{y \ \mathrm{xor}\ x}(y
阅读全文
posted @ 2016-05-19 21:27 Showson
阅读(298)
评论(0)
推荐(0)
2016年5月18日
bzoj2087: [Poi2010]Sheep
摘要: solution 任何一个将羊群划分成奇数的对角线不可选,用极角排序可以预处理。 然后就是凸多边形上三角划分的经典dp。 对于一个多边形,只考虑它确定的一条边最终在哪个三角形里,这样每个需要考虑的多边形多可以用一段连续的边表示,即$O(n^2)$的状态$O(n)$转移。 notice 所有的点都在一
阅读全文
posted @ 2016-05-18 21:05 Showson
阅读(124)
评论(0)
推荐(0)
2016年5月17日
纸张概率/期望题
摘要: "bzoj1076[SCOI2008]奖励关" solution 对于当前这个物品选不选我们现在还不能确定,所以枚举一下取最优值。 具体来说,$f(S,i)$表示之前必须选集合$S$,$i$之后中取得的最大的期望,转移是很显然的。 cojs1487 麻球繁衍 UVa11021 description
阅读全文
posted @ 2016-05-17 21:19 Showson
阅读(160)
评论(0)
推荐(0)
2016-5-17模拟测试
摘要: T1 description 有$n$个二元组$(a_i,b_i)(1\leqslant i \leqslant n)$定义$c_1 = a_1 + b_1,c_i = \max(c_{i 1}, \sum_{j=1}^{i}a_j)+b_i$,求一个排列使$c_n$最小. solution 考场上
阅读全文
posted @ 2016-05-17 20:36 Showson
阅读(127)
评论(0)
推荐(0)
2016年5月13日
2016-5-11授课
摘要: 扑克牌 description 将 52 张扑克牌洗牌以后,从第一张开始翻,直到出现第一个 A。 问下一张牌是黑桃 A 和是梅花 2 的概率哪个大? solution 可以考虑枚举所有情况,发现概率是相同的。 删树 description n 个点的有根树。 每次操作,随机选择一个结点,把以它为根的
阅读全文
posted @ 2016-05-13 20:42 Showson
阅读(204)
评论(0)
推荐(0)
2016年5月2日
bzoj4519: [Cqoi2016]不同的最小割
摘要: 留坑,谁能看出这代码为啥RE 5.3updated 知道了,因为col是bool,memset的时候n << 2 就不行了。。
阅读全文
posted @ 2016-05-02 21:48 Showson
阅读(298)
评论(0)
推荐(0)
2016年4月21日
poj3693 Maximum repetition substring
摘要: 题意 给出一个长度为$n(n\leqslant 100000)$的串,求一个字典序最小的子串使得它是某个字符串重复$k$次得到的,且$k$最大 题解 后缀数组论文上的题,跟上一篇uva那个题做法有些相似。 值得一提的是输出方案。 在用前面的位置更新答案时,如果直接跨过一段区间,那么不能统计跨过的那一
阅读全文
posted @ 2016-04-21 23:07 Showson
阅读(126)
评论(0)
推荐(0)
uva10829 L-Gap Substrings
摘要: 题意 给出一个长度为$n(\leqslant 50000)$的字符串,求形如$\mathrm{UVU}$形式的字串,其中$\mathrm{V}$的长度给定。 题解 枚举$\mathrm{U}$的长度$L$,考虑第一个$\mathrm{U}$的出现位置,显然每一个这样的$\mathrm{U}$都必然覆
阅读全文
posted @ 2016-04-21 19:47 Showson
阅读(207)
评论(0)
推荐(0)
2016年4月18日
bzoj2820: YY的GCD
摘要: 题意 给定$n,m(1 \leqslant n,m \leqslant 10000000)$,求$1\leqslant x \leqslant n$, $1 \leqslant y \leqslant m$且$\gcd(x, y)$为质数的$(x, y)$有多少对. $T(\leqslant 100
阅读全文
posted @ 2016-04-18 10:25 Showson
阅读(231)
评论(0)
推荐(0)
2016年4月11日
SCOI2016滚粗记
摘要: day0 又到了SCOI,照惯例赛前参加省选培训,住酒店但学校食堂很难吃。 省选培训被成七和南山的大爷虐翻,感觉进省队没什么戏,权当玩一玩吧。 day1 早上醒的时候感觉脑袋很痛,想睡又睡不着,第二天看了下小米手环发现5点过一点就没睡了。。 T1一看题面好绕,先看后面的。 然后看T2,就是在树上维护
阅读全文
posted @ 2016-04-11 16:47 Showson
阅读(1550)
评论(4)
推荐(2)
上一页
1
2
3
4
5
6
7
···
14
下一页
公告