上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页
摘要: 总结:分很低但是很爽。——wyl Day0 匆匆准备各种配置啥的,新学的文件 MD5 hash。 还好我家有两个简陋垃圾¥9.9轻便的三角手机架哈哈哈太方便了。 Day1 上午讲座近一半在讲北大招生啥的,boring于是抛给家长。 然后测试环境,发现就我在傻呆呆地搞各种问题,别人都在写比赛 OJ 上 阅读全文
posted @ 2022-05-22 17:10 ShaoJia 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 前言 \[ \boxed{\large \color{blue}{\huge\mathcal{A}} \text{sia-} \color{red}{\huge\mathcal{P}} \text{acific } \color{yellow}{\huge\mathcal{I}} \text{nfo 阅读全文
posted @ 2022-05-18 22:22 ShaoJia 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 带修莫队 P1903 [国家集训队] 数颜色 / 维护队列 ~~相信我会了~~,这里只考虑时间复杂度。 设我们块大小($l,r$ 两轴块大小)为 $B$,则时间复杂度为 $O$ 里面: $$ m(\frac{n}{B})^2+mB+\frac{n^2}{B} $$ 上柿为三维长方体 $x\in[1, 阅读全文
posted @ 2022-05-14 12:08 ShaoJia 阅读(28) 评论(0) 推荐(0) 编辑
摘要: Link 大概就分 \(4\) 步: 证明对长方形是成立的 证明对直角三角形是成立的 证明对任意三角形也是成立的 证明对于两个图形的组合还是成立的 阅读全文
posted @ 2022-02-24 18:55 ShaoJia 阅读(219) 评论(0) 推荐(1) 编辑
摘要: 基础 本蒟蒻只讲一些我常常出错的部分,具体还要靠 OI-wiki:Dinic 的帮助。 啥是最大流? 相当于有一个供水站,一个用户,中间有复杂的水管(每一根单向且有单位时间传输量限制)网络,求用户单位时间内获得的最大水量。 Dinic 咋弄? 每次先 BFS 按照离原点 \(S\) 的距离将图分层, 阅读全文
posted @ 2022-02-20 17:51 ShaoJia 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题目标号规则请见 2021 做题记录 的摘要(https://www.cnblogs.com/zhangshaojia/p/2021_my.html) 阅读全文
posted @ 2022-02-14 14:37 ShaoJia 阅读(298) 评论(0) 推荐(0) 编辑
摘要: [![](https://img2020.cnblogs.com/blog/2213867/202110/2213867-20211015230528837-1549120109.png)](https://www.cnblogs.com/LJC00118/p/13584464.html) ## a 阅读全文
posted @ 2022-02-05 22:12 ShaoJia 阅读(189) 评论(0) 推荐(0) 编辑
摘要: P2657 [SCOI2009] windy 数 submission 先鸽着 阅读全文
posted @ 2022-01-29 19:14 ShaoJia 阅读(34) 评论(0) 推荐(0) 编辑
摘要: Konata28:遇到概率期望题不要怕! 两种方向:写出 Dp 转移式后直接套原公式算和算贡献。 Dp 这种 Dp 基本上是倒推的(也许记忆化搜索写起来更方便?)。 因为是数学公式,前面状态的期望需要后面的推回来。 贡献 这种情况就没用统一的解题格式了。 阅读全文
posted @ 2022-01-28 14:29 ShaoJia 阅读(30) 评论(0) 推荐(0) 编辑
摘要: Konata28 三层:阶段,状态,决策。 写在程序里大概是这样的: For(阶段){ For(状态){ 1.决策 2.For(决策集合) 决策 } } 阶段 Forward 对,就这一个词。为了满足无后效性必须让阶段只能向前。 只能向前的:时间,单向火车等。 经典的阶段:UVA1025 城市里的间 阅读全文
posted @ 2022-01-25 23:11 ShaoJia 阅读(41) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页