摘要：
给定$n,s,a_0,a_1,a_2,a_3$，求 $$\sum_{i=0}^{n} {n \choose i} s^i a_{i \bmod 4}$$ 答案对$998244353$取模 $1 \le n \le 10^{18}, 1 \le s,a_0,a_1,a_2,a_3 \le 10^8$ 阅读全文
摘要：
对于 30% 的数据，n ≤ 3000； 对于另外 20% 的数据，数列 a 为随机生成； 对于 100% 的数据，1 ≤ n ≤ 3 × 10^5 , 1 ≤ k ≤ 10^6 , 1 ≤ ai ≤ 10^9。 这似乎是loj #6463的序列上问题的弱化……即一类分治套路题…… 设当前处理$[l 阅读全文
摘要：
在JZ培训的时候，在某个电脑的D盘上发现了一段有趣的东西…… 然后需要一个taskkill.exe放到同一个目录下，运行即可 1 @echo off 2 taskkill /f /t /im srvany.exe 3 taskkill /f /t /im jcctzx.exe 4 taskkill 阅读全文
摘要：
给定一张$n$个点的无向图，其中有$m$条边，找出如下图形的个数 $2 \le n \le 10^5$ $1 \le m \le \min(2 \times 10^5,\frac{n(n-1)}{2})$ 枚举三元环，对于每条边，查询经过它的三元环的个数，设为$cnt_i$，答案为$\sum C_{ 阅读全文
摘要：
给定函数$f(b)$，以及数组$a$，每次询问$L,R$，找一对$l,r$，满足$L \le l \le r \le R$，最大化$f(a_{l}, a_{l+1}, \cdots , a_{r})$ $1 \le n \le 5000$ $1 \le q \le 100000$ 通过大力手玩，可以 阅读全文