摘要：
题意 $n$个点，\(m\) 条边的无向图，求出 \(t\) 条路径，使路径中最长的边最小。 题解 看到最大的最小应该能马上想到二分答案。 于是我们差的就是一个 check 函数了。 不正确暴力 从点 \(1\) 出发遍历，将遍历的边及其反边打上标记，直至有 \(t\) 条路径为止。 这么一看感觉仿 阅读全文
posted @ 2021-06-11 21:43
init-神眷の樱花
阅读(42)
评论(0)
推荐(0)
摘要：
题面 Counting swaps 洛谷题面有误，n 的数据范围应该是 1e5。 题解 模数看错了，调了好久。。。 题目的要求是把一个 1 ~ n 的排列，变成单增数列，使交换次数最小，求方案数。 最后的排列一定是 1,2,3,…,n。 所以每个数都它们对应的数值的位置。 所以对于初始序列把每个数向 阅读全文
posted @ 2021-06-03 21:18
init-神眷の樱花
阅读(54)
评论(0)
推荐(0)
摘要：
题面 计数 这道题的题面上没有说清楚，在输入中出现的数字其实就是给定的集合。 题解 读完题后可能会没有思路，但是很快便不难发现，如果我们从左到右依次扫描每一个数字，如果后面有比这个数字小的数，就可以把这和数拿到这位来，在后面的数字中排出比它小的数。于是这道题就变成了可重集的排列问题。 因为不会康托展 阅读全文
posted @ 2021-06-01 20:28
init-神眷の樱花
阅读(61)
评论(0)
推荐(0)
摘要：
题面 方差 方差2 一道适合巩固带 tag 标记的线段树写法的题。 题解 此题解为 t1 题解，t2更为简单一些,不过可以练一下除法取模。 平均数维护很简单吧，只需要维护区间和即可。 方差公式为： \(\frac{1}{n} * \sum_{i = l} ^ {r} (a_i - \bar a) ^ 阅读全文
posted @ 2021-06-01 20:14
init-神眷の樱花
阅读(61)
评论(0)
推荐(0)
摘要：
题面 反素数 题解 小蓝书 + 自己的补充 我们知道: 如果一个数 \(m = p_{1} ^ {k_1} * p_{2} ^ {k_2} * … *p_n ^ {k_n}\)。 那么它的约数个数等于 \(\prod_{i = 1} ^ {n} k_i + 1\) 所以我们可以通过搜索由小到大确定每 阅读全文
posted @ 2021-05-31 21:41
init-神眷の樱花
阅读(43)
评论(0)
推荐(0)
摘要：
题面 Description “我是一个粉刷匠，粉刷本领强~~~”粉刷匠qjx 哼着小曲高兴地开始了一天的工 作，这天qjx 有 \(n\) 条木板需要被粉刷。每条木板被分成 \(m\) 个格子，每个格子要被刷 成红色或蓝色。qjx 每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种 颜色，已 阅读全文
posted @ 2021-05-29 20:14
init-神眷の樱花
阅读(62)
评论(0)
推荐(0)
摘要：
题面 Description 有一个 \(r * c\) 的矩形，和一些 \(1*2\) 的多米诺骨牌。如果想用这些骨牌刚好填满这个矩 形，使得没有位置是空出来的，多米诺骨牌也没有重叠。请问有多少种方法刚好填 满这个矩形呢？一种可能的填法如下图： 设定矩形是有方向的，旋转之后相同和相互对称的填法应当 阅读全文
posted @ 2021-05-29 20:11
init-神眷の樱花
阅读(305)
评论(0)
推荐(0)
摘要：
树状数组 特点 树状数组 \(c[x]\) 维护序列 \(a\) 的区间 \([x - lowbit(x) + 1 , x]\) lowbit(x) = x & -x; 性质 (摘自小蓝书) $c$保存以它为根的子树中所有叶节点的信息和 $c$的儿子节点（含它本身）的个数等于 \(lowbit(x) 阅读全文
posted @ 2021-05-29 20:10
init-神眷の樱花
阅读(69)
评论(0)
推荐(0)
摘要：
质数 欧拉筛 \(O(n)\) int prime[N],tot = 0; bool notprime[N]; void get_prime() { for(int i = 2; i <= N ;i++) { if(!notprime[i]) prime[++tot] = i; for(int j 阅读全文
posted @ 2021-05-29 20:08
init-神眷の樱花
阅读(247)
评论(0)
推荐(0)
摘要：
提交 这是一篇良心的题解 这道题不打开标签还是能看出是差分约束的，但是和板子的差分约束有点不同，它的不等式中未知项不止两个，但是，这些未知项都是连续的，自然我们不难想到用前缀和的形式来表示。 关于翻译错误 仔细看一下原文的题面是能够看出来的，应该是： \(a_x + a_{x + 1} + … + 阅读全文
posted @ 2021-05-29 20:07
init-神眷の樱花
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号