KisekiPurin2019

摘要： 题目链接：https://codeforces.com/contest/1029 A Many Equal Substrings 题意：给一个长度为 $n(1\leq n\leq50)$ 的字符串 $t$ ，和一个正整数 $k(1\leq k\leq50)$ ，要求构造一个最短的字符串 $s$ ，使 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/3979 B 密码学 总结：看了一下题目，突然很好奇队友是怎么这么快过的，要是我写的话好像只会搞个高斯消元了。 队友的做法 把所有的修改操作离线，然后倒序所有的修改，因为每次操作的形式是：把第 $x$ 行的数全部加给第 阅读全文

摘要： A Display The Number 题意：给n根火柴，拼出最大的数字。 题解：肯定是数字越多越大，所以尽可能多拿最便宜的2根火柴一个“1”，多余的肯定是拿一个“7”，由于n =2，没有特例。 C Obtain The String 题意：给两个字符串s和t，要求从t里面选尽可能少的次数，每次选 阅读全文

摘要： 01 $\sum\limits_{i=1}^{n} [gcd(i,m)=1]$ 索引：n以内与m互质的数的个数 求：$\sum\limits_{i=1}^{n} [gcd(i,m)=1]$ 1. 由 $\sum\limits_{d|n}\mu(d)=[n=1]$ 得 $\sum\limits_{i= 阅读全文

摘要： A Packets 题意：给n个硬币，要求把这些硬币装在尽可能少的袋子里，并能表示出[1,n]的所有数，求袋子数。 题解：以前没想过为什么这个东西的本质是二进制，其实“用”和“不用”就是“1”和“0”，那么要表示[1,n]的所有数肯定需要各个二进制位都至少有1个，然后剩下假如有零头就零头自己装一个。 阅读全文

摘要： A Find Square 题意：给一个n\ m的矩阵全是字符'W'，其中一块奇数边长的正方形变成了'B'，找出其中心。 题解：逐个扫描可以找到右下角，然后首次找到的是左上角。取平均。 没意思。 更快的做法：注意到n 1个矩形的交也是一个矩形（可能为空）。取矩形的前缀交，和后缀交，那么假如把第i个矩 阅读全文

摘要： 一般用的树链剖分都是指重链剖分的多，重链剖分在维护路径信息时比较优秀。 也可以使用长链剖分，使用深度最大的儿子作为“重儿子”即可，看了一下用于某种与深度有关的启发式合并比重链剖分好，等以后再研究吧。 阅读全文

该文被密码保护。 阅读全文

摘要： 暂时没有F题的题解。太菜了。 A Collecting Coins 题意：有三个人，分别有a,b,c枚硬币，你有n枚硬币，要求把n枚硬币全部给这三个人并且使得他们的硬币数变为相等。问是否可行。 题解：先验证硬币总数a+b+c+n是否能被3整除，然后验证要补的硬币的数量少于n。 B Collectin 阅读全文

摘要： ```cpp const int MAXN = 1e7; int p[MAXN + 5], ptop; bool pn[MAXN + 5]; void sieve() { int n = MAXN; pn[1] = 1; for(int i = 2; i n) break; pn[t] = 1; if(i % p[j] == 0) break; } } printf("ptop=%d\n", pt 阅读全文