07 2023 档案

高级算法学习记录
该文被密码保护。
posted @ 2023-07-20 21:45 s1monG 阅读(3) 评论(0) 推荐(0) 编辑
2023.7.11 在北京
摘要：1.dp 相关 1.1 path 给定一个 n∗m 的网格，你在左下角 (n,1)，一开始你面向上方，你只能往前走或者右拐，障碍和走过的点不能走。 求走到 (x,y) 的方案数的值，取模。 n,m≤40 观察到一右拐，就会进入一个子矩形，并只能在这里面移动了。 阅读全文
posted @ 2023-07-11 19:08 s1monG 阅读(14) 评论(0) 推荐(0) 编辑
2023.7.5 CF practise
摘要：#### CF1174F Ehab and the Big Finale 树链剖分。 先 ```s 1``` 求出 x 所在子树 y。 若 y 为 1 轻儿子，递归求解 y。 若 y 为重儿子，那么找到重链上与 x 深度相同的节点 c. 调用 ```d c```，此时 阅读全文
posted @ 2023-07-05 20:49 s1monG 阅读(9) 评论(0) 推荐(0) 编辑
2023.7.2 Lby 杂题选讲
摘要：P6811 「MCOI-02」Build Battle 建筑大师 诸如这样的序列长为 n：1,2...,m−1,m,1,2,...,m−1,m,1,2,3 我们称 1,2,...,m−1,m 为一个块。 问有多少本质不同的子序列。 如果我们把每个子序列往原序列里面填，每个子序 阅读全文
posted @ 2023-07-03 14:36 s1monG 阅读(64) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示