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

动态规划 题解 OI 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 做法: 指考虑了 的前 个字符和 的前 个字符的答案. 本题...

数据结构 题解 OI 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，匹配到能打开的最小钥匙。在钥匙编号从大到小排序后，可以 完成这一...

图论 题解 OI 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 容易证明只有行号列号之和奇偶性相同...

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

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

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

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

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

生物 文化课 知识点 科学家根据细胞内有无以核膜为界限的细胞核，把细胞分为真核细胞和原核细胞两大类。 蓝藻细胞内含有藻蓝素和叶绿素, 是能进行光合作用的自养生物. 细胞学说 细胞是一个有机体, 一切动植物都由细胞发育而来, 并由细胞和细胞产物构成. 细胞是一个相对独立的单位, 既有他自己的生命, 又对与其他细胞共同组成的整体的生命起作用. 新细胞可以从老细胞中产生. ---- 施莱登....