Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick

题意 题面已经说的很清楚了 qwq。 思路 因为构造序列所需的要求是对若干个数对判断条件，而改变数的顺序是不会影响数对的判断的，所以数列排序可以随意变换。 当 k=0k=0k=0 时，很明显的做法就是直接输出 nnn 到 2n−12n-12n−1 的序列，这样子的话，因为没有重复，所有 aia_iai​ 都不会有 111 倍 aia_iai​ 的贡献，同时，222 倍 aia_iai​ 的贡献是从

もとの題 题意 给定一棵 nnn 个节点的树，让你在这 nnn 个节点上染色，有 kkk 种颜色可选，aia_iai​ 为第 iii 个节点的颜色。 给出一个合并函数 ⊗\otimes⊗，使得对于所有的、没有祖先关系的两个节点 u,vu,vu,v，有 au⊗av=alca⁡(u,v)a_u \otimes a_v=a_{\operatorname{lca}(u,v)}au​⊗av​=alca(u,

Lucas 定理 摘自算法竞赛 对于 m,n∈Nm,n \in \mathbb Nm,n∈N，和素数 PPP，有： Cmn≡∏i=0kCmini(modP)\text C_m^n \equiv \prod _{i = 0}^k \text C_{m_i}^{n_i} \pmod P Cmn​≡i=0∏k​Cmi​ni​​(modP) 其中，m=∑i=0kPi×mim=\sum\limits_{i=

题意 给定一个 NNN 行 MMM 列的空白方格地图，你可以在相邻格子中适当放置墙壁，以组成一个迷宫。你需要求出是否存在从右上角到右下角，经过 KKK 个方格的无分支路径，如果存在，输出这个迷宫地图。 例如，以下就是一个在 N=3N=3N=3 列 M=3M=3M=3 行，经过 K=7K=7K=7 个方格的无分支路径： 别问我为什么贴个样例在这。 思路&做法 我们可以把“在格子边插墙”转化

前言 RMJ 炸了，建议在 vjudge 上提交。 SP9512 vjudge 题目大意 给定坐标系上的一些点（可能有重复），每次操作移除一列或一行的所有点，问你每次操作能移除多少点（已经移除的点不再统计）。 思路 首先来看最基础的想法。 将坐标系记录，每次删除就一个一个“抹零”。 但这样的话坐标系的空间复杂度就会达到 O(1018)O(10^{18})O(1018)。数组肯定存不下。 ddd 很

例题：P1495 求解问题： 中国剩余定理求解的问题如下： 1今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？ 有一堆物品，它的数量被 333 除后余 222，被 555 除后余 333，被 777 除后余 222，求有多少个？ 前置知识： 扩展欧几里德 求解过程： 我们可以将这个问题用数学的方式表达： {x≡a1(modm1)x≡a2(modm2)x≡a3(mod

扩展欧几里德求这样一个问题： ax+by=gcd⁡(a,b)ax+by=\gcd(a,b)ax+by=gcd(a,b) 其中，a,ba,ba,b 给定，需要求出 xxx 和 yyy。 我们知道 gcd⁡(a,b)=gcd⁡(b,a mod b)\gcd(a,b)=\gcd(b,a \bmod b) gcd(a,b)=gcd(b,amodb) 所以，假设以递归的方式实现，得出上一步等式为： bx′+

题目传送门 题意 给定一个仅包含 000 和 111 的字符串（010101 串），你需要将其拆成若干个 不一定连续 的子串，这些子串满足如下条件： 首末均为 000 中间 010101 交替 试输出其中任意一种拆分方案。 比如： 123450 0 1 0 1 0 0-------------0 1 0 ---- 位置 1,3,4 0 1 0 ----

题目传送 题意 给定一个正整数数组的前缀异或和和后缀异或和数组，在这两个异或和数组里共有原数组长度个数是未知数，求出任意一组可能的原数组。 思路 令前缀异或和数组的每个数为 pip_ipi​，代表的是 a1∼aia_1\sim a_ia1​∼ai​ 所有数的异或和（即 pi=a1⊕a2⊕⋯⊕aip_i=a_1\oplus a_2\oplus\dots\oplus a_ipi​=a1​⊕a2​⊕⋯⊕