摘要：
\(考虑用最小割表示所有边权中满足一个同学只有文或理所去掉的边的最小值\) \(所以答案即为边权和-最小割，相当于是选择一些边保留然后保证选择的权值符合条件\) \(再考虑如果没有相邻相同就累加边权和的条件\) \(如图，即求原图的最小割就等同于全选理保留的权或者全选文保留的权\) \(再考虑带有相 阅读全文
posted @ 2021-12-09 21:18
kid_magic
阅读(51)
评论(0)
推荐(0)
摘要：
\(考虑问题的转换，即把用n个球，分为r-l+2个部分，其中第1部分表示该区域的球值为l，第二部分表示该区域的球值为l+1\) \(......第r-l+2部分为不选该区域的球\) \(该问题等价于在n+1个空中插r-l+1块板，其中一个空可以插多个也可以不插\) \(方案数即为\binom{r-l 阅读全文
posted @ 2021-11-26 20:58
kid_magic
阅读(62)
评论(1)
推荐(0)
摘要：
题目分析 设$g_i$为序列$gcd$为$i$的个数 可以列出一个初始值$g_i=2^{num_i}-1,num_i$为因数有$i$的个数 但这样明显会算重复，对于$\forall j,j\mid i$ ,都会有重复的 \(g_i=2^{num_i}-1-\sum\limits_{j\mid i}g 阅读全文
posted @ 2021-11-25 21:50
kid_magic
阅读(47)
评论(0)
推荐(0)
摘要：
二项式系数练习题目 \(\mathcal{No.}1\) \(3^{5}\times2^{13}\times\binom{18}{5}\) \(0(无此项)\) \(\mathcal{No.}2\) \(\because \sum_{k=0}^n\binom{n}{k}x^{n-k}y^{k}=(x 阅读全文
posted @ 2021-11-15 16:52
kid_magic
阅读(310)
评论(0)
推荐(0)
摘要：
题目分析 我们首先模拟一下题意 假设有一个 \(q _1\) |\(p\)| \(a_1\) | \(a_x\) | \(a_{a_1}\) | \(a_{a_x}\) | | : | : | : | : | : | |\(q\)| \(x\) | \(a_1\) | \(a_x\) | \(a_{ 阅读全文
posted @ 2021-07-21 22:15
kid_magic
阅读(110)
评论(0)
推荐(0)
摘要：
题目分析 首先，对于这道题，可以用贪心以一个$O(n)$的复杂度求解一个$k$的值 暴力是$O(n^2)$的复杂度,当然过不了。 我们手推一下样例，会发现，答案满足单调性，于是，果断想到二分。 再推一推性质，会发现，实际上，一个答案最多会出现$\sqrt n$次，于是，可以对答案分块，用二分枚举右边 阅读全文
posted @ 2021-07-20 11:54
kid_magic
阅读(60)
评论(0)
推荐(0)
摘要：
题目分析 首先，我们必须明白，操作都是互逆的,$1,2$之间是可以互相转化的，这是不需证明的，对于操作$3$,实际上，是求当前数的逆元，我们知道，逆元就是求当前数在模另一个数下的倒数，那么，逆元的逆元就是他本身也就是倒数的倒数 于是，所有的操作是可以转化的，对于搜索，其实就有用双向$bfs$的依据 阅读全文
posted @ 2021-07-20 11:53
kid_magic
阅读(73)
评论(0)
推荐(0)
摘要：
题目分析 首先分析一下题目，就是给定一个由单词组成的序列，然后，在给出三个字符串序列，要求如何组成 $A...B...C$的形式 先注意输入，如果采用不当的方法，就算下面的算法是正确的，也会超时，可以用 \(getchar\)，再处理换行 然后，针对一个贪心的想法，找到$A$的最位置，然后依次寻找$ 阅读全文
posted @ 2021-07-20 11:51
kid_magic
阅读(41)
评论(0)
推荐(0)
摘要：
前言 ~~为班刊而写~~ 首先，这个东西是一个非常冷门的知识点，模板题好像就是一道紫题(省选)，但害怕考上了，于是，找了少有的博客，整理一下 定义 我们知道最小生成树是一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用 阅读全文
posted @ 2021-07-20 11:50
kid_magic
阅读(772)
评论(0)
推荐(0)
摘要：
题目描述 You are given a rooted tree with root in vertex 11 . Each vertex is coloured in some colour. Let's call colour cc dominating in the subtree of ve 阅读全文
posted @ 2021-07-16 11:36
kid_magic
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号