竹攸

摘要： 二次剩余 存在 $x^2\ \%\ p = n$， 如果存在这样的$x$那么，认为$( \dfrac{n}{p})$ 有解。 $(\dfrac{n}{p}) = 1$： n在模p意义下是二次剩余 $(\dfrac{n}{p}) = 1$：a在模p意义下是非二次剩余 $(\dfrac{n}{p}) = 阅读全文

摘要： "HDU 6638 Snowy Smile" 题意 给你$n$个点的坐标$(x,\ y)$和对应的权值$w$，让你找到一个矩形，使这个矩阵里面点的权值总和最大。 思路 1. 先离散化纵坐标$y$的值 2. 对$n$个点根据横坐标$s$进行排序 3. 枚举横坐标，按顺序把点扔到线段树里，以离散化后$y 阅读全文

摘要： "B Shorten IPv6 Address" 题意 给你$128$位的二进制，转换为十六进制。 每$4$位十六进制分为$1$组，每两组用一个$“:”$分开。 每一组的十六进制要去掉前导$0$。 如果存在 连续两组以上 的$0$要转换为$“::”$。比如，$0:0:0、0:0$都可以转换成$":: 阅读全文

摘要： "K th Closest Distance" 主席树第二波~ 题意 给你$n$个数$m$个询问，问$i\in [l,r]$计算每一个$|a_{i} p|$求出第$k$小 题目要求强制在线$l = l \oplus ans、r = r \oplus ans、p = p \oplus ans、k = 阅读全文

摘要： "Keen On Everything But Triangle" 感觉最近多校好多主席树的亚子，但是本人菜得很，还没学过主席树，看着队友写题就只能划水，$WA$了还不能帮忙$debug$，所以深思熟虑之后决定学习一下主席树。 题意 问在$[l,r]$区间内取三个数字构成三角形，问能构成的三角形最大 阅读全文

摘要： "G subsequence 1" 题意 给你两个字符串$s、t$，问$s$中有多少个 子序列 能大于$t$。 思路 令$len1$为$s$的子序列的长度，$lent$为$t$的长度 1. $len1 lent$：枚举每一位，如果当前为不为$0$那么它后面的位置可以随意取，$num = num + 阅读全文

摘要： "B generator 1" 题意 给你$x_{0}、x_{1}、a、b、b、mod$，根据$x_{i} = a x_{i 1} + b x_{i 2}$求出$x_{n}$ 思路 一般看到这种题就会想到矩阵快速幂，但是这次的$n$太大了，所以要用十进制倍增来算，但是单单用十进制倍增来算应该还会$T 阅读全文

摘要： "H subsequence 2" 题意 要你使用 前$m$个小写字母 构造一个长度为$n$的字符串 有$m (m 1)/2$个 限制条件: $c_{1} 、c_{2}、 len$：表示除去其他非$c_{1}、c_{2}$之外的字母剩下的串长度为$len$ $s$：除去其他非$c_{1}、c_{2} 阅读全文

摘要： "HDU 6578 Blank " 题意 给你$\{0，1，2， 3\}$四个数，分别填入长度为$n$的数列中，有$m$个限制条件，$l_{i}, r_{i}, x_{i}$表示在$[l_{i}, r_{i}]$区间内，只能有$x_{i}$个不同的数。问一共有多少总方案。 思路 首先， 我们可以用$ 阅读全文

摘要： "D triples" 题意 给你一个$n$，问至少有几个数或运算起来可以等于$n$，并且输出数量和这个几个数。题目说明给的$n$一定符合条件（不会输出$n= 1$ 之类不存在情况）。 思路 我们打个表就能知道n至少可以由$1$个或者$2$个数或起来。 首先我们预先判断$n \% 3 == 0$这种 阅读全文