2023年7月31日
费用流
该文被密码保护。 阅读全文
posted @ 2023-07-31 07:24 Ysz_y 阅读(0) 评论(0) 推荐(0)
上下界网络流
该文被密码保护。 阅读全文
posted @ 2023-07-31 07:24 Ysz_y 阅读(0) 评论(0) 推荐(0)
最大闭合权子图
该文被密码保护。 阅读全文
posted @ 2023-07-31 07:24 Ysz_y 阅读(0) 评论(0) 推荐(0)
CSP模拟9
该文被密码保护。 阅读全文
posted @ 2023-07-31 07:23 Ysz_y 阅读(0) 评论(0) 推荐(0)
2023年7月29日
CSP模拟8
摘要： 垫底了……垫底了……感觉这场真的好摆。垫底是必然的。一堆良心暴力都没打。 一眼望过去都可做但挂了又被一堆pj题薄纱。 排序是个好东西。它的作用已经不是一开始排个大小那么简单了,让区间有序可以便利很多操作。比如T2双指针不用担心 x 乱序的问题。T4的离线更简单的思考问题。有序的东西真的会方便思考，不 阅读全文
posted @ 2023-07-29 09:48 Ysz_y 阅读(17) 评论(0) 推荐(0)
CSP模拟7
摘要： 保龄了！！！！保龄了！！！！ #A.卷 一眼树形DP板子,一个点选与不选。然后就挂了…… 取模会使一个大数变小。所以dp里记录的值无意义。我们可以把相乘变成对数相加的形式。比较对数就好。对数数组要double。 #B.简单题 组合数学。 我们向限制连边变成一条链。 $ 1 \rightarrow 2 阅读全文
posted @ 2023-07-29 06:53 Ysz_y 阅读(34) 评论(0) 推荐(0)
CSP模拟6
摘要： CF怎么这么多构造。。。。。。 [A.排序](https://www.luogu.com.cn/problem/CF1375E) 考试是排列原题不是排列。 排列的话直接每次以x为第一位y中最大值就好了。直接莽了1000棵线段树。考完一看别人都是$n ^{2}$...... 原题把序列改成排列就好。 阅读全文
posted @ 2023-07-29 06:23 Ysz_y 阅读(12) 评论(0) 推荐(0)
2023年7月27日
CSP模拟4
摘要： #[A.最长上升子序列](https://www.luogu.com.cn/problem/AT_arc125_c) 要求字典序最小,直接贪心。 先在1~k-1 序列1构造，每次在原序列右边放上未被选的数的比它小的数。 剩下的a[k]和未被选的数倒叙输出，即可保证字典序最小。 #[B.独特序列](h 阅读全文
posted @ 2023-07-27 06:35 Ysz_y 阅读(12) 评论(0) 推荐(0)
2023年7月25日
CSP-S5 T4
该文被密码保护。 阅读全文
posted @ 2023-07-25 21:45 Ysz_y 阅读(5) 评论(1) 推荐(1)
2023年7月6日
DZY Loves Math IV
该文被密码保护。 阅读全文
posted @ 2023-07-06 10:23 Ysz_y 阅读(1) 评论(0) 推荐(0)