Edt!

本蒟蒻还在努力中!

排序:
默认
按更新时间
按访问量

新博客地址

https://www.edgration.com

2017-07-27 19:02:34

阅读数:235

评论数:0

NOI2016区间

传送门题解 Step 1 首先想如果知道了是哪些区间 怎么判断使得这 m个区间共同包含至少一个位置呢 方法:区间打标记每次给一个区间,就把这个区间的值+1 如果有一个地方超过了m次,显然m个区间至少共同包含一个位置 这个时候就需要一个可以支持区间修改,查询区间最大值的...

2017-07-21 14:35:43

阅读数:234

评论数:0

洛谷P1210回文检测

题目描述据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母’A’-‘Z’和’a’-‘z’。要你寻找的最长的回文的文...

2017-07-15 20:00:06

阅读数:177

评论数:0

Manacher算法

Manacher算法Manacher 算法 又名 ==马拉车算法==也是回文自动机此算法专门解决求回文串的问题求回文串的问题 首先有暴力做法1. Brute-force 解法枚举每一个子串 判断是否回文 此方法当然是最好想到的暴力但是时间复杂度显然是O(n^3)的 明显数据稍微大一点就不可过2....

2017-07-15 19:59:44

阅读数:233

评论数:0

2017.7.15 NOIP模拟

全国信息学分区联赛模拟试题(七)【试题概览】试题名称 | 塔 | 圆 | 猴子 | 山| |—|—|—|—|—| 提交文件 | tower |circle| monkey |hill 输入文件 |tower.in |circle.in |monkey.in |hill.in 输出文件 |...

2017-07-15 19:56:58

阅读数:197

评论数:0

2017.7 13 NOIP模拟赛

2017.7 13 模拟全国信息学分区联赛模拟试题(五)本人分数:190 (其实120 小小改动了一下才190)【试题概览】 试题名称 序列 矩形 锁 看守 提交文件 sequence rectangle lock jail 输入文件 sequence...

2017-07-14 20:32:37

阅读数:199

评论数:0

[笔记]: Tarjan算法求有向图的强连通分量

所谓Tarjan算法 建议学习算法竞赛入门经典训练指南中的这一章对此的介绍 因为我的解释需要中文十级才看的懂 核心就是dfs中记录一个二元组 一个叫dfn(就是算法训练入门经典中的pre)还有一个叫low dfn就是在图中dfs时的时间戳 low则是这个点能访问回到的点的dfn的最小值...

2017-07-07 21:12:16

阅读数:179

评论数:0

[bzoj1572]: [Usaco2009 Open]工作安排Job

1572: [Usaco2009 Open]工作安排Job Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1283  Solved: 590 [Submit][Status][Discuss] Description Farmer J...

2017-06-30 21:16:00

阅读数:193

评论数:0

[noip2002]: 均分纸牌

描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可...

2017-06-30 21:10:05

阅读数:164

评论数:0

[noip2010]:导弹拦截

描述 经过11 年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。 ...

2017-06-30 20:59:03

阅读数:326

评论数:0

[poj1830]: 开关问题

开关问题 Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 8666   Accepted: 3405 Description 有N个相同的开关,每个开关都与某些开关...

2017-06-30 20:50:02

阅读数:346

评论数:0

[笔记]: 高斯消元

高斯消元 是个求解线性一元多次方程的好办法 eg: 求逆矩阵具体例子 例如,考虑下面的矩阵 为了找到这个矩阵的逆矩阵,扩充以下矩阵: 通过计算,可以将增广矩阵转换为简化行阶梯形式,即把左边转化为单位矩阵: 求得B为A的逆矩阵。 像这个样子 把方程列...

2017-06-29 21:19:04

阅读数:146

评论数:0

[hdu5698]: 瞬间移动(两种方法求组合数)

welcome to my blog!!! 瞬间移动 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1178    Acce...

2017-06-28 20:29:23

阅读数:309

评论数:0

[hdu1576]: A/b (扩展欧几里得)

A/B Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5900    Accepted Submission(s): 4620 ...

2017-06-28 10:40:26

阅读数:127

评论数:0

[bzoj2751]: [HAOI2012]容易题(easy)(快速幂)

2751: [HAOI2012]容易题(easy) Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2208  Solved: 931 [Submit][Status][Discuss] Description 为了使得大家高兴,小Q特意出个自...

2017-06-27 21:04:59

阅读数:220

评论数:0

[bzoj2186]: 莎拉公主的困惑(欧拉函数+乘法逆元)

2186: [Sdoi2008]沙拉公主的困惑 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 4233  Solved: 1476 [Submit][Status][Discuss] Description   大富翁国因为通货...

2017-06-27 20:56:13

阅读数:209

评论数:0

[笔记]: 欧拉函数线性筛法

和质数的线性筛法差不多 多加了几句话 用到了几个定理 请自行百度 这里求的欧拉函数 是指在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1) 1.如果这个数是质数 那么φ(i)=i-1 2.欧拉函数是积性函数  欧拉函数是积性函数——若m,n互质,   特殊性质:...

2017-06-27 19:04:43

阅读数:158

评论数:0

[poj1061]: 青蛙的约会(扩展欧几里得)

青蛙的约会 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 115219   Accepted: 23709 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很...

2017-06-26 19:25:50

阅读数:190

评论数:0

[noip2012]: 同余方程

首先转一下别人写的http://blog.csdn.net/zhjchengfeng5/article/details/7786595 扩展欧几里德算法     谁是欧几里德?自己百度去     先介绍什么叫做欧几里德算法     有两个数 a b,现在,我们要求 a b 的最大公约数,怎...

2017-06-26 15:48:39

阅读数:257

评论数:0

[bzoj1934]: [Shoi2007]Vote 善意的投票

1934: [Shoi2007]Vote 善意的投票 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 2136  Solved: 1341 [Submit][Status][Discuss] Description 幼儿园里有n个小朋友打...

2017-06-26 10:14:02

阅读数:141

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭