Boss.Pi

摘要： Description 有 $n$ 枚硬币 , 有两面 , 每面有数字 $a_i,b_i$ , 概率各有 $0.5$ , 求所有硬币正面的数字异或和不为 $0$ 的概率. "题面" Solution 先补集转化一下. 先假设都是 $a_i$ 这一面 , 得到 $a_i$ 的异或和 $s$. 然后构造 阅读全文

摘要： Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, G2, 阅读全文

摘要： Description 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节 点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ，为了方便起见，你可以认为树上相邻的两个点之 阅读全文

摘要： Description 故事发生在1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师，他不仅是个身手敏捷的武林高手，飞檐走壁擅长各种暗杀术。刺客组织在他的带领下，为被剥削的平民声 阅读全文

摘要： Description 有一条长度为n的链（1≤i define ls (ovoid gi(T &x){ int f;char c; for(f=1,c=getchar();c'9';c=getchar())if(c==' ')f= 1; for(x=0;c='0';c=getchar())x=x 阅读全文

摘要： Description C(M,N) = M! / N! / (M N)! (组合数)。给出M和质数p，求C(M,0), C(M,1)......C(M,M)这M + 1个数中，有多少数不是p的倍数，有多少是p的倍数但不是p^2的倍数，有多少是p^2的倍数但不是p^3的倍数......。 例如：M 阅读全文

摘要： Description Cedyks是九条可怜的好朋友（可能这场比赛公开以后就不是了），也是这题的主人公。 Cedyks是一个富有的男孩子。他住在著名的ThePLace（宫殿）中。 Cedyks是一个努力的男孩子。他每天都做着不一样的题来锻炼他的The SaLt（灵魂）。 这天，他打算在他的宫殿外围 阅读全文

摘要： Description pupil 发现对于一个十进制数，无论怎么将其的数字重新排列，均不影响其是不是333 的倍数。他想研究对于二进 制，是否也有类似的性质。于是他生成了一个长为n 的二进制串，希望你对于这个二进制串的一个子区间，能求出 其有多少位置不同的连续子串，满足在重新排列后（可包含前导0 阅读全文

摘要： Description 省选临近，放飞自我的小Q无心刷题，于是怂恿小C和他一起颓废，玩起了一款战略游戏。 这款战略游戏的地图由n个城市以及m条连接这些城市的双向道路构成，并且从任意一个城市出发总能沿着道路走到 任意其他城市。现在小C已经占领了其中至少两个城市，小Q可以摧毁一个小C没占领的城市，同时摧 阅读全文

摘要： Description 外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，JYY已经联系好了黄金舰队，打算联合所有JSO Ier抵御外星人的进攻。在黄金舰队就位之前，JYY打算事先了解外星人的进攻计划。现在，携带了监听设备的特工 已经秘密潜入了外星人的母舰，准备对外星人的通信实施监听。外星 阅读全文