05 2023 档案

日记 2023.5.27：2023 syzx 春季训练 10
摘要：A 最短路 B 差分约束 注意是最短路，最短路会顶满所有限制，那么肯定最大 C 差分约束 D 你得是一个二分图，一正一负 孤立点是零 如果有两个连通块就寄了 然后差分约束 盲猜 T=1e9 即可 E 全染肯定满足 二分答案然后差分约束 F 差分约束，因为一个点如果有关联那么它的距离一定也固定 G 按 阅读全文
posted @ 2023-05-27 09:01 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 CF1762D【GCD Queries】
摘要：problem 交互题，评测机有一个排列 p:[int]，值域是 [0,n)，现在可以询问 2n 次 (x,y)，评测机回答 gcd(px,py)，你需要回答 p 中 0 的两个可能的位置。 gcd(x,0)=x，\(1\leq 阅读全文
posted @ 2023-05-08 15:40 caijianhong 阅读(47) 评论(0) 推荐(0) 编辑
题解 P9320【[EGOI2022] Tourists】
摘要：## problem 一个长为 m 的数组 a，每个数的取值为 [1,n] 的正整数；另外有一个长为 m 的数组 b，初始全零；另外有一棵 n 个点的树，求树上两点距离的函数为 dist。请支持三种操作： - 输入 l,r,c，枚举 i∈[l,r]，使得 $ 阅读全文
posted @ 2023-05-05 21:16 caijianhong 阅读(44) 评论(1) 推荐(0) 编辑
题解 ARC139D【Priority Queue 2】
摘要：## problem 给定 n,m,k,x，给定了一个有 n 个元素的可重集合 ai∈[1,m]，会进行 k 次如下操作：选择一个数 y∈[1,m] 加到 a 中，并把 a 中第 x 小的元素删除。 有 mk 种情况，对于每种情况的价值定义为最后 $ 阅读全文
posted @ 2023-05-04 14:10 caijianhong 阅读(17) 评论(0) 推荐(0) 编辑
日记 2023.5.2：2023 syzx 春季训练 7
摘要：A f(i,j)→kf(i+1,(10j+ak)modk，表示第 i 位填完，现在模 X 等于 j。 状态只有 109×100，转移可以考虑相同的优化到 9。 矩阵刻画之。\(O(9BX)\to O(X^3\log B)\ 阅读全文
posted @ 2023-05-02 19:07 caijianhong 阅读(7) 评论(0) 推荐(0) 编辑
题解 CF1325E【Ehab's REAL Number Theory Problem】
摘要：## problem 给一些数，每个的因数个数不超过 7，求最少选出多少个，使得乘积为完全平方。无解输出 −1。n=105,V=106。 ## solution 如果一个数有三个不同的质因子，那么它至少有 8 个约数；如果一个数有平方因子，我们可以除掉。 所以任何数都可以写成下面三种形式：（ 阅读全文
posted @ 2023-05-02 19:00 caijianhong 阅读(17) 评论(0) 推荐(0) 编辑

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