目录视图
摘要视图
订阅
当前搜索：
题目大意f(1)=1，f(2i)=f(i)，f(2i+1)=f(i)+f(i+1)。
求f(m)=n的所有m。考虑如何计算一个f(m)，先拆二进制位。
用f0和f1表示后面的位做完用多少进位和不进位。
我们只考虑最后一位是1的也就是奇数，那么初始f0=f1=1。
考虑一位上是1因为f(2i...
题目大意求 (a) xor (a + b) xor (a + b * 2) xor … xor (a + b * (n - 1))。题解考虑计算答案第k位是否为1。
对于一个a+bi，判断它第k位是否为1。
那么就是看⌊a+bi2k⌋\lfloor\frac{a+bi}{2^k}\rfloor...
题目描述有一颗n个节点的树，每个节点有编号与权值。有m次操作，每种操作都有独特的编号。
编号为1的操作，会切断当前树上存在的一条边，并新加一条边，保证操作完成后仍然是树。
编号为2的操作，会改变这颗树的根节点（初始根节点为1）。
编号为3的操作，会给树上一条路径上所有点的权值都增...
题目大意神题这就是一道论文题，嗯。。
两个向量夹角大于60度，肯定答案会取两个向量模长的较小值。
接下来的变换部分也不是很想自己写
结论2. (a, b)所对应的答案，和(a, b + ka)一致，其中k为整数。
然后就这样做，复杂度不会证，不懂看代码也肯定懂了#include&l...
题目大意一个长度为n的序列，初始全0。有两种操作。
1、将[l,r]重新设置A mod B,2A mod B,3A mod B,4A mod B,5A mod B……(r-l+1)A mod B。
2、求[l,r]的和。前置技能我们如何求∑ni=1iA mod B\sum_{i=1}^niA\...
题目大意求n以内多少对a和b满足(a,b)=a xor b结论a=b不可能合法
假设a>b
观察(a,b)<=a-b
a xor b>=a-b
于是要符合条件，必须a-b=(a,b)=a xor b=c
那么a/c=b/c+1
枚举b/c，然后检验倍数是否合法。
n...
题目描述快速分解做pollard_rho算法后模拟题意。#include<cstdio>
#include<algorithm>
#include<cmath>
#define fo(i,a,b) for(i=a;i<=b;i++)
using names...
题目大意你初始在(0,0)。
每个单位时间可以走向任意一个四连通格子。
问时刻n恰好在(x,y)的方案数。
答案模m。组合数取模显然，我们枚举向上走了多少步，就能计算出应该向左/右/下走多少步。
假设分别为p1,p2,p3,p4，那么相当于一个全排列。
由于对组合数取模比较熟悉，所以把全...
题目描述定义a^b为a的b次方，并且^是满足右结合的，即a^b^c^d=a^(b^(c^d))。例如，2^3^2=2^(3^2)=2^9=512。
现在给定n个数a1,a2,…,an 求a1^a2^…^an对p取模的值。一个东西我们只需要考虑如何计算ax%pa^x\% p
那么就可以解决这道...
题目大意现有N个未知数X1..N，已知这N个未知数之和为M。
现有n1个不等式，第i个不等式为Xi<=Fi。
还有n2个不等式，第i个不等式为Xi+n1>=Gi。
求方程的正整数解个数，结果模P。
若P=p1c1∗p2c2∗...∗ptopctopP=p1^{c1}*p2^{c...
题目大意球的个数在0..M中，将球分到N个盒子里，每个盒子可以没有，问方案数，答案模P。
N,M,P<=10^9，将P分成互不互质的数的乘积，且这些数均可表示为质数的幂，最大的数<=10^5。隔板问题我们可以看作将M个球放入N+1个盒子里，由于每个盒子可以没有，所以方案数为CNN+M...
