CodeForces 526D Om Nom and Necklace 呵呵，先贴一张图：（这就是我CodeForces的头像（至少现在是）） 洛谷题目页面传送门 CodeForces题目页面传送门 给定字符串 \(a\) ，求它的每一个前缀，是否能被表示成 \(m+1\) 个字符串 \(A\) 和 \(m\) 个字符串 \(B\) 交错相连...

2019-08-16 08:02:26 PSC++CFHTTPSCDN<代码字符串HTTP维护

bzoj1864: [Zjoi2006]三色二叉树(树形DP) 题目： 1864: [Zjoi2006]三色二叉树 解析： 用 \(f[u][0/1/2]\) 表示以 \(u\) 为根，颜色为绿/红/蓝时最多的数量 转移没啥好说的 \(f[u][0] = max(f[l][1] + f[r][2], f[l][2] + f[r][1]) + 1\) \(f[u][1/2] = max(f[l][0] + f...

2019-08-16 08:02:25 C++<代码POST递归emSpan

C语言中#ifdef，#ifndef和#endif的作用 C语言中#ifdef，#ifndef和#endif的作用 这些命令让编译器进行简单的逻辑控制. 当一个文件被编译时, 你可以使用这些命令使某些行保留或者是去处. #if expression 如果表达式(expression)的值是真(true),那么紧随该命令的代码将会...

2019-08-16 08:02:19 文件定义txtBugmac<the代码命令功能

CodeForces 15D Map 洛谷题目页面传送门 CodeForces题目页面传送门 题意见洛谷里的翻译。（注意翻译里有错误，应该是优先选上面的矩阵，在同一行的优先选左边的矩阵） 这题一看就会做啊 （以下设大矩阵是 \(n\times m\) ，小矩阵是 \(n0\times m0\) ，第 \(i\) 行第 \(...

2019-08-16 08:02:15 OneDriveC++tim<代码关键字git数组方式顺序

Prime Time UVA - 10200（精度处理，素数判定） Problem Description Euler is a well-known matematician, and, among many other things, he discovered that the formula n^{2} + n + 41 n 2 + n + 4 1produces a prime for 0 n lt; 40 0 n 4 0. For n = 40 n = 4 0...

2019-08-16 08:02:10 ESET真理IE判定iOSPStim<HTMLthe

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

2019-08-16 08:01:58 毒瘤C++<代码维护优化理解数组时间数据

洛谷 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 YYC++<the代码数组continuebreak思路信息

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 iOS<代码函数掌握问题方案容易理解用到

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 txtiOSC++<代码顺序算法POST递归input

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

2019-08-16 08:01:34 C++<代码continuePOSTemOperaSpan