2020 年 11月随笔档案 - XSC062

摘要：题面 link 双倍经验题目描述原题来自：CQOI 2009 给一棵有

m

$m$ 个节点的无根树，你可以选择一个度数大于

1

$1$ 的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都包含一个有色节点，哪怕是叶子本身。对于每个阅读全文

posted @ 2020-11-30 13:05 XSC062 阅读(232) 评论(0) 推荐(0) 编辑

【题解】最大公约数

摘要：题面题目背景寻求最大公约数是人民民主的真谛。题目描述小 L 极其喜爱

gcd

$\gcd$ 。有一天，小 Z ：小 L，问你个题。小 Z：给出一个长度为

n

$n$ 的序列

a

$a$ 和一个整数

k

$k$ ，把这个序列划分成连续的

k

$k$ 段，每一段不能为空。小 L：等等，\(\gc 阅读全文

posted @ 2020-11-28 21:53 XSC062 阅读(82) 评论(0) 推荐(0) 编辑

【题解】异或

摘要：题面问题描述题目背景

xor

$\operatorname{xor}$ 好，

xor

$\operatorname{xor}$ 妙...... 题目描述小 L 喜欢异或，他觉得异或最好玩了。小 Z 突然问了小 L 一个问题：请构造出一个长度为

n

$n$ 序列

a

$a$ ，该序列满足给出的

m

$m$ 个条件。每个条阅读全文

posted @ 2020-11-28 17:51 XSC062 阅读(132) 评论(0) 推荐(0) 编辑

【总结】线段树

摘要：简介 "线段树"听起来很高大上对不对？但它的本质是这样的：你会线段，你会树，所以你会线段树。并没有开玩笑，线段树这玩意真的不难。按照上面那句话来看，首先我们需要线段。假设这根线段为

[1, 10]

$[1,10]$ 。然后我们需要树。等等！线段跟树有什么关系？见过切西瓜吧，我们不停地把西瓜从中间切开，切阅读全文

posted @ 2020-11-22 00:46 XSC062 阅读(206) 评论(0) 推荐(0) 编辑

【题解】后缀数组

摘要：题目链接题目描述凑字数题目描述后缀数组 (

S A

$SA$ ) 是一种重要的数据结构，通常使用倍增或者

D C 3

$DC3$ 算法实现，这超出了我们的讨论范围。在本题中，我们希望使用快排、

H a s h

$Hash$ 与二分实现一个简单的

O (n l o g^{2} n)

$O(n \ log^2⁡n )$ 的后缀数组求法。详细地说，给定一个长度阅读全文

posted @ 2020-11-13 20:48 XSC062 阅读(88) 评论(0) 推荐(0) 编辑

【题解】menit的运动计划

摘要：题目描述 monkeys打算通过跑步来培养自己的运动细胞，作为其中的一员，menit选择的运动方式是每天进行

N (1 \leq N \leq 10000)

$N(1\le N\le10000)$ 分钟的跑步训练。在每分钟的开始，menit会选择下一分钟是用来跑步还是停下休息。 menit的体力限制了她跑步的距离。更具体地，如果menit选择阅读全文

posted @ 2020-11-13 19:43 XSC062 阅读(139) 评论(0) 推荐(0) 编辑

【题解】妞妞的三个盒子

摘要：题目背景妞妞在公园里游玩时捡到了很多小球，而且每个球都不一样。妞妞找遍了全身只发现了

3

$3$ 个一模一样的盒子。她打算把这些小球都装进盒子里（盒子可以为空）。她想知道她总共有多少种放法。问题描述将

N

$N$ 个不同的球放到3个相同的盒子里，求放球的方案总数

M

$M$ 。结果可能很大，我们阅读全文

posted @ 2020-11-13 19:42 XSC062 阅读(95) 评论(0) 推荐(0) 编辑

【题解】袭击

摘要：题目链接题目描述在与联盟的战斗中屡战屡败后，帝国撤退到了最后一个据点。依靠其强大的防御系统，帝国击退了联盟的六波猛烈进攻。经过几天的苦思冥想，联盟将军亚瑟终于注意到帝国防御系统唯一的弱点就是能源供应。该系统由

N

$N$ 个核电站供应能源，其中任何一个被摧毁都会使防御系统失效。将军派出了阅读全文

posted @ 2020-11-13 19:36 XSC062 阅读(204) 评论(0) 推荐(0) 编辑

2020 CSP-J 题解（完结撒花）

摘要：T1 二进制拆分，有手就行。 #include<cstdio> int n,i; int main(){ freopen("power.in","r",stdin); freopen("power.out","w",stdout); scanf("%d",&n); if(n&1){ //当n为奇数时阅读全文

posted @ 2020-11-08 20:33 XSC062 阅读(188) 评论(0) 推荐(1) 编辑

2020 CSP-J 游记

摘要：六年级的小学生，第一次写这种东西，文笔不好，见谅 0xffff 背板子，学二分直至00:05才被按上床。（事实证明了学二分是有用的） 0x0001 6:30 独自一人坐校车，顺便默背最短路、RMQ、LCA等至今都不会背的玩意（然而并没有考？） 0x0002 校车接了其他人，和可爱的学姐聊了一会子阅读全文

posted @ 2020-11-08 13:19 XSC062 阅读(99) 评论(0) 推荐(0) 编辑

数论：整除、同余

摘要：整除、同余整除的概念：设

a

$a$ ,

b

$b$ 为整数（

a \neq 0

$a\ne0$ ），如果存在一个整数

q

$q$ ，使得

a \times q = b

$a\times q=b$ ，则称

b

$b$ 能被

a

$a$ 整除，记为

a ∣ b

$a\mid b$ ，且称

b

$b$ 是

a

$a$ 的倍数，

a

$a$ 是

b

$b$ 的因子。整除的几个性质：传递性：如果 $a\m 阅读全文

posted @ 2020-11-03 19:29 XSC062 阅读(470) 评论(0) 推荐(0) 编辑

博客标题

博客子标题

11 2020 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论