摘要: 扩展欧拉定理$a^b \mod p = a^{(b \mod \phi(p)) \ \ + \ \ \phi(p)}$ $a^{\phi(p)} \mod p = 1$是欧拉定理, 要求$a$、$p$互质 阅读全文
posted @ 2023-08-15 14:26 EZ_WYC 阅读(13) 评论(0) 推荐(0) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-08-11 15:23 EZ_WYC 阅读(0) 评论(0) 推荐(0) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-08-03 23:36 EZ_WYC 阅读(0) 评论(0) 推荐(0) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-08-03 11:18 EZ_WYC 阅读(0) 评论(0) 推荐(0) 编辑
摘要: ##题目 **Description** 给定一个长度为$n$的由`['0'..'9']`组成的字符串$s$, $v[i,j]$表示由字符串$s$第$i$到第$j$位组成的十进制数字。 将它的某一个上升序列定义为: 将这个字符串切割成m段不含前导`'0'`的串, 切点分别为$k_1, k_2\dot 阅读全文
posted @ 2019-08-22 20:40 EZ_WYC 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 这里主要是近段时间做的一些比较有趣~~(很难)~~的题目。 1. 【BZOJ5326】【JSOI2017】博弈 $\;\;$模拟费用流题, 可以看 "TZW大佬的博客" 2. 【XSY2469】graph $\;\;$感觉自己几乎没有分治的意识, 以后做题可以往这方面想。 3. 【XSY2344】K 阅读全文
posted @ 2019-08-14 19:50 EZ_WYC 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目 Description 输入文件: string.in 输出文件: string.out 给定一个由且仅由字符 'H' , 'T' 构成的字符串 $S$ . 给定一个最初为空的字符串 $T$ , 每次随机地在 T 的末尾添加 'H' 或者 'T' . 问当 $S$ 为 $T$ 的后缀时, 在末 阅读全文
posted @ 2019-08-13 19:29 EZ_WYC 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目 Description Input Output 题解 先考虑暴力做法。 可以直接树形dp。 令$val_x = \sum_{i=1}^{n}\sum_{j=1}^{n}[lca(i,j)=x]$这可以很容易dp出来。 答案显然是$\frac{\sum_{i}val_x \times w_x} 阅读全文
posted @ 2019-08-08 22:43 EZ_WYC 阅读(202) 评论(0) 推荐(1) 编辑
摘要: 题目 Description Input Output 题解 显然用是AC自动机来解决 先说一下没人写的正解 二进制分组, 建$O(lgm)$个AC自动机。 定义AC自动机的size为这个AC自动机中的字符串个数。 当两个AC自动机size相等时合并这两个AC自动机。时间复杂度$O(mlgm)$ 下 阅读全文
posted @ 2019-08-07 08:56 EZ_WYC 阅读(127) 评论(0) 推荐(1) 编辑
摘要: 题目 Description 炮艇大赛是一项危险的比赛。为了赢得这场比赛,参赛者可能会牺牲自己的生命。 参赛者将会在一条长度为$L$的环形轨道上比赛。在比赛开始时($0$时刻),所有参赛者站在轨道不同的位置上,其中第 i 名参赛者站在位置 $di(0≤di include include inclu 阅读全文
posted @ 2019-08-05 20:10 EZ_WYC 阅读(171) 评论(0) 推荐(1) 编辑
摘要: 题目大意 $;;\(在一个坐标系上, 以\)(0, 0)\(为起点, 每走一步,可以从\)(x,y)\(走到\)(x+1,y),(x-1,y),(x,y+1),(x,y-1)$中的一个点上, 问走$k$步到达$(a, b)$的方案数。 题解 我们发现题目中的移动方式很难处理。 考虑到题目中的"走一步 阅读全文
posted @ 2019-08-02 21:53 EZ_WYC 阅读(190) 评论(0) 推荐(1) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2019-07-18 23:10 EZ_WYC 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "传送门" 题解 看完题目后可以立刻想到:先算出最大值, 然后把最大值剔除掉,再找此时的最大值也就是次大值。这样重复$k$边即可找到第$k$大值。 于是我们只需要考虑找最大值了 我们可以维护后缀和中的最大值(这里的和是指题目中的不统计重复数字的求和) 具体来说, 我们可以建$n$课线段树, 阅读全文
posted @ 2019-07-18 22:00 EZ_WYC 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 前置知识 ~~留个坑以后再填~~ 公式 形式1: $\;F(n) = \sum\limits_{d|n}f(d)$ $\;f(n) = \sum\limits_{d|n}\mu(d)F(\frac{n}{d})$ $\;$证明:$f(n) = \sum\limits_{d|n}\mu(d)F(\fr 阅读全文
posted @ 2019-07-14 23:07 EZ_WYC 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目 "传送门" 题解 此题非常坑人, 不仔细看三四遍题目就很容易搞错出题人的意思 所为“至多一项属性值使得两张卡牌该项属性值互质”, 就是至少两项属性值有公共质因数。 直接的想法是暴力枚举连边, 然后二分图匹配。 由于是分层图, dinic可以跑的很快。 再看一下匹配的条件, 我们发现可以可以在图 阅读全文
posted @ 2019-07-09 22:35 EZ_WYC 阅读(192) 评论(0) 推荐(0) 编辑