>>> a=['贫弱！','無駄！','WRYYYY！'] >>> a[0:0]='欧拉！' #直接插入会导致字符拆分 >>> a ['欧', '拉', '！', '贫弱！', '無駄！', 'WRYYYY！'] >>> a[0:3]=["欧拉！"] #只要把字符串包在列表里即可 >>> a ['欧... ...
分类：
编程语言 时间：
2018-08-31 01:25:43
阅读次数：
366
题意：给出[a，b]区间内与n互质的个数 思路：如果n比较小，我们可以用欧拉函数解决，但是n有1e9。要求区间内互质，我们可以先求前缀内互质个数，即[1，b]内与n互质，求互质，可以转化为求不互质，也就是有除1的公因数。那么我们把n质因数分解，就能算出含某些公因数的不互质的个数。因为会重复，所以容斥 ...
分类：
其他好文 时间：
2018-08-30 14:25:34
阅读次数：
157
扩展欧拉定理：$a^{b} \equiv a^{b Mod \varphi (p) + \varphi (p)} (Mod p) $ $(b \geq \varphi (p))$ 。 这道题中$\varphi (p)$一定是一个偶数，所以余数为$0$。 这样子的话只需要递归求解就可以了，可以知道一定 ...
分类：
其他好文 时间：
2018-08-29 19:56:39
阅读次数：
127
http://www.sohu.com/a/108570901_372416 哥德巴赫猜想, 这个话题其实在网上可以找到很多资料, 我就加一些我自己的话吧. 这的确是好话题. 为什么这么说呢, 因为哥德巴赫猜想(简称"1+1")可以说是在中国知名度最高的数学难题. 如果有人上大街做个调查, 让路人甲 ...
分类：
其他好文 时间：
2018-08-29 10:50:41
阅读次数：
185
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1676 题意： 给出一个V个点和E条边（1≤V≤100，1≤E≤500）的混合图（即有的边是无向边 ...
分类：
其他好文 时间：
2018-08-29 01:11:13
阅读次数：
178
题意 给个无向图，无重边和自环，问最少需要多少路径把边覆盖了。并输出相应路径 分析 首先联通块之间是独立的，对于一个联通块内，最少路径覆盖就是 max(1,度数为奇数点的个数/2)。然后就是求欧拉路径了，先将块内度数为奇数的点找出来，留下两个点，其余两两连上虚边，这样我们选择从一个奇数点出发到另一个 ...
分类：
其他好文 时间：
2018-08-29 01:02:51
阅读次数：
143
矩阵快速幂，欧拉函数 Hint: $g(n)=\frac{f(n)f(n+1)}{2}$ ...
分类：
其他好文 时间：
2018-08-28 23:48:24
阅读次数：
164
方法一：应用公式 一个trick是for循环的条件不断改变，同时保证最多只有一个n的素因子不会被for遍历到。这样大大降低了复杂度($O(\sqrt{n})$)。 最后修改于：2018/08/28 ...
分类：
其他好文 时间：
2018-08-28 23:45:15
阅读次数：
137
题目分析： 考虑欧拉序，这里的欧拉序与ETT欧拉序的定义相同而与倍增LCA不同。然后不妨对于询问$u$与$v$让$dfsin[u] \leq dfsin[v]$，这样对于u和v不在一条路径上，它们可以改成询问$dfsin[u]$到$dfsin[v]$。否则改成$dfsout[u]$到$dfsin[v ...
分类：
其他好文 时间：
2018-08-28 10:32:08
阅读次数：
221
https://www.luogu.org/problemnew/show/P3379 1.欧拉序+rmq(st) 2.欧拉序+线段树 3.离线dfs ...
分类：
其他好文 时间：
2018-08-27 23:15:51
阅读次数：
226
