摘要: 链接:https://vjudge.net/article/6 阅读全文
posted @ 2019-12-03 13:02 KisekiPurin2019 阅读(170) 评论(0) 推荐(0) 编辑
摘要: A Single Wildcard Pattern Matching 题意:\ 可以换成任意的一段字符串,s串只有一个\ ,t串没有\ ,问是否可以从s串变为t串。 题解:意思就是\ 前面的要和t的前段完全匹配,\ 后面的也要和t的后段完全匹配,且两端不能有交叉。 B Pair of Toys 题意 阅读全文
posted @ 2019-12-03 11:54 KisekiPurin2019 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 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 题意:一个两边都在坐标轴上的等腰三角形,覆盖所有给的第一象限点。求 阅读全文
posted @ 2019-12-02 12:47 KisekiPurin2019 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 线性筛质数,可以通过输出ptop之后调整p数组的大小。pm[i]表示i的最小质因子,pk[i]表示含有i的最小质因子的幂。其他的积性函数主要依靠pk的值来求解,比如现在枚举的是t,求出了他的最小质因子的幂pk[t],那么t/pk[t]与pk[t]显然是互质的。当t==pk[t]时,则t是p[j]的幂 阅读全文
posted @ 2019-12-02 11:16 KisekiPurin2019 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Burnside引理: 等价类的个数就是旋转不同角度的不动点的数量的平均。 4个正方形,涂2种颜色,涂色方法显然有2^4=16种,由旋转组成的等价类的个数为: 逆时针旋转0°: 16种自己和自己等价 逆时针旋转90°: 只有全白和全黑旋转后和自己等价。 逆时针旋转180°: 只有全白和全黑,主对角黑 阅读全文
posted @ 2019-12-01 21:27 KisekiPurin2019 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 普通的栈大家都会写,STL的栈据说默认实现方式是deque,没关系反正deque跑得飞快。 这里收录的是一些奇怪的栈,当然双栈实现的队列收录在队列里面。 对顶栈 众所周知,栈可以维护一系列前缀和,包括前缀最值。但是怎么维护全局的呢?当每次都只会修改栈顶(换句话说是顺序移动,而不是随机移动),那么可以 阅读全文
posted @ 2019-12-01 17:01 KisekiPurin2019 阅读(121) 评论(0) 推荐(0) 编辑
摘要: A Sweet Problem 题意:有3种糖果(什么蜡烛?分不清candy和candle的一定不止我一个中国人),每天要吃两种不同的各1颗。给出3种的数量,求可以吃多少天。 题解:假如数据小的话直接每次去最高的两个 ,然后sort就行了。可惜搞不得。但是每次取最高这个思路是没错的。假如三种数量很平 阅读全文
posted @ 2019-11-30 02:29 KisekiPurin2019 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 费马(Fermat)小定理 当 $p$ 为质数,则 $a^{p 1}\equiv 1 \mod p$ 反之,费马小定理的逆定理不成立,这样的数叫做伪质数,最小的伪质数是341。 欧拉(Euler)定理 扩展欧拉(Euler)定理 根据扩展欧拉定理,不管a和p是不是互质,都可以缩小到 $[\varph 阅读全文
posted @ 2019-11-29 12:15 KisekiPurin2019 阅读(180) 评论(0) 推荐(0) 编辑
摘要: ```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 阅读全文
posted @ 2019-11-29 12:09 KisekiPurin2019 阅读(156) 评论(0) 推荐(0) 编辑
摘要: A Heating 题意:一个房间,最多装c个加热器,若某个加热器长度为k,则花费为k k,覆盖这n个长度求最小花费。 题解:首先每个格子只装最多一个,先取min。然后肯定是最平均最好,小平均值是n/d取下整,大平均值是小平均值+1,大平均值的个数是n%d,小平均值的个数即剩下的。 D A Game 阅读全文
posted @ 2019-11-28 13:06 KisekiPurin2019 阅读(338) 评论(0) 推荐(1) 编辑