09 2023 档案

The solution of P3012
摘要：problem & blog 很明显是个 DP。 于是我们定义 dpi,j,k 为末尾的字符的 ASCII 码为 i，有 j 个大写字母，k 个小写字母。 然后在枚举能接在 i 之后所有字母即可。 然后考虑 dpi,j,k 给后面的 DP 阅读全文
posted @ 2023-09-30 11:39 sqrtqwq 阅读(8) 评论(0) 推荐(0) 编辑
The solution of ABC144F
摘要：都不知道什么时候做的题了 problem & blog 一开始很容易想到枚举断边然后 DP 算代价。 于是很容易想到 DP 状态定义：设 dpu 为从 u 出发到 n 的期望步数。 那么显然有 \(dp_u = \sum^{v_n}_{v_1} \dfrac{dp_{v_{ 阅读全文
posted @ 2023-09-30 08:20 sqrtqwq 阅读(7) 评论(0) 推荐(0) 编辑
ABC321题解
摘要：ABC321 阅读全文
posted @ 2023-09-28 22:37 sqrtqwq 阅读(29) 评论(0) 推荐(0) 编辑
CSPJ赛前刷题
摘要：CSP 阅读全文
posted @ 2023-09-27 15:58 sqrtqwq 阅读(8) 评论(0) 推荐(0) 编辑
CF1777E
摘要：problem & blog 反转的边最大权值最小，想到二分。 于是二分代价即可。 反转代价小于二分的代价的边可以反转，所以再建一条反向边即可。 在 DAG 中，存在一个点可以到达所有的点的条件是入度为 0 的点有且只有一个。 所以二分判断的时候将可以反转的边转化为无向边，然后缩点，形成 D 阅读全文
posted @ 2023-09-26 15:55 sqrtqwq 阅读(7) 评论(0) 推荐(0) 编辑
ABC319题解
摘要：直接从 D 开始了。 D 可可爱爱的二分捏。 check 就按照题目里写的就行了。 然后 l 的初值要注意一下，就是 maxi=1i≤nai。 代码： #include<bits/stdc++.h> #define int long long using na 阅读全文
posted @ 2023-09-20 21:06 sqrtqwq 阅读(20) 评论(0) 推荐(0) 编辑
9.8杂题
该文被密码保护。
posted @ 2023-09-08 14:47 sqrtqwq 阅读(1) 评论(0) 推荐(0) 编辑
P7322
摘要：P7322 阅读全文
posted @ 2023-09-07 20:32 sqrtqwq 阅读(9) 评论(0) 推荐(0) 编辑
ABC317题解报告
摘要：我直接从第三题开始讲了。 T3 把数组 A 从大到小排序。 然后从前往后把前 q 个数加起来，然后判断这 q 个数的和与 d 的大小关系，如果大了就变成 d。 然后有些细节就看代码吧。 #include<bits/stdc++.h> #define int l 阅读全文
posted @ 2023-09-02 22:27 sqrtqwq 阅读(52) 评论(0) 推荐(0) 编辑

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