随笔分类 -  其他-倍增

[SDOI2015]序列统计
摘要：考虑定义在取模意义下的对数函数，即如果有 Gk≡x(modm) 则 logG⁡x=k. 那么，我们可以将等式变换为 \[ \begin{aligned} \prod_{i=1}^n a_i&\equiv x\pmod m \\ \Leftrightarrow\ 阅读全文
posted @ 2021-02-02 20:23 Arextre 阅读(102) 评论(0) 推荐(0) 编辑
[NOI Online #3]魔法值
摘要：CCF的机子跑得是真的慢 题目 传送门 题解 40 数据点 对于所有的数据范围，1≤n,q≤100,1≤ai≤232，我们应该十分敏感，即 n 很小，但是询问很大，而本题又与图论有关，可以建立邻接矩阵，那么我们应该有个第一判断——此题可用矩阵加速。 阅读全文
posted @ 2020-05-28 21:52 Arextre 阅读(176) 评论(0) 推荐(0) 编辑
「题解」「CF1103B」Game with modulo
摘要：简易中文题目 猜一个数字 a，而你可以向机器提问一对 (x,y) ，如果 xmoda≥ymoda 机器返回字符串 ，反之返回字符串 。 询问不能超过 60 次，请你猜出 a 。 解析 一道十分巧妙的数学题+交互题（人生第二道交互题）。 考虑我们询问的数对是 $ 阅读全文
posted @ 2020-02-02 17:52 Arextre 阅读(159) 评论(1) 推荐(0) 编辑

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