摘要：
简要题意 记 \(p_i\) 为从小到大第 \(i\) 个质数，并记 \(v_p(n)\) 为正整数 \(n\) 中质因子 \(p\) 的最高次幂（ \(p\nmid n\) 则为 \(0\) ）。现在对于两个正整数 \(x,y\)，重新定义它们的大小关系： 若 \(x=y\) ，则认为 \(x\) 阅读全文
摘要：
CYPHER 前几天看到的一个steam上的游戏，评价都是“非常硬核好”，所以作为steam上第一个游戏体验（花了整整22大洋) 没有中文翻译（意义不大，毕竟里面的密码多依赖于拉丁字母） Chapter 1: Steganography（隐写术） 将信息藏匿于一段看上去毫无异常/特殊意义的文段中，8 阅读全文
摘要：
# AC自动机(AC automaton) - AC自动机，用于处理多模匹配的字符串算法。 - 可以看作字典树trie和KMP的结合（一句对会AC自动机和不会的人都没用的话） ## 1.trie 每条边代表一个字符. 有一源点，该点到另外某一点的路径（路径也对应唯一结点）即构成一个字符串，且为曾经插 阅读全文
摘要：
# [洛谷P1600 [NOIP2016 提高组] 天天爱跑步](https://www.luogu.com.cn/problem/P1600) # 一、大致分析 数据范围中有提示树可能退化为一条链，所以模拟时间复杂度可以达到$O(nm)$，显然过不了。 继续分析题目，可以发现对于一条从$s_i$到 阅读全文
摘要：
2021CSP-J2总结 昨天上午参加了CSP-J，虽然是第二次，但感觉三、四都挂了。。。。 T1 题目大意 给定n,l,r,求$[l,r]$中选出一个整数$mod$ $n$所能得的最大余数。 思路 不是很难。。$O(1)$很明显 T2 题目大意 给定长度为$n$($n\leq8000$)的序列，有 阅读全文
摘要：
2021CSP-S2总结 昨天下午参加了CSP-S，第一次，感jio挺快乐的。。白嫖一瓶农夫山泉,nice T1 题目大意 $m_1$趟国内航班与$m_2$趟国际航班，共有$n$个优良的机位。当一辆飞机到达时，会尽可能地去优良的机位，若没有便去远机位。国内与国际航班相互独立。求将$n$个机位划分给两 阅读全文