摘要：
1 const int N=2e4+5; 2 int fa[N],sz[N],G[N]; 3 class Solution { 4 public: 5 6 inline int fd(int x){return fa[x]==x?x:fa[x]=fd(fa[x]);} 7 inline void m 阅读全文
posted @ 2022-02-01 15:59
matt-11
阅读(56)
评论(0)
推荐(0)
摘要：
Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 48841 Accepted: 14278 Description There is an apple tree outside of kaka's house 阅读全文
posted @ 2022-01-28 22:11
matt-11
阅读(37)
评论(0)
推荐(0)
摘要：
Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 10964 Accepted: 4538 Description During the War of Resistance Against Japan 阅读全文
posted @ 2022-01-28 20:27
matt-11
阅读(33)
评论(0)
推荐(0)
摘要：
输入两个整数 aa 和 bb，求 a^bab 的因子和。 由于结果太大，只要输出它对 99019901 取模的结果。 输入格式 仅一行，为两个整数 aa 和 bb。 输出格式 输出一行一个整数表示答案对 99019901 取模的结果。 输入输出样例 输入 #1复制 2 3 输出 #1复制 15 说明 阅读全文
posted @ 2022-01-28 14:54
matt-11
阅读(70)
评论(0)
推荐(0)
摘要：
1 class Solution { 2 public: 3 vector<int> sumOfDistancesInTree(int n, vector<vector<int>>& edges) { 4 vector<int>G[n],sz(n),sum(n); 5 for(auto &p:edg 阅读全文
posted @ 2022-01-28 11:16
matt-11
阅读(41)
评论(0)
推荐(0)
摘要：
描述 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态 阅读全文
posted @ 2022-01-27 23:42
matt-11
阅读(60)
评论(0)
推荐(0)
摘要：
描述 从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。n>0, 0<=m<=n, n+(n-m)<=25。 输入格式 两个整数n，m。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的 阅读全文
posted @ 2022-01-27 22:40
matt-11
阅读(70)
评论(0)
推荐(0)
摘要：
描述 从 1~n 这 n(n<16) 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 一个整数n。 输出格式 每行一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 样例输入 阅读全文
posted @ 2022-01-27 22:13
matt-11
阅读(63)
评论(0)
推荐(0)
摘要：
背景 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间 阅读全文
posted @ 2022-01-27 19:59
matt-11
阅读(126)
评论(0)
推荐(0)
摘要：
描述 求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。 输入格式 第一行a，第二行b，第三行p。 输出格式 一个整数，表示a*b mod p的值。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long lo 阅读全文
posted @ 2022-01-26 22:11
matt-11
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号