08 2023 档案

CF474E 题解
摘要：题意简述 给出长度为 n(1≤n≤105) 的序列 ai(1≤ai≤1015)，求 ai 的最长的一个子序列 {b1,b2,⋯,bm}，满足 ∀i∈[1,m),|bi−bi+1|≥d（d 阅读全文
posted @ 2023-08-29 22:42 Hadtsti 阅读(184) 评论(0) 推荐(0) 编辑
CF679E 题解
摘要：题意简述 我们称 42 的正整数次幂为“坏数”（正整数次幂，不包含 1），而其他的正整数都是“好数”。 给出长度为 n(1≤n≤105) 的序列 ai(1≤ai≤109)，并进行 q(1≤q≤105) 次操作。操作共三种： 给定 x， 阅读全文
posted @ 2023-08-16 17:07 Hadtsti 阅读(20) 评论(0) 推荐(0) 编辑
P4314 题解
摘要：题意简述 给出长度为 n(1≤n≤105) 的序列 ai，再进行 q(1≤q≤105) 次操作，每次操作是对给出的 l,r 进行以下四种之一: 求 al∼ar 的最大值。 求 al∼ar 的历史最大值。 将 $a_l\sim 阅读全文
posted @ 2023-08-15 17:33 Hadtsti 阅读(4) 评论(0) 推荐(0) 编辑
Not Too Close 题解
摘要：题号太长就不放在题目里了，给个链接。 题意简述 一张无向图有 n(2≤n≤30) 个点，已知它的所有边权都是 1。求满足点 1 和点 2 之间的最短路为给定的 D(1≤D<n) 的无向图的数量。 题目分析 考虑在每个图上将到点 1 的距离相同的点看作同一层。那 阅读全文
posted @ 2023-08-10 20:48 Hadtsti 阅读(4) 评论(0) 推荐(0) 编辑
ARC103_B 题解
摘要：本篇题解有其它题解都没有的正确性证明部分，希望大家能给个赞，谢谢！ 题意简述 初始位置设置在 (0,0)，另给出 n(1≤n≤1000) 组形如 (x,y)(1≤|x|,|y|≤109) 的目标坐标。要求构造长度为 m（m 自定，但要求 m≤40）的“步长”序列 阅读全文
posted @ 2023-08-02 23:05 Hadtsti 阅读(5) 评论(0) 推荐(0) 编辑
CF1734E 题解
摘要：题意简述 给出质数 n(2≤n<350)，并给出 b1,b2,⋯,bn(0≤bi<n)，要求构造 n×n 的矩阵 a，使得： ∀i,j∈[1,n],ai,j∈[0,n) $\forall i\in [1,n], 阅读全文
posted @ 2023-08-01 23:06 Hadtsti 阅读(4) 评论(0) 推荐(0) 编辑

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