- 博客(28)
- 收藏
- 关注
RSS订阅原创 2023河南萌新联赛第（六）场：河南理工大学 C 旅游
的路径，求起始点为任意点时走的路径长度的期望最大值。（不会走重复的边，且走每一条边的概率一致。数组时必以一点为根节点，不妨为。个节点的树，点之间有长度为。开始向下走经过节点数的期望。的子树内的贡献，可知贡献为。的父节点的贡献，可知贡献为。
2023-08-17 15:25:02
91
原创 2023河南萌新联赛第（六）场：河南理工大学 K神运水晶
从根节点到该点所经过的所有点权所构成的序列非递减。叉树，从根节点向下走，每个分支的点权为。从根节点到该点所经过的所有点的点权和为。时，转移式便存在一个问题，会无限递归。但是观察转移式会发现，当。时不进行转移，最后再转移。求满足下列要求的概率。，继续走，合法的概率。
2023-08-17 13:22:09
79
1原创 “蔚来杯“2022牛客暑期多校训练营（加赛） Here is an Easy Problem of Zero-chan
"蔚来杯"2022牛客暑期多校训练营（加赛）
2022-08-17 20:31:23
311
原创 Wireless Network (from:POJ)
题意：题目大意是说有一些电脑，编号为1到N，现在这些电脑坏了，无法相互连通，我们需要维修，输入首先输入N和d，N表示有多少台电脑，d表示两台已维修好的电脑若它们之间的距离小于等于d，则两台电脑可以互通。接下来输入N行，每行输入a，b两个数，N行中的第i行表示编号为i的电脑的坐标（用来求两台电脑的距离），在接下来的输入各种操作，O a表示编号为a的电脑被维修好了，S a b则表示询问编号为a和b的电脑能不能互通，若能则输出SUCCESS，若不能则输出FAIL。距离：s=sqrt(b*b...
2022-03-30 21:33:40
67
原创 P2915 [USACO08NOV]Mixed Up Cows G
题目描述Each of Farmer John's N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now wears her number in a gangsta manner engraved in large letters on a gold plate hung around her
2022-03-19 21:40:12
116
原创 The Unique MST （最小生成树）
Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G, say T = (V', E'), with the following properties:1...
2022-03-08 21:02:39
302
原创 P3811 【模板】乘法逆元
题意：这是一道模板题。给定正整数 n 与 p，求1到n中的所有数在模 pp意义下的乘法逆元。输入格式一行两个正整数 n与 p输出格式n 行，第 i 行一个正整数，表示 i 在模 p意义下的乘法逆元。样例Inputcopy Outputcopy 10 13 179108112534 数据范围与提示1<=n<=3*1e6; p<=1e9p为质数。关键：inv[i]=(lo.
2022-02-19 12:53:48
478
原创 P1196 [NOI2002] 银河英雄传说
带权并查集dis[Lfa]+=rk[Rfa];rk[Rfa]+=rk[Lfa];太难了！！WA了无数次,才AC代码 :#include<bits/stdc++.h>using namespace std;const int MAXN=30000+7;int T;int fa[MAXN],dis[MAXN],rk[MAXN];void init(){ for(int i=1;i<MAXN;i++){ dis[i]=0; rk[i]=1;
2022-02-11 16:14:07
360
原创 P3367 【模板】并查集
如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数N,MN,M,表示共有NN个元素和MM个操作。接下来MM行，每行包含三个整数Z_i,X_i,Y_iZi,Xi,Yi。当Z_i=1Zi=1时，将X_iXi与Y_iYi所在的集合合并。当Z_i=2Zi=2时，输出X_iXi与Y_iYi是否在同一集合内，是的输出Y；否则输出N。输出格式对于每一个Z_i=2Zi=2的操作，都有一行...
2022-02-11 13:45:47
264
原创 P3373 【模板】线段树 2
P3373 【模板】线段树 2这道题WA了好多次，down函数不会写核心: mui[root]改动时，add[root]也要改动#include<bits/stdc++.h>using namespace std;const int MAXN=1e5+7;int n,m,p;long long a[MAXN],tree[MAXN*4],add[MAXN*4],mui[MAXN*4];//add加//mui乘void up(int root){ tree[...
2022-02-10 17:20:16
239
原创 P3372 【模板】线段树 1
P3372 【模板】线段树 1线段树#include<bits/stdc++.h>using namespace std;const int MAXN=1e5+7;int n,m;long long a[MAXN],tree[MAXN*4],lazy[MAXN*4];//tree[] 最大是4*MAXN //lazy[] 标记 其子节点待加lazy[],保证复杂度小于O(n) void...
2022-02-10 15:43:27
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人