图论 题解 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 算法，主要思想是枚举寻找任意两点的最小割，每处理...

通识教育 我初三的时候，在同学的推荐下阅读了村上春树的《1Q84》。老实说，我当时几乎没能给书中的意象对应出恰当的含义，只是能分辨出书中的遣词造句、线索编排的确是大家手笔。在我大致参透该同学嬉皮笑脸地向我推荐此书的真实用意后，我也不再叨扰他的趣味了。此后我便将此书束之高阁。后来阅读了反乌托邦三部曲，再看到书架上的封皮，我才意识到此书名其实大有来头，遂拾起重读。 《1Q84》的暗绿色东京街头氛...

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

废话 The most-frequently-heard words in a computer lab filled with Informatics Olympiad contestants (oier in short), or what they usually text online, may be “orz,” “tql,” or “%%%.” These words mean ...

文化课 https://wwa.lanzous.com/iEKaNnp9lcfhttps://wwa.lanzous.com/iEKaNnp9lcf 　　第一首诗全借司马相如的行事来抒发自己的愤慨。西汉著名文学家司马相如，字长卿，才华出众，志向远大，但在汉武帝时只当了一名管理前朝文帝墓园的小官。他抑郁不得志，终于弃官而去，闲居在茂陵家中。在他生前，梁孝王刘武与汉武帝刘彻都先后抛弃了他。等他死...

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

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