随笔分类 - OJ-牛客网
摘要:题目链接 题目 给定两个整数 l 和 r ,对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ,把 x 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求1~9每个数码出现的次数。 思路 显然数论分块 然后统计一下每一块内1到9出现的情况乘上 即可 Code
阅读全文
摘要:题目地址 题目 思路 以下分数皆表示整除 显然,
阅读全文
摘要:比赛总结 比赛情况 排名:14 / 1393 AC:10 / 12 题目总结 A 首先假如两数 不为1,中间有些地方就走不到,所以要求两数 为1 注意特判1、1的情况 B 问是否存在多少 满足 $a_x=a_b\times a_c\times a_d;;(b,c,
阅读全文
摘要:~~你TM告诉我这是萌新赛?~~ 比赛地址 比赛情况 排名:34 / 846 AC:6 / 11 题目分析 A 爆搜+记忆化 先 求出所有 ,存到一个数组里面。 显然,当 时为必胜数,所有能走到必败数的数都是必胜数,怎么走都是必胜数的是必败数 然后爆搜
阅读全文
摘要:比赛地址 比赛情况 排名:20 / 1321 AC:5 / 6 总结 A 简单if B 简单式子,可以发现相邻之间的 和 可以互相抵消,最终式子为 C 结构体排序 先判断长度,长度相等循环一遍寻找相同字母个数,那个
阅读全文
摘要:牛客小白月赛28VP总结 比赛地址 A 数学题,快速幂+逆元即可 B 结论题,判断 与 模3余数 C 经典字符串括号题,用栈维护 D 抓住位运算的性质,判断 & 的结果。 E 没做,但感觉应该就是个大线段树 F 也没做,应该就是先求所有一次函数的
阅读全文
摘要:比赛地址 A 考察斐波那契,初看似乎想不到思路,模拟前几个就看出来了 B 小数数学题 秦九韶算法也行 C 先求出两数gcd,然后 枚举所有约数输出 D 最短路模板 E 没做,看题解好像是缩点 F 题意不清,每个数字只出现一遍,弄成序列前缀和一下就行 G 阅读理解题,看一下每棵
阅读全文
摘要:题目链接 题目 给定长度为 n 的数列 a,如果 (按位与),则在 i,j 之间存在一条长度为 的边,求 1 至所有点的最短路。 思路 暴力连边,边太多,最多 条,MLE+TLE。 于是考虑减少边的数量。 首先建32个虚点。 然后加入 在第 位上为1,就在
阅读全文