摘要: 数据生成器 版权声明! 本数据生成器由长春吉大附中实验学校衣然@Yirannn同学自主开发。开发者拥有并保留本产品的全部权利。对于任何未经其本人允许而将本产品用于任何盈利或非盈利用途的行为,以及未注明版权的转载,开发者保留追究其法律责任的权利。 数据生成器: 使用注意: 数据生成器是python源文 阅读全文
posted @ 2019-10-29 20:34 Seaway-Fu 阅读(1942) 评论(0) 推荐(0) 编辑
摘要: SPJ模板 放一篇$SPJ$($Special Judge$)的模板。 注意,仅适用于$Lemon$. 并不适用于洛谷。 代码:@zcs0724 cpp include using namespace std; FILE fin;//标准输入 FILE fout;//用户输出 FILE fstd;/ 阅读全文
posted @ 2019-10-29 20:28 Seaway-Fu 阅读(750) 评论(0) 推荐(0) 编辑
摘要: CF293B Distinct Paths "洛谷评测传送门" 题目描述 You have a rectangular n×m n × m cell board. Some cells are already painted some of k k colors. You need to paint 阅读全文
posted @ 2019-10-29 18:15 Seaway-Fu 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 几种常见的剪枝方式 本篇随笔简单介绍一下信息学奥林匹克竞赛中 搜索算法 的一个重要分支: 剪枝 。剪枝是提高搜索算法时空效率,使得算法在优越性上大大优化的技巧。有的时候暴力搜索(也叫爆搜)过不了时限的算法,通过各种剪枝+优化之后就能成功通过。可见剪枝的重要性。无论是正解搜索算法还是想不到正解无奈之下 阅读全文
posted @ 2019-10-29 16:23 Seaway-Fu 阅读(18405) 评论(0) 推荐(10) 编辑
摘要: CF620E New Year Tree "洛谷评测传送门" 题目描述 The New Year holidays are over, but Resha doesn't want to throw away the New Year tree. He invited his best friend 阅读全文
posted @ 2019-10-29 15:14 Seaway-Fu 阅读(223) 评论(0) 推荐(1) 编辑
摘要: 浅谈DFS序 本篇随笔简要讲解一下信息学奥林匹克竞赛中有关树的DFS序的相关内容。 DFS序的概念 先来上张图: 树的DFS序列,也就是树的深搜序,它的概念是:树的每一个节点在深度优先遍历中进出栈的时间序列。 树的DFS序,简单来讲就是对树从根开始进行深搜,按搜到的时间顺序把所有节点排队。 就比如上 阅读全文
posted @ 2019-10-29 12:43 Seaway-Fu 阅读(2399) 评论(6) 推荐(4) 编辑
摘要: CF837D Round Subset "洛谷评测传送门" 题目描述 Let's call the roundness of the number the number of zeros to which it ends. You have an array of n n numbers. You 阅读全文
posted @ 2019-10-29 11:03 Seaway-Fu 阅读(231) 评论(0) 推荐(0) 编辑
摘要: CF1065F Up and Down the Tree "洛谷评测传送门" 题目描述 You are given a tree with n n vertices; its root is vertex 11 . Also there is a token, initially placed in 阅读全文
posted @ 2019-10-29 10:29 Seaway-Fu 阅读(211) 评论(0) 推荐(0) 编辑