Kur1su

分类

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

/ 注册

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

Kurisu与牛客的每日一题

105篇文章 1475人学习

9篇文章 1648人学习

2篇文章 6632人学习

课余学习(*^▽^*)

5篇文章 920人学习

一些比赛的题解

25篇文章 8297人学习

全部文章（共214篇）

2020牛客国庆集训派对day5 C Great Deceiver

Description 一句话翻译：找到 [0, n] 上符合k进制和-k进制下表示相同的数字个数 Solution 思路：思维、二进制模拟显然，对于k和-k进制下相同表示的数字，在偶数位上必须为0(不妨打个表自己看看)所以只需分析奇数位的排列组合情况，先对n进行k进制下的转换，长度为 , 然后分情...

2020-10-06

5 627

【每日一题】网络优化题解来自专栏

Description 《梦三国2》是一款3D MOBA类网游。游戏继承《梦三国》的三国文化背景和基础玩法，并加入许多全新地图和全新竞技玩法。由于人气高，游戏在线人数与日俱增，我们知道当在线人数不断增长的时候，会给服务器带来巨大的压力。已知该游戏***有n名用户，编号从1到n，服务器共有m条服务线，...

2020-10-04

5 970

2020牛客国庆集训派对day2 B CHEAP DELIVERIES

Description Abu runs a delivery service where he deliver items from one city to another. As with any business, Abu wants to decrease his cost as much ...

2020-10-03

5 677

2020牛客国庆集训派对day1 签到题题解

前情摘要：退役选手，一个人不想读英文题，只做签到题0.0 A. ABB Solution 题意:可以在后面添加字符，使得原串变成回文串，问需要添加的最少字符数。思路：Manacher里的p[i]数组指以某个点为中心的回文半径，利用这个数组就可以做这道题，模板是网上随手复制的。时间复杂度 #incl...

2020-10-02

4 851

【每日一题】Minimizing maximizer 题解来自专栏

Description The company Chris Ltd. is preparing a new sorting hardware called Maximizer. Maximizer has n inputs numbered from 1 to n. Each input repre...

2020-10-01

2 778

【每日一题】最长距离题解来自专栏

Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。有的格子含有障碍物。如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可以走到格子B，就没有距离。如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y...

2020-09-29

2 898

牛客小白月赛28 D. 位运算之谜题解

Description Solution 基础太差了，没想出这题。对于其实是二进制的不进位运算，因此有公式。该公式表示二进制位上均为 1 的相加会进位。那么其中需要满足且与二进制位上不能有相同的，否则输出-1. Code #include<bits/stdc++.h...

2020-09-26

4 620

牛客小白月赛28 C. 单词记忆方法题解

Description 牛牛考完了四六级，准备分享一下自己的英语学习方法。牛牛：学习英语最重要的就是背单词，如果你能把所有的单词都记住，那么你的英语就能变成天下第一。然而牛牛的记忆方法就是把单词的每个字母转换成数字，把A看成1，B看成2，C看成3{}A看成1，B看成2，C看成3，依次类推，然后计...

2020-09-26

1 546

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

Description Little beaver is a beginner programmer, so informatics is his favorite subject. Soon his informatics teacher is going to have a birthday a...

2020-09-17

1 979

【每日一题】The XOR-longest Path 题解来自专栏

Description 给定一棵n个点的带权树，求树上最长的异或和路径。 Solution 由异或的性质得到即根据题目要求，只需要找到一个根节点，然后贪心找跟当前二进制位不同的点即可。于是先dfs预处理出根节点到每个节点的异或值，同时建立起字典树然后每次枚举节点，在字典树上找最大的匹配结果。 ...

2020-09-17

0 755