1.欧拉公式 2.傅里叶级数：任何周期函数都可以转化成正弦函数和 2.1 三角函数表现形式 2.2 指数表现形式 （f(t) 是傅里叶的指数展开式子，Fn） 正弦波的实质是在圆周运动在一条直线上的投影 下图中一个复合信合可以有很多正弦函数叠加而成，并且从不同的方向看这些叠加函数，可以得到时域和频域函 ...
分类：
其他好文 时间：
2019-09-09 19:54:19
阅读次数：
134
https://oj.neu.edu.cn/problem/1501 题意：给你矩阵大小和上面的一些点，要你从左到右从一条主路穿过，并且访问这些点，问最短总路线长度。 思路：一开始对于一个点我只算了一次，其实应该把它当成长度为0的线段，然后所有点可以转化成若干条线段，将所有线段的端点纵坐标扔到数组里 ...
分类：
其他好文 时间：
2019-09-08 23:57:57
阅读次数：
197
题目传送门：loj bzoj 题意中的游戏方案可以转化为一个异或方程组的解，将边作为变量，点作为方程，因此若方程有解，方程的解的方案数就是2的自由元个数次方。我们观察一下方程，就可以发现自由元数量=边数-点数+连通块数，或者换句话说，若对原图的每个联通块指定一棵生成树，那么确定了生成树之外的边是否进 ...
分类：
其他好文 时间：
2019-09-07 22:10:36
阅读次数：
117
创建计算字段 计算字段 在数据库存储的数据可能不是我们想要的格式，我们想要的数据可能是通过数据库通过格式转化或者计算出来的。这时，计算字段就会派上用场了。 ps:在SQL中可以完成的格式转化在客户端也是可以转化的，但是不建议在客户端进行转化，这样会降低程序运行的性能。 拼接字段 在实际需求中，我们可 ...
分类：
数据库 时间：
2019-09-03 09:36:05
阅读次数：
94
除法除了构成1，是没有作用的。 本题可以转化为，用 x/x，x，x*x，x*x*x，... 构建target。 由于题目中限定target为正数，因此肯定有一项为正，我们可以调整位置是的正项放在最前面。对于每一项，考虑前面的符号，我们可以得到构成这些项所需的符号数。第一项的正号是不需要的，因此最后答 ...
分类：
其他好文 时间：
2019-09-03 09:33:33
阅读次数：
134
题意：给你一个长度为n的字符串，有m次询问，每次询问l到r的子串在原串中第k次出现的位置，如果没有输出-1。n, m均为1e5级别。 思路：后悔没学后缀数组QAQ，其实只要学过后缀数组这个题还是比较好想的。这个问题可以转化为有多少个后缀和后缀l的lcp长度大于等于r - l + 1。我们知道，在后缀 ...
分类：
其他好文 时间：
2019-08-25 12:18:57
阅读次数：
263
"UOJ" 思路 显然可以转化一下，变成统计异或起来等于0的集合个数，这样一个集合的贡献是$2^{|S|}$。 考虑朴素的$dp_{i,j}$表示前$i$个数凑出了$j$的方案数，发现这其实就是一堆多项式用异或卷积搞起来。第$i$个多项式是$1+2x^{a_i}$。 对$1+2x^{a}$FWT一下 ...
分类：
其他好文 时间：
2019-08-24 00:24:06
阅读次数：
77
题意： 给你N个模板串,并且给你一个文本串, 现在问你这个文本串最少需要改变几个字符才能使得它不包含任何模板串. (以上字符只由A,T,G,C构成) 题解： 刚开始做这一题的时候表示很懵逼，好像没有学过这种类型的问题。 后面仔细想想，在之前的题目中，学会了求出不包含任何模板串的方案数。 这题可以转化 ...
分类：
其他好文 时间：
2019-08-19 21:32:11
阅读次数：
105
1. 序列化模块 什么是序列化呢? 序列化的本质就是将一种数据结构（如字典、列表)等转换成一个特殊的序列（字符串或者bytes）的过程就叫做序列化。 为什么要有序列化模块？ 如果你写入文件中的字符串是一个序列化后的特殊的字符串，那么当你从文件中读取出来，是可以转化回原数据结构的。 作用及用途 序列化 ...
分类：
编程语言 时间：
2019-08-19 19:05:28
阅读次数：
66
"luogu" 题目中的那个大数一定是若干个1+若干个2+若干个3...+若干个9组成的,显然可以转化成9个$\underbrace {111...1}_{a_i个1}(0\le a_1\le a_2\le a_3...\le a_9,a_9=n)$之和 然后模数只有500,所以可以考虑处理出所有$ ...
分类：
其他好文 时间：
2019-08-07 22:22:14
阅读次数：
118
