随笔分类 -  OJ-牛客网

摘要:题目链接 题目 给定两个整数 l 和 r ,对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ,把 x 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求1~9每个数码出现的次数。 思路 显然数论分块 然后统计一下每一块内1到9出现的情况乘上 n/l 即可 Code 阅读全文
posted @ 2022-07-29 13:20 zhangtingxi 阅读(85) 评论(0) 推荐(0) 编辑
摘要:题目地址 题目 思路 以下分数皆表示整除 max(nmodi)Large=max(nni×i)Large=n+max(ni×i)Large=nmin(ni×i) 显然, 阅读全文
posted @ 2022-07-28 18:15 zhangtingxi 阅读(35) 评论(0) 推荐(0) 编辑
摘要:比赛总结 比赛情况 排名:14 / 1393 AC:10 / 12 题目总结 A 首先假如两数 gcd 不为1,中间有些地方就走不到,所以要求两数 gcd 为1 注意特判1、1的情况 B 问是否存在多少 x 满足 $a_x=a_b\times a_c\times a_d;;(b,c, 阅读全文
posted @ 2022-07-17 18:38 zhangtingxi 阅读(77) 评论(0) 推荐(0) 编辑
摘要:~~你TM告诉我这是萌新赛?~~ 比赛地址 比赛情况 排名:34 / 846 AC:6 / 11 题目分析 A 爆搜+记忆化 先 O(n) 求出所有 ak,存到一个数组里面。 显然,当 n=1 时为必胜数,所有能走到必败数的数都是必胜数,怎么走都是必胜数的是必败数 然后爆搜 阅读全文
posted @ 2022-07-10 17:03 zhangtingxi 阅读(59) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:20 / 1321 AC:5 / 6 总结 A 简单if B 简单式子,可以发现相邻之间的 i2(i+1)2 可以互相抵消,最终式子为 (n+1)22×n(n+1)+1 C 结构体排序 先判断长度,长度相等循环一遍寻找相同字母个数,那个 阅读全文
posted @ 2022-07-08 21:17 zhangtingxi 阅读(42) 评论(0) 推荐(0) 编辑
摘要:牛客小白月赛28VP总结 比赛地址 A 数学题,快速幂+逆元即可 B 结论题,判断 xy 模3余数 C 经典字符串括号题,用栈维护 D 抓住位运算的性质,判断 x2y & y 的结果。 E 没做,但感觉应该就是个大线段树 F 也没做,应该就是先求所有一次函数的 阅读全文
posted @ 2022-06-11 16:32 zhangtingxi 阅读(39) 评论(0) 推荐(0) 编辑
摘要:比赛地址 A 考察斐波那契,初看似乎想不到思路,模拟前几个就看出来了 B 小数数学题 秦九韶算法也行 C 先求出两数gcd,然后 n 枚举所有约数输出 D 最短路模板 E 没做,看题解好像是缩点 F 题意不清,每个数字只出现一遍,弄成序列前缀和一下就行 G 阅读理解题,看一下每棵 阅读全文
posted @ 2022-06-04 22:44 zhangtingxi 阅读(48) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 给定长度为 n 的数列 a,如果 (按位与),则在 i,j 之间存在一条长度为 的边,求 1 至所有点的最短路。 思路 暴力连边,边太多,最多 n2 条,MLE+TLE。 于是考虑减少边的数量。 首先建32个虚点。 然后加入 ai 在第 k 位上为1,就在 阅读全文
posted @ 2021-12-10 18:59 zhangtingxi 阅读(226) 评论(0) 推荐(0) 编辑
摘要:题目大意 我们称一个集合 S=(x1,y1),(x2,y2),,(xk,yk) 是好的,当且仅当把它们按照 yi 降序排序后满足: 对于所有满足 3jkj,有 xj2<xj<xj1 或者 \ 阅读全文
posted @ 2021-11-15 20:08 zhangtingxi 阅读(339) 评论(0) 推荐(0) 编辑

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