Gurenge的博客

题目链接题意 给定 1e9 以内的正整数 n，d，问 n 能否由至少两种不同的方式由漂亮数相乘得到； 漂亮数的定义为：能被 d 整除，但不能被 d * d 整除；思路 n 有一系列数相乘得到，则每一个数都是 n 的因子，可以把 n 的因子枚举出，然后做完全背包，即可的得到 n 的方案数； 1e9 以内的数的因子数最多 1300 多个，完全可以枚举；在背包之前需要对因子离散化，但对 1e9 以内的数做离散化，我们开不下 1e9 的数组，如果用 map 的话，会多一个...

题目链接题意思路 明显是 dsu on tree，主要看一下怎么维护答案； 问出现次数大于 k 的颜色种类数，可开一个数组记录每种颜色的出现次数，再用树状数组或线段树维护，对于每一个次数，有多小种颜色即可，复杂度； 或者，开一个数组 num[i] 表示出现次数大于等于 i 的颜色种类数，若当前一种颜色 x， 出现次数为 cnt[x]； 再加一个颜色 x 时，在 cnt[x] 变化之前，num[ cnt[x] + 1 ] + 1，且num[ ...

​​​​​​题目链接题意 有 n 个人做 m 道题，知道每个人做题的对错情况。每个人有一个预期得分 xi​ 和实际得分 ri​。xi​ 给定，而 ri​ 是该人做对题目的分数之和。定义 “惊喜度” 为 每个人的∣xi​−ri​∣ 之和。请你构造出一个每道题的分数方案，使得：分数是一个1∼m的排列。 在所有的方案中，该方案的 “惊喜度” 最大。如果有多种可能的答案，你只要输出其中一组即可。思路 学到了一个技巧，遇到绝对值的问题，可以尝试将绝对值分开，得到 ci * (...