摘要： 给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。 线段树可以做到O（logN）查询，但这远远不够。 所以附上ST算法的模板： 阅读全文

摘要： 组合数的公式，可谓人所共知。 计算机中组合数的求法，可谓多种。但是，对于特别大的组合数及其取模，我们就要用到著名的卢卡斯定理（Lucas）了。 卢卡斯定理是这样的： 但在代码实现中，我们只要知道 C（n,m）%p=C(n%p,m%p)*lucas(n/p,m/p)%p即可。 我们看一道模板题： 洛谷 阅读全文

摘要： 给出一道板子题 洛谷4147 玉蟾宫 题目背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 题目描述 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予 阅读全文

摘要： 心怀滕王高阁，手握物理周测······心绪阑干。校服不耐五更寒。 请看这样一道小题：原题地址https://www.luogu.org/problemnew/show/P1939； 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对100 阅读全文

摘要： 一、逆元 递推逆元 这是别人博客上的证明，来源于：https://blog.csdn.net/rain722/article/details/53170288。 下面是ACdreamers关于递推求解逆元的推导过程（个人觉得他的更好） 其实有些题需要用到模的所有逆元，这里为奇质数。那么如果用快速幂求 阅读全文

摘要： 题目背景 2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢？ 100→60100 \rightarrow 60100→60 ； Ag→CuAg \rightarrow CuAg→Cu ； 最终，他因此没能与理想的大 阅读全文

摘要： 题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 阅读全文