该文被密码保护。 阅读全文
摘要：
题目大意： 给定一个集合，要求你从中选出一些数使得他们的gcd为1，并且使选出的数最少。 思路： 假设最后的答案为x，那么不难发现，这x个数中任意选出x 1个数他们都有公共的因子，并且这些因子互不相同，于是可以得出答案最大为7。 考虑从小到大枚举答案，计算出每种因子d有多少数包含d这个因子，记为$c 阅读全文
该文被密码保护。 阅读全文
摘要：
"题面在这里" 思路： 如果直接去连边然后跑最小生成树的话，不难发现边数是$O(nq)$级别的。 于是我们可以观察一下这一张图： 不难发现每次添加的边是相邻的两个点之间互相连边，并且很重要的是，边权一次一次地变大。 考虑Kruskal的过程，如果有两条边$(u_1,v_1,w_1),(u_2,v_2 阅读全文
摘要：
题目大意： 给定一个图，其中有一些铺设的边和没有铺设的边，其中铺设的边构成了一棵树，这棵树保证了每个点的度数$\leq$ 10。未铺设的边有边权，现在要求你删去一些未铺设的边使得图中不存在偶环。 思路： 神仙题目。。。 首先可以发现如果铺设的边在树上形成了偶环，那么一定要删掉。 然后考虑放在树上会形 阅读全文
摘要：
"题目大意：" JOIOI 王国は H 行 W 列のマスに区切られた長方形の形をしている．JOIOI 王国では，行政の効率化のた め，国全体を 2 つの地域 JOI と IOI に分けることにした． 地域の分け方が複雑になりすぎるのを防ぐため，以下の条件を満たすように分割を行うことにした： • 各地 阅读全文
摘要：
题目大意： 给你一个环形数组，给定q(q$\leq 50$)次询问让你求将这个数组分成 每段和 $\leq$ k 的最小段数。 思路： 不难发现一个$O(n^2q)$的做法，即枚举第一个点，然后直接往后选。 方法一： 考虑优化复杂度，处理出来某一个点作为右端点一直往左的段数$f$和作为左端点一直往右 阅读全文