10 2023 档案

UVA12046 题解
摘要：前言： 有些虚高，建议降蓝。感觉比 CF55D 要简单。 题目大意： 定义一个数为好数，满足以下要求： 每个数位都能整除原数。 每个数位都小于等于 6。 求长度为 n 的好数有多少个。 思路： 首先，0 整除任何数都没有意义，可以不枚举。其次，要满足条件二，所以每个数位可以只 阅读全文
posted @ 2023-10-16 14:51 wmtl_lofty 阅读(14) 评论(0) 推荐(0) 编辑
SP10606 题解
摘要：题目大意： 给你两个数 l,r，定义 bal(x) 代表 x 是否满足出现过的每一数位，每个偶数出现奇数次，每个奇数出现偶数次。求 ∑i=lrbal(i)思路： 看到记录每一数位出现几次，就是直接告诉你这是数位dp。至于如何记录每 阅读全文
posted @ 2023-10-13 16:50 wmtl_lofty 阅读(13) 评论(0) 推荐(0) 编辑
[POI2004] Gra
摘要：前言： 谁知道我是怎么看 scy 的 bug 代码 AC 而怀疑人生的。已经研究困了。 思路： 题目传送门 博弈论最重要的是，发现模型并进行转模。这题很容易发现，与阶梯模型十分相似。可以考虑每个棋子距离 M 还有多少空格转化成当前在第几级阶梯。可是当我们转化后发现，胜利条件有一些不一样。阶梯 阅读全文
posted @ 2023-10-12 11:18 wmtl_lofty 阅读(12) 评论(0) 推荐(0) 编辑
找bug[概率初步]
摘要：题目描述 一个软件有 s 个子系统，会产生 n 种 bug。 某人一天发现一个 bug，这个 bug 属于某种 bug，发生在某个子系统中。 求找到所有的 n 种 bug，且每个子系统都找到 bug，这样所要的天数的期望。 bug 的数量是无穷大的，所以发现一个 bug，出现 阅读全文
posted @ 2023-10-09 19:41 wmtl_lofty 阅读(11) 评论(0) 推荐(0) 编辑
诗人小G （恶心的四边形不等式证明）
摘要：前言： 没有前言（快累死了，不想写）。 solution： 题目传送门 设fi 为第 i 句时最小的不协调度。 fi=fj+|si−sj+i−j−1−L|P\[f_i=f_j+\left |s_i+i-(s_j+j)-(L+1) 阅读全文
posted @ 2023-10-03 15:54 wmtl_lofty 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示