（一）生成器 通过列表生成式，我们可以直接创建一个列表。但是，受到内存限制，列表容量肯定是有限的。而且，创建一个包含100万个元素的列表，不仅占用很大的存储空间，如果我们仅仅需要访问前面几个元素，那后面绝大多数元素占用的空间都白白浪费了。这个其实是惰性求值，数据不是全部一下子载入到内存中，而是一个一 ...
分类：
编程语言 时间：
2019-02-28 13:21:02
阅读次数：
175
eval（）函数：将字符串str当成有效的表达式来求值并返回计算结果； 操作列表：1.遍历整个列表 使用for循环遍历整个列表的所有元素； for magician in magicians:在代码行 for magician in magicians:后面，每个缩进的代码行都是循环的一部分，且将针 ...
分类：
其他好文 时间：
2019-02-15 17:12:00
阅读次数：
144
PS：求逆元的部分在文章最后。。。最好也看看前边的知识吧qwq 用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。（来自 百度百科） 一般的筛法（埃拉托斯特尼筛法）的效 ...
分类：
其他好文 时间：
2019-02-14 00:15:32
阅读次数：
165
题面 $solution:$ 这一题重点不在字符串加密，而是我们最后的求值：$K^{s}\mod M$($s\leq36^{100000}$) 而我们发现它的指数十分巨大，但众所周知的指数不能直接取模，所以我们进行一些优化。 首先，我们$O(n)$ 走一遍字符串，求出它加密所需要的进制$p$ ，然后 ...
分类：
其他好文 时间：
2019-02-10 20:38:58
阅读次数：
202
题目大意：给你一个长度为$n$的数列$a_i$，定义$f_i=\sum_{j=l_i}^{r_i} num_j$。 有$m$个操作： 操作1：询问一个区间$l,r$请你求出$\sum_{i=l}^{r} f_i$。 操作2：将$a_x$变成$y$。 此题貌似正常做都不是很好做，考虑用一些奇奇怪怪的做 ...
分类：
编程语言 时间：
2019-02-07 00:04:33
阅读次数：
177
坑了老子半天，结果是 float 范围不够！！！ 基本思想： 将当前符号与栈顶符号进行对比，如果当前符号优先级小于栈顶符号，数字栈弹出两个数进行栈顶符号运算，继续和当前栈顶符号比较，直到当前符号优先级大于栈顶符号，再将当前元素入栈。 符号栈初始放置一个‘#’，并规定 ‘#’，优先级低于任何符号。 写 ...
分类：
其他好文 时间：
2019-02-04 19:41:53
阅读次数：
192
#include<iostream> using namespace std; template<class T> T ploy(T *coeff,int n,const T&x){ T value=coeff[n]; for(int i=1;i<=n;i++) value=value*x+coef ...
分类：
其他好文 时间：
2019-02-03 23:58:52
阅读次数：
267
多项式的一堆乱七八糟的操作学了一部分了……（多点求值和快速插值还没有） 打算写下来整理一下。不过因为还有一些没学的以及没完全理解的……只好先持续更新了。 不扯淡了，直接开始。 1.NTT FFT咱就不说了，有兴趣可以看 "兔哥博客" . NTT和FFT很相似。但是因为FFT涉及到复数运算所以会有一些 ...
分类：
其他好文 时间：
2019-02-03 19:31:47
阅读次数：
171
``` #include #include #define S 100 //假定次数分界线为100 #define T 200 //假定请求值分界线为200 int main() { FILE * fp=fopen("Request.txt","r"); struct date{ char name... ...
分类：
其他好文 时间：
2019-02-03 10:50:19
阅读次数：
174
eval()函数说明：将字符串str当成有效的表达式来求值并返回计算结果，即将str转化为list，tuple，dict。例子：a=‘[1,2,3,4]‘b=‘([1,2],[4],"c")‘c=‘{2,3,4,5}‘print(eval(a),type(eval(a)))print(eval(b),type(eval(b)))print(eval(c),type(eval(c)))输出：[1,2
分类：
编程语言 时间：
2019-02-03 09:16:35
阅读次数：
187
