上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: 题意 传送门 题意: 给定 \(n\) 个字符串 \(s_1,s_2 \dots ,s_n\),保证它们互不相同。你需要求出满足如下条件的三元组 \((i, j, k)\) 的数量: \(1 \leq i, j, j \leq n\),且 \(i, j, k\) 互不相同。 \(s_i\) 是 \( 阅读全文
posted @ 2026-09-10 14:36 Czl2007 阅读(6) 评论(0) 推荐(0)
摘要: 过了一段时间再看这道题还是比较难出思路,记录一下做法。 题意 传送门 给定一棵 \(n\) 个点的无根树,考虑 \(\frac{n(n - 1)}{2}\) 条端点不同的树上路径。对于这些路径的一个子集 \(S\),称它是好的当且仅当: 考虑一张新图 \(G\),对于一对点 \(u, v\),当且仅 阅读全文
posted @ 2026-09-10 14:35 Czl2007 阅读(8) 评论(0) 推荐(0)
摘要: 为什么70分这么唐考试没写啊。。。。 题意 \(T\) 组数据, 每组给定 \(n, m, k\), 对于所有长度为 \(k\) 并且满足以下条件的 正整数 数列 \(\{a_i\}\), \(\{b_i\}\): \(\sum\limits_{i = 1}^{k}a_i = n\) \(\sum\ 阅读全文
posted @ 2026-09-10 14:34 Czl2007 阅读(7) 评论(0) 推荐(0)
摘要: 目录【qoj 5020】举办乘凉州喵,举办乘凉州谢谢喵(有根树点分治,树链剖分)【qoj 4893】Imbalance(根本不会题)【qoj 5175】翻修道路(状压,最短路)【qoj 5017】相等树链(点分治,集合 \(hash\),哈希表)【qoj 5097】小 \(P\) 爱学习(根号分治优 阅读全文
posted @ 2026-09-09 20:39 Czl2007 阅读(8) 评论(0) 推荐(0)
摘要: 目录[CTSC2018] 假面 (dp, 求概率)CF865C Gotta Go Fast(dp, 二分答案)P3750 [六省联考 2017] 分手是祝愿(简化状态,dp)[SCOI2008] 奖励关(dp)[HNOI2013] 游走(图上随机游走)CF1823F Random Walk(树上随机 阅读全文
posted @ 2026-09-09 20:38 Czl2007 阅读(6) 评论(0) 推荐(0)
摘要: 目录\(Min-Max\) 容斥基本形式拓展形式\(Min-Max\) 容斥与期望公式与理解练习题[HAOI2015] 按位或[ABC242Ex] Random Painting[AGC038E] GachaponP4707 重返现世\(Gcd-Lcm\) 反演公式练习题CF1687E Become 阅读全文
posted @ 2026-09-09 20:36 Czl2007 阅读(6) 评论(0) 推荐(0)
摘要: 目录\(Prufer\) 序列对树建立 \(Prufer\) 序列对 \(Prufer\) 序列重建树应用Cayley 公式[HNOI2004] 树的计数「雅礼集训 2017 Day8」共[THUPC 2018] 城市地铁规划CF156D Clues[ARC106F] Figures \(Prufe 阅读全文
posted @ 2026-09-09 20:32 Czl2007 阅读(8) 评论(0) 推荐(0)
摘要: 目录前言二分图最小点覆盖二分图最大点独立集二分图的最大团 前言 学习 “如何构造一组偏序集的最大反链” 时才阅读到相关的方法,原来一直是白纸一张,确实算知识盲区了。 参考资料:博客 和 小粉兔的题解 二分图最小点覆盖 定义 二分图的最小点覆盖 为:选出最少的点,使得任意一条边至少有一个端点被选。 构 阅读全文
posted @ 2026-09-09 20:29 Czl2007 阅读(11) 评论(0) 推荐(0)
摘要: 目录前置知识偏序集偏序关系其余一些定义\(Dilworth\) 定理应用导弹拦截「TJOI2015」组合数学[ABC237Ex] Hakata[CTSC2008] 祭祀CF590E Birthday 这个定理还是很重要的,一般用于偏序集上 求最小链划分 和 求最大反链 的相互转换。 前置知识 偏序集 阅读全文
posted @ 2026-09-09 20:24 Czl2007 阅读(10) 评论(0) 推荐(0)
摘要: 目录\(Hall\) 定理习题[ARC106E] Medals(Hall定理判定最大匹配,FMT)[ARC076F] Exhausted?(Hall定理求最大匹配,线段树)[AGC037D] Sorting a Grid(Hall定理求构造)[AGC029F] Construction of a t 阅读全文
posted @ 2026-09-09 20:23 Czl2007 阅读(9) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 下一页