yoheng
yoheng
全部文章
未归档
# 2019省赛集训个人和组队积分赛(6)
# codeforces(37)
# DFS(2)
# JAVA学习(10)
# Linux(1)
# NOIP题(3)
# Python学习(8)
# Python数据分析与挖掘(1)
# 做题总结(1)
# 动态规划(8)
# 并查集(2)
# 广搜(4)
# 数据库原理(1)
# 日常小结(1)
# 最小生成树(1)
# 树状数组(6)
# 矩阵快速幂(3)
# 线段树(6)
# 蓝桥杯(1)
ACM之路(1)
codeforces(15)
JAVA学习(2)
KMP(2)
map(1)
二分(1)
优先队列(1)
动态规划(2)
图论(2)
并查集(2)
广搜(1)
操作系统(2)
数据结构(1)
日记(3)
最小生成树(1)
树状数组(1)
欧拉函数(2)
比赛题(1)
省赛集训个人和组队积分赛(5)
矩阵快速幂(1)
算法学习(3)
线段树(3)
计算机网络(7)
面经(1)
面试算法题(1)
面试经历(1)
归档
标签
去牛客网
登录
/
注册
yoheng的博客
全部文章
/ 未归档
(共137篇)
【模板】可持久化线段树 1(主席树)
传送门 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入格式 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个整数,...
2021-04-23
0
417
【模板】主席树
主席树 暂时小结 1.查询区间有多少个不同的数//可以用树状数组,线段树,莫队算法 3.动态求区间的第k大//全部修改后查询 //修改同时查询 4.查询某区间比指定的数大的个数//小的个数 5.数上路径点权第k大 静态区间第k大 #include<stdio.h> #include&...
2021-04-23
0
466
主席树详解
转自:点击打开链接 主席树又称函数式线段树,顾名思义,也就是通过函数来实现的线段树,至于为什么叫主席树,那是因为是fotile主席创建出来的这个数据结构(其实貌似是当初主席不会划分树而自己想出来的另一个处理方式。。。。是不是很吊呢? ORZ...)不扯了,切入正题。 主席树就是利...
2021-04-23
0
960
C++的string使用详细介绍
文章目录 1.string的定义: 2.string常用的函数使用介绍: 3. length()和size()函数 用来获取字符串的长度 4.交换函数swap() 5.string的插入:push_...
2021-04-23
0
410
中秋专题练习赛
中秋节怎么能不做题目呢?所以,为了找找感觉,做了着一套题目,现在没有表明出处,以后填坑; 先整前四道简单题; A 签到题 Theatre Square in the capital city of Berland has a rectangular shape with the size n × m...
2021-04-23
0
448
E - 牛逼闪闪的爷爷
The whole family was excited by the news. Everyone knew grandpa had been an extremely good bridge player for decades, but when it was announced he wou...
2021-04-23
0
436
Topcoder oj注册说明
Topcoderoj注册说明:(电脑打开) 首先浏览器输入网址:oj传送门 然后选择右上角的注册: 弹出注册页面: Usename:用户名,格式为年级+专业+名字, Email Address:邮箱地址,输入可用邮箱,可用于找回密码。 Password:密码,一定要输入自己能...
2021-04-23
0
798
关于oj导入题库简单介绍
打开你的后台管理 找到问题位置 增加题目是可以编辑题目,导入数据。 导入导出是用题目和数据直接导入的。 这个ID的话就是题目ID不能设置一样的 然后题目输入输出就都不说了 按照格式就可以了,这里说一下Tag是标签,每次都要设置,其它的不改。 这个是导入数据,选择你准备的数据。 这里侧重将...
2021-04-23
0
779
牛客竞赛-谁是神射手
题目传送门 久了不写博客了 ,所以就算忙也抽时间多写一写。 题目描述 有一天,MWH突然来了兴致,想和CSL比比谁枪法好。于是他们找来了一个瓶子,比比看谁先打中这个瓶子。 给定MWH的命中率α%\alpha%α%和CSL的命中率β%\beta%β%。 两人轮流射击,MWH先手,问谁获胜的概率大? ...
2021-04-23
0
416
Comet OJ - Contest #3——棋盘
题目链接 题目描述 小猫有一个 2\times N2×N 的棋盘,每一个格子放着一个黑棋子或白棋子。 小熊觉得小猫的棋盘不够好看,想要把棋盘上的一部分白棋子替换成黑棋子,使得所有黑棋子都能够在仅允许上下左右四个方向走,且仅经过黑棋子在的格子的情况下两两互相到达。 小熊想知道至少要将多少个白棋子...
2021-04-23
0
531
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页