Life

To win.
私信 关注
Cooook_
码龄4年

QAQ

  • 14,966
    被访问量
  • 66
    原创文章
  • 143,531
    作者排名
  • 5
    粉丝数量
  • 于 2017-07-08 加入CSDN
获得成就
  • 获得8次点赞
  • 内容获得10次评论
  • 获得4次收藏
荣誉勋章
TA的专栏
  • 树套树
    4篇
  • 游记
    1篇
  • 平衡树
    5篇
  • Manacher
    1篇
  • dfs
    3篇
  • 单调队列
    1篇
  • 二分答案
    3篇
  • CDQ
    1篇
  • ST表
    1篇
  • 线段树
    2篇
  • 树上差分
    1篇
  • 概率和期望
    3篇
  • 矩阵快速幂
    2篇
  • Dp
    3篇
  • 三分
    1篇
  • Dp,状压
    1篇
  • 博弈论
    3篇
  • 可持久化
    4篇
  • kruskal重构树
    1篇
  • 插头Dp
  • K-D树
    3篇
  • 乱搞
    1篇
  • exgcd
  • 数论
    1篇
  • 数学
    1篇
  • 莫比乌斯反演
    1篇
  • FFT
    1篇
  • AC自动机
    1篇
  • BSGS
    1篇
  • 高精度
    1篇
  • 网络流
    1篇
  • 最近
  • 文章
  • 资源
  • 问答
  • 课程
  • 帖子
  • 收藏
  • 关注/订阅

某集训记录

今天就是正式的集训了呢,然后今天早上照例的考了试,日常考挂… (不能这样) 今天三道题来说的话T1是结论题(也就是打表找规律)即使找出来规律还要写高精度,差点没调死,这种类似的结论题要先猜个结论,用最好的验证工具也就是计算机来验证T2的话是图论的结论题?! 又到了欧拉路的考点上,然而有好多人得了不低的分数,考完了后听yzh说输出m+特判到手50分,然而我的骗分并没有得到分数,我试了一下只输出M,
原创
333阅读
0评论
1点赞
发布博客于 4 年前

BZOJ 4501 旅行

题目大意 : 4501 首先对于每一个节点,如果f[u] max , 那么每一个 v 都应取到相应的max,那么我们可以按拓扑序逆序(也就是dfs序的逆序) 先算出来每一个f[v],然后再考虑每一个节点的更新,按题意来说,f[u]=∑f[v]+1边数f[u]=\frac{\sum{f[v]+1}}{边数}的最大值,由于是分式,我们考虑用01分数规划搞,我们设当前二分出来的值为mid , 则应满足 f
原创
179阅读
0评论
1点赞
发布博客于 4 年前

某联考记录

某联考记录第一次和某二中一起考试啊 话说今天又是dg出题QAQ 然后就翻车了啊。。 T1是道送分题,直接状压就好了 T2是结论题,根本没往那边想QAQ…然而还是扔了两个小时,认为一定能搞出来 T3看一眼是逆序对,卡内存,就直接写了个树状数组QAQ 然后就挂了QAQ… 炸的莫名其妙 这回主要就挂在T2上了,扔了大部分时间在T2上还是没什么效果QAQ… 以后不能孤注一掷啊QAQ…
原创
196阅读
0评论
1点赞
发布博客于 4 年前

BZOJ 4026 dC Loves Number Theory 主席树

题目大意 中文题,自己看。首先phi[i] = i * (1 - p1) ... * (1 - pn)由于每一个质因数p只用了一次,所以对区间做HH 的项链就好了.PS: 我真是太弱了,差点写吐了QAQ...#include #include #include #include typedef long long ll;#define N
原创
225阅读
0评论
0点赞
发布博客于 4 年前

2017/9/23 出题人翻车记

嗯,好久没有写过了,来证明自己还是个活人QAQ.话说这次考试真是有趣,第一题是送分题,基本全场AC,除了刘神和刘神经以外,第二题标称被LC卡掉了QAQ... 第三题测试点有误,刚出来的时候除了AC就是RE,显然没有AC的 UPD : 最后从今天开始复活
原创
273阅读
0评论
0点赞
发布博客于 4 年前

[SDOI2009]SuperGCD

题目描述Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他。输入共两行: 第一行:一个数A。 第二行:一个数B。输出一行,表示A和B的最大公约数。
原创
201阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 2242 BSGS

Description你被要求设计一个计算器完成以下三项任务:1、给定y,z,p,计算Y^Z Mod P 的值;2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数;3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。Input 输入包含多组数据。第一行包含两个正整数T,K分别表示数据组数和询问类型(对于一个测试点
原创
152阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 禁忌 AC自动机+概率DP+矩阵乘

题目描述       Magic Land上的人们总是提起那个传说:他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后,Koishi恢复了读心的能力……      如今,在John已经成为传说的时代,再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。       这次她遇到了Flandre Scarlet——她拥有
原创
374阅读
0评论
0点赞
发布博客于 4 年前

COGS 1473 O(N*logN) 高精乘 FFT

题意: 求A*B, A 万进制亿进制走吧,放弃吧...正解fft 模板么,随便搞搞就好了...#include #include #include #include #include using std::swap;#define MAXN 530010const double PI = acos(-1.0);char s1[MAXN],s2[MAXN];int re
原创
223阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 3529 莫比乌斯反演+树状数组

Description    有一张N×m的数表,其第i行第j列(1 能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。Input    输入包含多组数据。    输入的第一行一个整数Q表示测试点内的数据组数,接下来Q行,每行三个整数n,m,a(|a| Output    对每组数据,输出一行一个整数,表示答案模2^31的
原创
180阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 3505 数三角形

Description给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行,包含两个空格分隔的正整数m和n。Output输出一个正整数,为所求三角形数量。Sample Input2 2Sample Output76
原创
272阅读
1评论
0点赞
发布博客于 4 年前

BZOJ 4173

我能说我这道题是打表找规律么并不会证明QAQ.答案就是phi(n)*phi(n)*n*m证明去膜拜PoPoQQQ#pragma GCC optimize ("O3")#include #include #include #include typedef long long ll;#define P 998244353llll n,m;
原创
175阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 1407 exgcd

枚举 山洞个数,每次n^2  枚举两个野人之间是否会发生冲突.  相当于求p[i]*x+c[i] = p[j]*x+c[j] mod m (天数)    ----------> (p[i]-p[j])*x-m*y = c[j]-c[i] .. exgcd 求解.#include #include #include #include #define MAXN 17using std::ma
原创
209阅读
0评论
0点赞
发布博客于 4 年前

挖坑待填

离联赛不远了。看下自己还有些什么会。0:掌握度为0,基本想不到。1:能想到,不会打...2:能想到,能快速打出来。(1) math高斯消元 (0) 作为讲它的人我自己却不会QAQ。 exgcd (0) : 已经忘了怎么打了。。欧拉(2).  欧拉函数和欧拉定理用的还是比较多的。Lucas 定理(2). 比较简单。Crt (0) 曾经会过。期望(1) 不能手玩
原创
158阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 4605 崂山白花蛇草水 权值线段树+K-D树

Description神犇Aleph在SDOI Round2前立了一个flag:如果进了省队,就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力,他轻松地进了山东省省队,现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,999瓶崂山白花蛇草水,想要灌神犇Aleph。神犇Aleph求(跪着的)蒟蒻Bob不要灌他,由于神犇Aleph是神犇,
原创
313阅读
0评论
0点赞
发布博客于 4 年前

Day 15:我要逆袭。

今天来考试都带有一股忧伤。临交卷的时候紧张的不得了。。。T1是道2*树状数组的题,不少人被与题目不符的测试数据卡掉了40分。而我减了1,然而并没有什么卵用,后来又重新评测了。T2我写的是N^2*logn的set算法,然后好像被老爷机卡成暴力分,然而打主席树的ryf和我一样的时间复杂度居然A掉了这道题,话说set里不应该是颗红黑树么,怎么会比主席树慢呢。然后交到HZOJ上就过了。。。T3
原创
261阅读
1评论
0点赞
发布博客于 4 年前

K-D树小结

最近几天学了一发K-Dtree,有一点理解。。首先K-Dtree是一种算法。类似于搜索,但是如果你硬要叫它数据结构也可以。。K-D树在形态上是一颗二叉排序树,满足左儿子权值小于根节点,根节点权值小于右儿子,由于每个K-D树节点中都有对应的点,那么怎么划分权值就成为了问题。为了把数据分散的更好,我们可以选择对每一个维度挨个枚举然后进行划分,这时候就要用到std的一个stl了,在algor
原创
418阅读
0评论
0点赞
发布博客于 4 年前

久违的题解 多校联考

题目描述Evensgn 有一群好朋友,他们经常互相借钱。假如说有三个好朋友 A,B,C。A 欠 B 20 元,B 欠 C 20 元,总债务规模为 20+20=40 元。Evensgn 是个追求简约的人,他觉得这样的债务太繁杂了。他认为,上面的债务可以完全等价为 A 欠 C20 元,B 既不欠别人,别人也不欠他。这样总债务规模就压缩到了 20 元。现在给定 n 个人和 m 条
原创
259阅读
0评论
1点赞
发布博客于 4 年前

Day 14 : 噩梦的一天

为什么要把这天拿出来写是因为今天rt真的是噩梦的一天,再次爆零,T1是个超简单结论题,然而我想复杂了,都想直接上队列暴力n^3找,实际证明这是个结论题。T2打的是fhq treap,本来是能A掉的,但是手贱重载了new 但delete的时候还是用的原来的delete,并没有重载delete,导致原来能A掉的题全部RE,然而本机并没有拍出来问题。T3想到了正解但被细节+特判成功玩死。加上前几天的考炸
原创
183阅读
1评论
0点赞
发布博客于 4 年前

BZOJ 2626 JZPFAR

Description  平面上有n个点。现在有m次询问,每次给定一个点(px, py)和一个整数k,输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同,那么认为标号较小的点距离较大。Input  第一行,一个整数n,表示点的个数。  下面n行,每行两个整数x_i, y_i,表示n个点的坐标。点的标号按照输入
原创
173阅读
0评论
0点赞
发布博客于 4 年前

HDU 1693 新的恐惧,插头Dp

Problem DescriptionMost of us know that in the game called DotA(Defense of the Ancient), Pudge is a strong hero in the first period of the game. When the game goes to end however, Pudge is not a s
原创
168阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 3166 可持久化Trie

DescriptionWelcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ,如名字所见,到处充满了数学的谜题。现在你拥有n颗宝石,每颗宝石有一个能量密度,记为ai,这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设为  ai, ai+1, …, a j,则融合而成的宝石的
原创
121阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 3772 精神污染 主席树+欧拉序

Description兵库县位于日本列岛的中央位置,北临日本海,南面濑户内海直通太平洋,中央部位是森林和山地,与拥有关西机场的大阪府比邻而居,是关西地区面积最大的县,是集经济和文化于一体的一大地区,是日本西部门户,海陆空交通设施发达。濑户内海沿岸气候温暖,多晴天,有日本少见的贸易良港神户港所在的神户市和曾是豪族城邑“城下町”的姬路市等大城市,还有以疗养地而闻名的六甲山地等。兵库县官方也
原创
356阅读
1评论
0点赞
发布博客于 4 年前

BZOJ 3123 森林 主席树启发式合并

DescriptionInput第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。  接下来 M行,每行包含两个整数x和 y,表示初始的时候,点x和点y 之间有一条无向边, 接下来 T行,每行描述一个操
原创
164阅读
0评论
0点赞
发布博客于 4 年前

可持久化。

强制转发一波柱子恒的讲解,有些题题解我也有QAQ。最近跑来打数据结构,于是我决定搞一发可持久化,然后发现……一发不可收啊……对于可持久化数据结构,其最大的特征是“历史版本查询”,即可以回到某一次修改之前的状态,并继续操作;而这种“历史版本查询”会衍生出其他一些强大的操作。今天,我们主要讲解可持久化线段树。其实,它的另外一个名字“主席树”似乎更加为人所知(主席%%%)。
转载
697阅读
0评论
0点赞
发布博客于 4 年前

BOZJ 3551&BZOJ 3545 kruskal重构树

这题是BZOJ 3545 的增强版。。。强制在线。。。对于原来普通的kruskal我们不是直接连边,而是构造新的一个点来保存这个点,然后这个点的权值就是原来的这条边的权值,然后就构造了一个新的树,对于这颗树,由于对边权排过序,所以这颗树是个堆,然后对这棵树进行dfs,求出dfs序,那么可用倍增求出第一个权值大于等于x的点,用dfs序+主席树求出k小值。#include #includ
原创
300阅读
0评论
0点赞
发布博客于 4 年前

[Poi2014]FarmCraft

题目描述In a village called Byteville, there are   houses connected with N-1 roads. For each pair of houses, there is a unique way to get from one to another. The houses are numbered from 1 to  . Th
原创
164阅读
0评论
0点赞
发布博客于 4 年前

NOIP 2015 斗地主

题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3输入第一行包含用空格隔开的2个正整数T,N,表示手牌的组数以及每组手牌的张数。接下来T组数据,每组数据N行,每行一个非负整数对Ai,Bi,表示一张牌,其中Ai表示牌的数码,
原创
140阅读
0评论
0点赞
发布博客于 4 年前

POJ 1704 Georgia and Bob

DescriptionGeorgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and place N chessmen on different grids, as
原创
144阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 1409 快速幂+欧拉定理

DescriptionRivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]},且E[1] = E[2] = p(p为一个质数),E[i] = E[i-2]*E[i-1] (若2<i<=n)。例如{2,2,4,8,32,256,8192,……}就是p = 2的数列。在此基础上他又设计了一种加密算法,该算法可以通过一个密钥q (q Inp
原创
234阅读
0评论
0点赞
发布博客于 4 年前

HDU 3595 博弈论,被支配的恐惧

Problem DescriptionGG and MM like playing a game since they are children. At the beginning of game, there are two piles of stones. MM chooses a pile of stones first, which has x stones, and then s
原创
190阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 3195 [Jxoi2012]奇怪的道路

题目描述小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。据史料记载,这个文明的交通网络满足两个奇怪的特征。首先,这个文明崇拜数字K,所以对于任何一条道路,设它连接的两个城
原创
208阅读
0评论
0点赞
发布博客于 4 年前

大暑假集训

day 1:中午12点到了hz,懒懒散散和wx一起去吃饭,下午meaty来讲杂题选讲。没意思跳过。day 2:早上lc,ryf和whm起晚了。。被老吕干了,中午和lc去吃泡面,没热水,等着开水,等了10分钟,吃完饭去机房。。。然后就开始考试了,恩,第一题还好,大dfs。。
原创
488阅读
4评论
2点赞
发布博客于 4 年前

[Poi2010]Monotonicity 2

题目描述给出N个正整数a[1..N],再给出K个关系符号(>、选出一个长度为L的子序列(不要求连续),要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。求出L的最大值。输入第一行两个正整数,分别表示N和K (N, K 第二行给出N个正整数,第i个正整数表示a[i] (a[i] 第三行给出K个空格隔开关系符号(>、
原创
144阅读
0评论
1点赞
发布博客于 4 年前

BZOJ 4868 HEOI 期末考试

Description有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生C不愉快度。对于第i门课程,按照原本的计划,会在第bi天公布成绩。有如下两种操作可以调整公布成绩的时间:1.将负责课程X的
原创
377阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 4870 HEOI 2017 组合数问题

DescriptionInput第一行有四个整数 n, p, k, r,所有整数含义见问题描述。1 ≤ n ≤ 10^9, 0 ≤ r Output一行一个整数代表答案。我也是很迷呢,这题如果用组合数公式+性质硬搞什么也搞不出来,然后就用组合数的实际意义好了,C(i,j)表示从i个物品中选出j个的方案数,那么原题就是从n*k个物品中选出m
原创
160阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 4318 OSU! 概率+递推

Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也就是极长的一串1,具体见样例解释) 现在给出n,以及每个操作的成功率,请你输出期望
原创
161阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 3450 Easy

Description某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=20。Sevenkplus闲的慌就看他打了一盘,有些地方跟运气
原创
209阅读
0评论
0点赞
发布博客于 4 年前

COGS2434 暗之链锁

【题目描述】传说中的暗之连锁被人们称为Dark。Dark是人类内心的黑暗的产物,古今中外的勇者们都试图打倒它。经过研究,你发现Dark呈现无向图的结构,图中有N个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark有N – 1条主要边,并且Dark的任意两个节点之间都存在一条只由主要边构成的路径。另外,Dark还有M条附加边。你的任务是把Dark斩为不连
原创
233阅读
0评论
0点赞
发布博客于 4 年前

COGS2421 简单的Treap

【题目描述】Treap是一种平衡二叉搜索树,除二叉搜索树的基本性质外,Treap还满足一个性质:每个节点都有一个确定的优先级,且每个节点的优先级都比它的两个儿子小(即它的优先级满足堆性质)。不难证明在节点的优先级都事先给定且互不相同时,对应的Treap有且仅有一个。现在,给定n个数和每个数对应的优先级,求出对应的以数的大小作为二叉搜索树比较依据的Treap的先序遍历
原创
98阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 4552 [Tjoi2016&Heoi2016]排序

Description在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。I
原创
165阅读
0评论
0点赞
发布博客于 4 年前

2017 . 7 .15 小集训最后一天。

马上就要滚回去狂补高考了,不爽,各路神犇狂打资料,外面在下雷雨,被ren g拉出去淋雨,去看闪电?!还要思考下人生,
原创
101阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 3065: 带插入区间K小值

题目大意:rt,维护一个数据结构 ,支持带插入区间K小值如果不带插入的话,就BIT+主席树,而带了插入,所以外面只能套一个平衡树,而splay和treap什么还要一直转,TLE是稳稳的,那么我们就选择了替罪羊树,因为不用转,然后重建的时候暴力重构就好了,那么对于修改来说先在内层线段树中删除再加入就好了,而k小值就是二分答案就好了,不过还是码的心累啊。code:#define MAXN 14
原创
235阅读
0评论
0点赞
发布博客于 4 年前

暑假小集训

集训马上就完了,我也马上就要滚回去学文化课了,作为一只蒟蒻的我只拿到了Rank6。day1:早上日常跑操,明明在集训,高考党还在上课,所谓地球不爆炸,hz不放假,心累啊心累,早上吃完饭后日常考试T1:woc这环什么玩意,直接gcd就好了,woc如果是有向图中无向环呢,不管了,tarjan乱搞吧、T2:看起来像数学题,不会是ad爷的题吧,额,好像看不出来什么啊,欧拉也不像,也反演不了,恩
原创
133阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 2006: [NOI2010]超级钢琴

Description小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是
原创
126阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 4553: [Tjoi2016&Heoi2016]序列

Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不降的?请你告诉她这个子序列的最长长度即可。注意:每种变化最多只有一个值发生变化。在样例输入1中,
原创
110阅读
0评论
0点赞
发布博客于 4 年前

cogs [BOI2007]摩基亚Mokia CDQ 分治

【题目描述】摩尔瓦多的移动电话公司摩基亚(Mokia)设计出了一种新的用户定位系统。和其他的定位系统一样,它能够迅速回答任何形如“用户C的位置在哪?”的问题,精确到毫米。但其真正高科技之处在于,它能够回答形如“给定区域内有多少名用户?”的问题。在定位系统中,世界被认为是一个W×W的正方形区域,由1×1的方格组成。每个方格都有一个坐标(x,y),1=x,y=W。坐标的编号从1开始。对
原创
127阅读
0评论
0点赞
发布博客于 4 年前

bzoj 1500 维修数列

DescriptionInput输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数,数列中任何一个数字均在[-1 000, 1 000]内。插入的数字总数不超过4 000
原创
119阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 3594

题目描述方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间,把这个区间的玉米全部拔高1单位高度,他可以进行最多K次这样的操作。拔玉米则可以随意选择一个集合的玉米拔掉。问能
原创
137阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 2500

题目描述小 T 与小 L 终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光.他们画出了晨练路线的草图,眼尖的小 T 发现可以用树来描绘这个草图.他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天从起点一开始,第二天从起点二开始……).而且他们给每条道路定上一个幸福的值.很显然他们每次出发都
原创
123阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 3319 黑白树

题目描述给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作:  1.查询u到根路径上的第一条黑色边的标号。2.将u到v    路径上的所有边的颜色设为黑色。 Notice:这棵树的根节点为1输入第一行两个数n,m分别表示点数和操作数。接下来n-?    1行,每行2个数u,v.表示一条u到v的边。接下来m行,每行
原创
161阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 1054 [HAOI2008]移动玩具

题目描述在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。输入前4行表示玩具的初始状态,每行4个数字1或0,1表示方格中放置了玩具,0表示没有放置玩具。接着是一个空行。接下来4行表
原创
97阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 【BZOJ3887】【Usaco2015 Jan】Grass Cownoisseur

题目描述In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists of N fields, conveniently numbered 1..N, wi
原创
203阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 1875 [SDOI2009]HH去散步

题目描述HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方法。 现在给你学校的地图(假设每条路的长度都是一样的都是1),问长度为t,从给定地 点A走到给定地点B共有多少条符
原创
105阅读
0评论
0点赞
发布博客于 4 年前

[NOIP2010] 引水入城

题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有
原创
143阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 3038 线段树

DescriptionXLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。"第一分钟,X说,要有数列,于是便给定了一个正整数数列。第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟,k说,要能查询,于是便有了求一段数的和的操作。第四分钟,彩虹喵说,要是noip难度,于是便有了数据范围。第五分钟,诗人说,要有韵律,于是便有了时间限制
原创
152阅读
0评论
0点赞
发布博客于 4 年前

[Tyvj 1728]普通平衡树 5种姿势 (彩蛋)

经典裸题。对于Treap来说无旋Treap常数较大,但是可以支持快速的合并和分裂(对splay无再爱)打颗无旋Treap就好了。无旋Treap:#define MAXN 100005#include using namespace std;int n; struct node{ int v,r,s; node *ch[2]; void Maintain(){
原创
248阅读
2评论
1点赞
发布博客于 4 年前

BZOJ 1588: [HNOI2002]营业额统计

Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时
原创
134阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 2141 排队 线段树套替罪羊

Description排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,极不美观。设第i个小朋友的身高为hi,我们定义一个序列的杂乱程度为:满足ihj的(i,j)数量。幼儿园阿姨每次会选出两个小朋友,交换他们的位置,请你帮忙计算出每
原创
160阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 3629 [JLOI2014] 聪明的燕姿 dfs

题目描述阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好!燕姿发现了一个神奇的算法:假设自己的号码牌上写着数字S,那
原创
288阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 4777

DescriptionFarmer John has recently been experimenting with cultivating different types of grass on his farm, realizing that different types of cows like different types of grass. However, he mu
原创
238阅读
0评论
0点赞
发布博客于 4 年前

HDU 5667

Problem Descriptionztr love reserach substring.Today ,he has n string.Now ztr want to konw,can he take out exactly k palindrome from all substring of these n string,and thrn sum of length of these
原创
199阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 3676 回文串

Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。 Output输出一个整数,为逝查回文子串的最大出现值。 Sample Input
原创
164阅读
0评论
0点赞
发布博客于 4 年前

hdu 3068 最长回文

Manacher裸题。#include #include #define MAXN 110500#define min(a,b) (a)<(b)?(a):(b)using namespace std;int p[MAXN<<1],id,maxn;char s[MAXN<<1];void Manacher(){ int len=strlen(s); for(in
原创
150阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 2342: [Shoi2011]双倍回文

DescriptionInput输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。Output输出文件只有一行,即:输入数据中字符串的最长双倍回文子串的长度,如果双倍回文子串不存在,则输出0。Sample Input16ggabaabaabaaballSample Ou
原创
161阅读
0评论
0点赞
发布博客于 4 年前

BZOJ 2084 Poi2010 Antisymmetry Manacher

题意:对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。Input第一行一个正整数N (N Output一个正整数,表示反对称子串的个数。Samp
原创
174阅读
0评论
0点赞
发布博客于 4 年前

第一天啊

身旁的大佬都开了博(wq,zzh,wxh,yzh),身为一只蒟蒻我也加入。。
原创
133阅读
0评论
0点赞
发布博客于 4 年前