随笔分类 -  OJ-洛谷

摘要:题目地址 题目 求 i=1nj=1m(nmodi)×(mmodj),ij mod 19940417 的值 思路 设 nm $$\Large\sum_{i=1}^{n} (n \bmod i) 阅读全文
posted @ 2022-07-29 12:42 zhangtingxi 阅读(32) 评论(0) 推荐(0) 编辑
摘要:题目地址 题目 若 x 分解质因数结果为 x=p1k1p2k2pnkn,令f(x)=(k1+1)(k2+1)(kn+1),求 i=lrf(i)998,244,353 取模的结果。 思路 显然,$ 阅读全文
posted @ 2022-07-28 18:35 zhangtingxi 阅读(30) 评论(0) 推荐(0) 编辑
摘要:题目地址 题目 给出正整数 nk,请计算 G(n,k)=i=1nkmodi 其中 kmodi 表示 k 除以 i 的余数。 思路 数论分块 下面除法默认下取整 $$\Large G(n, k)\\Large = \sum_{ 阅读全文
posted @ 2022-07-28 17:49 zhangtingxi 阅读(48) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of th 阅读全文
posted @ 2022-05-19 17:46 zhangtingxi 阅读(48) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 最近 lxhgww 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww 预测到了未来 T 天内某只股票的走势,第 i 天的股票买入价为每股 APi,第 \( 阅读全文
posted @ 2022-02-17 18:08 zhangtingxi 阅读(135) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 魔术师的桌子上有 n 个杯子排成一行,编号为 1,2,,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。 花费 cij 元,魔术师就会告诉你杯子 i,i+1,,j 底下藏有球的总数的奇偶性。 采取最优的询问策略 阅读全文
posted @ 2022-01-24 13:05 zhangtingxi 阅读(72) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 设一个 n 个节点的二叉树 tree 的中序遍历为(1,2,3,,n),其中数字 1,2,3,,n 为节点编号。每个节点都有一个分数(均为正整数),记第 i 个节点的分数为 di,\(\text{tr 阅读全文
posted @ 2022-01-17 15:00 zhangtingxi 阅读(129) 评论(0) 推荐(0) 编辑
摘要:题目 Farmer John为他的奶牛们订阅了Good Hooveskeeping杂志,因此他们在谷仓等待挤奶期间,可以有足够的文章可供阅读。不幸的是,最新一期的文章包含一篇关于如何烹制完美牛排的不恰当的文章,FJ不愿让他的奶牛们看到这些内容。 FJ已经根据杂志的所有文字,创建了一个字符串 \(S\ 阅读全文
posted @ 2022-01-17 10:54 zhangtingxi 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题目 原题来自:POI 2012 给出一个由小写英文字母组成的字符串 S,再给出 q 个询问,要求回答 S 某个子串的最短循环节。 如果字符串 B 是字符串 A 的循环节,那么 A 可以由 B 重复若干次得到。 思路 首先,我们如果有三点: 一个字符串的循环节必然是字符串长度的约数 循环节的倍数如果 阅读全文
posted @ 2022-01-16 15:32 zhangtingxi 阅读(211) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 有一个字符串 S,对他进行操作: 将 S 复制为两份,存在字符串 T 中 在 T 的某一位置上插入一个字符,得到字符串 U 现在给定 U,求 S。 思路 哈希 先预处理这个字符串的哈希前缀和,然后枚举插入位置,这时候把左右的 \ 阅读全文
posted @ 2022-01-16 11:36 zhangtingxi 阅读(124) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有 N 门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程 a 是课程 b 的先修课即只有学完了课程 a,才能学习 阅读全文
posted @ 2022-01-14 15:55 zhangtingxi 阅读(137) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 有一棵苹果树,如果树枝有分叉,一定是分二叉(就是说没有只有一个儿子的结点) 这棵树共有 N 个结点(叶子点或者树枝分叉点),编号为 1N,树根编号一定是 1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 4 个树枝 阅读全文
posted @ 2022-01-14 15:34 zhangtingxi 阅读(290) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 原题来自:ZJOI 2010 给定两个正整数 ab,求在 [a,b] 中的所有整数中,每个数码 (digit) 各出现了多少次。 思路 首先在数位dp中,对于当前枚举的数,乘上后面的方案数。 那么后面的数如何多次计算呢? 我们发现这些数具有传递性 阅读全文
posted @ 2022-01-13 14:26 zhangtingxi 阅读(167) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 给定一棵 n 个点的带权树,结点下标从 1 开始到 n。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 思路 预处理每个点到根节点路劲的异或和,建一棵01trie树。 对于每个节点,在trie树上找离它最远的节点 阅读全文
posted @ 2022-01-12 12:58 zhangtingxi 阅读(94) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 一年一度的展会要来临了,Farmer John 想要把 N1N100,000)只奶牛和公牛安排在单独的一行中。 John 发现最近公牛们非常好斗;假如两只公牛在这一行中靠的太近,他们就会吵架,以至于斗殴,破坏这和谐的环境。 John 非常的足 阅读全文
posted @ 2022-01-07 14:22 zhangtingxi 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 给定一个多项式 (by+ax)k,请求出多项式展开后 xn×ym 项的系数。 思路 根据二项式定理 (a+b)k=i=0kCkiaibki 我们可以把原式变为: \((ax+by)^k=\sum_{i=0} 阅读全文
posted @ 2022-01-07 11:53 zhangtingxi 阅读(237) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 古埃及,人们使用单位分数的和(形如 1a 的,a 是自然数)表示一切有理数。如:23=12+16,但不允许 \(\dfrac{2}{3} = \dfrac{1}{3} + 阅读全文
posted @ 2021-12-23 18:24 zhangtingxi 阅读(403) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 将整数 n 分成 k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1. 问有多少种不同的分法。 思路 首先我们可以打出一个暴力。 阅读全文
posted @ 2021-12-18 09:44 zhangtingxi 阅读(244) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 在一个 2 维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段 AB 和线段 CD。lxhgww 在 AB 上的移动速度为 P,在 CD 上的移动速度为 \ 阅读全文
posted @ 2021-12-15 17:38 zhangtingxi 阅读(82) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 相比 Wildleopard 的家,他的弟弟 Mildleopard 比较穷。他的房子是狭窄的,而且在他的房间里仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现 阅读全文
posted @ 2021-12-11 15:22 zhangtingxi 阅读(157) 评论(0) 推荐(0) 编辑

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