会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ZYBGMZL
----生活除了OI和文化课,还有诗和远方啊
博客园
首页
新随笔
联系
订阅
管理
1
2
3
4
5
···
9
下一页
[置顶]
两个哑巴 【马頔】
摘要: “我期望语无伦次着过活,或者完全没有语言,这让我不再没完没了地诉说我爱着的姑娘,和让我憎恨的生活 。” 几天前我在台湾,骑着电动车行驶在异常清静的靠海公路上, 人烟稀少,草木都显得彬彬有礼,云很低,好像唾手可得,可以大声唱歌,或者躺在沙滩上对着天空怪叫,一路上没人有交谈,乐得其所。 这让我想起一个姑
阅读全文
posted @ 2017-05-20 21:37 ZYBGMZL
阅读(952)
评论(0)
推荐(1)
[置顶]
Big Challenge
该文被密码保护。
阅读全文
posted @ 2017-05-16 22:13 ZYBGMZL
阅读(12)
评论(0)
推荐(0)
2020年10月31日
luoguP1114 “非常男女”计划 [前缀和]
摘要: 题目描述 近来,初一年的XXX小朋友致力于研究班上同学的配对问题(别想太多,仅是舞伴),通过各种推理和实验,他掌握了大量的实战经验。例如,据他观察,身高相近的人似乎比较合得来。 万圣节来临之际,XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者,XXX有自己独特的选择方式。他希
阅读全文
posted @ 2020-10-31 18:36 ZYBGMZL
阅读(341)
评论(0)
推荐(0)
2020年10月28日
luoguP1110 [ZJOI2007]报表统计 [Splay]
摘要: 题目描述 小 Q 的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小 Q 希望可以帮妈妈分担一些工作,作为她的生日礼物之一。 经过仔细观察,小 Q 发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。 在最开始的时候,有一个长度为 nn 的整数序列 aa,并且有以下
阅读全文
posted @ 2020-10-28 16:29 ZYBGMZL
阅读(92)
评论(0)
推荐(0)
2017年8月16日
luoguP2590 [ZJOI2008]树的统计 [树链剖分] [TLE的LCT]
摘要: 题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径
阅读全文
posted @ 2017-08-16 22:08 ZYBGMZL
阅读(249)
评论(0)
推荐(1)
luoguP3690 【模板】Link Cut Tree (动态树)[LCT]
摘要: 题目背景 动态树 题目描述 给定N个点以及每个点的权值,要你处理接下来的M个操作。操作有4种。操作从0到3编号。点从1到N编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到Y已经联通则无需连接。
阅读全文
posted @ 2017-08-16 22:04 ZYBGMZL
阅读(232)
评论(0)
推荐(0)
2017年8月13日
luoguP3806 【模板】点分治1 [点分治]
摘要: 题目背景 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式: n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式: 对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY
阅读全文
posted @ 2017-08-13 23:09 ZYBGMZL
阅读(354)
评论(0)
推荐(0)
2017年8月12日
luoguP2709 小B的询问 [莫队]
摘要: 题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式: 第一行,三个整数N、M、K。 第二行,N
阅读全文
posted @ 2017-08-12 18:24 ZYBGMZL
阅读(154)
评论(0)
推荐(0)
2017年8月8日
luoguP2148 [SDOI2009]E&D [sg函数][组合游戏]
摘要: 题目描述 小E 与小W 进行一项名为“E&D”游戏。 游戏的规则如下: 桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1 堆与第2k 堆 (1 ≤ k ≤ n)视为同一组。第i堆的石子个数用一个正整数Si表示。 一次分割操作指的是,从桌子上任取一堆石子,将其移走。然后分割
阅读全文
posted @ 2017-08-08 17:23 ZYBGMZL
阅读(195)
评论(0)
推荐(0)
hdu1848 Fibonacci again and again [组合游戏]
摘要: Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目,比
阅读全文
posted @ 2017-08-08 16:02 ZYBGMZL
阅读(179)
评论(0)
推荐(0)
luoguP1288 取数游戏II [博弈论]
摘要: 题目描述 有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下: (1)选择硬币左边或者右边的一条边,并且边上的数非0; (2)将这条边上的数
阅读全文
posted @ 2017-08-08 10:52 ZYBGMZL
阅读(259)
评论(0)
推荐(0)
luoguP1290 欧几里德的游戏 [博弈论]
摘要: 题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一个人
阅读全文
posted @ 2017-08-08 10:26 ZYBGMZL
阅读(226)
评论(0)
推荐(0)
1
2
3
4
5
···
9
下一页
公告