Boss.Pi

摘要： 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 阅读全文