min_25筛 作用及使用条件 可以得到积性函数的单点前缀和。时间复杂度为： \[ O(\frac{n^{3/4}}{\log n}+n^{1-\epsilon}) \] 由2018年某篇集训队论文证明。具体而言就是当$n$趋于无穷时，时间复杂度趋于$O(n)$。$n$较小时时间复杂度为前者。 使用 ...
分类：
其他好文 时间：
2020-06-25 21:14:17
阅读次数：
61
题目链接：https://codeforces.com/contest/1265/problem/A 题意 给出一个由 a, b, c, ? 组成的字符串，将 ? 替换为 a, b, c 中的一个字母，问能否字符串中所有相邻字母都不同。 题解 除非一开始字符串就不合法，否则一定可以构造出合法的字符串 ...
分类：
其他好文 时间：
2020-06-25 19:19:42
阅读次数：
58
题目链接：https://codeforces.com/contest/1265/problem/B 题意 给出大小为 $n$ 的一个排列，问对于每个 $i(1 \le i \le n)$，原排列中是否有一个大小为 $i$ 的连续子排列。 题解 从小到大构造排列，记录当前排列中数的最小下标和最大下标 ...
分类：
其他好文 时间：
2020-06-25 19:16:52
阅读次数：
58
由于在ubuntu环境下，将python做与python3.6做了软链接（ln -s python python3.6），并且pip也被我做了软链接，所以导致用pip安装virtualenvwrapper之后，在source启动virtualenvwrapper.sh时以及workon 虚拟环境时总 ...
分类：
移动开发 时间：
2020-06-25 19:10:16
阅读次数：
77
题意：https://www.luogu.com.cn/problem/P4556 树链加数，问你每个节点最多的是哪个数。 思路： 树链加数很容易想到差分。 从下往上用权值线段树合并即可，直接用pushup把答案存在树根即可，不用每次查询最多的数 1 struct EDGE 2 { 3 int to ...
分类：
其他好文 时间：
2020-06-25 17:45:26
阅读次数：
57
题目链接：https://codeforces.ml/contest/1369/problem/D 题意：初始为一个点 每个点如果没有儿子 就+一个儿子 如果有儿子就再+2个儿子 如果一个点有3个儿子就不会再改变 每一步的时候每个不满足的点都会改变 问不重复最多找几个爪子 思路：看到t的范围和n的范 ...
分类：
其他好文 时间：
2020-06-25 14:00:57
阅读次数：
81
题目链接：https://www.luogu.com.cn/problem/P3608 方法一 用树状数组求逆序对先后扫两遍，一次从前往后，一次从后往前，算出每头奶牛左右两边比她高的数量。 最后统计一下。 #include <bits/stdc++.h> using namespace std; i ...
分类：
其他好文 时间：
2020-06-25 11:56:09
阅读次数：
47
loj 3236 [POI2019 R1] Uk?ad scalony https://loj.ac/problem/3236 https://loj.ac/submission/747558 Tutorial 考虑一种特殊情况 \(n,m\) 均为偶数且 \(k\) 较小的情况. 当 \(n,m\ ...
分类：
其他好文 时间：
2020-06-25 11:50:48
阅读次数：
52
Hello all,i have some problem with NtFlushBuffersFile(). I should call it in virtual FS driver. Only one reference I have found - in ntdll.dll, but dr ...
分类：
其他好文 时间：
2020-06-25 10:16:30
阅读次数：
70
CodeForces 603E Pastoral Oddities https://codeforces.com/contest/603/problem/E https://codeforces.com/blog/entry/21885 Tutorial Hint 存在 sunny paving 的 ...
分类：
其他好文 时间：
2020-06-25 09:56:23
阅读次数：
62
