新しいスタート
文章平均质量分 68
A1CO
新垣結衣一番好きです
展开
-
9.26 讲座后的给自己——BACK
贰零壹柒年九月廿六晚,去听了个讲座,具体内容倒是不记得什么,但颇有感触。 讲座中,中考状元在旁边,一本笔记本,一张试卷,五颜六色的笔。。。我这里,几张无聊时写的歌词,一支没打开笔盖儿的笔,一本没有字的笔记本。状元写着试卷,还记着讲师精彩的干货、经验。。。我,顾自己思考着。。。为什么有差异?为什么她是状元,我只能第十?为什么她能静下心做这做那,我却不能?老实说我不觉得我做得有什么错,原创 2017-09-26 20:10:38 · 233 阅读 · 1 评论 -
markdown
# 欢迎使用Markdown编辑器写博客本Markdown编辑器使用[StackEdit][6]修改而来,用它写博客,将会带来全新的体验哦:-**Markdown和扩展Markdown简洁的语法**-**代码块高亮**-**图片链接和图片上传**-***LaTex*数学公式**-**UML序列图和流程图**-**离线写博客**-**导入导出Markdown文件**-原创 2017-12-10 09:32:30 · 227 阅读 · 0 评论 -
图论之迪杰斯特拉
图论入门之迪杰斯特拉First: 对于一个要参加noip的oier来说,图论是不得不涉及的一大考点,而其中有一个极其重要的算法,及迪杰斯特拉。 作为图论入门课程中唯一基于点的一种算法,迪杰斯特拉无疑是不得不牢牢掌握的算法。Next: 由于该算法是基于点的,所以当你遇到完全图,或边数多的题目时,就别指望用Bellman-Ford和SPFA了。这也恰恰突出了迪杰斯特拉的重要性。Then: 迪杰斯原创 2017-12-10 10:03:11 · 502 阅读 · 0 评论 -
图论之Bellman-Ford
图论之Bellman-FordFirst: 对于一个要参加noip的oier来说,图论是不得不涉及的一大考点,而其中有一个极其重要的算法,即Bellman-Ford。 作为图论入门课程中为数不多的可以针对负权回路的一种算法,Bellman-Ford无疑是迪杰斯特拉之外不得不牢牢掌握的另一算法。Next: Bellman-Ford是基于边的一种算法,所以当题目中的边数远小于点数时,即可考虑用边原创 2017-12-10 10:21:24 · 271 阅读 · 0 评论 -
图论之SPFA
图论之SPFAFirst: 在Bellman-ford算法中,每次都要检查所有的边。这个看起来比较浪费,对于边(x,y),如果上一次dis[x]没有改变,则本次的检查显然是多余的。Next: 而所谓SPFA,就是在Bellman-ford算法的基础上,对迭代进行了改进。Then: 我们只要每次都从上次刚被“松驰”过的点x,来看看x能不能松驰其它点即可完成优化。 那么如何实现呢? SPFA算原创 2017-12-10 10:34:53 · 281 阅读 · 0 评论 -
12.11图论专练总结
12.11图论专练总结首先,第一题重量不同的硬币。题目给了你n个硬币,m个关系来表示第x个硬币比第y个硬币重。要求的是重量明确不同于其他硬币的个数最多的硬币是哪一个。 这道题拿到手以后,我最先想着用并查集。但是试了一下发现没有办法判断矛盾数据。后来我试着用多个数组记录来模拟,越写越没感觉。。。就放弃这一思路。由于规定范围是图论,开始从图论范围中去找合适的方法。最后锁定在dfs,但是想了很久,就是想原创 2017-12-11 21:07:46 · 192 阅读 · 0 评论 -
2017.12.17 USA CO月赛铜组感想
2017.12.17 USA CO月赛感想First: 第一次打USA CO,贼紧张啊。。。铜组卡了3个小时,不过还好AK了。Next: 第一题,老刘称之为小学奥数题,貌似可以O(n)过,然而数据量不大,我直接二维bool数组暴力。然而,样例都卡了很久,做完第二题回来才发现坐标有负数。。。改完直接AC,没什么好说的。Then: 第二题,这题是我花的时间最少的,可能是看题比较仔细,一下子就理解了原创 2017-12-17 18:48:42 · 288 阅读 · 0 评论 -
2018.4.7DP练习赛总结
2018.4.7DP练习赛总结最近学的东西有点多,什么树状数组、线段数、trie树、kmp、dfs序、ac自动机,各种玄学操作疯狂输入,整得都没空搞DP。今天的练习赛,说实话心里还是有点慌的,不过还好,还算是过了4道题,虽然罚时罚出血。。。A 免费馅饼 [HDU1176](http://acm.hdu.edu.cn/showproblem.php?pid=1176)这道题一拿到直接想到FJ...原创 2018-04-08 08:22:09 · 212 阅读 · 0 评论 -
最大LCS(HLUOJ#1154)
题目描述给定两个串S,T,其中串T可以在指定区间内无限制次数交换位置,求最长公共字串。输入前两行两个串S,T 接下来一行一个整数k表示区间个数 接下来k行每行两个整数表示一个可以修改的区间输出一行一个整数表示最长公共字串的长度。样例输入abcdafg aafbcd 2 0 2 2 5样例输出6题解我先将区间都加1,这样就把区间从0...转载 2018-04-12 20:46:40 · 301 阅读 · 2 评论