0.题面： 给出正整数n和一个(1

只用两行ACP3811 #include long long n,p,i=2,q[3000005]={0,1};main(){scanf("%d%d",&n,&p),puts("1");while(q[i]=(p-p/i)*q[p%i]%p,i

0.题目大意 给出一个序列，每次查询一个区间的最大子段和的端点和值。序列长度 /(n /le 10^{5}/) 。 1.思路 显然应该使用线段树。题目要求每次求一个区间的……

-1.前置约定 如非特殊说明，以下文字中/(T/)代表主串，/(P/)代表模式串，/(m/)代表主串长度，/(n/)代表模式串长度 真前缀 一个字符串除了它本身之外的前缀。……

0.前置知识 分解质因数 快速幂(不必要) 1.思路 首先，我们知道一个正整数(设它为 /(a/) )一定能分解成这样的形式： /[a= /prod_{i/in N^*} p_i^{c_i} ……

前排提示：LZ是个菜比，有可能有讲的不对的地方，请在评论区指出qwq 0.基本思想 模拟退火其实没有那么高大上。说白了就是初始化一个“温度”。每次随机乱选一……

看到各位大佬们已经把其他的东西讲的很明白了，我这个 juruo 就讲一讲最基本的树链剖分吧。 0.树剖是什么？能吃吗？ 不能吃 树剖是树链剖分的简称，我们一……

前置知识：Bellman-Ford算法 前排提示：SPFA算法非常容易被卡出翔。所以如果不是图中有负权边，尽量使用Dijkstra！(Dijkstra算法不能能处理负权边，但SPFA能)……

洛谷题目传送门 一眼看去：区间DP 数据范围：三重循环 好了不装B了，开始说正事 这题非常明显是区间DP。 按照惯例，先定义状态。 分析题目，发现除了区……

0 引子 在计算机里，整数是以二进制的方式存储的。把状态信息压缩成二进制当成状态进行动态规划，就是状压DP的基本思想。 是不是一脸懵比？别急着关掉文章，……