LPA的博客

洛谷传送门题目描述著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品—— 概率充电器：“采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决 定！SHOI 概率充电器，您生活不可或缺的必需品！能充上电吗？现在就试试看 吧！”SHOI 概率充电器由n-1 条导线连通了n 个充电元件。进行充电时，每条导 线是否可以导电以概率决定，每一个充电元件自身是否直接...

洛谷传送门BZOJ传送门题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 nnn个结点和 n−1n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从111到nnn的连续正整数。现在有mmm个玩家,第iii个玩家的起点为...

洛谷传送门BZOJ传送门题目背景公元 204420442044 年,人类进入了宇宙纪元。题目描述L 国有 nnn 个星球，还有 n−1n-1n−1 条双向航道，每条航道建立在两个星球之间，这 n−1n-1n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 uiu_iui​ 号星球沿最快的宇航路径飞行到 vi...

Codeforces传送门DescriptionAll Berland residents are waiting for an unprecedented tour of wizard in his Blue Helicopter over the cities of Berland!It is well-known that there are n cities in Berland, ...

洛谷传送门UOJ传送门题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有 自环和重边。其中111号点是公园的入口，NNN号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从111号点进去，从NNN号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个 特别热爱学习的好孩子...

洛谷传送门BZOJ传送门题目描述在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽 然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠， 同样不变的是，聪聪成天想着要吃掉可可。一天，聪聪意外得到了一台非常有用的机器，据说是叫 GPS，对可可能准确 的定位。有了这台机器，聪聪要吃可可就易如反掌了。于是，聪聪准备马上出发， 去找可可。而可怜的可可还不知道大难即...

洛谷传送门BZOJ传送门题目描述科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。科学家们经过几个昼夜的研究，发现这些RNA片段中有许多是未知的病毒！每个RNA片段都是由A、C、T、G组成的序列。科学家们也总结出了Samuel星球上的“病毒模版片段”。一个模版片段是...

洛谷传送门BZOJ传送门题目描述二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如果{011,11,00000}\{011, 11, 00000\}{011,11,00000}为病毒代码段，那么一个可能的...

Atcoder传送门洛谷传送门题目翻译有一棵nnn个结点的树，边权均为111。选择kkk个结点{x1,x2,...,xk}\{x_1,x_2, ..., x_k\}{x1​,x2​,...,xk​}。每个结点ppp可以表示为一个kkk维向量{dist(p,x1),dist(p,x2),...,dist(p,xk)}\{dist(p, x_1), dist(p, x_2), ..., di...

POJ传送门洛谷传送门UVA传送门题意翻译给定一个无向图（默认联通），保证无重边， 请给尽可能多的无向边定向，使得定向后新图中所有点可以互相到达。并输出所有的边，已定向的输出i j的形式，不能定向的同时输出i j和j i （本题有SPJ）。 另外提示一下，输出时在case编号后是有一个空行的。输入输出格式输入格式输入包含多组数据。对于每组数据， 第一行两个正整数n,mn, mn,m...

题目描述银企鹅非常擅长化学。有一天他在试图命名一个巨大的单烯烃分子的时候，想到了一个问题。给你一棵树，一些边有标记，对于每条有标记的边，在树中找到包含这条边的一条最长链，并输出长度。输入输出格式输入格式第一行一个整数 ididid 表示测试点的编号。多组数据，第二行一个整数 TTT 表示数据组数。对于每组数据，第一行两个整数 nnn, mmm 表示节点的个数，和被标记的边的个数。我...

洛谷传送门BZOJ传送门题目描述Lweb 面对如山的英语单词，陷入了深深的沉思，”我怎么样才能快点学完，然后去玩三国杀呢？“。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的：—————序号 单词—————12…n-2n-1n—————然后凤老师告诉 Lweb ，我知道你要学习的单词总共有 nnn 个，现在我们从上往下完成计...

题目描述W 国的交通呈一棵树的形状。W 国一共有 n−1n−1n - 1 个城市和 nnn 个乡村，其中城市从 111 到 n−1n−1n - 1 编号，乡村从 111 到 nnn 编号，且 111 号城市是首都。道路都是单向的，本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市，恰有一条公路和一条铁路通向这座城市。对于城市i， 通向该城市的道路（公路或铁路）的起点，要么是一个乡村，要么是...

洛谷传送门题目描述异或是一种神奇的运算,大部分人把它总结成不进位加法.在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么：（A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。树的每条边上有一个权值。我们要进行M次询问，对于每次询问，我们想知道某两点之间...

2

洛谷传送门BZOJ传送门题目描述由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛都可以获得自己想要的”为原则，建立了下面的投票系统：MMM只到场的奶牛 (1≤M≤40001≤M≤40001 ≤ M ≤ 4000) 会给NNN个议案投票(1≤N≤1,0001≤N≤1,0001 ≤ N ≤ 1,000) 。每只奶牛会对恰好两个议案...

洛谷传送门LOJ传送门题目背景深秋。冷风吹散了最后一丝夏日的暑气，也吹落了榕树脚下灌木丛的叶子。相识数年的Evan和Lyra再次回到了小时候见面的茂盛榕树之下。小溪依旧，石桥依旧，榕树虽是历经荣枯更迭，依旧亭亭如盖，只是Evan和Lyra再也不是七八年前不经世事的少年了。……“已经快是严冬了，榕树的叶子还没落呢……”“榕树是常绿树，是看不到明显的落叶季节的……”...

洛谷传送门Codeforces传送门题目大意给你一个有NNN个点的图。 一开始你已经有MMM条边连接其中的一些点， 保证连接的点之间不会有环。 现在要求你支持两种操作：1 A1 A1\ A询问A所在联通块的直径是多少。2 A B2 A B2\ A\ B将A、BA、BA、B所在联通块之间任意连一条边使之成为一个联...

洛谷传送门BZOJ传送门题目描述奶牛们又一次试图创建一家创业公司，还是没有从过去的经验中吸取教训–牛是可怕的管理者！为了方便，把奶牛从 1⋯N(1≤N≤100,000)1⋯N(1≤N≤100,000)1 \cdots N(1 \leq N \leq 100, 000) 编号，把公司组织成一棵树，111 号奶牛作为总裁（这棵树的根节点）。除了总裁以外的每头奶牛都有一个单独的上...

洛谷传送门BZOJ传送门题目描述一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k(k≥3)k(k≥3)k (k≥3)类，并使用特殊的技术将每个面具的编号标在了面具上，只有戴第...

洛谷传送门BZOJ传送门题目描述windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 XXX 和 YYY 的矩形蛋糕。现在包括windy，一共有 NNN 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 NNN 块蛋糕，windy必须切 N−1N...

洛谷传送门BZOJ传送门题目描述农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为101010的木板可以切成长度为888和222的两个木板。你的任务：给你约翰所需要...