Kur1su

分类

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

/ 注册

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

Kurisu与牛客的每日一题

105篇文章 1475人学习

9篇文章 1648人学习

2篇文章 6632人学习

课余学习(*^▽^*)

5篇文章 920人学习

一些比赛的题解

25篇文章 8297人学习

全部文章（共214篇）

【每日一题】[CQOI2010] 扑克牌题解来自专栏

Description 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {...

2020-06-08

6 1222

读 paper 清单和分类来自专栏

个人泛读后的理解概括主要方向搜索引擎系统关键技术。主要研究搜索引擎系统相关的数据索引、数据压缩、计算和优化等关键技术。云存储系统及可靠性研究研究基于数据中心的云存储系统的数据布局、数据编码、数据迁移、重复数据删除和可靠性分析等内容。面向大数据的GPU计算技术该课题针对生物信息学、图形图...

2020-06-07

2 1272

【每日一题】德玛西亚题解来自专栏

Description 德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最优秀的战士。结果比尔吉沃特领土太小，只有长为n宽为m共计n*m块土地，其中有些土地标记为0表...

2020-06-06

3 849

【每日一题】旅游题解来自专栏

Description Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。旅行地图上有n个城市，它们之间通过n-1条道路联通。Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有城市。他们不想住在一个已经浏...

2020-06-05

3 920

【每日一题】管道取珠题解来自专栏

Description 给定两个管道，任意取珠子，有种情况，定义为取个珠子的方案数总和现在要求 Solution 对于，考虑其意义，从函数合成的角度，可以理解为两个相同的过程相互合成，即两次从管道取珠相同的方案数，那么这个计数问题我们可以用去解决了，考虑为第一个管道取了个...

2020-06-05

3 800

【每日一题】小A与小B 题解来自专栏

Description 小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够...

2020-06-04

2 1368

【每日一题】小AA的数列来自专栏

Description 小AA找到了一个数列，她想要知道这个数列中所有长度为偶数的区间异或和之和。后来她发现这个问题太简单了，于是她加了一个限制，要求区间长度在[L,R]之间，然后她就不会了。。。请你告诉她问题的答案。 Solution 异或问题优先考虑二进制位，对于这个问题，我们需要考虑偶数长...

2020-05-31

2 670

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

Description n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。(x, y), (y, x)算一组。 Solution 容斥思想, 不考虑任何限制，总共有种组合我们要求题...

2020-05-29

10 1026

【每日一题】Protecting the Flower 来自专栏

Description Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror t...

2020-05-28

6 802

【每日一题】中位数图题解来自专栏

Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Solution 经典中位数计数问题，记得以前百度之星也出过类似的题，这道题有一个限定范围是要奇数区间的我们很容易想到，奇数下标到偶数下标或者偶数下...

2020-05-27

3 933