【题意】给定一个[0,m-1]范围内的数字集合S，从中选择n个数字（可重复）构成序列。给定x，求序列所有数字乘积%m后为x的序列方案数%1004535809。1<=n<=10^9，3<=m<=8000，m为素数，1<=x<=m-1。（个人认为题意修改错误） 【算法】NTT+生成函数+离散对数+快速幂 ...
分类：
其他好文 时间：
2018-02-22 21:37:19
阅读次数：
130
一、反射（Reflection） 1、反射的概念 反射是程序可以访问、检测和修改它本身状态或者行为的能力。通过反射，可以动态获取对象信息以及动态调用对象的方法。 反射的基础是因为在运行状态中，JVM能够知道对象的所有属性和方法，并且能够调用它的任意一个方法或访问其任一属性。 反射机制使得程序可以在运 ...
分类：
编程语言 时间：
2018-02-06 18:12:53
阅读次数：
185
题链 资瓷，日常不打数学公式，扔个链接：传送门 扔个trick，生成函数的X可以是多项式，而且可以连续域的卷积。（平时的fft是离散的。） 狄雷克卷积可不可以我不知道，有大佬知道请告诉我一下。 ...
分类：
其他好文 时间：
2018-01-24 22:29:28
阅读次数：
349
素数 prime，又称为质数，是指，除了1和它本身，没有其他因数的数。 素数的定理： 1)在一个大于1的数a和它的2倍之间必定存在至少一个素数； 素数的性质： 1)在所有的大于10的质数中，个位数，只有1,3,5,9； 素数还没有自己的生成函数，只能通过素数检测函数，进行循环判断； C的基本判断函数 ...
分类：
其他好文 时间：
2018-01-23 20:37:46
阅读次数：
758
最小表示法（poj1509） sg函数（hdu1848） 树hash(bzoj4337) 笛卡尔树（poj1785） 生成函数留坑 ...
分类：
其他好文 时间：
2018-01-20 21:29:52
阅读次数：
171
摘要 Hive内部提供了很多函数给开发者使用，包括数学函数，类型转换函数，条件函数，字符函数，聚合函数，表生成函数等等，这些函数都统称为内置函数。 目录 数学函数 集合函数 类型转换函数 日期函数 条件函数 字符函数 聚合函数 表生成函数 数学函数 Return Type Name (Signatu ...
分类：
其他好文 时间：
2018-01-08 11:01:21
阅读次数：
290
FFT是近年考察非常频繁的算法，与其相关的知识点也相当多样。 这里主要是资料汇总，内容补充和总结等。具体应用应在各大OJ上做相关题目。 目录： 概述 1. 前置技能：数学基础 1.1 多项式概念与运算。 1.2 微积分初步与泰勒展开 1.3 普通型生成函数与指数型生成函数 1.4 线性代数相关（矩阵 ...
分类：
其他好文 时间：
2018-01-06 22:13:24
阅读次数：
252
1，概念： Generator函数有多种理解角度。从语法上，首先可以把它理解成，Generator函数一个状态机，封装了多个内部状态。 执行Generator函数会返回一个遍历器对象，也就是说，Generator函数除了状态机，还是一个遍历器对象生成函数。 2，特征： 一是，function关键字与 ...
分类：
其他好文 时间：
2017-12-28 19:53:55
阅读次数：
164
【LOJ6077】「2017 山东一轮集训 Day7」逆序对 题目描述 给定 n,k ，请求出长度为 n的逆序对数恰好为 k 的排列的个数。答案对 109+7 取模。 对于一个长度为 n 的排列 p ，其逆序对数即满足 i<j 且 pi>pj 的二元组 (i,j)的数量。 题目描述 给定 n,k ， ...
分类：
其他好文 时间：
2017-12-24 12:43:44
阅读次数：
465
通过Python闭包自动化生成函数，使得代码表达能力更强大了。只要做一点配置，就能自动生成相应的函数。 ...
分类：
编程语言 时间：
2017-12-22 21:50:23
阅读次数：
191
