Kur1su

分类

paper(8) 机器学习(2) 生活记录(6) 读书笔记(1) 题解(191)

/ 注册

TA的专栏 146篇文章 2人订阅

Kurisu与牛客的每日一题

105篇文章 1475人学习

9篇文章 1648人学习

2篇文章 6632人学习

课余学习(*^▽^*)

5篇文章 920人学习

一些比赛的题解

25篇文章 8297人学习

全部文章（共214篇）

【每日一题】南园满地堆轻絮题解来自专栏

Description 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近他研究起了诗词音律的问题。在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应的音符就是这样的：南园满地堆轻絮，愁闻 ...

2020-08-31

3 807

测试学习

测试方法等价类划分法边界值分析法错误推测法常见的有超长混合字符串，全角字符串，数字0以及单引号。正交分析法可以有效减少测试点因果判定法测试环境主流的浏览器(包含一些插件)：IE、Chrome、Firefox、360浏览器、QQ浏览器、搜狗浏览器操作系统：Windows系列，Lin...

2020-08-24

1 796

【每日一题】蚯蚓题解来自专栏

Description Solution 难点在于题目太长了，输出也很麻烦。需要注意到 , 用优先队列每次找最大值显然是不可行的，需要寻找的做法。对于一个数字，如果按照题目将它分成和 , 如果 , 那么满足和基于以上性质，可以开三个队列，分别有：原来的蚯蚓分割出来的蚯蚓 ...

2020-08-22

9 1130

【每日一题】MMSet2 题解来自专栏

Description Solution 可以把题目转化成求 1-n 里到点集S的最远距离最小的结果，而这个点应该出现在点集S中离得最远的两个点连线的中点上。而点集S的最远距离就是求直径，直接dfs的复杂度是的，但是我们可以通过处理出LCA，先找到深度最大的点作为直径的一端，另一端通过枚举得...

2020-08-20

3 674

【每日一题】华华和月月种树题解来自专栏

Description 华华看书了解到，一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了，所以他们种的树是信息学意义下的。华华和月月一起维护了一棵动态有根树，每个点有一个权值。刚开存档的时候，树上只有 0 号节点，权值为 0 。接下来有两种操作：操作 ...

2020-08-19

6 821

【每日一题】装货物题解来自专栏

Description 有 n 件货物，第 i 件重吨，另有 x 个集装箱，每个集装箱可以装重量不超过 W 吨的货物。货物不能分拆，请判断这 x 个集装箱能否装下所有货物。 Solution , 考虑搜索，由于货物不能拆分，于是我们所需要的集装箱最多需要个，那么我们可以预处理出个容量为...

2020-08-18

4 867

牛客练习赛67 E. 牛妹游历城市

Description 牛妹现在正在1号点（自己家里），他决定前往n号点（牛妹想去的地方），中途可以多次经过1~n号点。现在，已知每个点都有个权值，如果 & ≠0，则i号点和j号点之间连有一条双向边，权值为。他想要最小化自己的行走距离，但是他计算不出来qaq。相信全牛客最聪明的你一定会吧...

2020-08-15

7 659

牛客练习赛67 D. 牛妹爱数列

Description 他手里有一个长度为n的序列a，保证它是一个01序列，并执行以下两种操作：1.单点修改：将位置x上的数翻转（0变1,1变0）；2.前缀修改：将位置1~x上的数翻转（每个数都0变1,1变0）。他现在想要最小化翻转次数，使得数列上的所有数都变为0。 Solution 贪心贪不动，考...

2020-08-15

4 708

牛客练习赛67 C. 牛牛爱博弈

Description Solution 打表，得到的表如下（0代表Frame，1代表Alan）：n ans1 12 13 04 1（可以转化为3 必败态给对手）5 1（可以转化为3 必败态给对手）6 07 ...

2020-08-15

4 581

牛客练习赛67 B. 牛牛爱位运算

Description 他刚刚理解&的用法(and)，准备趁热打铁，做做下面这题：给定一个长度为n的序列a，你需要从中挑出任意多个（可以0个）数，使得他们&起来值最大。看起来挺简单的，可是牛牛就是不会做。比如说选出五个数1,3,5,7,9，他们&起来的值就是1&3&a...

2020-08-15

3 657