Kur1su

分类

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

/ 注册

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

Kurisu与牛客的每日一题

105篇文章 1475人学习

9篇文章 1648人学习

2篇文章 6632人学习

课余学习(*^▽^*)

5篇文章 920人学习

一些比赛的题解

25篇文章 8297人学习

全部文章（共214篇）

【每日一题】边的染色题解来自专栏

Solution 看了半天题解才看懂我们先把边的异或转化成点的异或, 这里有个注意的坑每一个点有两种取法, 总的是但是对于边的取法, 因为对于他的两个端点, 都取反后边不改变, 所以对于边的取法是这样我们就实现了连通图的任意环所有边权异或为0的总方案但是题目的限定是有边权些已经给了值对于一条已经...

2020-04-24

3 1001

【每日一题】子序列题解来自专栏

Solution 简单分析一下题意, 有一个式子, 式子看起来很复杂, 但是简单的讲就是找的子序列化简一下得到再化简一下得到那么我们先对数组都处理一下然后问题就转化成求上升子序列的个数令是以结尾的子序列个数那么有于是 Code /* autor: Kurisu 2020年4...

2020-04-24

3 735

牛客算法周周练3 题解

A. Jelly Solution 之前的牛客小白赛做过, 然后一点开代码就在上面了(于是8秒ac了就是个三维bfs的裸题而已 Code #include<bits/stdc++.h> #define endl '\n' using namespace std; typedef unsi...

2020-04-21

3 827

【每日一题】 K-th Number 题解来自专栏

题意给一个长度为的数组，把所有长度大于等于的区间中的第大值插入数组中, 问数组的第大数是多少 Solution 思路还是挺好想的, 但是实现起来感觉有点难度因为求的是数组的第大, 但是数组是由数组中得来的那么我们要求的答案肯定是在a数组中出现过啦考虑把a...

2020-04-21

3 977

【每日一题】糖糖别胡说，我真的不是签到题目题解来自专栏

Solution 题意规定第i只糖糖可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖考虑从后往前推, 维护两个组的最大值因为还有发功的情况, 我们考虑用后缀和表示, 因为对于每个点i发功1, 2......., i都会加1, 因此要从后面往前推如果当前的糖糖能力值小于另一个组别的最大...

2020-04-21

5 1002

牛客小白月赛24 I 求和题解

Solution 比较经典的题型了吧, 我的做法是dfs序 + 树状数组因为题目要求我们做到单点修改, 区间求和的一个操作显然树状数组能够满足要求那么问题便转化为如何把树上问题转化为简单的区间问题考虑到每一个子树在dfs序下一定是连续的我们可以保存它的编号最小点和编号最大点, 用来表示它的子树比如,...

2020-04-19

8 840

牛客挑战赛39 A题题解

A. 聚会 Solution 跟出题人的做法不太一样?我是考虑二分答案, 我们先从小到大排个序当我们二分一个x时, x是我们的备选答案(即最晚到达时间), 他可能过大, 也可能过小, 我们需要check一下我们从左往右遍历全部点, 如果当前的点跟 0 点的距离大于 x 且当前还没有建造过传送门, 就...

2020-04-17

2 894

【每日一题】华华给月月准备礼物题解来自专栏

Solution 分析一下题目, 这道题我们首先分析能不能二分二分的条件是满足单调性和 check答案比较简单这道题目我们可以二分长度, 显然是满足单调性的每次二分木棍的长度mid, 然后对每个a[i] 都能得到 a[i] / mid 个需要的木棍我们check一下能不能得到超过k个所需木棍直接统...

2020-04-16

2 961

【每日一题】逆序对题解来自专栏

Solution n >= 1e18, 显然是一道公式题说实话, 这类题我一般是猜公式先说说我怎么猜的已知:n = 1, ans = 0;n = 2, ans = 1;n = 3, ans = 6;由于已知的组数太少, 我们考虑手玩出n = 4的情况n = 4, ans = 24;其次的话, ...

2020-04-15

6 1036

牛客算法周周练2 题解

A. 相反数 Solution 签到题, 完全可以加大力度变成大数加法, 这里我直接贴了自己的大数加法模板 Code #pragma GCC optimize(3) #include <bits/stdc++.h> using namespace std; typedef long lo...

2020-04-14

10 983