摘要：
欧拉函数 定义 $1 \sim N$ 中与 \(N\) 互质的数的个数被成为欧拉函数, 记为 \(\varphi(N)\). 若在算数基本定理中 \(N=p_1^{c_1}p_2^{c_2} \cdots p_k^{c_k}\), 则 \[ \varphi(N)= N * \Pi_{i=1} 阅读全文
posted @ 2020-06-18 19:14
BruceW
阅读(1082)
评论(0)
推荐(2)
摘要：
「学习笔记」扩展KMP (简) 【模板】扩展 KMP（Z 函数） 用途 求文本串 \(s\) 的每一个后缀与模式串 \(t\) 的 \(LCP\) (最长公共前缀). 过程 思路 : 对新的位置匹配时利用前面已匹配的信息. 维护一个一匹配的右边界, 每次根据前面的信息取得一个初始匹配值, 然后再对右 阅读全文
posted @ 2020-06-17 12:19
BruceW
阅读(130)
评论(0)
推荐(0)
摘要：
「学习笔记」字符串最小表示法 (简) 【模板】最小表示法 过程 维护三个指针 \(i,j,k\). \(i,j\) 表示目前正在进行比较的两个起始位置, 保证 \(i<j\), \(k\) 表示这两个起始位置对应的串的 \(LCP\) 长度. 每次对 \(k++\) , 然后根据 \(s[i+k]\ 阅读全文
posted @ 2020-06-17 11:58
BruceW
阅读(167)
评论(0)
推荐(0)
摘要：
传送门 题面 题意 有 \(n\) 个寝室, 构成一个树结构. 每个寝室有一个点权 \(h_i\). 树上的边可以被禁用. 一个连通块的不满意值为这个连通块中寝室权值中最大值与最小值的差. 有 \(m\) 个老师, 每个老师有一条查寝路线. 一个老师的不满意值为他的查寝路线中被禁用的边的数量. 求出 阅读全文
posted @ 2020-06-16 22:16
BruceW
阅读(178)
评论(0)
推荐(0)
摘要：
「解题报告」[luoguP6592]幼儿园 (DP) 传送门 题面 题意 给定一个 \(n\) 个点, \(m\) 条边的带权有向图. 每条边的边权是唯一的, 且第 \(i\) 条边的边权为 \(i\). \(k\) 个形如 \((x,l,r)\) 的询问, 回答是否存在一条从 \(x\) 到 $1 阅读全文
posted @ 2020-06-16 22:15
BruceW
阅读(149)
评论(0)
推荐(0)
摘要：
「解题报告」[luoguP6585]中子衰变 (交互题 分类讨论) 传送门 题面 题意 有一个长度为 \(n\) ,初始为 $0$ 的序列 \(a\). 每次操作可以将一个 $0$ 变为 $1$ 或 \(-1\), 并满足 $1$ 和 \(-1\) 不相邻. 最后无法操作的一方为输家. 特殊地, 若 阅读全文
posted @ 2020-06-16 22:13
BruceW
阅读(210)
评论(0)
推荐(0)
摘要：
「解题报告」[luoguP6584]重拳出击 (贪心).md 传送门 题面 题意 有一颗大小为 \(n\) 的边权为 $1$ 的无根树, 树上有 \(m\) 个 Youyou. 初始时, 小 Z 在 \(x\) 号节点上. 每一回合, 小 Z 可以杀死所有与它距离小于等于 \(k\) 的 Youyo 阅读全文
posted @ 2020-06-16 22:11
BruceW
阅读(167)
评论(0)
推荐(0)
摘要：
「解题报告」[luoguP6583]回首过去 (数论分块) 传送门 题面 题意 给定正整数 \(n\), 求出有序整数对 \((x,y)\) 的个数, 满足 $1\le x,y \le n$ 且 \(\frac{x}{y}\) 可以表示为十进制有限小数. 数据范围 $1 \le n \le 10^{ 阅读全文
posted @ 2020-06-16 22:10
BruceW
阅读(175)
评论(0)
推荐(0)
摘要：
「解题报告」[JSOI2019] 节日庆典 (扩展kmp) 传送门 题面 题意 给定一个字符串 \(s\) (起始位置为 $1$), 对 \(s\) 的每个前缀求出最小循环表示的起始位置. 输入样例 abaacaba 输出样例 1 1 3 3 3 6 3 8 数据范围 \(|s| \le 3 \ti 阅读全文
posted @ 2020-06-16 19:02
BruceW
阅读(183)
评论(0)
推荐(0)
摘要：
「解题报告」[JSOI2019] 精准预测 (2-SAT) 传送门 题面 题意 有 \(T\) 个时刻, \(n\) 个居民, \(m\) 条预言 \((ty,t,x,y)\), 含义为 : \(ty==0\), 在 \(t\) 时刻, 若 \(x\) 是死亡状态, 则在 \(t+1\) 时刻, \ 阅读全文
posted @ 2020-06-15 22:37
BruceW
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号