题目 给定方程 X1+X2+. +Xn=M 我们对第l..N1个变量进行一些限制： Xl = An1+1 Xn1+2 = An1+2 Xnl+n2 = Anl+n2 求：在满足这些限制的前提下，该方程正整数解的个数。 答案可能很大，请输出对p取模后的答案，也即答案除以p的余数。 输入格式 输入含有多 ...
分类：
其他好文 时间：
2018-04-29 15:20:15
阅读次数：
153
Description 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人 ...
分类：
编程语言 时间：
2018-04-29 14:36:28
阅读次数：
217
题目 小 CC 非常擅长背包问题，他有一个奇怪的背包，这个背包有一个参数 PP ，当他 向这个背包内放入若干个物品后，背包的重量是物品总体积对 PP 取模后的结果． 现在小 CC 有 nn 种体积不同的物品，第 ii 种占用体积为 V_iV i ? ，每种物品都有无限个． 他会进行 qq 次询问，每 ...
分类：
其他好文 时间：
2018-04-28 20:56:24
阅读次数：
316
题目描述 简单的题目，既是礼物，也是毒药。 B 君设计了一道简单的题目，准备作为 gift 送给大家。 输入一个长度为 n 的数列 a1, a2, ... , an 问有多少个长度大于等于 2 的不上升的子序列 输出这个个数对 1000000007 取模的结果。 G 君看到题目后，为大家解释了一些基 ...
分类：
其他好文 时间：
2018-04-27 21:06:51
阅读次数：
186
3745: [Coci2015]Norma Description Input 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。 输出答案对10^9取模后的结果。 Sampl ...
分类：
其他好文 时间：
2018-04-25 20:11:17
阅读次数：
178
之前写过FFT的笔记. 我们知道FFT是在复数域上进行的变换. 而且经过数学家的证明, DFT是复数域上唯一满足循环卷积性质的变换. 而我们在OI中, 经常遇到对xxxx取模的题目, 这就启发我们可不可以在模运算的意义下找一个这样的变换. 然后我们发现有个神奇的东西, 原根$g$, 这东西在模意义下 ...
分类：
其他好文 时间：
2018-04-24 11:01:53
阅读次数：
555
Description: Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states: Every eve ...
分类：
编程语言 时间：
2018-04-24 00:16:35
阅读次数：
261
&import requests
def jsonRequest(url,postdata):
"""
使用requests模块post方法请求api接口，返回json串
:param u
一，运算符 1.计算运算符：% 取模-返回余数； ** 幂-返回x的y次幂； // 取整数-返回商的整数部分； py2.x 9/2=4（需要导入模块） py3.x=4.5 pycharm 编辑器 IDE 编写代码工具：1.配置模板。 2.设置文字大小。 3.点击运行。 4.切换python版本：fi ...
分类：
编程语言 时间：
2018-04-22 15:10:52
阅读次数：
198
