上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 59 下一页
摘要: Description "题面" Solution 生命值范围比较小,首先维护每一个人在每个血量的概率,从而算出生存的概率,设为 $a[i]$ 询问时,只需要考虑生存的人数,可以 $DP$ 设 $g[i][j]$ 表示前 $i$ 个人活了 $j$ 个的概率 $g[i][j]=g[i 1][j 1] 阅读全文
posted @ 2018-05-18 23:01 PIPIBoss 阅读(214) 评论(0) 推荐(1)
摘要: Description 你有一个字符串S,一开始为空串,要求支持两种操作 在S后面加入字母C 删除S最后一个字母 问每次操作后S有多少个两两不同的连续子串 Solution 先忽略删除操作,建出最终的串的 $SAM$,构建过程的所有可能的串的 $SAM$ 都包括在这里面 要维护 $\sum len[ 阅读全文
posted @ 2018-05-18 20:07 PIPIBoss 阅读(512) 评论(0) 推荐(1)
摘要: 狗牌滚粗选手,此博客证明我去过...... CTSC 消失的源代码与消失的分数...... 我也不知道发生了什么....... APIO 旁边两位小哥太强了,心态完全炸裂,最后也滚粗了...... 回来之后打开小黑盒,$114$ 局,$QwQ$ 阅读全文
posted @ 2018-05-15 15:04 PIPIBoss 阅读(301) 评论(2) 推荐(2)
摘要: Description 大家的好朋友小 L 来到了博弈的世界。Alice 和 Bob 在玩一个双人游戏。每一轮中,Alice 有 p 的概率胜利,1 p 的概率失败,不会出现平局。双方初始时各有 0 分,当一个人胜利的时候,他会获得一分,失败则扣掉一分。 遗憾的是,博弈论世界的人目前是无法理解负数的 阅读全文
posted @ 2018-05-05 11:25 PIPIBoss 阅读(417) 评论(0) 推荐(1)
摘要: Description FOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj),其中l using namespace std; templatevoid gi 阅读全文
posted @ 2018-05-04 21:45 PIPIBoss 阅读(237) 评论(0) 推荐(1)
摘要: Description 小Yuuka遇到了一个题目:有一个序列a_1,a_2,?,a_n,q次操作,每次把一个区间内的数改成区间内的最大值,问 最后每个数是多少。小Yuuka很快地就使用了线段树解决了这个问题。于是充满智慧的小Yuuka想,如果操作是随机 的,即在这q次操作中每次等概率随机地选择一个 阅读全文
posted @ 2018-05-04 16:31 PIPIBoss 阅读(211) 评论(0) 推荐(1)
摘要: Description 吉丽的漫展有n件手办和m名警卫。建立平面直角坐标系,每个手办和警卫都可以看做一个点。警卫们的目光都朝着y轴负方向,且都有相同大小的视角。警卫可以看见自己视角内(包括边界上的点)的所有手办,不用考虑视线的遮挡。 你打算抢劫吉丽的漫展,但不可被警卫发现。为了实施这次抢劫计划,你可 阅读全文
posted @ 2018-05-03 10:51 PIPIBoss 阅读(249) 评论(0) 推荐(1)
摘要: 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( 阅读全文
posted @ 2018-05-02 22:48 PIPIBoss 阅读(446) 评论(0) 推荐(1)
摘要: 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 阅读全文
posted @ 2018-05-02 15:18 PIPIBoss 阅读(508) 评论(0) 推荐(1)
摘要: 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 阅读全文
posted @ 2018-05-01 22:03 PIPIBoss 阅读(224) 评论(0) 推荐(1)
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 59 下一页