茄子Min

摘要： [Codeforces Round #656 (Div. 3)] （E. Directing Edges）拓扑排序 思路： 首先考虑给定的有向边构成的图就存在环的话，输出NO。 其他情况则一定可以有合法的方案，输出YES，然后先拿给定的那些有向边进行拓扑排序，设$id_i$为节点$\mathit i 阅读全文

摘要： 最短路 2 [HDU - 6714 ]（dijkstra算法） 题目链接：https://vjudge.net/problem/HDU-6714 思路： 仔细分析可以得知： $w[i][j]$为$i->j$的最短路径中不包含端点的最大编号节点（如果有多个最短路径，选择最大编号节点较小的那个。） 那么 阅读全文

摘要： [Codeforces Round #658 (Div. 1)] C. Mastermind（构造） In the game of Mastermind, there are two players — Alice and Bob. Alice has a secret code, which Bo 阅读全文

摘要： hdu-6749 Mosquito （二分，最大流，优化建图） 2020 年百度之星·程序设计大赛 - 初赛一0 Mosquito Problem Description 房间是个 n∗m 的网格，一共有 k 个窗户，都在上下左右四条边上。在第 0 时刻，每个窗户对应的格子上都会出现若干只蚊子。 蚊 阅读全文

摘要： [2020 年百度之星·程序设计大赛 - 初赛一] 1005 -Rotate （期望，树，推公式） 比赛链接： http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=889 题意： 思路： 因为$\mathit a$序列是单调不减的，所以 阅读全文

摘要： F-Fraction Construction Problem 2020牛客暑期多校训练营（第三场）（构造，数论，exgcd） 思路： 分一下情况来讨论： 1、\(gcd(a,b)>1\)： 令$k=gcd(a,b)\(，则\)\frac{a+k}-\frac=\frac{a/k+1}{b/k}-\ 阅读全文

摘要： [Bubble Cup 12 - Finals [Div. 1]] -D. Xor Spanning Tree (仙人掌图扣环，FWT) 思路： 首先用类似Tarjan算法的方法把图中的每一个环单独的取出来。 我们知道不在环中的边一定要取的，所以可以求出$base$代表不在环中的边的权值异或和。 然 阅读全文

摘要： 牛客编程巅峰赛S1第3场 - 青铜&白银 A-[位数求和] 思路： 直接按照枚举$[10n,10{n+1}-1]$种的每个数，$O(log_{10}(x))判断每位上的数字之和为m即可。 代码： class Solution { public: /** * 返回这样的数之和 * @param n i 阅读全文

摘要： A B C D E F G H I J K 1 2 2 2 1 1 // 0 - unsolved 1- solved 2- solved-in-contest 其他题被队友补了，就没汇总题解。 Boundary 思路： 枚举这$\mathit n$个点的任意两个，然后与原点$(0,0)$三点若不共 阅读全文

摘要： poj 1026 Cipher （置换群，循环节） POJ - 1026 题意： Bob and Alice started to use a brand-new encoding scheme. Surprisingly it is not a Public Key Cryptosystem, b 阅读全文