题意：求树上路径权值和为3的倍数的路径条数 总结：f[0],f[1],f[2]表示权值%3后为0,1,2的点数 然后直接点分统计就好了 ...
分类：
其他好文 时间：
2018-06-03 17:39:10
阅读次数：
156
pragma comment(linker, "/STACK:1024000000,1024000000") include include include include include include define re register define inf 400000000 define ...
分类：
移动开发 时间：
2018-05-24 19:30:05
阅读次数：
234
"题目链接：https://www.luogu.org/problemnew/show/P1494" include include include include using namespace std; const int maxn = 50000+10; inline long long re ...
分类：
其他好文 时间：
2018-05-19 20:42:30
阅读次数：
2481
BZOJ_2039_[2009国家集训队]employ人员雇佣_ 最小割 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理 ...
分类：
其他好文 时间：
2018-05-13 16:55:01
阅读次数：
1387
题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画 ...
分类：
其他好文 时间：
2018-05-12 12:50:18
阅读次数：
180
对于L,R的询问。设其中颜色为x,y,z的袜子的个数为a,b,c...那么答案即为(a*(a-1)/2+b*(b-1)/2+c*(c-1)/2....)/((R-L+1)*(R-L)/2)化简得:(a^2+b^2+c^2+...x^2-(a+b+c+d+.....))/((R-L+1)*(R-L)) ...
分类：
其他好文 时间：
2018-05-10 21:47:08
阅读次数：
127
BZOJ_2622_[2012国家集训队测试]深入虎穴_最短路 Description 虎是中国传统文化中一个独特的意象。我们既会把老虎的形象用到喜庆的节日装饰画上，也可能把它视作一种邪恶的可怕的动物，例如“武松打虎”或者“三人成虎”。“不入虎穴焉得虎子”是一个对虎的威猛的形象的极好体现，而小强确偏 ...
分类：
其他好文 时间：
2018-04-29 20:30:15
阅读次数：
200
题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v c：将 ...
分类：
其他好文 时间：
2018-04-29 17:45:59
阅读次数：
165
【莫队算法】 〖相关资料〗 《【莫队算法】》 〖相关题目〗 1.【bzoj2038】[2009国家集训队]小Z的袜子(hose) 题意：给出n个数与m个区间，在每个区间内选出两个数，求选出的两个数相等的概率。 分析：hzwerの博客 1 #include<cstdio> 2 #include<cst ...
分类：
编程语言 时间：
2018-04-19 21:51:51
阅读次数：
237
题面：https://www.luogu.org/problemnew/show/P4451 题解见代码注释 (或者我回来会放我在洛谷上写的题解) ...
分类：
其他好文 时间：
2018-04-19 21:49:54
阅读次数：
149
