2024 年 4月随笔档案 - All_Unluck_Beginning

题解：CF1957A Stickogon

摘要：CF1957A Stickogon 题意题意十分简单，给予你

n

个棍子，问这些棍子可以构成多少个正多边形。思路说是可以构成多少个正多边形，所以我们可以用边最少的正多边形等边三角形来计数。在输入

a

的时候，用一个数组

f

来计算

a

出现的次数，当 \(f_ 阅读全文

posted @ 2024-04-29 18:14 All_Unluck_Beginning 阅读(14) 评论(0) 推荐(0) 编辑

题解：P10329 [UESTCPC 2024] Add

摘要：Add 题意将序列进行一系列的操作，输出对

a_{1}

的期望值。题目中操作说的比较明了，再次就不特殊声明了。思路据题意所知，每一个

n

应该对应了一个固定的答案。于是我就想到可以打表，就打出了下面的式子。 n=1时 ans=1 n=2时 ans=5 n=3时 ans=14 阅读全文

posted @ 2024-04-27 11:36 All_Unluck_Beginning 阅读(41) 评论(0) 推荐(0) 编辑

CF1956B Nene and the Card Game 题解

摘要：Nene and the Card Game 题意有

2 n

张牌，

1 ， 2 ， 3 ， \dots ， n

皆有两张。有两个人在玩游戏，每个人有

n

张卡片，当一人出了一张编号为

k

的卡片且再次之前两人之中任意一人也出了一张编号为

k

的卡片，则出卡人分数加一。在本阅读全文

posted @ 2024-04-18 17:08 All_Unluck_Beginning 阅读(26) 评论(0) 推荐(0) 编辑

题解：P10320 勇气（Courage）

摘要：P10320 勇气（Courage）推导过程本题是一道数学题，重点是如何推导出正确式子。首先，先特判几个特殊点：当

n >= 2

且

x = 2

时，是不存在解的，战斗力无论何时都不会超过

2^{n}

。当

x

不强化就以大于

2^{n}

。当

x

第阅读全文

posted @ 2024-04-12 18:51 All_Unluck_Beginning 阅读(15) 评论(0) 推荐(0) 编辑

2024清明节北斗课堂总结（4.4---4.6）

摘要：背景通过学校老师的指引，我在清明节仅仅3天的假期内，上了长达18个小时的课程。课程虽然有一点点的累，但还是学到真本事的。 Day1 第一天，介绍是说上数据结构。本来我是认为会先将想栈、队列、链表等简单并可以用 STL的数据结构，但一上来，就讲了树。另附：给我们讲课的是 mrsrz。树的遍历阅读全文

posted @ 2024-04-07 12:47 All_Unluck_Beginning 阅读(16) 评论(0) 推荐(0) 编辑

csp-j游记

摘要：我参加了[2023]csp-j，在10月20日我校准备了大巴车，在5点.pm住酒店，老师定的蓝海酒店使我震惊不已。吃完饭老师叮嘱了我们几句，然后呵呵去找隔壁的隔壁请教了一下晚上有个大聪明打电话学夹子音来骚扰我们第二天早上我们上战场 TMD找规律找了2个小时，打代码加修改代码花了1个小时也没打出阅读全文

posted @ 2024-04-06 18:03 All_Unluck_Beginning 阅读(17) 评论(0) 推荐(0) 编辑

CF1883B Chemistry 题解

摘要：原题传送门思路：如"aba","abba"这样的回文字符串, 每个字符的出现次数有以下两种情况： 1:全部是偶数（abba） 2:只有一个为奇数（aba）于是只要字符出现个数为奇数的个数小于等于k+1即可否则无解 AC code： #include<bits/stdc++.h> using 阅读全文

posted @ 2024-04-06 18:02 All_Unluck_Beginning 阅读(7) 评论(0) 推荐(0) 编辑

CF916C 题解

摘要：CF916C 题解思路思考发现，如果我们让很多边的边权变得非常大，而故意留下

1

到

n

的某一条路径，使整条路径之和甚至还没有剩下一条边的权值大，这条路径显然就是最短路了。更重要的是，这样构造的结果，这条路径同时还是整张图的最小生成树。这样我们只需要找一个 \(10000 阅读全文

posted @ 2024-04-06 18:01 All_Unluck_Beginning 阅读(25) 评论(0) 推荐(0) 编辑

P6680 [CCO2019] Marshmallow Molecules 题解

摘要：P6680 题意一个

n

点

m

边的图，图无重边，无自环。满足这样一条性质：如果三边互不相等，则三边可以构成三角形。思路思路简单，用集合的思想来做。引用一下 K0stlin 大佬的性质：题目中的操作等价于将一个点大于某个儿子的儿子们赋给这个儿子（这里的儿子表示这个点有出边阅读全文

posted @ 2024-04-06 18:00 All_Unluck_Beginning 阅读(19) 评论(0) 推荐(0) 编辑

CF1915B Not Quite Latin Square 题解

摘要：CF1915B 题意给出一个

3

行

3

列的字符矩形，其中每行都有字符 ABC 各一个组成，现有一个字符未知，求出未知字符。思路就是说每个字符都应该出现

3

次，所以我们只要找到出现两次的字符即可。 AC Code #include<bits/stdc++.h> us 阅读全文

posted @ 2024-04-06 17:59 All_Unluck_Beginning 阅读(18) 评论(0) 推荐(0) 编辑

CF301B Yaroslav and Time 题解

摘要：CF301B 这不最短路的板子题吗？思路用

a k

代表走到第

k

点时的可恢复单位时间的值。

i

到

j

的距离是 \(\left ( \left | xi-xj \right | + \left | yi-yj \right | \right ) \times 阅读全文

posted @ 2024-04-06 17:59 All_Unluck_Beginning 阅读(9) 评论(0) 推荐(0) 编辑

CF30D King's Problem? 题解

摘要：CF30D 题意有

n + 1

个点，其中的

n

个点在数轴上。求以点

k

为起点走过所有点的最短距离，允许重复。思路有两种情况：

k

在数轴上（如图1）。

k

在第

n + 1

个点上（如图2）。图1：图2：像第一种情况：一定存在数轴上某点 \ 阅读全文

posted @ 2024-04-06 17:58 All_Unluck_Beginning 阅读(21) 评论(0) 推荐(0) 编辑

CF1929B Sasha and the Drawing 题解

摘要：CF1929B 题意给定一个

n \times n

的正方形，已知正方形最多有

4 \times n - 2

条对角线，要求要有至少

k

条对角线经过至少一块黑色方格，求至少要将几条对角线涂成黑色。分析分类讨论：当

k <= 4 \times n - 4

时，就只需要在上下两侧阅读全文

posted @ 2024-04-06 17:57 All_Unluck_Beginning 阅读(11) 评论(0) 推荐(0) 编辑

P10244 String Minimization 题解

摘要：P10244 String Minimization 题意给你四个长度为

n

的字符串，分别是

a b c d

。你可以选择一个

i

然后交换

a [i]

和

c [i]

，并交换

b [i]

和

d [i]

。求在

a

的字典序尽量小的前提下，\( 阅读全文

posted @ 2024-04-06 17:56 All_Unluck_Beginning 阅读(37) 评论(0) 推荐(0) 编辑

P10245 Swimming Pool题解

摘要：P10245 Swimming Pool 题意给你四条边

a b c d

，求这四条边是否可以组成梯形。思路这显然是一道简单的普通数学题。判断是否能构成梯形只需看四条边是否能满足,上底减下底的绝对值小于两腰之和且大于两腰之差。证明过程如图，

A B = a

，

B C = b

，\(CD=c 阅读全文

posted @ 2024-04-06 17:55 All_Unluck_Beginning 阅读(24) 评论(0) 推荐(0) 编辑

CF1934B Yet Another Coin Problem 题解

摘要：CF1934B Yet Another Coin Problem 题解题意目前有

5

种硬币，面值分别为

1, 3, 6, 10, 15

。给你一个数字

n

，求出可以凑出

n

的最少的硬币的数量。思路这道题，大多数的人大概会想到动态规划的方法。但是，我们应该有敢于创新阅读全文

posted @ 2024-04-06 17:31 All_Unluck_Beginning 阅读(14) 评论(0) 推荐(0) 编辑

题解：CF1918B Minimize Inversions

摘要：CF1918B Minimize Inversions 思路暴力一个一个的算，复杂度巨大。数学规律让逆序最少，也就是让升序更多。我们可以通过多组数据实验，最终我们会发现，将数列

A

减少一个逆序对，让数列

B

随着

A

变化，最多会只会增加一个逆序对。而让

A

阅读全文

posted @ 2024-04-06 17:29 All_Unluck_Beginning 阅读(12) 评论(0) 推荐(0) 编辑

题解：AT_xmascon21_b Bad Mood

摘要：AT_xmascon21_b Bad Mood 题意给定你一个

n \times m

的矩形。以一条对角线为基础上，制作一个无向图，该图的顶点对应于格子的共有

(m + 1) \times (n + 1)

个顶点，画上的对角线对应于图的边。这种方式能形成的连通分量的数量为得分。求最小得分阅读全文

posted @ 2024-04-06 17:28 All_Unluck_Beginning 阅读(5) 评论(0) 推荐(0) 编辑

CF1950B Upscaling题解

摘要：CF1950B Upscaling题解题意给予你一个正整数

n

，构造一个如图的字符矩阵。思路注意数据

1 \leq n \leq 20

，可以发现数据很小，于是我们可以暴力模拟。我们可以将两列看为一列，两行看为一行。然而我们可以发现缩成的一行的

i

等于被缩的两行的 \( 阅读全文

posted @ 2024-04-06 17:28 All_Unluck_Beginning 阅读(16) 评论(0) 推荐(0) 编辑

关于所有马的颜色都相同

摘要：题目：将

n - 1

排序

x [1] \dots x [n - 1]

匹马是同一种颜色，

x [2] \dots x [n]

是同一种颜色，则

n

匹马是同一种颜色。指出其中的错误。我：说实话，当时我看见这道题，没有考虑到答案是以什么特殊值考虑的。答案：当

n = 2

时 x[1]=x[n-1]=x[ 阅读全文

posted @ 2024-04-06 17:26 All_Unluck_Beginning 阅读(39) 评论(0) 推荐(0) 编辑

函数及其表达方式

摘要：函数及其表达方式哎，真是没想到上上周的数学课的总结会拖得那么久。表达方式：自变量&因变量在函数

f (x) = x + 1

中，

f (x)

是因变量，

x

是自变量。定义域定义域的意思若有集合

J

使

\forall x \in J

，则称

J

是

f (x)

的定阅读全文

posted @ 2024-04-06 17:24 All_Unluck_Beginning 阅读(92) 评论(0) 推荐(0) 编辑

均值不等式

摘要：均衡不等式这个名字霸气泄露，但学起来依然霸气泄露。算数平均值：若有正数 a,b ,则

\frac{a + b}{2}

是

a, b

的算术平均值。几何平均值：顾名思义，一看就是有关

a b

的。若有

a, b

，则

\sqrt{a b}

是

a, b

的几何平均值阅读全文

posted @ 2024-04-06 17:20 All_Unluck_Beginning 阅读(85) 评论(0) 推荐(0) 编辑

The World

04 2024 档案

公告

搜索

常用链接

最新随笔

随笔分类 (71)

随笔档案 (67)

相册 (1)