摘要：
省选前一天下午和晚上的计划 update：现在看来已经变成省选这几天的计划啦... Q:上午呢？ A:昨天晚上调题到12:30，~~上午当然一直在睡觉啦~~ ✔✘ 复习 一看这么多就知道不可能完成 1. 欧拉回路 ✔ 2. 混合图欧拉路 ✔ 3. polya计数 ✔ 4. 数论 ✔ 5. 容斥原理 阅读全文
摘要：
"2095: [Poi2010]Bridges" 二分答案， 混合图欧拉路判定 一开始想了一个上下界网络流模型，然后发现不用上下界网络流也可以 对于无向边，强制从$u \rightarrow v$，计算每个点入度出度 两者差必须是偶数，令$x = \frac{ind_i outd_i}{2}$ 每条 阅读全文
摘要：
"3033: 太鼓达人" 题意：长m的01环，每个长k的子串都是不同的01串。给出k，求最大的M以及字典序最小的方案。 $M=2^k$ 可以把k 1位01串看成点，k位01串就是边，满足欧拉回路的条件。 然后求字典序最小的欧拉回路就行了， 优先走字典序小的边 阅读全文
摘要：
" 117. 欧拉回路" 在图中找一个环使得 每条边 都在环上出现恰好一次。 要注意的地方好多啊 每条边 恰好出现一次！！！ 条件：每个点偶度 / 入度=出度 方法就是套圈法啦 然后本题自环是合法的，如果20000个(1,1)边的话会被卡成$O(n^2)$，所以加上当前弧优化 cpp include 阅读全文
摘要：
"E. Tourists" 题意： 无向连通图 ： 表示 a 城市的纪念品售价变成 w。 ： 表示有一个游客要从 a 城市到 b 城市，你要回答在所有他的旅行路径中最低售价的最低可能值。 $1≤n,m,q≤10^5，1≤w_i\le10^9$ 显然一个点双连通分量中想去任何点都是可以的。 那么bcc 阅读全文