昵称很长很长真是太好了

分类

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1) 题解(99)

/ 注册

TA的专栏 172篇文章 0人订阅

142篇文章 2162人学习

python学习记录

7篇文章 3021人学习

数据结构算法学习

13篇文章 2173人学习

算法专题学习记录

10篇文章 1012人学习

全部文章（共189篇）

Quasi Binary 来自专栏

题意：A number is called quasibinary if its decimal representation contains only digits 0 or 1. For example, numbers 0, 1, 101, 110011 — are quasibinary ...

2020-10-18

1 630

筱玛爱线段树(两次差分) 来自专栏

题意：有两个操作，操作一和操作二。操作1：区间[l:r] +1操作2：执行操作编号在[l,r]内的所有操作各一次题解：两次差分。第一次差分，因为题目说保证r小于当前操作的编号，所以我们统计做了多少次操作1我们要倒着统计。如果正着进行差分计算，行不通，，因为你不知道后面具体有哪些操作包含了当前...

2020-10-18

3 749

P6174 [USACO16JAN]Angry Cows S 来自专栏

题意：Bessie 设计了一款新游戏：Angry Cows。在这个游戏中，玩家发射奶牛，每头奶牛落地时引爆一定范围内的干草。游戏的目标是使用一组奶牛引爆所有干草。 N 捆干草排列在数轴上的不同位置。第 i 捆干草的的位置为 x[i]。如果一个威力为 R 的奶牛在 x 位置落地，她将引爆 [x−R,x...

2020-10-10

0 538

牛牛和牛可乐的赌约来自专栏

题解：一次抛到面为x的概率为1/n，那么m次概率就是。那么输的概率就是。把左边的化为分子的形式。即可得出式子(temp-1)*qp(temp,mod-2) 代码： /*Keep on going Never give up*/ //#pragma GCC optimize(3,"Ofast","in...

2020-10-05

1 781

链表的基本操作（c++实现）来自专栏

跟c语言不同点1.结点建立方法与释放方法2.c++类加入了构造函数和析构函数3.每个函数有略微改动 /*Keep on going Never give up*/ /* Author : Vinegar-Tree Lang : C++ Blog : https://blo...

2020-10-04

0 590

10月9日网络优化来自专栏

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

2020-10-04

2 630

CF1132D Stressful Training (binary search)(greedy) 来自专栏

题意：有n台电脑,每台电脑，他的初始电量为a[i]，每分钟消耗电量为b[i]你有一个功率为的充电器，每分钟可以使一台电脑电量增加x。问，x至少为多大才能保证在[0,k)的时间内任意一台电脑电量都不为负题解：我们对于这个x进行二分操作。那么这个check函数怎么写呢首先我们想如果保证每天电脑都尽量都有...

2020-10-03

0 662

c # 学习笔记（二）

一、顺序结构 1.赋值语句没什么好说的，跟c/c++几乎一样 2.输入输出这个跟c/c++就有很大不一样了。比较常见的两种输入方式和两种输出方式写在下面了。 Console.Read()方法： //从控制台窗口读取一个字符，返回int值 Console.ReadLine()方法：...

2020-09-29

0 715

c # 学习笔记（一）

@[toc] 1.数据类型概述与c/c++不同的是整数类型多出了sbyte 和 byte 两种类型当人大小也非常小占8子节 1.整数类型 sbyte x = 1; //-128~127 byte y = 1; //0~255 short z = 1; //-32768~32767 usho...

2020-09-27

0 493

Linux学习笔记（二）文本编辑器

@[toc] 基础操作插入模式：i a o 返回命令模式按下 esc保存退出 :wq$ 移至行尾0 移至行首: set nu 设置行号: set nonu 取消行号gg 到第一行G 到最后一行 : n 到第n行删除命令 :n1,n2d 删除指定范围的行D 删除光标所在处到行尾内容...

2020-09-26

0 473