摘要：
用来记录我犯过的纱布错误 from 2020/10/17 数据范围 5e5 数组开了默认的 1e5 双指针的时候 l,r 写反 ”有向图“在题面开头给出，而不是输入格式部分给出 printf 保留小数输出自动四舍五入 记忆化搜索一定要用 vis 数组记录是否被访问过,借用别的的数组可能会出现0 st 阅读全文
posted @ 2020-10-17 22:12
Chiaro
阅读(131)
评论(0)
推荐(0)
摘要：
A 打扑克： 显然需要将 个数奇偶与先手是谁 分成四部分讨论 容易得到 偶个数偶先手偶必胜 与 奇个数奇先手奇必胜 的结论 那么剩下两个 case 呢？ 容易得到 偶个数奇先手偶必胜，毕竟奇永远比偶少1 同时可以手玩得到 奇个数偶先手偶必胜，因为偶数掌握牌权的同时奇数有一个必白给的1 注意特判两张牌 阅读全文
posted @ 2020-10-01 20:45
Chiaro
阅读(162)
评论(0)
推荐(0)
摘要：
题面： https://www.luogu.com.cn/problem/P2149 求两条最短路的最长公共路径 首先我们肯定要建出两条最短路的交，那么第一个问题是如何判断一条边是不是在最短路径上 我们可以从 4 个点都为源点跑最短路，然后分别获取长度，然后根据式子 $dis(x1,u)+dis(u 阅读全文
posted @ 2020-08-29 16:18
Chiaro
阅读(196)
评论(0)
推荐(0)
摘要：
题面：https://loj.ac/problem/2613 观察可以发现，其实对于一张图，真正有用的信息不过是空格子周围四个格子的信息 而对于空格子从点 $x$ 移动到了 $y$ 点，我们可以把 $y$ 看成是指定格子，这样我们需要维护的信息就是空格在指定格子四周的状态 那我们完全可以把这些状态抽 阅读全文
posted @ 2020-08-28 11:15
Chiaro
阅读(242)
评论(0)
推荐(0)
摘要：
啊...好麻烦...不想写...有空再来填吧... 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cstdlib> 6 #include <vecto 阅读全文
posted @ 2020-08-27 17:14
Chiaro
阅读(152)
评论(0)
推荐(0)
摘要：
题面：https://loj.ac/problem/3211 根据题面描述，一种方案会被两个限制所限制，分别是：任意一行至多只能被选择一个；任意一列选择的物品的数量不能超过总数量的一半 可以发现求满足这两个限制的方案数很难，我们可以考虑将他们拆开 根据容斥原理，答案可以变成 任意一行至多被选一个的方 阅读全文
posted @ 2020-08-26 18:42
Chiaro
阅读(180)
评论(0)
推荐(0)
摘要：
原题：https://loj.ac/problem/3212 CSP 结束了快一年了我终于来补这道题了、、 首先考虑最暴力的做法：设 $f[i,j]$ 表示左端点为 j，右端点为 i 的这一段卷起来最小的答案，容易得到转移方程 $$f[i,j]=\min_k\{f[j-1,k]+(sum[i]-su 阅读全文
posted @ 2020-08-26 14:58
Chiaro
阅读(214)
评论(0)
推荐(0)
摘要：
原题：https://www.luogu.com.cn/problem/P5658 好菜啊这么久才把这道 签到题 补掉.... 考场上只会一个 $O(n^2)$ 暴力，考虑把暴力换成 dp 首先一定有一个 $dp_i$ 表示当前位置的答案，显然无法直接转移，考虑还需要知道哪些信息？ 还需要记一个 $ 阅读全文
posted @ 2020-08-25 19:23
Chiaro
阅读(151)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-08-25 15:54
Chiaro
阅读(0)
评论(0)
推荐(0)
摘要：
观察数据范围可以发现 $m==n-1,m==n-2,m\geq n$ 是三个比较特殊的数据点，那么就找这三个点的规律 懒得写了，，，直接放 zhq 的 luogu blog 了：https://www.luogu.com.cn/blog/zhqwqsblog/post-6775-noi2020-zh 阅读全文
posted @ 2020-08-25 10:14
Chiaro
阅读(354)
评论(0)
推荐(0)
浙公网安备 33010602011771号