题目链接： https://vjudge.net/problem/ZOJ-1586 题目大意： 首先给一个t，代表t个测试样例，再给一个n，表示有n个QS装置，接下来一行是n个QS装置的成本。接下来是n*n的矩阵，表示每两个QS 装置之间链接需要的费用。求在全联通的情况下求最少费用。 思路： 这里需 ...
分类：
Web程序 时间：
2018-04-05 23:15:52
阅读次数：
297
Description 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l define ll long long de ...
分类：
其他好文 时间：
2018-04-05 19:14:53
阅读次数：
145
好吧，用stl水过了一道题。 显然，每一次进行修改之前的所有预约一定是没有互相覆盖的。 我们用set保留所有的预约，这样在询问时只要输出set的size就行了 对于每次的新预约，我们就先找到右端点大于该区间左端端点的区间，然后一个一个删除矛盾的预约就行了 复杂度大概为O(n(logn)^2) (BZ ...
分类：
其他好文 时间：
2018-04-05 14:29:23
阅读次数：
147
"题目链接" m个方程，n个未知量，求解异或方程组。 复杂度比较高，需要借助bitset压位。 感觉自己以前写的(异或)高斯消元是假的。。而且黄学长的写法都不需要回代。 cpp //1100kb 324ms include include include include const int N=10 ...
分类：
其他好文 时间：
2018-04-04 16:19:51
阅读次数：
171
题目链接 "bzoj4517: [Sdoi2016]排列计数" 题解 组合数问题: $ans = C(n,m) D(n m)$ , $D(x)$表示元素为x个的序列的错排数 对于$D(x)$ 上错排数递推公式 $D(x) = (x 1) (D(x 1) + D(x 2))$ 考场上对与D(x) 打的 ...
分类：
其他好文 时间：
2018-04-03 23:52:08
阅读次数：
179
1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表 队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份 参赛选手的名单，决定了选 ...
分类：
其他好文 时间：
2018-04-02 23:48:49
阅读次数：
273
题面: 传送门:http://poj.openjudge.cn/practice/1009/ Solution DP+DP 首先,我们可以很轻松地求出所有物品都要的情况下的选择方案数,一个简单的满背包DP就好 即:f[i][j]表示前i个物品装满容量为j的背包的方案数. 转移也很简单 f[i][j] ...
分类：
其他好文 时间：
2018-04-02 16:00:44
阅读次数：
137
题目描述 「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不是有灵魂......我们也不可能再见到你姐姐吧。」 恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。 「那你仔细观察过枫叶吗？」 说罢 ...
分类：
其他好文 时间：
2018-04-02 10:10:06
阅读次数：
179
【传送门：BZOJ3713】 简要题意： 给出一个数，判断这个数能否是两个斐波那契数列的数的乘积 题解： 水题，因为斐波那契数列增长得很快，所以很快就能达到10^9的级别 所以取个50（应该取多了一点），然后O(2500)做就行了 参考代码： ...
分类：
其他好文 时间：
2018-04-01 20:54:24
阅读次数：
144
