ppllxx_9G - 博客园

2024年6月

2024.6.12-2024.6.13

摘要： 2024.6.12 欢乐赛挂 \(0\) 分，该。 2024.6.13 总结赛挂 \(30\) 分，背包。阅读全文

posted @ 2024-06-13 14:30 ppllxx_9G 阅读(46) 评论(0) 推荐(2) 编辑

该文被密码保护。阅读全文

posted @ 2024-06-09 21:18 ppllxx_9G 阅读(1) 评论(0) 推荐(1) 编辑

摘要：期望期望:对于随机变量X,它的期望 \(E(X)=\displaystyle \sum^n_{i=1}{基本结果 i 发生的概率 \times 发生基本结果 i 时 X 的数值,i是一个基本结果}\) 简而言之，期望就是概率乘以数值。例如掷骰子，掷一个骰子得分的期望是 \(ans=\displa 阅读全文

posted @ 2024-06-04 23:23 ppllxx_9G 阅读(32) 评论(0) 推荐(3) 编辑

2024年5月

Red is good

摘要： Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优策略下平均能得到多少钱。解析设阅读全文

posted @ 2024-05-28 10:29 ppllxx_9G 阅读(72) 评论(3) 推荐(2) 编辑

守卫者挑战

摘要：守卫者的挑战题目描述打开了黑魔法师 Vani 的大门，队员们在迷宫般的路上漫无目的地搜寻着关押 applepi 的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一阅读全文

posted @ 2024-05-27 15:11 ppllxx_9G 阅读(39) 评论(0) 推荐(3) 编辑

树链剖分

摘要：树链剖分把一棵树剖分成若干条链，然后对链进行操作，维护路径上的信息。有点像分块，也是暴力做法，单个操作太慢就整个操作。我们一般用重链剖分，也就是根据子树大小把边分成轻重边。重链剖分定义重儿子：所有子节点中子树最大的节点，多个一样的取任意。轻儿子：不是重儿子的就是轻儿子。重边：从该阅读全文

posted @ 2024-05-21 12:18 ppllxx_9G 阅读(14) 评论(0) 推荐(2) 编辑

二分图

摘要：二分图定义：一张图的 \(N\) 个节点可以分为 \(A,B\) 两个非空集合，满足同一个集合中的任意两个点没有连边。集合 \(A,B\) 分别叫做二分图的左部和右部，如图所示：二分图的判定交替染色，只有相邻的点颜色不一样时才可能是二分图，定理：二分图一定不存在奇环（易证）。判定：搜索阅读全文

posted @ 2024-05-19 13:21 ppllxx_9G 阅读(10) 评论(0) 推荐(1) 编辑

穿越

摘要：题目描述解析纯搜索，dp。每次四个方向以及所有传送门，还可以不走，判断 \(rain\) 最早下的时间，判雨，判兽； code #include<bits/stdc++.h> #define se second #define fi first using namespace std; con 阅读全文

posted @ 2024-05-14 21:28 ppllxx_9G 阅读(46) 评论(6) 推荐(2) 编辑

2024.5.13

摘要：寄：2024.5.13：眼瞎挂 \(130pts\) . 阅读全文

posted @ 2024-05-13 15:27 ppllxx_9G 阅读(41) 评论(0) 推荐(2) 编辑

莫队（板子）

摘要：莫队参考博客玄学暴力区间操作算法 PPT解释的很清楚啦~, 导致我没什么可写的 \(qwq\) 把所有询问离线下来后排序（左端点按块，右端点升序），然后从一个小区间通过左右端点的移动扩大区间，更新答案。复杂度主要在区间扩展,也就是左右指针的移动，对于莫队所有的优化几乎都是调整分块或排序减少指针阅读全文

posted @ 2024-05-10 11:49 ppllxx_9G 阅读(27) 评论(0) 推荐(1) 编辑

公告