上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 57 下一页
2022年6月18日
[UNR #3]百鸽笼
摘要： 百鸽笼 题解 首先，我们依然可以像上道题一样进行类似的转化。 每次操作时会随机一个使它减小 1 1 1，我们的目的是当所有数都减到 ⩽ 0 \leqslant 0 ⩽ 阅读全文
posted @ 2022-06-18 20:18 StaroForgin 阅读(6) 评论(0) 推荐(0)
[UR #19]通用测评号
摘要： 通用测评号 题解 首先，我们可以将原题目进行一个转化，就是我们可以对所有的数随机增加，不再限制只加没满的点，同时答案统计的也是所有 ⩾ n \geqslant n ⩾n的数的期望个数。 显然，当一个数大于 a a 阅读全文
posted @ 2022-06-18 15:10 StaroForgin 阅读(13) 评论(0) 推荐(0)
2022年6月15日
[XXI Open Cup,Grand Prix of Tokyo]Ascending Matrix
摘要： Ascending Matrix 题解 首先，这道题是要求所有的数列是从上往下，从左往右，都是递增的。 首先从左往右递增，我们可以去考虑它的差分序列，每个点的值就是它前面差分序列的点数嘛。 从上往下递增，我们可以去考虑它差分序列的移动。 我们可以去考虑决定前面 ⩽ x \leqslant x ⩽x， 阅读全文
posted @ 2022-06-15 20:34 StaroForgin 阅读(33) 评论(0) 推荐(1)
游戏
摘要： 游戏 题解 蛮简单的一道题。 很容易发现，这道题可以dp。 设 d p i , j dp_{i,j} dpi,j​表示最大的数与第二大与第三大的数之间的差值为 i , j i,j i,j时走到结局的期望步数。 容易得到方程式， 当 x , y ≥ 2 x,y \geq 2 x,y≥2时 d p 0 阅读全文
posted @ 2022-06-15 20:34 StaroForgin 阅读(4) 评论(0) 推荐(0)
[hdu6467]简单数学题
摘要： 简单数学题 题解 题目已经说得很明显了，就是一道数学推导的题，虽然我也不知道为什么我会推错 容易得到，，将两者相减 。 ，可以通过这个求出， 将其扩大2倍，再相减得 源码 #include<cstdio> #include<cmath> #include<cstring> #include<iost 阅读全文
posted @ 2022-06-15 20:34 StaroForgin 阅读(5) 评论(0) 推荐(0)
[POJ1487/SERC1998]Single-Player Games
摘要： Single-Player Games 题解 第二位贞难调诞生了 其实大体的思路挺好想的，主要是写着字符串处理与高斯消元比较麻烦。 根据每一个数我们是很容易得到一个方程，毕竟它给我们的就是一个方程 我们很容易发现一个括号内的期望值，就是它可以走的儿子的期望值的平均数，我们可以先将后面那一大堆括号化简 阅读全文
posted @ 2022-06-15 20:34 StaroForgin 阅读(8) 评论(0) 推荐(0)
[CF_1282D]Guess the Root
摘要： Guess the Root 题解 拉格朗日板题 按理说只要n+1个点就可以表示出一个n阶的多项式，对于求法很容易想到高斯消元。 但高斯消元法太麻烦了，于是，我们便开始了拉格朗日插值法。因为它更方便。 拉格朗日插值法可以通过点值求出原式，即。 将所有的点带入后就成了一个关于的多项式，从到枚举即可。 阅读全文
posted @ 2022-06-15 20:34 StaroForgin 阅读(4) 评论(0) 推荐(0)
[HDU3292]No more tricks, Mr Nanguo
摘要： No more tricks, Mr Nanguo 题解 板子题... 首先，我们可以枚举y(毕竟y要小些)来求出一组最小的正整数解的x,y。不会T的，毕竟y很小。 由于Pell方程有着，的迭代公式，我们可以通过递推将其求出第k组解。 关于上面迭代公式的证明： 证毕。 于是，我们又惊奇地发现上面的那 阅读全文
posted @ 2022-06-15 20:34 StaroForgin 阅读(11) 评论(0) 推荐(0)
[HDU6222]Heron and His Triangle
摘要： Heron and His Triangle 题解 很水的一道找规律题呀 由T**M*E***的要求，还是写一下Pell方程的做法吧 由海伦公式可知， ， 阅读全文
posted @ 2022-06-15 20:34 StaroForgin 阅读(7) 评论(0) 推荐(0)
[CF1106F]Lunar New Year and a Recursive Sequence
摘要： Lunar New Year and a Recursive Sequence 题解 忽的发现这题难度只有2400，还是我数学太菜了 如果像原式那样对整个式子每次都进行次方的更新的话，明显会T掉，我们可以对它的幂进行更新，因为做出贡献的项只有这一个，每个都可以只用表示出来。 设为的次方，可得，可如果 阅读全文
posted @ 2022-06-15 20:34 StaroForgin 阅读(14) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 57 下一页