随笔分类 - 其它——思路 思想
摘要：令$f(d)$表示空间中到原点距离为$d$的整点个数，给定$L,R,k,p$，求
$$\sum_{d=L}^Rf(d)\ \mathbb{xor}\ k\mod p$$
$L,R\leq 10^{13},R-L+1\leq 10^6$。
阅读全文
摘要：给定$x,T$，$T$次询问，每次给定$k$求$x^k\% 998244352$。
$x,k\lt 998244352,\ T\leq 5\times10^6$。
阅读全文
摘要：有体积分别为$1,2,...,8$的物品，给定各自的数量$cnt_1,cnt_2,...,cnt_8$和$W$，求这些物品能组成的最大且不超过$W$的体积和。
$cnt_i\leq 10^{16},\ W\leq 10^{18}$。
阅读全文
摘要：菜菜菜
阅读全文
摘要：无摘要..
阅读全文
摘要：给定$n$，表示有一张$n$个点的无向图，两个点$x,y$之间有权值为$1$的边当且仅当$\gcd(x,y)\neq1$。求$1\sim n$任意两点之间的最短路长度的和是多少。两个点不连通最短路长度为$0$。
$n\leq10^7$。
阅读全文
摘要：sxt...！
阅读全文
摘要：无摘要..
阅读全文
摘要：题目描述太长了，这里写不开...
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：$q$次操作，每次给定点的坐标$(x,y)$，表示加入一个点$(x,y)$，或删除一个点$(x,y)$，或询问：至少需要在平面中加入多少个点，才能使得当前所有点关于$(0,0)-(x,y)$这条直线对称。
$q\leq2\times10^5,\ 1\leq x,y\leq 112904$。
阅读全文
摘要：给定一个$n\times m$的$01$矩阵。求任意选出$r$行、$c$列（共$2^{n+m}$种方案），使得这$r$行$c$列的交的位置的$r\times c$个数的和为奇数，的方案数有多少。
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：给定一棵$n$个点的树，每个点有一个属性$1\leq r_i\leq R$。$Q$次询问，每次询问给定$r1,r2$，求有多少点对$(x,y)$满足，$r_x=r1,\ r_y=r2$，且$x$是$y$的祖先。
$n,q\leq2\times10^5,\ R\leq25000$。
阅读全文
摘要：给定长为$n$的序列$A_i$和$B_i$。你可以进行任意多次操作，每次操作任选一个$i\in[2,n-1]$，把$A_i$变成$A_{i-1}+A_{i+1}-A_i$。
求能否将序列$A_i$变成$B_i$。
$n\leq10^5$。
阅读全文
摘要：无摘要*9
阅读全文
摘要：为什么要写这个呢...
因为毒瘤出题人模拟赛搬原题→_→
阅读全文
浙公网安备 33010602011771号