Loading

08 2023 档案

2023牛客多校训练营1
摘要：## A . Almost Correct 给你一个长度$n ( 1 \leq n \leq 16)$的$01$串，要求你给出一种排序算法使得长度为$n$的$01$串中只有该串不能被排好序 此处的排序算法指，一个长度不超过$120$的$pair$序列，每次把$pair$两个位置的数字比较并排序 假设 阅读全文
posted @ 2023-08-30 01:23 Linxrain 阅读(47) 评论(0) 推荐(0)
CF1864C
摘要：记录一道昨天卡住的题[问题链接](https://codeforces.com/contest/1864/problem/C) 给你一个整数$n$，你可以进行最多$1000$次操作，使得$n$减去它的一个因数，要求每种减数至多出现两次 我们考虑先把$n$进行质因数分解，得到质因数序列$P$ $\{ 阅读全文
posted @ 2023-08-27 14:01 Linxrain 阅读(38) 评论(0) 推荐(0)
CF1849F
摘要：[问题链接](https://codeforces.com/contest/1849/problem/F) 这里说一种非常简单的单$log$方法 显然地，如果在某二进制位上，有一些数字是$0$，另一些是$1$，那么我们考虑尽量地将这一位相同的数字分到不同的集合中，那么可以建一张图，图上相邻的点不在同 阅读全文
posted @ 2023-08-26 00:03 Linxrain 阅读(43) 评论(0) 推荐(0)
CF1860D
摘要：首先，设$1$有$c_1$个，$0$有$c_0$个 $01$串中数字间只有四种关系，分别是$00$，$01$，$10$，$11$ 不难发现，第一种和第四种的数量是固定的，为$ \frac { c_0 \times ( c_0 - 1 ) }{2} $ 和 $ \frac {c_1 \times ( 阅读全文
posted @ 2023-08-25 15:30 Linxrain 阅读(47) 评论(0) 推荐(0)
CF1860F
摘要：[问题链接](https://codeforces.com/contest/1860/problem/F) 给你$2n(1 \leq n \leq 1500)$个三元组，$( a_i , b_i , c_i )$，其中$a$，$b$是$10^6$以内的正整数，$c$是``(``或``)`` 你需要判 阅读全文
posted @ 2023-08-24 00:54 Linxrain 阅读(46) 评论(0) 推荐(0)
CF1859F
摘要：[问题链接](https://codeforces.com/contest/1859/problem/F) 现有一棵大小为$10^5$的有边权树和最多$10^5$次询问，每次询问树上两点$u$到$v$需要的最短时间 与直接求路径长度不同的是，你的速度是可以变化的。你的初始速度$c=1$，在可以练习的 阅读全文
posted @ 2023-08-21 14:46 Linxrain 阅读(57) 评论(0) 推荐(0)