2024年8月10日
洛谷 CF896C Willem, Chtholly and Seniorious之珂朵莉树板子
摘要： 洛谷CF896C题解 传送锚点 摸鱼环节 Willem, Chtholly and Seniorious 题面翻译 【题面】 请你写一种奇怪的数据结构，支持： \(1\) \(l\) \(r\) \(x\) ：将\([l,r]\) 区间所有数加上\(x\) \(2\) \(l\) \(r\) \(x 阅读全文
posted @ 2024-08-10 12:55 Nightmares_oi 阅读(13) 评论(0) 推荐(0) 编辑
洛谷 P1127 词链——题解
摘要： 洛谷P1127题解 传送锚点 摸鱼环节 词链 题目描述 如果单词 \(X\) 的末字母与单词 \(Y\) 的首字母相同，则 \(X\) 与 \(Y\) 可以相连成 \(X.Y\)。（注意：\(X\)、\(Y\) 之间是英文的句号 .）。例如，单词 dog 与单词 gopher，则 dog 与 gop 阅读全文
posted @ 2024-08-10 10:45 Nightmares_oi 阅读(5) 评论(0) 推荐(0) 编辑
洛谷 P2731 骑马修栅栏 Riding the Fences之欧拉路径板子
摘要： 洛谷P2731题解 传送锚点 摸鱼环节 [USACO3.3] 骑马修栅栏 Riding the Fences 题目背景 Farmer John 每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John 是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏 阅读全文
posted @ 2024-08-10 09:03 Nightmares_oi 阅读(6) 评论(0) 推荐(0) 编辑
2024年8月9日
洛谷 P3870 开关之线段树板子
摘要： 洛谷P3870题解 传送锚点 摸鱼环节 [TJOI2009] 开关 题目描述 现有 \(n\) 盏灯排成一排，从左到右依次编号为：\(1\)，\(2\)，……，\(n\)。然后依次执行 \(m\) 项操作。 操作分为两种： 指定一个区间 \([a,b]\)，然后改变编号在这个区间内的灯的状态（把开着 阅读全文
posted @ 2024-08-09 20:09 Nightmares_oi 阅读(3) 评论(0) 推荐(0) 编辑
2024年8月8日
洛谷P1194 买礼物之警钟敲爆
摘要： 洛谷P1194题解 传送锚点 摸鱼环节 买礼物 题目描述 又到了一年一度的明明生日了，明明想要买 \(B\) 样东西，巧的是，这 \(B\) 样东西价格都是 \(A\) 元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第 \(I\) 样东西，再买第 \(J\) 样，那么就可以只花 \(K_ 阅读全文
posted @ 2024-08-08 20:34 Nightmares_oi 阅读(3) 评论(0) 推荐(0) 编辑
洛谷P2404 自然数的拆分问题——题解
摘要： 洛谷P2404题解 传送锚点 摸鱼环节 自然数的拆分问题 题目描述 任何一个大于 \(1\) 的自然数 \(n\)，总可以拆分成若干个小于 \(n\) 的自然数之和。现在给你一个自然数 \(n\)，要求你求出 \(n\) 的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些 阅读全文
posted @ 2024-08-08 11:07 Nightmares_oi 阅读(36) 评论(0) 推荐(1) 编辑
2024年8月7日
洛谷P1064 金明的预算方案——题解
摘要： 洛谷P1064题解 传送锚点 摸鱼环节 [NOIP2006 提高组] 金明的预算方案 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 \(n\) 元钱就行”。今天 阅读全文
posted @ 2024-08-07 21:25 Nightmares_oi 阅读(7) 评论(0) 推荐(1) 编辑
洛谷P8869 莲子的软件工程学之警钟长鸣
摘要： 洛谷P8869题解 传送锚点 摸鱼环节 [传智杯 #5 初赛] A-莲子的软件工程学 题目背景 在宇宙射线的轰击下，莲子电脑里的一些她自己预定义的函数被损坏了。 对于一名理科生来说，各种软件在学习和研究中是非常重要的。为了尽快恢复她电脑上的软件的正常使用，她需要尽快地重新编写这么一些函数。 题目描述 阅读全文
posted @ 2024-08-07 19:40 Nightmares_oi 阅读(14) 评论(0) 推荐(1) 编辑
洛谷P3842 线段——题解
摘要： 洛谷P3842题解 传送锚点 摸鱼环节 [TJOI2007] 线段 题目描述 在一个 \(n \times n\) 的平面上，在每一行中有一条线段，第 \(i\) 行的线段的左端点是\((i, L_{i})\)，右端点是\((i, R_{i})\)。 你从 \((1,1)\) 点出发，要求沿途走过所 阅读全文
posted @ 2024-08-07 19:07 Nightmares_oi 阅读(4) 评论(0) 推荐(0) 编辑
2024年8月3日
洛谷P3369 普通平衡树之板子
摘要： 洛谷P3369题解 传送锚点 摸鱼环节 【模板】普通平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入一个数 \(x\)。 删除一个数 \(x\)（若有多个相同的数，应只删除一个）。 定义排名为比当前数小的数的个数 \(+1\)。查询 \(x\) 的 阅读全文
posted @ 2024-08-03 07:57 Nightmares_oi 阅读(14) 评论(6) 推荐(1) 编辑