QQ空间自动点赞评论脚本 F12控制台对于主页用以下代码 varx=5,y=10; functionautoClick() { y=y+10+Math.floor(Math.random()10); varzan=document.getElementsByClassName('itemqz_like_btn_v3'); for(vari=0;i<zan.length;i){ if(zan[i].attributes[6].value'like'){ zan[i].firstChild.click(); } }; window.scrollBy(x,y); } window.setIn...

魔力屏障(magic) 【问题描述】 小Z生活在神奇的魔法大陆上。今天他的魔法老师给了它这样一个法阵作为它的期末考试题目：法阵由从左至右n道魔力屏障组成，每道屏障有一个临界值a，如果它承受攻击的魔力值≥a，屏障将会破碎，它所承受的魔力攻击将在魔力值减半后（向下取整）继续向右移动，否则该攻击会被该屏障完全拦截，停留在屏障前，屏障的临界值不会减少。当两次攻击相遇时，两次攻击会叠加形成新的攻击，新的攻击的魔力值为两次攻击魔力值之和，新的攻击会继续向右移动。小Z可以在法阵中任意一个位置释放任意大小魔力值的攻击，攻击会向右移动直到遇到一个还未被摧毁的屏障或离开法阵。对于所有1≤i≤n，小Z希望用最小的法...

CF338DGCDTable题解 题目描述 你有一个长度为\(k\)的数列\(a\)， 询问是否存在\(x\in[1,n]y\in[1,m]\)使得\(\foralli\gcd(x,y+i-1)=a_i\)。 解析 我们转换一下可以得到： \[\foralli\left\{\begin{matrix}x\equiv0\pmod{a_i}\\y+i-1\equiv0\pmod{a_i}\end{matrix}\right.\] 前面一个\(x\)很好解决，直接最大公倍数。 \(y\)可以转化一下： \[y\equiv1-i\pmod{a_i}\] 经典扩展中国剩余定理。 但是我们...

阶原根离散对数 阶 定义 \(a\modp\)的阶是\(a^e\equiv1\pmodp\)的最小指数\(e\) 符号语言:\(\delta_p(a)\)代表\(a\)在\(\modp\)的意义下的最小指数\(e\)使\(a^e\equiv1\pmodp\) 根据这个表格，我们可以举出一些例子 \[\delta_5(1)=1\delta_7(4)=3\delta_{11}(9)=5\] 原根 定义 \[a^{q}\not\equiv1\pmodmq,a\in[1,\varphi(m))\cupZ\] 满足上述则\(a\)是\(\modm\)意义下的原根 最小原根\(g\) 我...

[AGC055B]ABCSupremacy题解 题目描述 给定两个长度为 \(n\) 的字符串 \(a\)，\(b\)。 你可以进行若干次以下操作： 若 \(a\) 中的一个子串为 ABC，BCA 或 CAB，那么可以将这个子串替换为 ABC，BCA 或 CAB。 求能否将 \(a\) 变成 \(b\)，输出 YES 或 NO。 解析 不难发现，我们可以根据一些变换将ABC，BCA 或 CAB和单个字母...

[AGC055A]ABCIdentity题解 题目描述 给定长度为\(3n(1\len\le2e5)\)的序列，其中字母A,B,C各有\(n\)个。 一个合法序列\(T\)满足以下条件： 其长度为\(3k(1\lek\len)\)。 \(T_1=T_2=...=T_k\) \(T_{k+1}=T_{k+2}=...=T_{2k}\) \(T_{2k+1}=T_{2k+2}=...=T_{3k}\) \(T_1,T_{k+1},T_{2k+1}\)互不相同。求一个把这个序列分成不多于\(6\)个合法的序列的方案。可以证明，一定存在一种合法的划分。 解析 将序列分成等长的3段，用桶来记录每一段...

LGV引理 定义\(A\)是起点集合\(\{a_1,a_2,...,a_n\}\)。 \(B\)是终点集合\(\{b_1,b_2,...,b_n\}\)。 定义\(\omega(P)\)为路径\(P\)每一条边权值的乘积，即： \[\omega(P)=\prod_{e\inP}w_e\] 定义\(e(a,b)\)表示点\(a\rightarrowb\)所有路径\(P\)的\(\omega(P)\)之和，即： \[e(a,b)=\sum_{P:a\rightarrowb}\omega(P)\] 定义\(\sigma\)为\(1\simn\)的一个任意全排列，定义\(P_i\)代表...

QOJ6504.CCPCFinal2022DFlower'sLand2题解 题意简述 给你一个只含\(0,1,2\)的序列，相邻两个相同的数字可以直接消掉。 询问包含两种 区间所有数\(+1\)并对\(3\)取模。 求一段区间能否用上述消除方式消完。样例输入89 01211012 245 236 168 168 236 218 111 177 218 样例输出1Yes No Yes No Yes 提示 在我们做相邻两个能被消掉，判断一段区间能否被消掉时，常常用矩阵来考虑。 把每一种颜色用一种矩阵来表示，若当前位是偶数就设为这个矩阵，若当前位是奇数就设为这个矩阵的逆。 求解就把所有的矩阵乘...

Burnside定理 问题： 给定一个\(n\)个点，\(n\)条边的环，有\(m\)种颜色，给每个顶点染色，问有多少种本质不同的染色方案，答案对\(10^9+7\)取模 注意本题的本质不同，定义为：只需要不能通过旋转与别的染色方案相同。 题目初步解读 我们考虑如果不要求本质不同只需要\(n^n\)。 但因为无标号的环就会重复。 例如这是一个4个点，2种颜色的情况： 在这里面如果不要求本质不同就有16种方案，若要求，则只有6种。 同一行的都是一种方案。 Burnside引入 我们先来一些定义 置换群 令集合\(N=\{1,2,\cdots,n\}\)。 令集合\(M\)为\(N\)若干个...