10 2022 档案

csp2022 T3 的条件充要性证明
发表于 2022-10-31 20:41阅读：63评论：0推荐：0
摘要：必要性显然。 当且仅当只有一个从该据点出发的虫洞可用时 考虑我的暴力做法是缩点成若干 DAG，然后对强连通分量点数大于等于 2 的权值赋为 1，其他赋为 0，然后建反图跑拓扑，看看是不是每个点都能被传递到权值 1。 然后你这样做显然很复杂，根据经验，你觉得不够优美，并且猜测没有人会优化！显然是你性质 阅读全文 »
posted @ 2022-10-31 20:41 FxorG 阅读(63) 评论(0) 推荐(0) 编辑
CSP-S 2022 假期计划&trick
发表于 2022-10-31 18:19阅读：82评论：0推荐：0
摘要：https://www.luogu.com.cn/blog/tsukimaru/csp-s-2022-jia-ji-ji-hua-di-yi-ge-jian-dan-sui-ji-hua-zuo-fa https://ac.nowcoder.com/acm/contest/40649/D 倘若你遇到 阅读全文 »
posted @ 2022-10-31 18:19 FxorG 阅读(82) 评论(0) 推荐(0) 编辑
2 道用到同个贪心 trick 的题目
发表于 2022-10-26 21:54阅读：28评论：0推荐：0
摘要：你别急，我可能不会。 https://www.luogu.com.cn/problem/P4437 https://www.luogu.com.cn/problem/UVA1205 平均数作为等效权值，贪贪贪！ 阅读全文 »
posted @ 2022-10-26 21:54 FxorG 阅读(28) 评论(0) 推荐(0) 编辑
最大独立集！
发表于 2022-10-25 15:32阅读：27评论：0推荐：0
摘要：往往对于选 A 了，就不能选 B 这种约束关系我们可以抽象成一条边，对于每条边仅能选则其端点之一。 图灵！一般图最大独立集！ https://loj.ac/p/3281 阅读全文 »
posted @ 2022-10-25 15:32 FxorG 阅读(27) 评论(0) 推荐(0) 编辑
对草稿纸的摘录（构造）
发表于 2022-10-19 21:06阅读：1评论：0推荐：0
该文被密码保护。
posted @ 2022-10-19 21:06 FxorG 阅读(1) 评论(0) 推荐(0) 编辑
也许是二分
发表于 2022-10-19 20:43阅读：30评论：0推荐：0
摘要：需要注意的是，一类二分答案并不能很好的表示答案是否能恰好为，因为这个东西可能并没有单调性。 但是倘若要求答案的极值，你可以试试将定义改为答案能否大于等于我所二分的限制。 阅读全文 »
posted @ 2022-10-19 20:43 FxorG 阅读(30) 评论(0) 推荐(0) 编辑
P6624 [省选联考 2020 A 卷] 作业题
发表于 2022-10-19 08:04阅读：17评论：0推荐：0
摘要：https://www.luogu.com.cn/problem/P6624 当你只能维护乘法而需要加法的答案时，你可以维护一个一次多项式，这样子最后一次项的系数即为权值和。 阅读全文 »
posted @ 2022-10-19 08:04 FxorG 阅读(17) 评论(0) 推荐(0) 编辑
USACO20 JAN&FEB P
发表于 2022-10-14 16:33阅读：26评论：0推荐：0
摘要：JAN 的 T3 too hard for me！ P6008 [USACO20JAN]Cave Paintings P 考虑水位不断上涨的过程即每次合并若干个列（点），注意到合并的答案等于 2 者的乘积，并查集维护一下即可。 #include <bits/stdc++.h> #define int 阅读全文 »
posted @ 2022-10-14 16:33 FxorG 阅读(26) 评论(0) 推荐(0) 编辑
SAM
发表于 2022-10-11 21:13阅读：517评论：0推荐：0
摘要：绝大多数请参考 Alex_Wei 本文更多的是类似于算法正确性的理解、证明，以及对概念加深的理解。 定义篇 SAM 是个确定有限状态自动机，即你考虑没经过一条边，到一个节点（状态）的时候，便加上这条边的一个字符。也就是说，SAM 上的路径代表一个字符串。更具体的，SAM 上从根到任意节点的路径代表着 阅读全文 »
posted @ 2022-10-11 21:13 FxorG 阅读(517) 评论(0) 推荐(0) 编辑
线性基
发表于 2022-10-08 07:47阅读：38评论：0推荐：0
摘要：https://www.luogu.com.cn/blog/command-block/xian-xing-ji-xiao-ji 显然一个矩阵的秩是一定的，于是在一个张成空间中，显然基向量的个数都等于空间维度。根据该性质，对每个向量有价值的时候，你可以按需排序，确保最终基向量集合的总价值取到最值。 阅读全文 »
posted @ 2022-10-08 07:47 FxorG 阅读(38) 评论(0) 推荐(0) 编辑
LGV 引理
发表于 2022-10-07 20:01阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-10-07 20:01 FxorG 阅读(0) 评论(0) 推荐(0) 编辑
矩阵树定理
发表于 2022-10-07 09:15阅读：36评论：0推荐：0
摘要：线性代数 https://www.cnblogs.com/alex-wei/p/LinearAlgebra.html 变元 外向树：父到子的边，也就是每个点的入度为 1。 内向树：与上者相反，即出度为 1。 外向树/内向树的计数问题显然根据变元矩阵树定理可得，注意的是，a[i][i] 的情况可记 阅读全文 »
posted @ 2022-10-07 09:15 FxorG 阅读(36) 评论(0) 推荐(0) 编辑
2022牛客OI赛前集训营-提高组（第一场）
发表于 2022-10-06 13:15阅读：167评论：0推荐：0
摘要：教练给我们打的离线（ 数据分治忘删，多 solve 一次，明明复杂度 O(n^3) 偏偏不想压空间 敬重桥廊 不挂的话，70+100+50+50，挂了是 70+100+0+0/cy 推销一下 https://www.cnblogs.com/RuntimeErr/p/16757799.html A 神 阅读全文 »
posted @ 2022-10-06 13:15 FxorG 阅读(167) 评论(0) 推荐(0) 编辑
10/3 模拟赛 | 牛客 2020 tg1
发表于 2022-10-03 13:42阅读：38评论：0推荐：0
摘要：DS round A ax+by+cz=d 的形式，发现裴蜀定理即可。注意下 gcd(−a,b)=gcd(a,b),gcd(a,0)=a，即变绝对值和去掉 0 即可。 #include <bits/stdc++.h> #define int long long #define pb 阅读全文 »
posted @ 2022-10-03 13:42 FxorG 阅读(38) 评论(0) 推荐(0) 编辑
CF1738 E. Balance Addicts
发表于 2022-10-01 14:56阅读：60评论：0推荐：0
摘要：https://codeforc.es/contest/1738/problem/E 考虑回文的构造最典的一定是 2 边向中间不断扩展的形式，这启发我们从这个方面着手思考。 考虑 f(l,r) 为区间 [l,r] 的答案，则显然我们要选择若干组相等的前后缀和进行递归处理。 考虑 $a\ge 阅读全文 »
posted @ 2022-10-01 14:56 FxorG 阅读(60) 评论(0) 推荐(0) 编辑

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