MMMinoz

摘要： B.Quadratic equation（二次剩余） •题意 给定$p=1000000007$ 有两个数x,y,其中$x\leqslant y \leqslant p$ $x + y \equiv b(mod \ p)$$x \times y \equiv c (mod \ p)$ 求 x,y的值 阅读全文

摘要： •参考资料 [1]:算法 | 线性基学习笔记[2]:线性基学习笔记 •理解 实数线性基就是n维空间的一个基底， 求线性基就是求他的基底， 也就是矩阵的最大线性无关组 可以用高斯消元来求。 异或线性基其实就是把一个数转化成二进制 转化成二进制后，最多的二进制位数就相当于他的维数 由于只有1和0，高斯消 阅读全文

摘要： 传送门 B.Beauty Values （dp） •题意 给你一个序列 a，求序列 a 的任意一个区间 [l,r] 中，元素不同的个数的加和； •思路 定义 dp[ i ] 表示以 i 为结尾的所有区间所包含的元素不同的数的个数； 即 $dp[i]=\sum_{j=1}^{j <= i}f\{j,i 阅读全文

摘要： 传送门 •Havel-Hakimi定理： 给定一个非负整数序列{d1,d2,...dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。 进一步，若图为简单图，则称此序列可简单图化。 定理描述： 由非负整数组成的有限非递增序列，S={d1,d2,d3...dn}，当且仅当S1= 阅读全文

摘要： 传送门 A.Garbage Classification（阅读理解） •题意 给你一个由小写字母组成的字符串 然后给26个字母所对应的h,d,w，代表垃圾的有害性，干湿性 如果所有有害性的字母的总和>=总字母数的25%则是有害垃圾 如果所有有害性的字母的总和<=总字母数的10%则是可回收垃圾 如果干 阅读全文

摘要： B.generator 1(矩阵快速幂) •题意 已知 $f_{i}=af_{i-1}+bf_{i-2}$; 输入 f0,f1,a,b,n,mod； 求 fn%mod ； •思路 首先将递推式转化为矩阵乘法表达式： $\left( \begin{array}{cc} f_{i} \\ f_{i-1} 阅读全文

摘要： 传送门 A.meeting（树的直径） •题意 n给城市有n-1条路相连， 每两个城市之间的道路花费为1 有k个人在k个城市， 问这k个人聚集在同一个城市的最小花费 •思路 •代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 const in 阅读全文

摘要： 传送门 B.Crazy Binary String（前缀和） •题意 给你一个只包含 0,1 的串 s； 求满足 0 与 1 的个数相同的子串和子序列； 输出这两个串的最大长度； •思路 找01个数相同的子串，类似于这个(A题)，(话说比那个简单有没有 根据前缀和求增量，如果增量相同的话，那这段区间 阅读全文

摘要： 传送门 •题意 给出两个正整数 a,b； 求解 k ，使得 LCM(a+k,b+k) 最小，如果有多个 k 使得 LCM() 最小，输出最小的k； •思路 时隔很久，又重新做这个题 温故果然可以知新❤ 重要知识点 GCD(a,b)=GCD(a,b-a)=GCD(b,b-a) (b>a) 证明： 设G 阅读全文

摘要： 传送门 •题意 给k个数列，从中k个数列中找出任意2个数列 i ,j 使得数列i删除第x个数，和数列j删除第y个数的和相等 若存在，输出 i ,x 和 j,y •思路 每个数列之间的联系为数列的和之间的差det 如果开二维数组记录每个数列之间的det的话，显然是不可行的_(:з」∠)_ 这里用map 阅读全文