分类:OI

37 篇文章

LOJ 10155 – 「一本通 5.2 例 3」数字转换
前言 从现在开始,这个博客要写一些题解了。起初,开这个博客只是好玩一样,没事就写写CSS、JS,然后把博客前端搞成了现在这个样子。以前博客只是偶尔记录一些东西,刷题也从来不记录,最近受一些学长的影响,突然觉得写解题报告也很有意思,以后基本上做的题,除了太水的,都会在这上面更新。 一直很想买一个域名,然后用博客框架搭一个自己的博客,以前用 WordP…
2018-11-1 NOIP 模拟赛解题报告
T1 Domino 多米诺骨牌 题目大意 给你N个骨牌,上下各有一个数,要使上面一排的和为偶数,同时下面一排的和也为偶数,最多要翻转多少次?如果无法达成那么输出-1。 解法 水题秒切 根据数的奇偶性质,无论如何,我们最多只需要翻转一个骨牌即可达成目的。所以只有三种可能:翻转一次达成目的,无法达成目的,不用翻转就达成目的。 骨牌有以下几种情况: 1上…
联考前停课集训随笔
Day 1 T1 Orchestra 数据范围是来搞笑的,$O(n^6)$ 轻松艹过去。 T2 质数   欧拉筛预处理$1 - 10^7$的素数一遍,然后$n^2$暴力预处理,最后前缀和一遍,回答的时候前缀和减一减就好了。 T3 Hanoi Factory   堆+DP,刚开始用贪心只拿了 10 分。 T4 Distinct P…
详解使用 Tarjan 求 LCA 问题(图解)
LCA问题有多种求法,例如倍增,Tarjan。 本篇博文讲解如何使用Tarjan求LCA。 如果你还不知道什么是LCA,没关系,本文会详细解释。 在本文中,因为我懒为方便理解,使用二叉树进行示范。 LCA是什么,能吃吗? LCA是树上最近公共祖先问题。 最近公共祖先就是树上有两个结点,找一个结点,是他们的公共祖先,并且离他们两个结点最近。 例如这是…
NOIP2018普及初赛解析
今年难度大了很多,也有很多毒瘤题.. 这篇博客尝试详尽地解析NOIP2018普及初赛. 题目   答案 先附上答案   单项选择题 1.C 送分题 其他都是输入设备 2.D A: $(269)_{16}=617$ B: $617$ C: $(1151)_{8}=617$ D: $(1001101011)_{2}=619$ 3.D…
OI 助手 | 简洁快速的 OI 工具箱 (原 竞赛目录生成)
原竞赛目录生成 (4.0 版本前) 开发者:abc2237512422 OI 助手是一个轻量简洁的 OI 工具箱。你可以使用它来快速进行 OI 竞赛中一些繁琐的操作,例如生成竞赛目录、对拍。它为你省去了手动做这些操作的时间。 官网:oitoolbox.github.io 点击跳转到官网 主要功能 竞赛目录生成 快速地生成 OI 竞赛目录 只需输入选…
关于 CCR 测评器的自定义校验器(Special Judge)
引言 有时我们需要使用CCR测评器(CCR-Plus是一个开源的信息学竞赛测评软件,Github链接https://github.com/sxyzccr/CCR-Plus)进行SpecialJudge(以下简称SPJ)。例如判断选手输出与标准输出的差距,大于一定的值就算错,这时就需要用SpecialJudge了。 在CCR测评器中,SPJ是用一项叫…