lppppppppps的博客

Date：2022.04.28题目描述小沙发现他打球打不赢别人，打架也打不赢别人，所以他去了少林寺学习身法，以求打球的时候可以跑的更快，打架的时候也可以跑的更快（bushi）。少林寺的方丈告诉小沙，他这种情况可以练习跳木桩，少林寺的一共有n个木桩，为了锻炼打球时的步伐，方丈严格限制的小沙的可移动路线，他规定小沙一定要按照他制定的方案来训练，否则小沙就会被方丈制裁。小沙发现 方丈制定的路线是一个以一个点扩散开的树形结构，而小沙就需要在这一个树形结构上跳来跳去。由于两个木桩之间的间隔特别特别远，所以每次

Date：2022.04.27题目描述:热爱足球（仅限游戏）的炸鸡块君最近购买了FIFA22，并且沉迷于FIFA22的Rivals排位上分。在该排位系统中，每局游戏可能有胜利（用W表示）、失败（用L表示）、平局（用D表示）三种结果，胜利将使得排位分加一、失败使排位分减一、平局使排位分不变。特别地，该排位系统有着存档点机制，其可以简化的描述为：若你当前的排位分是3的整倍数（包括0倍），则若下一局游戏失败，你的排位分将不变（而不是减一）。现在，给定一个游戏结果字符串和若干次询问，你需要回答这些询问。每

Date：2022.03.27题意描述：给定一个 n 个节点的树。节点编号为 1∼n。树中的 n−1 条边均为单向边。现在，我们需要选取一个节点作为中心点，并希望从中心点出发可以到达其他所有节点。但是，由于树中的边均为单向边，所以在选定中心点后，可能无法从中心点出发到达其他所有节点。为此，我们需要翻转一些边的方向，从而使得所选中心点可以到达其他所有节点。我们希望选定中心点后，所需翻转方向的边的数量尽可能少。请你确定哪些点可以选定为中心点，并输出所需的最少翻转边数量。输入格式第一行包含整

Date：2022.03.27题目背景小Y同学发现自己的数学思维真是太差了，自己写题目的时候总喜欢去写数据结构题，因为数据结构大都是模板，就是背了板子就能强行干题，但是数据结构只要有一点思维在里面，他就不会做了，因此他决定去做题网站写一写题。巧合的是他看到了一道题，这道题要求的是，给定一颗线段树，每次区间加一个xx，如果每次在线段树区间加操作做完后，从根节点开始等概率的选择一个子节点进入，直到进入叶子结点为止，将一路经过的节点权值累加，最后能得到的期望值是多少？不巧的是，小Y同学看错题辣，他把进入叶

Date：2022.03.27Description刚进入富土康的 Yassin 在进行对 iPhone 的零件设计，众所周知，测量总是有误差的。现在 Yassin 需要对他的误差进行一定的计算。现在已经给定的图纸中标定了 n 个零件的大小，我们不妨将其即为 an, 而 Yassin 需要确定一个最小误差 eps, 并用误差范围内的数据来从小到大生产一系列零件。具体而言，需要确定一个最小的 eps, 使得存在这样一个 上升*的正整数序列 bn , 满足对于任意的1<=i<=n，都有abs

Date：2022.03.12题目描述：小沙的人生充满坎坷，他现在准备remake，在新的人生中他想要自己的人生一帆风顺，步步高升，所以他希望自己的气运不会下降，他的新的人生，活的时间可以不长，但一定要步步高升。现在有nnn个气运放在小沙面前，小沙只能按着顺序选择，对于一个气运，他只能选择选或不选，并且他希望这个气运不能比之前已经选择的低，现在小沙想问你，小沙生成的新的人生有多少种可能。对于每个气运来说，每个气运都有自己的依赖性，他希望选择的气运的前bib_ibi​ 个以内至少存在一个已被选择的气运

Date：2022.01.24时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述在硬件小学期课程上，学生们要分组使用Verilog编写流水线CPU，并学会处理各种流水线CPU中常见的相关问题，包括数据相关、结构相关与控制（转移）相关，炸鸡块君也学到了许多。现在，他也要教你解决流水线CPU中数据相关下的先写后读相关问题。在汇编语言程序中，程序是由多句汇编语句组成的，每句汇编语句会从寄存器中读一些数据

Date：2022.01.24时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述在打越钢太郎的著名解谜游戏系列《极限脱出》的第一作《九小时九个人九扇门》中，有这样一个有趣的设定：游戏中，9位主人公被困在一座大型的豪华巨轮中，每个人手上都有一个奇怪的手表，手表上有一个数字，9个人的数字分别是1-9；在巨轮中，还有很多紧闭的数字门，每扇数字门上也有一个1-9的数字，要想打开数字门逃出生天，主角们必须要满