昼夜切换动画

随笔分类 -  题解

题解 CF1594B
摘要：Description 如果一个正整数可以被表示为 \(n\) 的若干个不同的非负整数次幂的和，则称这个正整数是特别的。求出第 kk 小的特别的数 Solution 我们拿 \(n=2\) 举例， 序列为 \(2^0,2^1,2^1+2^0,2^2,2^2+2^0,2^2+2^1,2^2+2^1+2 阅读全文
posted @ 2021-10-10 09:26 smyslenny 阅读(181) 评论(0) 推荐(0)
题解 CF1594A
摘要：Description 给你一个整数 \(n\)，你需要找出两个整数 \(l,r\) 使得 \(l+(l+1)+\dots(r-1)+r=n\)。 Solution 第一眼等差数列，但是 \(-10^{18}\le n \le 10^{18}\) 完全无法枚举完 \(l\),\(r\),所以我们另辟 阅读全文
posted @ 2021-10-10 08:33 smyslenny 阅读(210) 评论(0) 推荐(0)
题解 CF213C
摘要：dp 阅读全文
posted @ 2021-09-09 07:38 smyslenny 阅读(208) 评论(0) 推荐(0)
题解 CF351B
摘要：CF351B Description 两个人 A，B，一个长为 \(n\) 的序列，A 每次选两个相邻元素交换，B 有相等的概率把任意满足 \(p_i<p_{i+1}\) 的 \(p_i\) 和 \(p_{i+1}\) 或 \(p_{i}>p_{i+1}\) 的 \(p_{i}\) 和 \(p_{i 阅读全文
posted @ 2021-09-09 07:35 smyslenny 阅读(316) 评论(0) 推荐(0)
题解 luogu P7841 「PMOI-4」生成树
摘要：蒟蒻的蒟蒻题解 阅读全文
posted @ 2021-08-21 14:16 smyslenny 阅读(267) 评论(0) 推荐(0)
题解 P5761 [NOI1997] 最佳游览
摘要：时间限制 内存限制 1.00s 128.00MB 题目描述 有一座旅游城，它的街道成网格状（如图）．其中东西向的街道是“风景线"、两旁分布着许多景观：南北向的街道都是"林萌道"，两旁没有任何建筑物。由于游客众多，" 风景线”被规定为单行道，游客在风景线上只能从西走到东，林荫道上则可以任意行走。 一名 阅读全文
posted @ 2021-02-22 15:31 smyslenny 阅读(393) 评论(0) 推荐(0)
题解 P4025 【[PA2014]Bohater】
摘要：这道题我们先来定义两个名词： 因为打一个怪既会掉血也会回血. 回血怪:掉的血比回的血少，打这个怪可以使我们回血，也就是$d_i<a_i$ 掉血怪:掉的血比回的血多，打这个怪可以使我们掉血，也就是$d_i>a_i$ 思考： Q:我们是先打回血的还是先打掉血的呢? 若我们先打掉血的，有可能血就掉没了，人 阅读全文
posted @ 2021-02-05 20:13 smyslenny 阅读(234) 评论(0) 推荐(0)
题解 CF492B 【Vanya and Lanterns】
摘要：题解 CF492B 【Vanya and Lanterns】 阅读全文
posted @ 2020-10-05 10:17 smyslenny 阅读(10) 评论(2) 推荐(0)