Kur1su

分类

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

/ 注册

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

Kurisu与牛客的每日一题

105篇文章 1475人学习

9篇文章 1648人学习

2篇文章 6632人学习

课余学习(*^▽^*)

5篇文章 920人学习

一些比赛的题解

25篇文章 8297人学习

全部文章（共214篇）

【每日一题】A and B and Lecture Rooms 题解来自专栏

Description 给出一棵树，个询问，每次询问给出，需要得到有多少个点距离相等。 Solution 分类讨论时，每个点都可以，输出为奇数时，显然不存在点满足条件输出剩余情况我们考虑结合的特点如果距离相等的点在上，如下图所示从他们的开始的其他点都满足条件...

2020-12-09

1 895

【每日一题】倍增专题疫情控制题解来自专栏

Description H 国有n 个城市，这 n 个城市用n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都...

2020-12-07

4 1253

牛客小白月赛30 题解

牛客小白月赛30 题解 A.黑白边类似于最小生成树Kruscal算法的思想，用并查集维护当前的连通块直到放入条边则实现了两两联通，因为要白边最少，排个序就可以了。 #include<bits/stdc++.h> using namespace std; typedef long l...

2020-12-06

6 674

【每日一题】树形dp专题 Minimax Tree 题解来自专栏

Description 给出一棵树，除了叶子节点外要给其他节点打上 k 个 min 和 n - l - k 个 max 的 tag ，要求根节点的 max状态下最大可能值, min状态下最小可能值。 Solution 在所有节点必须放满的情况下，要么是叶子，要么是max/min在贪心的条件下，如果只...

2020-12-04

6 819

【每日一题】倍增专题紧急集合题解来自专栏

Description 给出一棵树，每次查询给三个点，找到一个集合点，使得三个点到它的距离和最小。 Solution 做法是求LCA(最近公共祖先)给出样例的图，查询情况如下：4 5 6，显然集合点走5这个点最优，总花费为26 3 1，显然集合点走2这个点最优，总花费为52 4 4，显然集合点走4这...

2020-12-03

4 990

牛客IOI周赛20-普及组题解

难得有一场ak了，写一下自己的做法吧完全数支持做法，直接根号内试除统计即可。读入用 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e5 + 5; const ...

2020-11-30

3 561

【每日一题】Bookshelves 题解(dp, bitmasks) 来自专栏

Description 给出n个数字，要求分成k个连续的子数组，使得每一堆总和按位与的结果是最大的 Solution 思路：dp + 贪心，首先意识到要结果最大需要按位贪心，从高位往低位取。其次，关于某一位是否能够实现，可以用 dp 去解决。具体实现如下：令bool 变量 dp[i][d] 表示到第...

2020-11-23

4 727

读paper——Neural population control via deep image synthesis

基于深度图像合成的神经种群控制导语光照到眼睛的模式是通过一系列“深”的神经活动模式来处理和再现的，这个“深”系列是由六个相互联系的皮层脑区组成，称为腹侧视觉流。视觉神经科学研究表明，这些神经活动模式是我们识别世界上物体及其关系的基础。最近的进展使神经科学家能够建立更精确的模型来描述这种复杂的视觉...

2020-11-18

4 1227

【每日一题】dfs序专题 Tree Requests 来自专栏

Description 给一棵树，无修改操作，每次查询给出 (l,r)，查询 l 的子树在深度为 r 的节点对应的字母能不能构成回文串。 Solution 思路：dsu on tree(树上启发式合并)算法的本质其实就是一个优化暴力的过程。按暴力的想法去统计，每次统计所有子树，再删除贡献，时间复杂度...

2020-11-12

5 946

【每日一题】dfs序专题 Colorful Tree 来自专栏

Description 给出一棵树，每个节点都有颜色。对树有两种操作:U x c 更新操作，将x节点的颜色变成cQ c 查询所有颜色为c的节点形成的子图有多少条边 Solution 完全没思路。。。看了其他聚聚的题解通过找规律可以看出加入每条边x的贡献是因此可以用一个set来维护每个颜色的序列，然...

2020-11-11

3 799