随笔分类 -  题解

摘要:Hello Ad-Hoc Forces! A 字符集为前 k 个小写字母,给定长度为 m 的字符串,求所有的长度为 n 的字符串是否是这个字符串的子串。(此处字串不连续) 如果不是需要给出反例。 1n,k261m1000。 \ 阅读全文
posted @ 2024-02-06 14:02 jiangtaizhe001 阅读(56) 评论(0) 推荐(0) 编辑
摘要:部分题意来自 洛谷 的中文翻译。 CF526E 题意:给你一个环形数组,让你求将这个数组分成 每段和 k 的最小段数。 n105q50。 显然是 O(nq)。 考虑对于极大的段 [l,r] 只有所有的 r+1 才有可能是答案 阅读全文
posted @ 2024-01-18 20:44 jiangtaizhe001 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意 给定一个长度为 N 的序列 a,可以进行最多 K 次操作,每次操作可以选择一个区间加 1。 求操作之后最长的最长不降升子序列长度。 1N1041K500,\(1\le a_i\le 5000\ 阅读全文
posted @ 2023-10-27 20:27 jiangtaizhe001 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目传送门 没见过这玩意,写个题解记下。 题目大意 周知斐波那契数列定义为: \[\operatorname{fib}(n)=\left\{ \begin{aligned} 1 & & n\le 2 \\ \operatorname{fib}(n-1)+\operatorname{fib}(n-2) 阅读全文
posted @ 2023-08-19 10:03 jiangtaizhe001 阅读(30) 评论(0) 推荐(0) 编辑
摘要:传送门 题目大意 给定一个序列,求任意重排 n! 中情况所以的最大非空前缀和的和。模 998244353n20|ai|109 题目解析 考虑最大前缀和的性质,有: 对于最大前缀和部分,所有的 真 后缀大于等于零。(最大前缀和可能小 阅读全文
posted @ 2023-07-26 16:09 jiangtaizhe001 阅读(10) 评论(0) 推荐(0) 编辑
摘要:[可能更好的阅读体验](https://www.luogu.com.cn/blog/jiangtaizhe001/solution-cf-1817c) [题目传送门](https://codeforces.com/contest/1817/problem/C) Div.1 C 拉格朗日差值,赛时开香 阅读全文
posted @ 2023-05-02 20:12 jiangtaizhe001 阅读(45) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目大意 高桥君有 N 瓶糖水,第 i 瓶有 Ai 克糖和 Bi 克水。青木君有 M 瓶糖水,第 i 瓶有 Ci 克糖和 Di 克水。然后两人各拿出一瓶混在一起,求可能产生的第 K 大的浓度百分比是多少,误差在 $10^{- 阅读全文
posted @ 2023-03-21 19:16 jiangtaizhe001 阅读(109) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目翻译 题目解析 考虑怎样才能产生贡献,显然对于留下的相邻的 l,r,需要让 l 向右,r 向左即可产生 1 的贡献。 接下来就是考虑如何计算 l 向右 r 向左的方案数,其实就是计算左右两边最多可以留下的个数 x,方案数就是 2x 阅读全文
posted @ 2023-03-13 21:13 jiangtaizhe001 阅读(35) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意 求 i=1nj=1md(ij) 其中 n,m,T5104,多组测试数据,T 为测试组数。 题目解析 众所周知,考虑莫比乌斯反演的时候,需要出现 gcd,然后枚举 gcd,展开 [x=1]阅读全文
posted @ 2023-03-02 20:05 jiangtaizhe001 阅读(22) 评论(1) 推荐(1) 编辑
摘要:可能更好的阅读体验 题目传送门 to luogu ~~为什么只有 VP 才会遇到这种简单 E。~~ 题目大意 给定一个质数 n 和长度为 n 的序列 b,要求构造一个 n×n 矩阵 a,满足所有 r1,r2,c1,c2($1\le r_1<r_2\le n 阅读全文
posted @ 2023-02-19 20:56 jiangtaizhe001 阅读(18) 评论(0) 推荐(0) 编辑
摘要:题面传送门 to luogu 题目大意 假设一年有 m 月,每个月有 d 天,每周有 w 天。保证一年的第一天一定是周一。 求 (x,y),满足 x<y 并且 xy 日和 yx 日是同一个星期。 1m,d,w109。 题目解析 这 阅读全文
posted @ 2023-02-09 20:22 jiangtaizhe001 阅读(22) 评论(0) 推荐(0) 编辑
摘要:~~我甚至都忘记什么时候写的这玩意了。~~ 由于异或满足交换律和结合律,所以首先需要保证 1n 所有数字异或和等于 k 组的异或和。 其次我们考虑到 xxx=x,也就是说 3 组可以合并成 1 组,所以我们只需要最大化能够分的组数。 考虑 阅读全文
posted @ 2023-01-31 11:07 jiangtaizhe001 阅读(48) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 upd: 2023.11.9 突然想到想来修缮一下题解。 upd: 2024.10.16 感谢 @Mirasycle 指出了错误,官方题解已经更正。 什么时候给的黑,感觉应该不至于? DP 优化部分感谢 @rsjw 的 slope trick 思路。 solution 首先不考虑 阅读全文
posted @ 2023-01-30 13:19 jiangtaizhe001 阅读(86) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目翻译 UPD:组合数上下打反了 /youl,已经更正。 题目解析 显然我们可以证明 f(p)0,1,2,3 f(p)=0 显然只有 s1=1 种。 考虑 f(p)=1 如果前面交换一次,那么有 (2n)! 种。只交换后面同理。 考虑 阅读全文
posted @ 2023-01-11 18:44 jiangtaizhe001 阅读(20) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目大意 给定一个序列 a,长度 n。 每次操作可以把 ai 变成 ai。 要求 a 做前缀和之后的序列 s 中最小值为 sm。 求最小操作次数。 n2×105 题目解析 显然你需要保证: $a_2,a_3, 阅读全文
posted @ 2023-01-07 10:03 jiangtaizhe001 阅读(46) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目翻译 题目解析 如果有 ai<bi 直接输出 NO。 我们发现:如果 bl=br=x 并且所有的 lir 都有 bix 那么就可以一次解决。 也就是说,如果 bl=br 并且所有的 $l\le i \le 阅读全文
posted @ 2023-01-06 21:33 jiangtaizhe001 阅读(43) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目翻译 有 n 个纪念碑以及对应的 n 个台灯。 给定一个由 L 和 R 组成的序列 a,代表台灯的朝向。 如果第 i 个台灯为 L,代表着朝左,也就是 1,2,,i1 这些纪念碑都被照亮。 如果第 i 个台灯为 R,代表着朝右, 阅读全文
posted @ 2023-01-06 20:40 jiangtaizhe001 阅读(60) 评论(0) 推荐(0) 编辑
摘要:CF 刷题计划 CF 刷题计划 2 某种意义上算是继承。至少从形式和题目编号上。 NOIP 结束了。 NOIP 炸飞了。 NOIP 三等了。 无所谓,我会在明年 NOIP 300+ 然后进队!!!111 差不多可以说是准备省选了。 这里应该算是思维水平方面的。 difficulty $[2000,2 阅读全文
posted @ 2022-12-15 21:24 jiangtaizhe001 阅读(29) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目大意 在数轴上有 n+2 个小镇,位置为 0,1,,n,n+1。 现在在 1,2,,n 的小镇都有 12 的概率建设一个信号发射器。 对于任意一个信号发射器,你都可以选择一个整数作为强度 p。如果一个信 阅读全文
posted @ 2022-11-24 08:54 jiangtaizhe001 阅读(29) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 n 的序列 am,定义 [l,r] 的 最左边的最大值 为 最小的 lir 满足 xi=maxal,al+1,,ar 求满足以下条件的长度为 n 的序列 b阅读全文
posted @ 2022-11-13 18:19 jiangtaizhe001 阅读(96) 评论(0) 推荐(0) 编辑

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