Blog

I use blog to record something.

luogu P4932

题面 题目描述 __stdcall给了你n个点,第i个点有权值x[i],对于两个点u和v,如果x[u] xor x[v]的结果在二进制表示下有奇数个1,那么在u和v之间连接一个Edge,现在__stdcall想让你求出一共有多少个Ed...

Haoyu Deng
Haoyu Deng

组合数问题 luoguP2822

题面 题目描述 组合数 $C_n^m$ ​ 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子,从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),...

Haoyu Deng
Haoyu Deng

数学2

圆排列 从n个不同元素中不重复地取出m(1≤m≤n)个元素在一个圆周上,叫做这n个不同元素的圆排列。如果一个m-圆排列旋转可以得到另一个m-圆排列,则认为这两个圆排列相同。 不相异元素排列 如果在n个元素中,有m种不同的元素,每种元素...

Haoyu Deng
Haoyu Deng

luoguP1516

题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体...

Haoyu Deng
Haoyu Deng

反素数luogu P1463

题面 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能...

Haoyu Deng
Haoyu Deng

约数

整除 b|a表示b整除a(a%b=0) 性质 1.a|b且b|c 则$\forall$x,y有a|xb+yc 2.若a|b且b|c,那么a|c 3.设m$\neq$0,则a|b,当且仅当ma|mb 4.若a|b且b|a则a=$\pm$...

Haoyu Deng
Haoyu Deng