https://loj.ac/problem/10078 题目描述 佳佳在节点1，需要访问5个亲戚（顺序任意），求访问时的最短路（不用回来）。 思路 考虑到这道题n、m都不算大，亲戚个数也不多，我们可以暴力队节点1和每一个目标节点做一次Dijkstra，求出这几个点和其他点的最短路后，暴力枚举每个亲 ...
分类：
其他好文 时间：
2019-10-16 09:45:17
阅读次数：
64
我们今天做任何事情，都要努力拓展带宽（人脉）。首先，任何时候人都要谦卑。第二，要用正确的方法对待语言暴力和其它的不公平，这里我是指那些故意伤害你的人。第三，永远要明确工作不是为了公司或者他人，而是为了自己的职业发展这个大方向。第四，注重长期效益，把一件事放到两、三年的时间周期来看待它，这时你或许对它... ...
分类：
其他好文 时间：
2019-10-16 09:38:04
阅读次数：
81
10月15日模拟赛题解 A 树 Description 给定一棵 $n$ 个节点的树，每个节点有两个参数 $a,~b$，对于每个节点，求子树中参数为 $b$ 的所有节点的 $a$ 之和 Limitations $100\%$ $1 \leq b \leq n \leq 10^5,~a \leq 10 ...
分类：
其他好文 时间：
2019-10-16 09:23:16
阅读次数：
70
素数筛法 如果我们想要知道小于等于 $n$ 有多少个素数呢？ 一个自然的想法是我们对于小于等于 $n$ 的每个数进行一次判定。这种暴力的做法显然不能达到最优复杂度，考虑如何优化。 考虑这样一件事情：如果 是合数，那么 的倍数也一定是合数。利用这个结论，我们可以避免很多次不必要的检测。 如果我们从小到 ...
分类：
其他好文 时间：
2019-10-15 19:30:33
阅读次数：
136
总结 期望得分：$30 + 30 + 0$ 实际得分：$30 + 0 + 0$ 炸了，这次考试完全炸了，$T1$只会打暴力，$T2$神奇大$DP$，$T3$概率期望迷 $T1$想不出$70$分来，只能默默$orz\ cgp$大佬 $T2$打错了……$awsl$ $T3$是个鬼……$毒$不懂 思路 T ...
分类：
其他好文 时间：
2019-10-15 18:59:15
阅读次数：
60
2019-10-14 22:21:29 问题描述： 问题求解： 暴力求解必然会超时，那么就需要考虑数学的方法来降低时间复杂度了。 ...
分类：
其他好文 时间：
2019-10-14 23:35:33
阅读次数：
110
首先明确， 差分是对于全局的，而不是对于局部的。 树上差分实现上又与序列差分有所不同，但实质就是将子树放进一段连续的区间。此题用到的是点的差分，注意将初值也看作差分！ 还是利用朴素的$dfs$序（保证每个点只在序列中出现一次）。 操作$1$：因为是修改树链，所以我们在两点分别加$x$；又因为是从下往 ...
分类：
其他好文 时间：
2019-10-14 01:37:54
阅读次数：
139
$meet-in-the-middle$（又称折半搜索、双向搜索）对于$n<=40$的搜索类型题目，一般都可以采用该算法进行优化，很稳很暴力。 $meet-in-the-middle$算法的主要思想是将搜索区域化为两个集合，分别由搜索树的两端向中间扩展，直到搜索树产生交集，此时即可得到我们的合法情况 ...
分类：
编程语言 时间：
2019-10-13 18:47:32
阅读次数：
211
问题 C: 毛三琛subset 时间限制: 1 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 一眼题解随机化，吓够呛。一句话题解：二分答案加剪枝。 外层枚举$x$，然后二分答案暴力$check$。如果当前答案对于x的check失败就continue， 因为在当前的x中不可能找到比当前 ...
分类：
其他好文 时间：
2019-10-13 18:45:34
阅读次数：
68
问题引入 考虑KMP问题的升级版，即有多个模式串，单个文本串。问匹配次数。 问题解决 暴力KMP 考虑对于每一个模式串建一个$fail$然后对于每一个模式串都和文本串暴力跑。 AC自动机 前置知识 Trie树，bfs……没什么好说的。 算法实现 我们考虑将所有的模式串放到一颗$Trie$树，如果匹配 ...
分类：
其他好文 时间：
2019-10-13 18:34:33
阅读次数：
65
