CSP-J/S 初赛知识点整理
CSP-J/S 初赛 一、人物 艾伦（阿兰）·麦席森·图灵：英国数学家，计算机之父，人工智能之父，计算机逻辑的奠基者，提出“图灵机”概念，1966年由美国计算机协会ACM设“图灵奖”，是计算 ...
花费 16 ms
CSP-S 2021游记
初赛 2021.9.18 Day-1 因为要放中秋节所以学校下午3:30就放学了。 随后来到机房，填了一些14天体温表、防疫承诺书之类的东西，领了准考证。 复习了一下剪枝策略后便去吃饭了 ty带了 ...
详解使用 Tarjan 求 LCA 问题（图解）
LCA问题有多种求法，例如倍增，Tarjan。 本篇博文讲解如何使用Tarjan求LCA。 如果你还不知道什么是LCA，没关系，本文会详细解释。 在本文中，因为我懒为方便理解，使用二叉树进行示范 ...
关于CCR测评器的自定义校验器（Special Judge）
引言 有时我们需要使用CCR测评器（CCR-Plus是一个开源的信息学竞赛测评软件，Github链接https://github.com/sxyzccr/CCR-Plus）进行SpecialJudge（以下简称SPJ）。例如判断选手输出与标准输出的差距，大于一定的值就算错，这时就需要 ...
统计单词数（NOIP2011）
题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它 ...
NOIP2018普及初赛解析
今年难度大了很多，也有很多毒瘤题.. 这篇博客尝试详尽地解析NOIP2018普及初赛. 题目 答案 先附上答案 单项选择 ...
计算几何-球和直线交点
如果要求球和线段交点的话，再判一下点是否在线段上即可。 ...
划分型dp-数的划分
题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 ...
SAM（后缀自动机）总结
“写sam是肯定会去写的，这样才学的了字符串，后缀数组又不会用 >ω<， sam套上数据结构的感觉就像回家一样！ 里面又能剖分又能线段树合并，调试又好调，我爱死这种写法了 ！qwq”s ...