2024年2月2日
排队(利用step by step解题）（动态规划+概率）
摘要： 第2题 排队(利用step by step解题） 查看测评数据信息 您刚刚在超市购物，然后前往结账。有两条队伍可用。第一个队伍目前有len1人，而第二个队伍有len2人。你想知道排在第一个队伍比排在第二条队伍“好”（即更早轮到你）的概率。第一个队伍的收银员准备开始给第一个队伍的第一个人结账。第二个队 阅读全文
posted @ 2024-02-02 15:02 cn是大帅哥886 阅读(109) 评论(0) 推荐(0)
掷骰子（概率+动态规划）
摘要： 第1题 掷骰子 查看测评数据信息 玩家A和B正在玩骰子游戏。 A骰子有6个面，第i个面的点数是sideA[i]。 B骰子有6个面，第i个面的点数是sideB[i]。 玩家A总共掷X次A骰子，每次掷骰子得到的面都是1/6的概率。 玩家B总共掷Y次B骰子，每次掷骰子得到的面都是1/6的概率。 玩家最终的 阅读全文
posted @ 2024-02-02 11:29 cn是大帅哥886 阅读(218) 评论(0) 推荐(0)
最小生成树
该文被密码保护。 阅读全文
posted @ 2024-02-02 08:41 cn是大帅哥886 阅读(27) 评论(0) 推荐(0)
2024年2月1日
树上倍增（LCA）
摘要： 懒得修缮了。就这样吧。算了还是修一下吧。。。 闲笔：笔者于2024.7.19 重新翻回此文章，并以此做修改 upd.2025.8.14&8.15 增加例题 详解 主要讲一下深度做法 思路： 以此图为例，图中节点中心数字为深度（dep），旁边的数字为编号。我们现在要求x与y的最近公共祖先（ans，也就 阅读全文
posted @ 2024-02-01 10:15 cn是大帅哥886 阅读(48) 评论(0) 推荐(0)
倍增与RMQ算法（ST表，龟速乘，快速幂）
该文被密码保护。 阅读全文
posted @ 2024-02-01 09:45 cn是大帅哥886 阅读(17) 评论(0) 推荐(0)
并查集入门1【L2】
该文被密码保护。 阅读全文
posted @ 2024-02-01 09:21 cn是大帅哥886 阅读(59) 评论(0) 推荐(0)
倍数
摘要： 第2题 倍数 查看测评数据信息 对于一个正整数a来说，它的各位数字之和就是它的价值，例如a=133，那么a的价值=1+3+3=7。 你需要找到一个价值最小的正整数b, 且b是k的倍数, 输出满足条件的最小价值。 输入格式 一个整数k。2<=k<=100000。 输出格式 一个正整数。 输入/输出例子 阅读全文
posted @ 2024-02-01 07:54 cn是大帅哥886 阅读(29) 评论(0) 推荐(0)
杂-存档
摘要： 可以买的书：https://zhuanlan.zhihu.com/p/584891475 题解：https://blog.csdn.net/Zephyr_H_V/article/details/129036606 阅读全文
posted @ 2024-02-01 07:43 cn是大帅哥886 阅读(6) 评论(0) 推荐(0)
2024年1月31日
骗分技巧大全
摘要： https://www.cnblogs.com/So-noSlack/p/17571686.html 阅读全文
posted @ 2024-01-31 21:23 cn是大帅哥886 阅读(25) 评论(0) 推荐(0)
2024年1月29日
洛谷题解-[ABC286E] Souvenir （Floyd）
摘要： https://www.luogu.com.cn/problem/AT_abc286_e 题目描述 N N N 個の都市があり、いくつかの相異なる都市の間は一方通行の直行便によって移動することができます。 どの直行便が存在するかは N N N 個の長さ N N N の文字列 S1,S2,…,SN S 阅读全文
posted @ 2024-01-29 19:24 cn是大帅哥886 阅读(96) 评论(0) 推荐(0)