A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

排序:
默认
按更新时间
按访问量

对拍c++程序

对拍 今天用对拍改了两道陈年老题,就很开心。 把c++的对拍程序放上来 #include<iostream> #include<cstdio> #include<cstring&...

2018-03-16 19:59:04

阅读数:62

评论数:0

好♂友の链接

都点一下老伙计/隔壁老王某猪腐佬我也不知道外号是什么zzt

2016-07-15 19:14:56

阅读数:988

评论数:3

一片空白

我也不知道为什么有那么多人看。  我只知道

2016-07-11 16:33:49

阅读数:435

评论数:4

网站

重要的信息学网站 湖南师大附中 北京八中中 https://vijos.org/ 天津大学 http://acm.tju.edu.cn/toj/ 洛谷 http://www.luogu.org/ tyvj ...

2016-06-01 17:08:32

阅读数:498

评论数:2

【模板】可持久化平衡树 洛谷3835

题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作(对于各个以往的历史版本): 1.插入x数 2.删除x数(若有多个相同的数,因只删除一个,如果没有请忽略该操作) 3.查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名)...

2018-04-25 16:55:17

阅读数:7

评论数:0

[IOI2011]Race bzoj2599

题目 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 分析 开一个100W的数组t,t[i]表示权值为i的路径最少边数 找到重心分成若干子树后, 得出一棵子树的所...

2018-04-24 18:05:35

阅读数:13

评论数:0

Tree bzoj 1468

题目 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 分析 点分治 我们找到树的重心,然后dfs,求出每个点到root的距离deep,然后对deep排序,扫描哪些点对是符合的。 但是,点分治要求处理的路径是经过root,所以如果一条路径是...

2018-04-23 19:13:38

阅读数:9

评论数:0

【GDSOI2018模拟4.19】排列

题目 有 n 个数 x1 ~xn 。你需要找出它们的一个排列,满足 m 个条件,每个条件形如 x_a 必须在x_b之前。在此基础上,你要最大化这个排列的最大子段和。 分析 我也不是特别清楚他的原理。。。 code #include<iostream&am...

2018-04-19 18:53:34

阅读数:33

评论数:0

【GDOI2018Day1模拟4.17】药香沁鼻

题目 分析 首先求出这棵树的dfs序,设lx表示以x为根的子树中的dfs序最小值(即点x的dfs序),设rx表示以x为根的子树中的dfs序最大值。 然后按照dfs序枚举点,每个点维护一个背包,对于点x,如果选这个点,就 把它加到lx+1的背包里,如果不选这个点,就把点x的背包与rx+1...

2018-04-17 18:54:57

阅读数:18

评论数:0

求排名为K的子串

题目 给我们一个字符串,让我们求其所有不相同的子串中按字典序排名为K的子串 分析 先用SAM跑一遍。 然后在SAM上DP。 因为从SAM的起点跑可以跑出所有的子串,所以我们用dp[i]表示从i点出发跑出的子串的个数,显然有 dp[i]=∑ j=a,z dp[ch[i,j]]+1 ...

2018-04-17 08:22:05

阅读数:15

评论数:0

Glass Beads poj 1509

题目 一个字符串可以将第一个字符放到最后一位,然后问不断这样做可以得到的字典序最小的字符串 分析 后缀自动机 每次找最小的字母边转移,转移l次,找到的就是最小串表示的结尾点。 code #include<iostream> #includ...

2018-04-16 21:07:15

阅读数:16

评论数:0

普通平衡树 bzoj 3224

题目 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) ...

2018-04-16 14:48:23

阅读数:5

评论数:0

The Counting Problem poj 2282

题目 求出区间内0~9的个数 分析 因为前导0的干扰,为了计算方便暂时都先计算在内,之后再减;   如果是0~199,那么百位上的0和1各出现一次,s剩下的就是两个00~99,总共两百个二位数,而每个数出现的次数都一样,都是2*(99-00+1)/10;   那么任意的数都可以分解成类似...

2018-04-11 21:20:36

阅读数:4

评论数:0

Apocalypse Someday poj 3208

题目 问你在所有包含666的数中,第n大的是多少。(1 ≤ n ≤ 50,000,000) 。开头几个是666, 1666, 2666, 3666, 4666, 5666… 分析 套路 先dp预处理,再一位位的填数。 code #include<iostr...

2018-04-11 18:23:04

阅读数:19

评论数:0

[Ahoi2009]self 同类分布 bzoj 1799

题目 给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。 分析 设f[i][j][k][l] 表示由i位数字(可以有前导零),各位数字和位j,对k取莫余数为l的数有多少个。 枚举第i为数字p f[i][j][k][l]=f[i-1][j-p][k][(l-p*10^(i-1)...

2018-04-10 20:40:33

阅读数:13

评论数:0

乌龟棋 洛谷1541

题目 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4四个数字之...

2018-04-07 21:41:18

阅读数:49

评论数:0

找回密码 jzoj 4025 后缀自动机

题目 Kevin是一个热爱字符串的小孩。有一天,他把自己的微信登录密码给忘记了,万般无奈之下只好点“找回密码”。 这时候,网页上出现了当初设定的密保问题:在字符串st中,有若干个内容不同的子串,请问其中字典序第k小的子串是什么? 很可惜的是,Kevin现在已经不会写程序了,所以,他找到了睿智...

2018-04-07 20:11:58

阅读数:39

评论数:0

【GDKOI2015】星球杯

题目 分析 先枚举第一轮排名为第k名的选手(分数为x),则必存在一种最优方案有: 1. 对于分数少于x的0国选手,都安排在第一轮; 2. 对于分数少于x的1国选手,都安排在第二轮。 做一下预处理 1. 第一轮分数低于x的1国选手对答案无贡献,所以我们先筛除这部分选手; 2. 剩下...

2018-03-21 21:18:29

阅读数:13

评论数:0

【GDKOI2015】看门狗

题目 分析 dp走起: f[i][j] = max{ f[i-1][k] + vx[i] + vy[j] | k < j and (i, j) ∈ E, f[i-1][j], f[i][j-1], f[i-1][j-1]} 可以用线段树优化

2018-03-20 21:51:30

阅读数:22

评论数:0

Dynamic Rankings 洛谷2617 (2)

题目 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。你...

2018-03-15 22:07:38

阅读数:22

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭