摘要：
Discrete Logging poj-2417 题目大意：求$a^x\equiv b(mod\qquad c)$ 注释：O(分块可过) 想法：介绍一种算法BSGS(Baby-Step Giant-Step)，网上大佬说拔山盖世qwq 算法是这样的(贼难受，所以手写了) 最后，附上丑陋的代码... 阅读全文
摘要：
Race bzoj-2599 题目大意：询问一颗树上最短的、长度为k的链，边有边权，n个节点。 注释：$1\le n \le 2\cdot 10^5$，$1\le k \le 10^6$。 想法：树上点分治的另一种表现方式。首先，由于题目中要求的是最小值，我们发现这东西可加不可减。不可减意味着什么？ 阅读全文