Kur1su

分类

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

/ 注册

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

Kurisu与牛客的每日一题

105篇文章 1475人学习

9篇文章 1648人学习

2篇文章 6632人学习

课余学习(*^▽^*)

5篇文章 920人学习

一些比赛的题解

25篇文章 8297人学习

全部文章（共214篇）

Codeforces Round #686 (Div. 3) E Number of Simple Paths 题解

Description 题目链接给顶一个n个顶点、n条边的图，统计图内简单路径的数量。 Solution 数据很有特点，个顶点并且具有条边。如果是条边的话显然是一棵树。树上简单路径如何计算呢? 假设当前树的节点有个，显然是现在多了一条边，可以看成是多棵树相互独立，中间是一个环，如下...

2020-12-22

3 615

Python 爬虫学习和实例(2020.12.22) 来自专栏

花了一个早上简单学习了一下爬虫，做下记录吧爬虫正则表达式 foo ——————字符串“foo” ^foo ——————以“foo”开头的字符串 foo$ ——————以“foo”结尾的字符串 ^foo$ ——————“foo”开头和结尾，（只能是他自己） [abc]—————— a 或者b 或...

2020-12-22

2 704

【每日一题】小阳的贝壳题解来自专栏

Description 链接：https://ac.nowcoder.com/acm/problem/26255来源：牛客网小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为。现在小阳有 3 种操作： 1 l r x：给 [l,r]区间里所有贝壳的颜色值加上 x 。 2 ...

2020-12-21

5 787

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

Description 给一堆字母的使用次数，判断能否构成一个环，使得断环成链后能够成为回文串的节点尽可能多。 Solution 首先思考回文串的定义，显然如果有两个以上奇数存在是不可能构成回文串的。接着画个图，给出几组数据 3 2 4 2 2 2 2 2 2 3不难看出，按照我们的构造方法，答...

2020-12-18

1 867

【每日一题】老瞎眼 pk 小鲜肉题解来自专栏

Desription 链接：https://ac.nowcoder.com/acm/problem/50444来源：牛客网老瞎眼有一个长度为 n 的数组 a,为了为难小鲜肉，他准备了 Q 次询问，每次给出一个区间[L,R],他让小鲜肉寻找一对 l,r 使L<=l<=r<=R ...

2020-12-16

1 735

【每日一题】Superhero Battle 题解来自专栏

Description n个数字一个循环，每秒经过一个数字，血量变化为总血量为HP，问HP经过多少秒后小于等于0Codeforces Difficulty 1700 Solution 分类讨论找最大的一个前缀和，如果这个最大的前缀和大于HP，那么可以在一轮内完成。再看一轮的前缀和，如果...

2020-12-15

4 783

【每日一题】树形dp专题 [AHOI2009]CHECKER 题解来自专栏

Description 链接：https://ac.nowcoder.com/acm/problem/19884来源：牛客网在一个1行N列（N是奇数）的棋盘上，有K个格子是红色的。这种情况下，你有一个跳棋在最左端的格子上。你的目标是将它移动到最右边的格子，在开始移动之间，你可以在棋盘的任意空位上放...

2020-12-15

3 914

【每日一题】函数的魔法题解来自专栏

Description 一位客人来到了此花亭，给了女服务员柚一个数学问题：我们有两个函数，F(X)函数可以让X变成（XXX+XX）mod 233。G(X)函数可以让X变成（XXX-XX）mod 233，我们可以任意的对A使用F(X),和G(X)，问最少需要多少次使用这两个函数让A变成B。 Solut...

2020-12-14

3 885

牛客小白月赛29 B 二进制题解

Description 给出一堆的按位操作运算，构造五次以内的三种按位操作——，，使得最终结果与原来的操作相同。 Solution 时隔一个月?回来做这道当时不会做的构造题。考虑二进制上的每一位，无论他原来是还是，我们只需要构造经过一系列的变换后每一位保证与原来的操作相同即可。于是只需要考虑...

2020-12-14

3 646

【每日一题】倍增专题 Smile Houset题解(floyd倍增找环) 来自专栏

Description 找最小的正环 Solution 用找环, 令是经过条边, 从到的距离易得, 是中间点,时间复杂度只需找到一个的点即可考虑倍增优化表示经过条边, 从到的距离二进制贪心枚举, 找到最小符合条件的边数 Code #include<b...

2020-12-10

2 639