随笔分类 - 数学
摘要:题目链接 题目 给定两个整数 l 和 r ,对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ,把 x 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求1~9每个数码出现的次数。 思路 显然数论分块 然后统计一下每一块内1到9出现的情况乘上 即可 Code
阅读全文
摘要:题目地址 题目 思路 以下分数皆表示整除 显然,
阅读全文
摘要:有一元二次方程: 其两个根为: $$\Large x_1=\frac{-b+\sqrt{b2-4ac}}{2a},x_2\frac{-b-\sqrt{b2-4ac}}{2a} \quad(\vartriangle=b^2-4ac
阅读全文
摘要:D1T4 小学生计数题 题目 作为 GDOI 的组题人,小 Y 需要整理手中已有的题目,考虑它们的难度以及所考察的知识点,然后将它们组成数套题目。 小 Y 希望先能组出第一套题目,为了整套题目具有良好的区分度,在一套题目中: 所有题目的难度需要能排成等差数列;(也就是说,若将所有题目按难度从小到大排
阅读全文
摘要:题目 原题来自:POI 2012 给出一个由小写英文字母组成的字符串 S,再给出 q 个询问,要求回答 S 某个子串的最短循环节。 如果字符串 B 是字符串 A 的循环节,那么 A 可以由 B 重复若干次得到。 思路 首先,我们如果有三点: 一个字符串的循环节必然是字符串长度的约数 循环节的倍数如果
阅读全文
摘要:题目链接 题目 有 个问题,其中有 个问题的答案是 YES, 个问题的答案是 NO。当你回答一个问题之后,会知道这个问题的答案,求最优策略下期望对多少。 答案对 取模。 思路 首先假设撇开算期望,就一个贪心,如果 ,我们
阅读全文