0

CodeForces 526D Om Nom and Necklace

Z算法+差分,经典问题——求一个字符串是否能被切成若干份相同的字串 ...

ycx_akioi 发布于 2019-08-15 21:22 评论(1)阅读(51)
0

day0~day13

day0 day1 day2 day4 day5 day7 day9 day10 day12 day13 ...

Frost_Delay 发布于 2019-08-15 20:52 评论(0)阅读(33)
0

Z算法

Z算法 Z算法是一种用于字符串匹配的算法。此算法的核心在于$z$数组以及它的求法。 (以下约定字符串下标从$1$开始) $\bm z$数组和Z box 定义$z$数组:$z_{a,i}$表示从字符串$a$的第$i$位开始,往后能与$a$的前缀匹配的最长长度。显然,$z_{a,1}=|a|$恒成立。 ...

ycx_akioi 发布于 2019-08-15 16:14 评论(4)阅读(101)
0

BZOJ3209: 花神的数论题(数位DP)

题目: "3209: 花神的数论题" 解析: 二进制的数位DP 因为$[1,n]$中每一个数对应的二进制数是唯一的,我们枚举$1$的个数$k$,计算有多少个数的二进制中有$k$个$1$ 设$n$的二进制一共有$num$位,有$sum[i]$个数的二进制中有$k$个$1$, 答案就是$\prod_{i ...

Chrety 发布于 2019-08-15 15:57 评论(0)阅读(22)
0

day 15

我变强了!,今天模拟赛我第11!!!,得分200/300,感谢良心数据!; 以下是总结: T1贪心,排序后第K大乘第K小即可,long long可过; T2我不会做,得了三十分暴力分,听说有原题,题面是 1/x+1/y=1/(n!) ,求有多少种x,y符合题意; T3其实是二分图匹配,但我不会,写了 ...

Frost_Delay 发布于 2019-08-15 14:51 评论(0)阅读(28)
0

BZOJ1040: [ZJOI2008]骑士(奇环树,DP)

题目: "1040: [ZJOI2008]骑士" 解析: 假设骑士$u$讨厌骑士$v$,我们在$u$,$v$之间连一条边,这样我们就得到了一个奇环树(奇环森林),既然是一颗奇环树,我们就先考虑把环断开,设断开边边连接的两点是$rt1$,$rt2$,断环的话直接标记这条边不能经过就好了 根据题意,我们 ...

Chrety 发布于 2019-08-15 07:36 评论(0)阅读(28)
0

工作碰上的技术问题及处理经验(三)

续上一篇随笔: https://www.cnblogs.com/kingstarer/p/8469016.html 《工作碰上的技术问题及处理经验》(二) 我这人记忆力比较差,经常出现有些知识学了不久后就忘了,或者有些问题花了很多时间百度解决后,再过一段时间碰上时只有模糊印象,却忘了具体解决方法。 ...

皇家救星 发布于 2019-08-15 00:48 评论(0)阅读(47)
0

STL标准模板库之vector

[TOC] STL提供了一组表示容器、迭代器、函数对象和算法的模板。 + 容器是一个与数组类似的单元,可以存储若干个值。STL容器是同质的,即存储的值的类型相同; + 算法是完成特定任务(如对数组进行排序或在链表中查找特定值)的处方; + 迭代器能够用来遍历容器的对象,与能够遍历数组的指针类似,是广 ...

席懿 发布于 2019-08-15 00:04 评论(0)阅读(53)
0

201412-2 Z字形扫描(c语言)

问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列: 1 5 3 9 7 ...

斯蒂芬库里 发布于 2019-08-14 22:16 评论(0)阅读(31)
1

堆学习笔记(未完待续)(洛谷p1090合并果子)

上次讲了堆,别人都说极其简单,我却没学过,今天又听dalao们讲图论,最短路又用堆优化,问懂了没,底下全说懂了,我???,感觉全世界都会了堆,就我不会,于是我决定补一补; ——————来自百度百科 所以,堆其实就是一棵树; 大根堆:根节点比子节点权大; 小根堆:根节点比子节点权小; 了解到了这里,我 ...

Frost_Delay 发布于 2019-08-14 21:20 评论(4)阅读(48)
0

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] = m ...

Chrety 发布于 2019-08-14 19:50 评论(0)阅读(16)
0

C语言中#ifdef,#ifndef和#endif的作用

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

刺客伍六七 发布于 2019-08-14 16:10 评论(0)阅读(49)
0

洛谷 CF894A QAQ

[TOC] 题目 "CF894A" 思路 $\text{DP}$ 一个数组$\text{QAQ[4][101]}$ $\text{QAQ[1][i]表示在i这个位置q的个数}$ $\text{QAQ[2][i]表示在i这个位置qa的个数}$ $\text{QAQ[3][i]表示在i这个位置能形成QA ...

yu__xuan 发布于 2019-08-14 15:52 评论(1)阅读(21)
0

CodeForces 939F Cutlet

"洛谷题目页面传送门" & "CodeForces题目页面传送门" 题意见洛谷里的翻译。 ~~这是一道毒瘤的div. 2 F,我是不可能比赛的时候做出来的。。。~~ (以下设两面都要煎$n$分钟,有$m$个可翻转时间区间,第$i$个为$[l_i,r_i]$) 废话不多说,这题可以考虑DP。数据范围告 ...

ycx_akioi 发布于 2019-08-14 14:25 评论(0)阅读(26)
0

图论_链式前向星

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

Konoba 发布于 2019-08-14 11:45 评论(0)阅读(49)
0

洛谷 P5506 封锁

[TOC] 题目 "P5506 封锁" 思路 模拟 $\large\text{读题一定要细心}$ 解释都在代码里。 $Code$ cpp include define MAXN 101 using namespace std; int n,t; struct qwq{ int dx,dy,dz; } ...

yu__xuan 发布于 2019-08-14 09:17 评论(0)阅读(29)
0

洛谷 P3884 [JLOI2009]二叉树问题

[TOC] 题目 "P3884 [JLOI2009]二叉树问题" 思路 深搜统计深度,倍增$\text{LCA}$求边数 $Code$ ...

yu__xuan 发布于 2019-08-14 08:04 评论(0)阅读(29)
0

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-13 18:59 评论(0)阅读(40)
0

BZOJ1003: [ZJOI2006]物流运输(最短路+DP)

题目: "1003: [ZJOI2006]物流运输" 解析: 最短路+DP 我们用$no[i][j]$来表示$i$在第$j$天不可以经过 用$cost[i][j]$表示第$i$天到第$j$天的花费 在最短路的时候判断一下在第$i$天到第$j$天中哪些码头不可以走,在做最短路时跳过 最后设f[i]表示 ...

Chrety 发布于 2019-08-13 17:16 评论(0)阅读(20)
0

C++实现多组数据合并输出

思路 假设有多组数据,每一组都是按从小到大的顺序输入的,设计如下数据结构 前面一列是每一组数据的首部,后面是真正的数据,首部的定义为: 数据部分的定义为: 1.我们称左上角为根,左下角为尾,根的前指针(up)和尾的后指针(down)为NULL,next指向数据,那么在输出的时候,只需要遍历第二列选出 ...

D0y 发布于 2019-08-13 16:52 评论(0)阅读(87)