MILLOPE的博客

题目 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 题解 首先所有的方案数为C(n+1)×(m+1)3C_{(n+1)\times(m+1)}^3C(n+1)×(m+1)3​ 那么我们考虑什么时候三个点构不成三角形——三点共线 当三点分别平行于xxx轴，yyy轴共线时方案数为(n+1)×Cm+13(n+1)\times...

题目 题目描述 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000000007的值，是不是很简单呢？呵呵！ 输入输出格式 输入格式： 第一行三个整数n,m,k分别表示数列元...

题目 CF1177A CF1177B 题目描述 序列123456789101112131415161718192021222324252627282930313233343536…是无穷无尽的,现在你要输出它的第k项。 两道题面一模一样的题，只不过数据范围不同 题解 找出所求的kkk所在的数字是几位数，并且确定这个数，设为xxx 求出所求项在xxx中是从左向右数第几位，输出xxx对应位即可 ...

qwq 数论——整除 定义 ∀a,b∈N\forall a,b \in \N∀a,b∈N，若gcd⁡(a,b)=1\gcd(a,b)=1gcd(a,b)=1，则称a,ba,ba,b互质 欧拉函数 定义： 111~xxx中与xxx互质的个数称为欧拉函数，记作φ(x)\varphi(x)φ(x) 由算术基本定理得 x=p1c1∗p2c2∗⋯∗pmcmx=p_1^{c_1}*p_2^{c_2}*\cd...

题目 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1)=1f(1) = 1f(1)=1 • f(2)=1f(2) = 1f(2)=1 • f(n)=f(n−1)+f(n−2)f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2) (n≥2n ≥ 2n≥2 且 nnn 为整数) 题目描述 请你求出 f(n)mod &am...

我终于开始学数论了啊 以下全为一个蒟蒻的口胡 正文 设a,ba,ba,b为非零整数，若存在a∗q=ba*q=ba∗q=b，那么就说bbb可被aaa整除，记作a∣ba\mid ba∣b 如果a∣ba\mid ba∣b且b∣cb\mid cb∣c那么，a∣ca \mid ca∣c a∣ba\mid ba∣b且a∣ca \mid ca∣c等价于对于任意整数x,yx,yx,y有a∣(b∗x+c∗y)a\...

题目 简化题意： 求1,2,⋯ ,n1,2,\cdots,n1,2,⋯,n中多少个长为mmm的序列aaa满足： a1=1,am=na_1 = 1, a_m = na1​=1,am​=n ∀i,ai+1−ai≥k\forall i, a_{i+1}-a_i \geq k∀i,ai+1​−ai​≥k 求方案数的奇偶性，数据有TTT组，满足： n,m,q≤109,T≤2∗...