[CF1292D]Chaotic V.
昨晚#614div2的F题。我现在看感觉比E题还简单啊，为什么当时要去死刚E题呢。。。 题目大意：有一棵树，根节点编号为\(1\)，设一个节点的编号\(x(x>1)\)，则它的父节点编号为\( ...
原文：题解 CF1292A 【NEKO's Maze Game】
有一个结论： 当 , 不能抵达 ,n 时，必定存在一个点对，这两个点的值均为真，且坐标中的 x 互异， y 的差 leq 这个结论的正确性感觉非常显然，就不多说了。 下图可以形象地解释点对的位置关系。 那对于每个点的值，只要开一个数组 f i j 记录一下即可。 有了上述结论，我们记一个变量 cnt 表示 有多少对满足上述结论的点对 ，则 cnt 时， , 可以抵达 ,n ，反之不可抵达。重点在于 ...
2020-01-20 08:51 0 203 推荐指数：
相关推荐
CF919F A Game With Numbers
Deal。（两个人都是最优方案） 题解： 博弈搜索。 只不过本题有无解情况，因此dfs会卡（应该是我太 ...
CF1404D Game of Pairs
题目来源：Codeforces Round #668 (Div. 1) CF1404 D题 算法：构造 题目大意 题目链接 交互题。 给定一个正整数\(n\)。两人玩一个游戏。游戏分为两个步骤： 先手把\(1,2,\dots ,2n\)这个\(2n\)个数，两两配对。 后手 ...
Garbage's Nazo Game
本博客的Nazo Game！ 是不是很期待呢？ 玩法 正常字是一些乱七八糟的东西，甚至有误导作用 粗体字为答案的指向 甚至是答案 这种东西是答案提示 每一关最下面会给出下一关的地址！ 答案输入在密码栏中！ Tips：如果有介绍神码东西的作用，可能不保证是那个作用…… 同时欢迎再讨 ...
题解-CF1479
CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...
题解-CF1542
A. Odd Set 看奇数和偶数的数的个数相不相等即可。 B. Plus and Multiply 枚举所有 \(a^k\) 然后判断能不能加若干次 \(b\) 的到 \(n\)。 C. S ...
题解-CF1517
CF1517。 dyhls 和 xtqls 出的一场心理学比赛，A \(\to\) G 统统是提高组难度，但是 F G 几乎无人做出，且萌新只做了 A \(\to\) E 就上了大分，这是为什么呢？这场比赛真的只是手速场吗？小菜鸡也很好奇，下面就……赛时进度：A B C D E；补题进度：F G ...
题解-CF878
CF878 我颓了一个周末，因为我已经退役了。 正在周末快结束的时候，我突然感觉我不能就这么退役，所以我迅速地开了一场 vp—— 然后做了个 A 题去吃中饭了。 回来补题的时候发现我的排名竟然有 Div.1 的 \(200\) 名，开始意识到了这是个毒瘤场。 CF ...