07 2024 档案

2024.7.31 test
摘要：A 给定序列 S，一开始只有一个数 x ，每次操作是把每个 Si 替换为 Si 的所有约数（从小到大排序） 求 k 次操作后序列前 m 的位置的和。x,k≤1012,m≤107。 因为把每个 Si 替换为 \( 阅读全文
posted @ 2024-07-31 16:17 s1monG 阅读(11) 评论(0) 推荐(0) 编辑
2024.7.30 test
摘要：A 有一个数 n 和 m 种操作，第 i 次操作使得 n←n/Ai，问最多遍历多少个数。 n≤105,m≤10。 不难发现暴力即可通过。 B 给定集合 S，对于每个 i∈[1,m] 你需要求出选择数最多和最少的值 阅读全文
posted @ 2024-07-30 15:18 s1monG 阅读(12) 评论(0) 推荐(0) 编辑
2024.7.29 test
摘要：A 给出 n,m，你要求对于所有长度为 n 的非负整数序列 A,B 中，满足 ∑Ai=∑Bi=m， 求 (∑|Ai−Bi|)2 的总和。n≤500,m≤105。 首先我们发现 \(\sum (A_i-B_ 阅读全文
posted @ 2024-07-29 20:07 s1monG 阅读(13) 评论(0) 推荐(0) 编辑
2024.7.28 test
摘要：A 你有长度为 2n 的排列，每次操作是：把 a1,a2,...,a2n 变成 a1,an+1,a2,an+2,...,an,a2n。 问多少次操作后序列回到最初的状态。n≤1014。 我们先把 1 开始标号改 阅读全文
posted @ 2024-07-28 21:25 s1monG 阅读(18) 评论(0) 推荐(0) 编辑
2024.7.27 test
摘要：A 有 n 个火炬，分为寒冰的和火炬的，你要在这 n 个火炬前放置豌豆射手，给出每个豌豆射手的伤害。 求对于所有区间 [l,r]，在这些火炬前自由放置豌豆，到达最后一个火炬之后最大伤害的和。 其中如果最后是火炬/寒冰的豌豆伤害翻倍。n≤1e6。 注意到如果有两个 阅读全文
posted @ 2024-07-27 20:21 s1monG 阅读(13) 评论(0) 推荐(0) 编辑
2024.7.26 test
摘要：A 给定序列 A，构造 pi，使得 ∑|i−pi| 最小，且 B={Api} 满足奇偶交错出现，且最小化 B 字典序。 n≤1e5。 如果没有最小化字典序，那么我们奇偶分别按照相对顺序分配位置即可。 最小化字典序怎么做呢？ 阅读全文
posted @ 2024-07-27 20:21 s1monG 阅读(4) 评论(0) 推荐(0) 编辑
2024.7.24 test
摘要：A 给定序列 A，满足对于 i 为奇数的 Ai=i+12，i 为偶数的 Ai=n+1−i2。 多次给出 s，求有多少 l,r∈[1,n] 满足 ∑i=lrAi=s。\(n\ 阅读全文
posted @ 2024-07-24 20:59 s1monG 阅读(8) 评论(0) 推荐(0) 编辑
2024.7.22 test
摘要：A 你有序列 Ai，使得 Ai 增加 1 的代价是 bi，问使得所有 A 互不相同的最小代价。n≤1e5,Ai≤1e9 对于 Ai 相同的，取 Bi 最大的留下，剩下的都 +1，跟后面的继续比较。 B 你 阅读全文
posted @ 2024-07-22 14:39 s1monG 阅读(8) 评论(0) 推荐(0) 编辑
2024.7.20 test
摘要：A 你要求 [L,R] 里面有多少数 x 满足 x 十进制下数码的种类数为 A。L≤R≤102×105。 如果我们直接数位 dp，状态多记一维表示当前出现的数码种类集合，会导致超时且超空间。 我们发现如果没有最高位限制，即随便填 阅读全文
posted @ 2024-07-22 14:38 s1monG 阅读(6) 评论(0) 推荐(0) 编辑
2024.7.19 近期练习
摘要：AGC060C 由于 A,B 分别位于树的左链和右链，所以我们不妨把这两个链剥出来。 考虑从小到大加数，从根开始向叶子加。 不妨设 fi,j 表示左链加 i 个数，右链加 j 个数，并且最后分别是 i 先的概率。 传统外向树拓扑序是 \(n!\prod 阅读全文
posted @ 2024-07-19 16:46 s1monG 阅读(17) 评论(0) 推荐(0) 编辑
2024.7.18 test
摘要：A 给定 n 个 01 串 s1∼sn，构造字典序最小的排列 p1∼pn，使得串 T=sp1+sp2+...+spn 满足对于所有 imodm=b 的 Ti=1，其它为 0，或报告无解。\(n\ 阅读全文
posted @ 2024-07-18 20:07 s1monG 阅读(2) 评论(0) 推荐(0) 编辑
2024.7.16 test
摘要：7.16 A 给定 m=n(n+1)2 个线段，分别为 [l,r]，其中 1≤l≤r≤n，两两不同，每条线段选或不选，总共 2m 种情况中，问最多能选出 k 条互不相交的线段的方案数，n,k≤500。 这是 阅读全文
posted @ 2024-07-17 19:26 s1monG 阅读(2) 评论(0) 推荐(0) 编辑
2024.7.15 近期练习
摘要：P3488 [POI2009] LYZ-Ice Skates 我们对于鞋码为 x 的人，贪心地，显然先把鞋小的给他穿。 所以就有了一个暴力的检验方法：从左往右扫，并对应修改。但是这样太慢。 这是一个二分图匹配问题，考虑 Hall 定理。 对于任意 1≤l≤r≤n，当 阅读全文
posted @ 2024-07-17 19:25 s1monG 阅读(13) 评论(0) 推荐(0) 编辑

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