集合论 集合的三大特征 互异性 确定性 无序性 子集, 真子集, 包含, 真包含 基数 / 势, 有限集, 无限集 可数集, 不可数集, 等势 子集总数, 幂集 并集, 交集, 差集, 补集, 对称差 集合运算律 1 集合运算律 2 计数问题 加法原理, 乘法原理 排列问题, 组合问题 圆排列 容斥原理, 鸽笼原理 离散概率, 概率函数 递归关系 命题逻辑 命题 原子...

前几天把本站从 Jekyll 迁移到了 Hexo, 原先的网站部署在 archive-2023.duanyll.com 下面说明迁移过程的一些技术问题以供参考.

http://acm-uestc-edu-cn-s.vpn.uestc.edu.cn:8118/contest/172/summaryhttp://acm-uestc-edu-cn-s.vpn.uestc.edu.cn:8118/contest/172/summary A 首先考虑经典的 LCS 做法: 指考虑了 的前 个字符和 的前 个字符的答案. 本题中公式涉及到 长度的...

http://acm-uestc-edu-cn-s.vpn.uestc.edu.cn:8118/contest/171/summaryhttp://acm-uestc-edu-cn-s.vpn.uestc.edu.cn:8118/contest/171/summary A 首先对于每个物品，连续整除 d，匹配到能打开的最小钥匙。在钥匙编号从大到小排序后，可以 完成这一过程。容易理解，要使不...

http://acm-uestc-edu-cn-s.vpn.uestc.edu.cn:8118/contest/170/summaryhttp://acm-uestc-edu-cn-s.vpn.uestc.edu.cn:8118/contest/170/summary A POJ2914 Lutece 2710 Minimum Cut C 容易证明只有行号列号之和奇偶性相同的情况下才能到达重...

https://www.luogu.com.cn/problem/P4208https://www.luogu.com.cn/problem/P4208 题意 求 个节点, 条边的无向图的不同的最小生成树个数. 问题本身的性质 多尝试几个样例可以发现, 同一个图的所有最小生成树中, 相同边权的边的数量是一定相等的. 通过 Kruscal 算法的贪心过程容易证明这个结论: 从权值最小的边开...

https://www.luogu.com.cn/problem/P4716https://www.luogu.com.cn/problem/P4716 题意 最小树形图是有向图上，从给定的根节点出发到达所有节点的一颗生成树。 分析 求解最小树形图的一种算法是的朱刘算法。 考虑给除根节点外的每个点寻找一条最小的入边，如果找出的入边恰好构成一棵树，则容易证明这样的情况1是最优解。如果找不出入边...

http://poj.org/problem?id=2914http://poj.org/problem?id=2914 题意 个点 条边（最多完全图）的带权无向图，问至少删去的边权之和，使删边后图不连通。（任意两点的最小割）。 分析 显然枚举两点用最大流最小割来求跑不过。介绍此类问题的模板做法：Stoer-Wagner 算法，主要思想是枚举寻找任意两点的最小割，每处理两点之后进行“缩点...

https://acm.uestc.edu.cn/contest/151/summaryhttps://acm.uestc.edu.cn/contest/151/summary A. 双十一 每种货物从最便宜的商店买即可。注意不要把 n 和 m 看反了。 12345678910111213141516171819202122232425int prices[MAXN][MAXN];int m...

传统发酵技术的运用 果酒和果醋的制作 酵母菌繁殖温度: 20℃ 酒精发酵温度: 18~25℃ 无需严格灭菌原因: 在缺氧, 酸性的发酵液中, 酵母菌可以生长繁殖, 而绝大多数微生物都因无法使用这一环境而受到抑制 醋酸菌最适生长温度: 30~35℃ 榨汁前先将葡萄清洗, 并除去枝梗: 防止葡萄皮破损, 洗去浮尘, 不反复冲洗防止洗掉葡萄皮上的酵母菌 使用体积分数 70% 酒精消毒或洗洁精擦拭...