学习文章
文章平均质量分 81
MyZhY
For You To Your For
展开
-
关于图论的若干巴拉巴拉
转载自:Hathawaxy最近课堂上正在讲图论先安利MIT课程:http://open.163.com/special/opencourse/algorithms.html因为本人对图论的概念并不是很清楚,所以还是整理一下吧。1.图论的基本概念几种常见的图的分类:类型边允许多重边允许环简单图无向 否 否转载 2017-07-07 23:19:39 · 818 阅读 · 0 评论 -
暑假测试 Day 6
问题 A: 乐曲创作时间限制: 1 Sec 内存限制: 256 MB提交: 370 解决: 58[提交][状态][讨论版]题目描述小可可是音乐学院的一名学生,他需要经常创作乐曲完成老师布置的作业。可是,小可可是一个懒惰的学生。所以,每次完成作业时,他不会重新创作一首新的乐曲,而是去修改上一次创作过的乐曲作为作业交给老师。小可可的乐曲由N个音调不同的音符组成,分别记为原创 2017-07-18 23:18:19 · 623 阅读 · 0 评论 -
NOI同步赛体验记
今天NOI啊……首先祝各位选手顺利吧!作为一只小小蒟蒻的我还是抱着试一试的心态参加了同步赛……就当长长见识吧。第一题一眼是懵逼的。。部分分咋这么多啊汗大概看了会儿吧,觉着可以模拟那个二进制每一位的情况?但是因为要处理二进制累计的时候进位等等的问题……所以可能会T?后来发现其实就是更改连续段的操作啊……线段树不就好了吗……但是感觉还是有点小小的问题似乎要T原创 2017-07-19 19:26:43 · 794 阅读 · 0 评论 -
一周学习简单总结
一周又过去了……距离noip似乎又近了一些……做个简单的总结吧。。每天都在考试,,考试的成绩都不大好,我似乎一直在训练分析题目?有挺多题想出了正解还是挺不错的。。233大概说说一些有一点点感慨的题目吧。。随便说几题,就算一个分享了……顺序有点乱……1:一个数字集合,大小为n,一开始所有状态都是未选择,每次可以改变某一个元素的选取状态,原创 2017-10-21 14:30:26 · 908 阅读 · 0 评论 -
Noip2017 提高组初赛 游(baozha)记
今天就考初赛了……考完之后真是一脸懵逼= =虽说题目难度真的不大,但是考得这么烂还真是菜啊……大致说说考试过程和某些题目吧……14:00考试快开始了……很想复习点什么但又不知道复习点什么于是就浪= =浪着浪着到了14:15就去了考场了。。14:30考试开始……没有什么慌的感觉说实话,因为自己觉得初赛只要不错读程(flag)随便考考就ok了。。还嘚原创 2017-10-14 17:27:25 · 5470 阅读 · 0 评论 -
图论: 割点、桥(割边)、强连通分量 学习笔记
//无向图的割点和桥: //cutnode[u]=true表示u是一个割点 //cutedge(u,v)=true表示(u,v)是一条割边 //Color[u]: 黑 访问完毕 灰 正在访问 白 未访问; Tarjan(u,father){ DFN[u]=LOW[u]=++time; //LOW[u]: u以及u的子孙所能到达的最小时间戳 Color[u]=灰; put u i原创 2017-07-06 11:20:05 · 722 阅读 · 0 评论 -
一周学习简单总结(二)
噜噜噜……这周上了10+days的课啊QAQ 终于能回次家。。 再大致总结总结这周的东西吧。。 虽然好多题都忘得差不多了= = 1.bzoj3745 一段区间[l,r]的贡献是min{a[l..r]}max{a[l..r]}(r-l+1) 给出序列A,求所有区间的贡献和。 分析:自己YY了一个方法(然而考试里并没有写出来QAQ) 首先一段区间[L,R]内部的贡献+对外部的原创 2017-11-02 19:35:50 · 718 阅读 · 0 评论 -
暑假测试 Day 2
问题 A: 单词接龙1时间限制: 5 Sec 内存限制: 256 MB Special Judge提交: 309 解决: 54[提交][状态][讨论版]题目描述Bsny从字典挑出N个单词,并设计了接龙游戏,只要一个单词的最后两个字母和另一个单词的前两个字母相同,那么这两个单词就可以有序的连接起来。Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环原创 2017-07-06 20:15:52 · 465 阅读 · 0 评论 -
暑假测试 Day 1
问题 A: 重复字符串时间限制: 1 Sec 内存限制: 256 MB提交: 230 解决: 105[提交][状态][讨论版]题目描述给定两个字符串a和b,我们可以定义一些操作:a*b为将字符串a和字符串b连接起来,比如a= "aoe",b= "jkw",那么a*b= "aoejkw"。进一步,我们可以有指数操作,a^0= "", a^1=a, a^2=a*a, a^n原创 2017-07-06 19:58:27 · 436 阅读 · 0 评论 -
ZJOI 2017 DAY2 NGU
Day2在我们yyhs举行。。很荣幸!虽然听到看到一些dalao抱怨食堂/机房等地方不尽人意。。但是我们会努力改进的!周五的时候省选二试开展。。我仍然是个juruo。T1:hanoi问题升升升级版本。不会的说。。。直接骗10分。T2:我直接模拟了广义线段树,然后用LCA来暴力。。看上去有20.但是听说不开long long只有10分了。。好吧T3:最小表示法+暴力,按理原创 2017-04-29 11:48:34 · 443 阅读 · 0 评论 -
ZJOI2017 NGU!
只能说本人普及水平菜鸟一只啊啊!!今年去省选就是去水的!!前2天,到酒店,听大牛讲课,开始还有点懂,后面越来越接近天书级别了啊。。。前1天,那个下午,大雨倾盆;最终决定窝在酒店里吧...这个效率会高一点。到了省选,拿到题目,第一眼就是懵...第一题的话。。看见就想着暴力20%是一条链的数据了。。 结果可惜啊!我竟然n,m的输入弄反了。气炸。结果爆零。 到了最后10%原创 2017-03-24 22:23:13 · 600 阅读 · 0 评论 -
莫队算法讲解 (详尽版)
莫队算法我早有耳闻。。可惜前不久才去学习。但是自己看了看论文,也就1h左右,就能够全部理解了。也就是说其实这个算法不难。。好了,让我们进入正题。我们首先来看一道例题:Description 有n个数字,给出k,以及m个查询。 每次查询的格式是L,r,求L~r(左右包含)这个区间内数字的出现次数刚好是k的数字种数。 范围:n 输入n原创 2017-05-20 16:25:12 · 21692 阅读 · 5 评论 -
信息学宁波市竞赛2017 水题我爆炸系列
nb2017初中组题解。估计很多人满分吧,反正我没有。一等无望。首先说一句:代码的失误有巨大影响。就比如第四题,现在想起来,我贪心考虑太简单了,炸掉。???这么水的题目????竟然错了?????T 1:题意:给出x和y,以及k组操作,让你求出最小几次操作之后x=y.绝对乱搞过吧。样例很好,指出了几点:1.x2.当k组操作之后,x不等于y,输出-1.3.操原创 2017-03-26 16:00:39 · 1535 阅读 · 0 评论 -
A* && 第k短路详解 (详尽)
首先分享一个我学习的博客文章:Poj2449-A*初步+k短路看着他的题解学会了k短路。。%%%然后我就大致说一说k短路的求法吧。。首先我们来看看A*。A*,启发式搜索,是一种较为有效的搜索方法。我们在搜索的时候,很多时候在当前状态,已经不是最优解了,但是我们却继续求解;这个就是暴力搜索浪费时间的原因。我们在有些时候,往往可以根据一些信息推断出继续搜索是一种原创 2017-05-23 15:49:30 · 6938 阅读 · 2 评论 -
暑假测试 Day 4
问题 A: 七天使的通讯时间限制: 2 Sec 内存限制:256 MB提交: 422 解决: 122[提交][状态][讨论版]题目描述n个天使排成一条直线,某些天使之间需要互相联系,他们之间的通讯可以通过黑白两种通道中的一种;所有通道必须在直线同侧(另一侧是地面);为了保证通讯效率,同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。输入原创 2017-07-11 22:23:54 · 408 阅读 · 0 评论 -
暑假测试 Day 5
问题 A: 单词检索时间限制: 1 Sec 内存限制: 128 MB提交: 634 解决: 96[提交][状态][讨论版]题目描述小可可是学校图书馆的管理员,现在他接手了一个十分棘手的任务。由于学校需要一些材料,校长需要在文章中检索一些信息。校长一共给了小可可N篇文章,每篇文章为一个字符串。现在,校长需要他找到这样的单词,它至少在这N篇文章中的M篇文章里出现过,且单原创 2017-07-12 19:04:54 · 496 阅读 · 0 评论 -
暑假测试 Day 3
问题 A: 寻找羔羊时间限制: 1 Sec 内存限制: 256 MB提交: 191 解决: 103[提交][状态][讨论版]题目描述给定一个由小写字母组成的字符串,寻找包含“agnus”(羔羊)的子串的个数。注意:当且仅当两个子串的起始位置和终点不同时,这两个子串属于不同的子串。输入只有一个字符串,表示题中所述的字符串。输出仅一个数字,表原创 2017-07-07 23:00:55 · 603 阅读 · 0 评论 -
bzoj 3521/5083 [Poi2014]Salad Bar/普及 (卡常)st表+二分+树状数组
Description有一个长度为n的字符串,每一位只会是p或j。你需要取出一个子串S(从左到右或从右到左一个一个取出),使得 不管是从左往右还是从右往左取,都保证每时每刻已取出的p的个数不小于j的个数。你需要最大化|S|。 Input第一行一个整数n,接下来一个长度为n的只含有p,j的字符串 N<=10^6 Output输出S的最大长度 Sample Input6jpjppj Samp原创 2017-10-26 19:42:02 · 598 阅读 · 1 评论