08 2023 档案

2023暑假lb集训总结
摘要：### 一句话省流 > 不挂分的大众分真不低 ### 总结 如果说实话 后半程集训的时候其实一直对自己的分不太满意 然后就陷入了一个分低-自我怀疑-分低的恶性循环 但是仔细一想 说不定我本来也就这水平 只不过是 Day1 Day2 两场运气极好导致一开始的定位不准 但是再仔细观察就会发现 实际如果不 阅读全文
posted @ 2023-08-27 10:00 Steven24 阅读(19) 评论(0) 推荐(1) 编辑
2023.8.17模拟赛
摘要：### 赛时记录 lb说不按难度排序 于是先遍历四道题 结果发现都不会 然后回来看T1 看到菊花图的部分分 想到直接组合数 然后再想想就秒了 结果在求方案数被卡住了 然后lb说忘取模数了 那没事了 但是感觉复杂度是平方 后来一想发现是线性 结果发现为啥我运行4.5s读入用了4s 心态有点崩了 然后就 阅读全文
posted @ 2023-08-17 16:00 Steven24 阅读(7) 评论(0) 推荐(0) 编辑
2023暑假模拟
摘要：### 赛时记录 8:00 开题 遍历题目 T1树形DP T3 DS 怎么T2考期望？？？ 感觉部分分都拿不到 决定先把T1和T3的分拿了 40min胡了个T1解法 但是手推样例发现结果不太对 是我题意理解有问题？发现选取顺序不同也会影响答案 那好像是对了 但是对于解法的正确性仍有疑问 决定等会写拍 阅读全文
posted @ 2023-08-16 15:35 Steven24 阅读(4) 评论(0) 推荐(0) 编辑
2023.8.15 分数规划+网络流杂题选做
摘要：### 分数规划 其实长得就像带权二分 以下面这道题为例： > 给定一个有向图 每条边都有价值c和代价p 选出一个环 使环上所有边的价值之和与代价之和的比值最小 我们考虑二分答案 设当前答案为 mid 我们假设 ∑c∑p<mid 移项 得 $\s 阅读全文
posted @ 2023-08-15 21:29 Steven24 阅读(9) 评论(0) 推荐(0) 编辑
2023.8.14 决策单调性优化DP + 斜率优化DP + wqs二分
摘要：## 决策单调性优化DP 假设我们有这样一个转移式： $f_i = \max\limits_{1 \le j 考虑将上述四边形不等式移项 得 wi+1,j+1−wi+1,j≤wi,j+1−wi,j 我们考虑每次将决策点右移 比如说将 阅读全文
posted @ 2023-08-14 21:06 Steven24 阅读(15) 评论(0) 推荐(0) 编辑
2023.8.13 DP套DP + 动态DP
摘要：### [TJOI2018] 游园会 [luogu link](https://www.luogu.com.cn/problem/P4590 "luogu link") 首先很容易想到 fi,0/1/2 表示考虑兑奖串的前 i 位 NOI的出现情况为 $0/1/ 阅读全文
posted @ 2023-08-13 09:07 Steven24 阅读(20) 评论(0) 推荐(0) 编辑
2023.8.12 莫队
摘要：### [HNOI2016] 序列 [luogu link](https://www.luogu.com.cn/problem/P3246 "luogu link") 考虑莫队 我们考虑加入一个点对于当前区间的贡献 设 minl,r 表示 [l,r] 的最小值 阅读全文
posted @ 2023-08-12 08:46 Steven24 阅读(6) 评论(0) 推荐(0) 编辑
2023.8.10 线段树算法
摘要：### T1 [HEOI2016/TJOI2016] 排序 [luogu link](https://www.luogu.com.cn/problem/P2824 "luogu link") 观察到只有一次询问 可能会有什么隐情 我们先考虑这样一件事 就是对一个 01 序列进行升序/降序排序 那 阅读全文
posted @ 2023-08-10 10:15 Steven24 阅读(7) 评论(0) 推荐(0) 编辑
2023.7.20 二分图匹配
摘要：### 前置知识 - 匈牙利算法求二分图最大匹配 ```cpp bool dfs(int x) { for (int i = head[x]; i; i = nxt[i]) { int y = to[i]; if (!vis[y]) { vis[y] = 1; if (!match[y] || df 阅读全文
posted @ 2023-08-05 21:58 Steven24 阅读(7) 评论(0) 推荐(0) 编辑

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