KisekiPurin2019

摘要： 链接：https://vjudge.net/article/6 阅读全文

摘要： A Single Wildcard Pattern Matching 题意：\ 可以换成任意的一段字符串，s串只有一个\ ，t串没有\ ，问是否可以从s串变为t串。 题解：意思就是\ 前面的要和t的前段完全匹配，\ 后面的也要和t的后段完全匹配，且两端不能有交叉。 B Pair of Toys 题意 阅读全文

摘要： A Little C Loves 3 I 题意：把一个 =3的数分成3个均不是3的倍数的数。 题解： 当n%3==0，分为1,1,1。 当n%3==1，分为1,1,2。 当n%3==2，分为1,2,2。 B Cover Points 题意：一个两边都在坐标轴上的等腰三角形，覆盖所有给的第一象限点。求 阅读全文

摘要： 线性筛质数，可以通过输出ptop之后调整p数组的大小。pm[i]表示i的最小质因子，pk[i]表示含有i的最小质因子的幂。其他的积性函数主要依靠pk的值来求解，比如现在枚举的是t，求出了他的最小质因子的幂pk[t]，那么t/pk[t]与pk[t]显然是互质的。当t==pk[t]时，则t是p[j]的幂 阅读全文

摘要： Burnside引理： 等价类的个数就是旋转不同角度的不动点的数量的平均。 4个正方形，涂2种颜色，涂色方法显然有2^4=16种，由旋转组成的等价类的个数为： 逆时针旋转0°： 16种自己和自己等价 逆时针旋转90°： 只有全白和全黑旋转后和自己等价。 逆时针旋转180°： 只有全白和全黑，主对角黑 阅读全文

摘要： 普通的栈大家都会写，STL的栈据说默认实现方式是deque，没关系反正deque跑得飞快。 这里收录的是一些奇怪的栈，当然双栈实现的队列收录在队列里面。 对顶栈 众所周知，栈可以维护一系列前缀和，包括前缀最值。但是怎么维护全局的呢？当每次都只会修改栈顶（换句话说是顺序移动，而不是随机移动），那么可以 阅读全文

摘要： A Sweet Problem 题意：有3种糖果（什么蜡烛？分不清candy和candle的一定不止我一个中国人），每天要吃两种不同的各1颗。给出3种的数量，求可以吃多少天。 题解：假如数据小的话直接每次去最高的两个 ，然后sort就行了。可惜搞不得。但是每次取最高这个思路是没错的。假如三种数量很平 阅读全文

摘要： 费马（Fermat）小定理 当 $p$ 为质数，则 $a^{p 1}\equiv 1 \mod p$ 反之，费马小定理的逆定理不成立，这样的数叫做伪质数，最小的伪质数是341。 欧拉（Euler）定理 扩展欧拉（Euler）定理 根据扩展欧拉定理，不管a和p是不是互质，都可以缩小到 $[\varph 阅读全文

摘要： ```cpp template void Scanf(T &x) { x = 0; char c = getchar(); while(!isdigit(c)) c = getchar(); while(isdigit(c)) { x = x * 10 + (c - '0'); c = getchar(); } } template void Scanf(T1 &x1, T2 &x2) { Sca 阅读全文

摘要： A Heating 题意：一个房间，最多装c个加热器，若某个加热器长度为k，则花费为k k，覆盖这n个长度求最小花费。 题解：首先每个格子只装最多一个，先取min。然后肯定是最平均最好，小平均值是n/d取下整，大平均值是小平均值+1，大平均值的个数是n%d，小平均值的个数即剩下的。 D A Game 阅读全文