2019年7月25日
[题解]2019.7.25XY题
该文被密码保护。 阅读全文
posted @ 2019-07-25 15:59 硫氯 阅读(3) 评论(0) 推荐(0) 编辑
2019年7月20日
[题解]牛客小白月赛16I 石头剪刀布
摘要： 前 屯了快十天的题终于做掉了真是令人快乐啊 本来想用CSDN的富文本编辑器的，但是刚开始打就觉得好不爽，所以只能用cmd苟一下了 题目 "传送门" 题目描述 n个格子，一开始位于1号位置，剪刀石头布 赢的概率为A，向前走一步 平的概率为B，不动 输的概率1 A B，后退一步 问走到n期望玩几局 分析 阅读全文
posted @ 2019-07-20 15:20 硫氯 阅读(207) 评论(0) 推荐(0) 编辑
2019年7月19日
[笔记]博弈
摘要： 前 然而安装了chrome之后还是不能用typora 感觉博弈就是一种玄学 "一篇很好的blog" "论文" Nim博弈 "$Nim_k$的证明" 总结 总结一下博弈里面经常用到的小技巧吧 考虑后手对先手的模仿—— "POJ1740A New Stone Game" Nim模型的各种扩展 巧妙地分割 阅读全文
posted @ 2019-07-19 21:07 硫氯 阅读(120) 评论(0) 推荐(0) 编辑
[题解]BZOJ1500维修数列
该文被密码保护。 阅读全文
posted @ 2019-07-19 08:08 硫氯 阅读(1) 评论(0) 推荐(0) 编辑
2019年7月17日
[ELSE]常用小技巧
摘要： 因为太沙雕了所以，，， 阅读全文
posted @ 2019-07-17 17:59 硫氯 阅读(13) 评论(0) 推荐(0) 编辑
2019年7月9日
[NONE]Ubuntu对拍脚本
摘要： 用法： 阅读全文
posted @ 2019-07-09 09:10 硫氯 阅读(53) 评论(0) 推荐(0) 编辑
2019年7月8日
[模板]二分图-KM
该文被密码保护。 阅读全文
posted @ 2019-07-08 20:25 硫氯 阅读(7) 评论(0) 推荐(0) 编辑
[模板]二分图-匈牙利算法
该文被密码保护。 阅读全文
posted @ 2019-07-08 18:08 硫氯 阅读(1) 评论(0) 推荐(0) 编辑
2019年5月18日
[题解]ZJOI2019线段树
该文被密码保护。 阅读全文
posted @ 2019-05-18 13:21 硫氯 阅读(2) 评论(0) 推荐(0) 编辑
2019年5月3日
[题解]Codeforces1152D. Neko and Aki's Prank
摘要： "不知道为什么又用回了mkd" 题目描述 在括号树上找最大匹配 分析 首先最大匹配可以看成： 每次选择一条连接两个没有染过色的点的边，把两个点染色。直到不能再选为止。问最多能选择几条边。 可以发现，括号树的很多子树都是相同的——当左右括号数相同的时候 记$f[i][j]$为当前左右括号一共用了$i$ 阅读全文
posted @ 2019-05-03 09:57 硫氯 阅读(102) 评论(0) 推荐(0) 编辑