摘要：
一.定义 （及如何理解） 如果a*x≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。（from Wikipedia） a*x≡1 (mod p) 表示 a乘一个数x并模p等于1，即 a*x%p=1;看上去就是同余定理的一个简单等式。 而x 为 a 的逆元，记 阅读全文
摘要：
LCS是Longest Common Subsequence的缩写，即最长公共子序列。一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。（摘自百度百科） 一.DP通法 给定串1和串2，求其LCS 譬如给定2个序列： 1 2 3 4 5 3 4 2 5求其最长的公 阅读全文
摘要：
（被某D姓大佬嘲讽了。。于是乎安利一发大佬的树状数组：https://www.luogu.org/blog/ddy/qian-tan-shu-zhuang-shuo-zu-post） 线段树是个好东西 这篇文章主要是讲一讲 基础，自己的心得； 好，那就开始！ 一.定义 线段树（Segment Tre 阅读全文