首页 > TAG信息列表 > 鸽子

鸽子开始了他的暑假

事实上已经考完许久了,我都该盘算着填志愿的事,才决定起写博客。 话说我忘记markdown了,以后重拾吧。 后面开每日随笔了,加入写三国杀的内容,我尽量坚持。 galgame区以后做。 总之放假很开心,上分很闹心,嗯。

【通知】博客过去一个月内的鸽子情况与最近更新计划

过去一个月在为了 WHK 大摆,还有就是一直做题没有来写东西,对不起我鸽了,你们随意~。 不过我的博客竟然有阅读过 100 的文章了。 现在搬运了几篇以前放在我洛谷博客的游记,然后新建了统一省选 2022 的游记,从现在开始每天记录。 省选结束后应该就可以把我之前 Splay 和 LCT 挖的坑填上

(多校)校门外歪脖树上的鸽子

先观察题目性质 考虑形式化满足哪些条件的点被选( update / query ) 我们观察一张图: 对于上图区间 \([3,10]\),选的的点依次为:\(14,5,6,7,8,17\) 其实就是我们把 \(l~r\) 点的树上路径拿下来 根据 \(lca\) 把树分为两部分 我们把左链和右链分开考虑 对于左链: 先对于节点 \(l\) ,我们

「题解」老头子的话

本文将同步发布于: 洛谷博客; csdn; 博客园; 简书。 题目 题目链接:「集训队作业 2018」喂鸽子。 题目描述 老头子是小学校长,小学生(大哥)们都很听老头子的话。一天,老头子给小学生(大哥)们发苹果吃。一共有 \(n\) 个小学生(大哥),老头子每一次会等概率选择一位小学生(大哥)并给他一个苹果。一

从烽火狼烟到飞鸽传书,古人都是怎么通信的?

大家好,我是蜉蝣君。本期,让我们跳出技术的窠臼,来探讨下古人是怎么通信的。那么,废话不多说,我们这就开始咯。       烽火狼烟 北风嘶吼,沙尘漫天,马蹄声狂乱,狼旗猎猎飞舞,成群的敌人正在奔袭而来。烽火台上,浓烟滚滚,直冲天际,数里外都清晰可见。随后一个又一个的烽火台燃起了狼烟,军情在

ABC200 D - Happy Birthday! 2 题解

D - Happy Birthday! 2 题意   给定一个序列,找出是否存在两个不同的子序列,子序列的总和对\(200\)同余。 解题   一个直接的想法就是将所有可能的情况都遍历一边,如果我们使用最暴力的方法,枚举每个元素所在组的情况,时间复杂度将会非常高,因此我们需要另外的解法。考虑到子序列求

鸽子安好

记录一下自己的可能忘记的之前留下的坑 AT2558 [ARC073D] Many Moves(代码) [省选联考 2021 A/B 卷] 宝石(代码)

鸽子日记

目录前言$\text{2021.3.17}$$\text{2021.3.18}$$\text{2021.3.19}$$\text{2021.3.20}$$\text{2021.3.21}$$\text{2021.3.22}$$\text{2021.3.23}$$\text{2021.3.24}$$\text{2021.3.25}$$\text{2021.3.26}$$\text{2021.3.27}$$\text{2021.3.28}$$\text{2021.3.29}$$\t

黑防内部免杀鸽子

下载地址:https://user.qzone.qq.com/512526231/infocenter

题解-CF1453F Even Harder

题面 CF1453F Even Harder 有一行 \(n\) 个鸽子,每个鸽子有个跳跃能力 \(a_i\),表示站在这个鸽子上的人可以跳到每个满足 \(i+1\le j< i+a_i\) 的第 \(j\) 个鸽子。现在有个人在第 \(1\) 只鸽子身上,他的目标是跳到第 \(n\) 子鸽子身上。请问您最少杀死几只鸽子(使 \(a_i\) 变成 \(