weixin_44336566的博客

原作者博客描述有 N 头奶牛正在排队，它们的编号为 1 到 N，约翰要给它们安排合适的排队位置，满足以下条 件：• 首先，所有奶牛要站在一条直线上。由于是排队，所以编号小的奶牛要靠前，不能让编号大的 奶牛插队。但同一个位置可以容纳多头奶牛，这是因为它们非常苗条的缘故• 奶牛喜欢和朋友靠得近点。朋友关系有 F 对，其中第 Ai 头奶牛和第 Bi 头奶牛是第 i 对朋友， 它们的距离不能超过 ...

描述在信息竞赛班的一次欢乐活动中，为了增强友谊，同学们站成了一列，编号从111到nnn。每个人手上都有一个球，球上有一个数字。游戏规定对于任意两个人(i,j)(i,j)(i,j),他们的友好度为(i−j)2+g(i,j)2(i−j)^2+g(i,j)^2(i−j)2+g(i,j)2其中g(i,j)=∑jk=i+1akg(i,j)=∑jk=i+1akg(i,j)=∑jk=i+1ak.请你帮助老师...

描述文：https://blog.youkuaiyun.com/zxyoi_dreamer/article/details/82882978著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器：“采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！ SHOI 概率充电器，您生活不可或缺的必需品！能充上电吗？现在就试试看 吧！”SHOI 概率充电器由 n-1 条导...

传送门描述有nnn种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且 买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n1/n1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第kkk 张邮票需要支付kkk元钱。现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望.输入一行,一个数字NNN,N<=10...

原博主wcr大佬博客原题传送门描述你正在玩你最喜欢的电子游戏， 并且刚刚进入一个奖励关。 在这个奖励关里，系统将依次随机抛出 k 次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃） 。宝物一共有 n 种，系统每次抛出这 n 种宝物的概率都相同且相互独立。也就是说，即使前 k-1 次系统都抛出宝物 1（这种情况是有可能出现的，尽管概率非...

#include<bits/stdc++.h>using namespace std;#define N 2000100#define M 4000010#define ll long long#define in rad()#define inf 0x3f3f3f3finline int rad(){ int x=0,f=1;char c=getchar(); wh...

骗分神码，只不过还是要看RP，脸黑的我怕是要哭死在大街上了描述gtygtygty又虐了一场比赛，被虐的蒟蒻们决定吊打gtygtygty。gtygtygty见大势不好机智的分出了nnn个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 nnn个gtygtygty吊在nnn根绳子上，每根绳子穿过天台的一个洞。这nnn根绳子有一个公共的绳结xxx。吊好gtygtygty后蒟蒻们发现由于每个gtygtyg...

作者：dcx2001来源：优快云原文：https://blog.youkuaiyun.com/dcx2001/article/details/78269908 （树形dp相关题及解析）题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问...

WOJ描述给出一个N个点M条边的有向带权图，点编号1~N.问从点1到点N的最短路与最短路的条数。两个不同的最短路方案要求：路径相同（都是最短路长度）且至少有一条边不重合输入第一行是N,M接下来M行，每行3个数字u，v，w表示从u到v有边权为w保证没有自环，不保证重边输出输出一行，如果没有最短路输出No answer否则输出2个数，第一个数是最短路径长度，第二个数是不同最短路数，...

#include<bits/stdc++.h>using namespace std;const int N=1e5+5;struct fjy{ int x,y,z;}e[N];int read(){ int s=0,f=1; char ch=getchar(); while(!isdigit(ch)){ if(ch=='-') f=-f; ch=getcha...

原博主博客（还有广搜的写法）描述树的直径，即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1，即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是，从树的任意一个结点a出发，走到距离最远的结点b，再从结点b出发，能够走的最远距离，就是树的直径。树中相邻两个结点的距离为1。你的任务是：给定一棵树，求这棵树中距离最远的两个结点的距离。输入输入共n行 第一行是一个正整数n...

1304: [CQOI2009]叶子的染色原博主博客Time Limit: 10 Sec Memory Limit: 162 MBDescription给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c...

描述给定一棵有根树（根节点为 111），每个点都带有权值，对于点uuu，其权值设为 a[u]a[u]a[u]，其父亲为 fa[i]fa[i]fa[i]。现有两个函数 f1,f2f1,f2f1,f2，定义如下：如果 u=1u=1u=1，f1[u]=a[u],f2[u]=1f1[u]=a[u],f2[u]=1f1[u]=a[u],f2[u]=1否则如果f1[fa[u]]+1&lt;a[...

描述火神为了检验 zone 的力量，他决定单挑 nnn 个人。由于火神训练时间有限，最多只有 ttt 分钟，所以他可以选择一部分人来单挑， 由于有小 y 的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组 (a,b,c)(a,b,c)(a,b,c)组成，表示如果火神在第 x 分钟单挑这个人，他就会得到 a−b∗xa-b*xa−b∗x 的经验值， 并且他需要 ccc 分钟来打倒这个人。...

描述星空中有n颗星星，有n-1对星星间被人为地连上了线，每条连线有各自的长度。所有星星被连成了一个整体。现在，你要在星系中找到一个最大的十字形星座。即，你要找到两条星星构成的路径，使得它们恰好有一颗公共星（这颗公共星不能是某条路径的端点），且两条路径的长度和最大。下图红线表示了一个合法的十字形星座，而右图的星座并不合法。输入第一行一个数n，表示星星的数量。接下来n行，每行3个数x,y,...

描述【题目背景】NEWorld作为一个3D游戏，对渲染（图形绘制）的效率要求极高。当玩家扩大视野范围时，可见的方块面数量将会迅速增多，以至于大量的顶点处理很快就成为了图形管线中的瓶颈。乔猫想了想，决定在大量绘制前，预处理一些相邻且有着相同材质的方块面——将许多小的面合成一个大的面，便可以在不改变渲染结果的同时减少很多顶点数量了吧……【问题描述】给定一个N∗MN∗ MN∗M的网格，每个格子上...