洛谷 CF894A QAQ 目录 题目 思路 $Code$ 题目 CF894A 思路 $\text{DP}$ 一个数组$\text{QAQ[4][101]}$ $\text{QAQ[1][i]表示在i这个位置q的个数}$ $\text{QAQ[2][i]表示在i这个位置qa的个数}$ $\text{QAQ[3][i]表示在i这个位置能形成QAQ的个数}$ 对于第$i$个位置的$Q$...

2019-08-16 08:02:02

C++ algorithm算法库 C++ algorithm算法库 Xun 标准模板库（STL）中定义了很多的常用算法，这些算法主要定义在 algorithm 中。编程时，只需要在文件中加入 #includealgorithm 即可方便地使用这些算法。若要用好这些函数，你必须了解以下几个概念： 容器 容器是用来存放...

2019-08-16 08:01:43

CodeForces 939F Cutlet 洛谷题目页面传送门 CodeForces题目页面传送门 题意见洛谷里的翻译。 这是一道毒瘤的div. 2 F，我是不可能比赛的时候做出来的。。。 （以下设两面都要煎 \(n\) 分钟，有 \(m\) 个可翻转时间区间，第 \(i\) 个为 \([l_i,r_i]\) ） 废话不多说，...

2019-08-16 08:01:58

图论_链式前向星 参考自https://blog.csdn.net/ACdreamers/article/details/16902023（深度理解链式前向星-acdreams） 对于前向星，我的理解就是 将边集按照起点顺序进行排序后存储 （而并没有将终点也进行排序的必要）。同时 head[u]记录以u为起点的边集在数组中的 第...

2019-08-16 08:01:54

洛谷 P5506 封锁 目录 题目 思路 $Code$ 题目 P5506 封锁 思路 模拟 $\large\text{读题一定要细心}$ 解释都在代码里。 $Code$ #includebits/stdc++.h#define MAXN 101using namespace std;int n,t;struct qwq{ int dx,dy,dz;}movebz[5][8];//用于存储f、h对应的正前方s...

2019-08-16 08:01:51

洛谷 P3884 [JLOI2009]二叉树问题 目录 题目 思路 $Code$ 题目 P3884 [JLOI2009]二叉树问题 思路 深搜统计深度，倍增$\text{LCA}$求边数 $Code$ #includeiostream#includecstring#includestring#includecstdio#includealgorithm#define MAXN 100#define max_(a,b) ab?a...

2019-08-16 08:01:48

Lucas定理模板 一本通上不是很懂，所以自己查资料做了个总结。 Lucas定理： 若p是质数 ，则对于任意整数1=m=n，有： c(n,m)%p=c(n%p,m%p)*c(n/p,m/p)%p 也就是把n和m表示成p进制数，对p进制下的每一位分别计算组合数，最后再乘起来。 最后一句话可能难以理解，实际上联...

2019-08-16 08:01:42

Romantic HDU - 2669（扩欧模板题） 扩展欧几里得模板 扩展欧几里德算法——找出一对整数(x,y)， 使得ax+by = gcd(a,b)。 注意， 这里的x和y不一定是正数， 也可能是负数或者0。 例如， gcd(6,15)=3， 6*3-15*1=3 ， 其中x=3， y=-1。 这个方程还有其他解， 如x=-2， y...

2019-08-16 08:01:40

bzoj1003: [ZJOI2006]物流运输(最短路+DP) 题目： 1003: [ZJOI2006]物流运输 解析： 最短路+DP 我们用 \(no[i][j]\) 来表示 \(i\) 在第 \(j\) 天不可以经过 用 \(cost[i][j]\) 表示第 \(i\) 天到第 \(j\) 天的花费 在最短路的时候判断一下在第 \(i\) 天到第 \(j\) 天中...

2019-08-16 08:01:34

SDOI2010_大陆争霸（邻接表存图） 题目描述 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾布拉泽，而克里斯国信仰象征光明和永恒的神斯普林布拉泽。 幻想历 80...

2019-08-16 08:01:29