05 2018 档案
摘要：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打算事先了解外星人的进攻计划。现在，携带了监听设备的特工 已经秘密潜入了外星人的母舰，准备对外星人的通信实施监听。外星
阅读全文
摘要：Description "题面" Solution 生命值范围比较小,首先维护每一个人在每个血量的概率,从而算出生存的概率,设为 $a[i]$ 询问时,只需要考虑生存的人数,可以 $DP$ 设 $g[i][j]$ 表示前 $i$ 个人活了 $j$ 个的概率 $g[i][j]=g[i 1][j 1]
阅读全文
摘要：Description 你有一个字符串S，一开始为空串，要求支持两种操作 在S后面加入字母C 删除S最后一个字母 问每次操作后S有多少个两两不同的连续子串 Solution 先忽略删除操作,建出最终的串的 $SAM$,构建过程的所有可能的串的 $SAM$ 都包括在这里面 要维护 $\sum len[
阅读全文
摘要：狗牌滚粗选手,此博客证明我去过...... CTSC 消失的源代码与消失的分数...... 我也不知道发生了什么....... APIO 旁边两位小哥太强了,心态完全炸裂,最后也滚粗了...... 回来之后打开小黑盒,$114$ 局,$QwQ$
阅读全文
摘要：Description 大家的好朋友小 L 来到了博弈的世界。Alice 和 Bob 在玩一个双人游戏。每一轮中，Alice 有 p 的概率胜利，1 p 的概率失败，不会出现平局。双方初始时各有 0 分，当一个人胜利的时候，他会获得一分，失败则扣掉一分。 遗憾的是，博弈论世界的人目前是无法理解负数的
阅读全文
摘要：Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。 即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l using namespace std; templatevoid gi
阅读全文
摘要：Description 小Yuuka遇到了一个题目：有一个序列a_1,a_2,?,a_n，q次操作，每次把一个区间内的数改成区间内的最大值，问 最后每个数是多少。小Yuuka很快地就使用了线段树解决了这个问题。于是充满智慧的小Yuuka想，如果操作是随机 的，即在这q次操作中每次等概率随机地选择一个
阅读全文
摘要：Description 吉丽的漫展有n件手办和m名警卫。建立平面直角坐标系，每个手办和警卫都可以看做一个点。警卫们的目光都朝着y轴负方向，且都有相同大小的视角。警卫可以看见自己视角内（包括边界上的点）的所有手办，不用考虑视线的遮挡。 你打算抢劫吉丽的漫展，但不可被警卫发现。为了实施这次抢劫计划，你可
阅读全文
摘要：Description 给出一棵树求三元组 $(x,y,z)\,,x using namespace std; templatevoid gi(T &x){ int f;char c; for(f=1,c=getchar();c'9';c=getchar())if(c==' ')f= 1; for(
阅读全文
摘要：Description 给出一条直线 $a x+b$ 上的 $n$ 个点,每一个点有一个速度 $(v_x,v_y)$,求 $T=[ oo,oo]$ 相交的次数乘以 $2$ "题面" Solution 横纵坐标分开考虑 横坐标相等的时刻 $T_x=\frac{x_j x_i}{v_{x_i} v_{x
阅读全文
摘要：Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Solution 打个 $B
阅读全文
摘要：Description 给出长度为 $n$ 序列 $A_i$,求出所有长度为 $n$ 的排列 $P$,满足 $P_i=k$ 的个数,那么对于所有的 $c[k] =(n k+1)$,不满足则不合法 把 $c[k]$ 变为 $c[k] (n k),$总方案就是 $\Pi c[k]$ 考虑逆序对 $(i,
阅读全文
浙公网安备 33010602011771号