摘要：
题意： 给定长为 $n$ 的环，对环上两点 $i,j$，若存在 $i$ 到 $j$ 的弧，弧中的数均不大于 $a_i$ 或 $a_j$，则称 $i$ 和 $j$ 可以互相看到。求可以互相看到的位置对数。 思路： 拆环成链，把最大的数 $mx$ 放在链头（可能不止一个最大的，但没关系） 在链尾也插一个 阅读全文
posted @ 2022-09-16 18:05
Bellala
阅读(49)
评论(0)
推荐(0)
摘要：
题意： 有 $n$ 道题，每道题有难度 $c_i=2^i$，标签 $tag_i$ 和分数 $s_i$。初始智商 $IQ=0$，做完第 $i$ 题后，若 $IQ<|c_i-c_j| \and tag_i \neq tag_j$ 则下一道可以做第 $j$ 题，同时更新 $IQ=|c_i-c_j|$ 然后 阅读全文
posted @ 2022-09-16 16:26
Bellala
阅读(25)
评论(0)
推荐(0)
摘要：
题意： 给定正整数数组，可以把其中的不超过 k 个数分别改成任意正整数。问数组最少能切成几段，使得每段中都没有两个数的积是平方数 $n\le 1e5, 1\le a_i\le 1e7, 0\le k\le 20$ 思路： 先把每个数处理成它的次数为奇的质因子之积，那么两个数的积是平方数当且仅当处理后 阅读全文
posted @ 2022-09-16 14:55
Bellala
阅读(37)
评论(0)
推荐(0)
摘要：
题意： 给定一个有边权的无向图，边数为 n-1，删边代价为边权。求使得 k 个指定点（称为 “坏点”）两两不连通的最小代价 思路： 法一：类似 kruskal 考虑最大化要保留的边的边权和。 所有边按边权从大到小排序。当两个连通块中都有坏点时不能连边，否则就能连边 const signed N = 阅读全文
posted @ 2022-09-16 10:29
Bellala
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号