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…

LCA问题有多种求法，例如倍增，Tarjan。 本篇博文讲解如何使用Tarjan求LCA。 如果你还不知道什么是LCA，没关系，本文会详细解释。 在本文中，因为我懒为方便理解，使用二叉树进行示范。 LCA是什么，能吃吗? LCA是树上最近公共祖先问题。 最近公共祖先就是树上有两个结点，找一个结点，是他们的公共祖先，并且离他们两个结点最近。 例如这是…

今年难度大了很多，也有很多毒瘤题.. 这篇博客尝试详尽地解析NOIP2018普及初赛. 题目   答案 先附上答案   单项选择题 1.C 送分题 其他都是输入设备 2.D A: $(269)_{16}=617$ B: $617$ C: $(1151)_{8}=617$ D: $(1001101011)_{2}=619$ 3.D…

引言 有时我们需要使用CCR测评器（CCR-Plus是一个开源的信息学竞赛测评软件，Github链接https://github.com/sxyzccr/CCR-Plus）进行SpecialJudge（以下简称SPJ）。例如判断选手输出与标准输出的差距，大于一定的值就算错，这时就需要用SpecialJudge了。 在CCR测评器中，SPJ是用一项叫…