正解:$Kruscal$重构树 解题报告: 传送门$QwQ$ 发现一个图上搞就很麻烦,考虑变为生成树达到原有效果. 因为在询问的时候是要求走到的点编号尽量小,发现这个时候点的编号就成为限制了,于是不难想到把每条边的边权设为两个端点中的编号$max$,然后建个$Kruscal$重构树. 然后再维护一棵 ...
分类：
其他好文 时间：
2019-09-26 21:29:07
阅读次数：
74
原题链接 题意： 有 n 天， m 种投资方案，以及余额小于等于 k 时的补贴 f[x] 。 每一天可以选择投资方案进行无限次数投资(但要保证余额大于等于0)，在n天结束之后投资的回报才会返回。 求最大的投资回报为多少。 思路： 这种投资花钱，然后最后收获可以转化为完全背包问题。同时由于每一天的余额 ...
分类：
其他好文 时间：
2019-09-24 21:00:49
阅读次数：
87
题目思路： 很明显的dp题，就是以天数作为阶段，然后里面套一个完全背包，因为每天结束时会得到节点，所以在天数的循环最后还要加一个循环用来加上每天结束时得到的节点。 dp[u]表示现在有u个节点时最后能得到多少个节点,有几个地方要注意，首先是当前有的节点数要从2000开始循环，因为w[i]和k的范围是 ...
分类：
其他好文 时间：
2019-09-22 15:19:09
阅读次数：
87
Solution of Comet OJ Contest \ 11 A.eon Problem designed by Starria 在模 10 意义下，答案变为最大数的最低位(即原数数位的最小值)和原数最低位的差。 令$S$为输入数字串，则答案为 $(\min_{i=1}^{n}S_i S_n) ...
分类：
其他好文 时间：
2019-09-22 12:29:50
阅读次数：
117
Comet OJ #65 E 简要题解。组合计数 + 生成函数 + 微积分 ...
分类：
其他好文 时间：
2019-09-22 01:56:46
阅读次数：
104
//枚举 2n 的质因子a ，2n/a = b, ap - bq = 1, 找到 bq(min) #include const int MA = 1e6+100; typedef long long ll; int t, vis[MA],pri[MA],prinum,cnt; ll n,fac[50... ...
分类：
其他好文 时间：
2019-09-10 23:45:16
阅读次数：
94
Comet OJ Contest 10 B 沉鱼落雁 思维题 题意 ： 每个数字最多重复出现三次，有n给数字，让你尽可能的使得相同数字之间的最小距离尽可能大 思路 ：分三种情况套路 设 a b c 分别代表出现 一次， 两次， 三次 数字的个数 所有元素至多出现一次，答案为 n，题目规定 所有元素至 ...
分类：
其他好文 时间：
2019-09-08 20:10:27
阅读次数：
88
有出题的想法大概是 8比完之后， 8的比赛较易，应该是符合https://info.cometoj.com 上的常规赛难度说明。 我们几个觉得我们一定可以出质量更高的题。 那个时候在玩线段树的时碰巧想出了现在的E，并且InFleaKing以前也出过一些题，拼起来，再出个ABC，就可以出一套比赛了。 ...
分类：
其他好文 时间：
2019-09-07 22:34:53
阅读次数：
80
题目描述 今天，是JWJU给同学们分配学号的一天！为了让大家尽可能的得到自己想要的学号，鸡尾酒让大家先从[1,10^18] 中随机挑选一个数字作为自己的学号。但是总有一些心有灵犀的小伙伴们选择了一样的数字——显然这样是不合法的，因为每个人的学号都应该是唯一的。 于是鸡尾酒决定调整大家的学号。他采用如 ...
分类：
其他好文 时间：
2019-09-05 23:48:25
阅读次数：
186
题目描述 JWJU注重培养学生的“唱，跳，rap，篮球”能力。于是每年JWJU都会举办篮球校赛，来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次，为了这个目标，大家都努力训练，希望自己能看到wls女装。 教练my手下有 n 名队员，现在他要挑选 5 人组成一个篮球队来参赛。众所周知 ...
分类：
其他好文 时间：
2019-09-05 23:06:57
阅读次数：
116
