组合数学
Daowuu
无
展开
-
ICPC NEAU Programming Contest 2020~~M. 再来异或
给你具有n个结点n−1条边的无向无环连通图,结点编号1∼n,每条边上有一个数作为他的边权,定义函数f(i,j)为连接i,j的简单路径的所有边权的异或值。输入描述输入的第一行为一个整数T,代表测试用例的组数接下来的T组测试用例按照如下格式给出:每组数据占n行,第一行有1个整数n,接下来的n−1行,每行有3个整数u,v,w分别表示每条边的起点、终点、权值输出描述对于每组测试数据,在新的一行中输出答案样例输入2121 2 3样例输出03求解公式的大致意思是算出所.原创 2020-06-07 10:40:45 · 223 阅读 · 0 评论 -
牛客IOI周赛17-普及组——D.数列统计
题目描述求以xxx结尾的长度为lll的不下降正整数数列一共有多少个。对911451407取模输入描述:本题有多组数据第一行一个正整数T,表示数据组数。对于每组数据:两个用空格隔开的整数l,x 输出描述:TTT行,每行一个答案。...原创 2020-06-06 07:06:12 · 373 阅读 · 0 评论