传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4006 【题解】 即求斯坦纳森林…… 然后我们发现可以先把所有点全当做重要点做一遍steiner tree。 然后我们可以求出联通状态为S的时候的最小花费 然后子集更新即可。（再一遍dp） 注意 ...
分类：
其他好文 时间：
2017-05-01 00:25:31
阅读次数：
200
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4004 【题解】 这种题目怎么这么眼熟呢？似乎这样的都能贪心。 按照物品价格从小到大排序，然后贪心插入。 插入的时候消元即可（线性基思想） 卡精度啊qwq # include <math.h> ...
分类：
其他好文 时间：
2017-04-25 19:12:58
阅读次数：
180
题目描述 B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 输入 一行三个整数 b;d;n 输出 一行一个数表示模 7528443412579576937 之后的结果。 样例输入 1 5 9 样例输出 76 提示 其中 0<b^2<=d<(b+1)^2<= ...
分类：
其他好文 时间：
2017-04-24 14:07:27
阅读次数：
170
题目描述 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi <i。也就是说，所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示，其中第 i 个骑士 ...
分类：
其他好文 时间：
2017-03-10 22:05:06
阅读次数：
212
【BZOJ4003】[JLOI2015]城池攻占 Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖， 其中 fi <i。也就是说，所有城池构成了一棵有 ...
分类：
其他好文 时间：
2017-03-10 21:58:42
阅读次数：
241
4004: [JLOI2015]装备购买 Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很 ...
分类：
其他好文 时间：
2017-02-23 11:10:25
阅读次数：
241
和前两(一)题一样,不过不是异或方程组了..... 然后bzoj的新数据是用来卡精度的吧..... 所有只好在模意义下做啦 只是巨慢无比 ...
分类：
其他好文 时间：
2017-02-19 00:27:50
阅读次数：
220
Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着 怎样才能花尽量少的钱买 ...
分类：
其他好文 时间：
2017-01-27 18:41:40
阅读次数：
225
bzoj4002[JLOI2015]有意义的字符串 题意： 给出b，d，n。求 题解： 蒟蒻太弱只能引用神犇的题解 构造数列an=b?an?1+d?b2/4*an?2 ，其中a0=2,a1=b，然后我们求出这个数列的通项公式，得到an=(b+d√2)n+(b?d√2)n 即(b+d√2)n=an?( ...
分类：
其他好文 时间：
2016-09-16 16:51:43
阅读次数：
186
