摘要： 寝室管理 Description T64有一个好朋友，叫T128。T128是寄宿生，并且最近被老师叫过去当宿管了。 宿管可不是一件很好做的工作，碰巧T128有一个工作上的问题想请T64帮忙解决。T128的寝室条件不是很好，所以没有很多钱来装修。礼间寝室仅由n 1条双向道路连接，而且任意两间寝室之间都 阅读全文

摘要： 取模与异或 Description 求 $(n\ mod\ 1)\oplus (n\ mod\ 2)\oplus \cdots \oplus (n\ mod\ n)$。 $n\leq 10^{11}$。 Input Format 一行，一个正整数n。 Output Format 一行，一个正整数表示 阅读全文

摘要： 快乐链覆盖 Description 给定一棵 n 个点的树，你需要找至多 k 条互不相交的路径，使得它们的长度之和最大 定义两条路径是相交的：当且仅当存在至少一个点，使得这个点在两条路径中都出现 定义一条路径的长度为该路径经过的点的数量 这个题非常简单，非常传统，但为了让它变成一道能一个顶俩的题，出 阅读全文

摘要： Norma Description Input Format 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 Output Format 输出答案对10^9取模后的结果。 Sample Input Sample Output 解析 可以考虑分治计算贡献，对于一次分治$(l,r,mid 阅读全文

摘要： kamp Description jz 市的云台山是个很美丽的景区，小 x 暑期到云台山打工，他的任务是开景区的大巴。 云台山景区有 N 个景点，这 N 个景点由 N 1 条道路连接而成，我们保证这 N 个景点之 间有且仅有一条路径相连，并且每条道路开车经过的时间不一定相同。 现在小 x 会提前知道 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 本博客仅记录个人对后缀自动机的一些理解，没有入门详细推导等内容。 可以参考这两篇博客： "后缀自动机 (SAM) 学习笔记" "后缀自动机 (SAM)" 理解 后缀自动机到底记录了什么？由于一个字符串的任意一个子串可以表达为某个前缀的后缀这样的形式，所以后缀自动机其实以一种高度压缩的形式保存了 阅读全文

摘要： 一个暑假两次集训，感觉学了好多好多的东西，也挖了好多好多的坑，于是就决定写一篇关于算法的总结，用于熟悉新算法，也留下一点对新算法的理解。 AC自动机 简单的说就是在$trie$树上实现$KMP$，用于多模式串的匹配。 而$AC$自动机的理解就在于$fail$指针，$fail$指针是实现多模式串匹配的 阅读全文

摘要： 于是就迎来$10$天的自闭考试了，每天写点小总结吧。 Day8 第一天就很自闭啊，考题分别是数学题+建模题+图论。 前两道题都没有什么算法，但是难度还是有的，于是就做不太出来，特别是第一题。第二题考试的时候几乎想到了正解，但是由于太急促实现方式没有写好，最后就写挂了，把原本的暴力分也丢了。 第三题是 阅读全文

摘要： 简单数论 质因子分解 素性测试 素性测试指的是对一个正整数是否为质数的判定，一般来说，素性测试有两种算法： $1.$ 试除法，直接尝试枚举因子，时间复杂度$O(\sqrt n)$。 $2.$ $Miller Rabin$算法，利用费马小定理和二次探测定理对素数进行测试，有小概率误判，时间复杂度$O( 阅读全文