题意很简单 给你一个19*19围棋棋盘,对局双方轮流下最多 10^5 枚棋子,每下一颗棋子输出本轮被吃掉的黑棋数和白棋数(允许自杀)赛后得知这题削弱过,可以暴力通过。原本的数据范围是100*100的棋盘,最多下 10^6 …
int>pii;constintmod=998244353,N=510;intn,fact[N],infact[N];vector<int>e[N];inttot[N],sz[N],son[N];intdp[N][N],f[N][N],g[N];intqmi(inta,intk,intp){intres=1;while(k){if(k&1)res=(ll)res*a%p;a=(ll)a*a%p;k>>=1;}returnres;}voiddfs1(intu,intfa){tot[u]=1;...
那么g=(kp+1)⊕(p−1)根据上述性质:a−b≤a⊕b≤a+b,则有:(kp+1)−(p−1)≤g≤(kp+1)+(p−1)即:p(k−1)+2≤g≤p(k+1)又因为g≤m,那么我们知道:对于任意p(k+1)≤m即k≤⌊m/p⌋−1都是满足条件的。(最大的都比m小了,那肯定是满足的了),这里有m/p个～～(0～...
6月3日,第十五届ICPC河南省大学生程序设计竞赛在商丘师范学院举办。来自郑州大学、河南大学等近50所省内高校的234支参赛队伍,近800名参赛选手同台竞技。我院派出3支参赛队伍,经过五个小时的激烈角逐,买琮文、孙亚琦、张珂组队“学长带...
题面看这里 题目大意 给你一个长度为 \(n\) 的数组 \(a\),Grammy 和 Alice 用这个数组玩个小游(bo)戏(yi),游戏规则如下: 对于每局游戏,先选定一个位置 \(k\) 为起点,\(\rm Grammy\) 先手,轮流操作,每次操作都可以从当前位置 \(i\) 跳到后面的某
G. Concert(暴力/图论/动态规划) 因为范围只有5000,我们可以模拟走k轮,每一轮维护每个节点能收集到的最大价值。 可以用滚动数组优化下空间 constintmaxn=5002;#definelllonglong#defineinf1e18intn,m,k;intu,v;inta[maxn];vector<int>ve[maxn];ll dp[2][maxn];voidsolve(){scanf("%d%d%d",&n,&m...
近日,2021-2022年度第46届ACM-ICPC竞赛落下帷幕。由计算机与网络安全学院(牛津布鲁克斯学院)领衔的我校ACM-ICPC校竞赛队学生参加了多场比赛,包括ICPC国际大学生程序设计竞赛亚洲区域赛(济南站、沈阳站、澳门站、昆明站)、ICPC国际大学生程序设计竞赛...
第1届ICPC青少年程序设计竞赛C G 两题题解。 C.Chocolate Counting 给定质数 \(p\)(\(p\ge 3\))与整数 \(k\),求在 \(1\sim kp\) 中选择 \(p\) 个互不相同的数,满足和为 \(p\) 的倍数的方案数。\(p,k\le 10^7\)。 Solution ...
输入示例展示了树的结构与四种可能的dfs序列，通过这些序列构建了一个4x7的矩阵，直观体现了题目要求。解题的关键在于理解dfs序列的生成以及如何通过节点子树的数量计算序列总数。题目提示可以通过类似2022 ACM-ICPC网络赛G题的解决方法，首先定义节点u的子树数量为siz[u]，然后利用排列组合计算不同dfs序列的...
11 Brazil UFCG joaom figdan Rennan 2090.6306 12 Mexico Universidad de Guadalajara CUCEI IvanBorquez Franco1010 crystaalroo 2060.7652 13 Cuba Universidad de las Ciencias Informáticas teruel Kosmo00 Mononoke001 1962.4333 14 Mexico ITAM Guendabiaani CaDe diegoht 1921.3753 North America RankCountry...