最短路，自适应$Simpson$积分。 看了别人的题解才知道有个东西叫自适应$Simpson$积分。 有这样一个积分公式：$\int_a^b {f(x)dx} \approx \frac{{b - a}}{6}\left[ {f(a) + 4f\left( {\frac{{a + b}}{2}} \ ...
分类：
其他好文 时间：
2016-09-06 10:22:29
阅读次数：
100
莫队算法，$dfs$序。 题目要求计算将每一条边删除之后分成的两棵树的颜色的交集中元素个数。 例如删除$u->v$，我们只需知道以$v$为$root$的子树中有多少种不同的颜色（记为$qq$），有多少种颜色达到了最多数量（记为$pp$），那么以$v$为$root$的子树与另一棵树的颜色交集中元素个数 ...
分类：
其他好文 时间：
2016-09-06 09:02:54
阅读次数：
187
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1810 题目大意： 一个长度为N的十进制数，R(i,j)表示将第i位到第j位翻转过来后的数字，求mod 109+7 题目思路： 【数学】 这题换一种思路，看每个数字能够对答案的贡献情况。( ...
分类：
其他好文 时间：
2016-09-05 17:00:40
阅读次数：
190
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803 题目大意： 给定n,m（n,m<=109）1<=i<=n,1<=j<=m，求i*j%2016=0的方案数。 题目思路： 【模拟】【数学】 按照%2016的余数分类。每增加一个201 ...
分类：
其他好文 时间：
2016-09-05 16:51:04
阅读次数：
152
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题目大意： 一个有向无环图(DAG)，有N个点M条有向边(N,M<=105)，每个点有两个值ai,bi(ai,bi<=109)，count(i,j)表示从i走到j的方案数。 求mo ...
分类：
其他好文 时间：
2016-09-05 16:48:19
阅读次数：
158
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题意：中文题面，那个式子也很清楚。 1e5这个点数量很大了，由于是个DAG，可以认为整张图是一个森林，关注点应该放在每一棵树上的每一个点对整题的贡献。 记每一个起点u，v是u的后继。 ...
分类：
其他好文 时间：
2016-09-05 16:45:48
阅读次数：
122
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808 题目大意： N个点M条无向边(N,M<=105)，每条边属于某一条地铁Ci(Ci<=109),每条边有一个耗时，如果乘Ci号线地铁到达一个节点换乘Cj号线地铁离开，还需要花费|Ci ...
分类：
其他好文 时间：
2016-09-05 16:42:24
阅读次数：
157
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808 题意：题面挺清楚啦，就是求一个最短路。只不过每个点之间的边有可能是不同线路的，要从一个线路换到另一个线路是需要花费时间的。 边有特殊的定义，那么就不以点为分析对象做最短路了。直接拿边 ...
分类：
其他好文 时间：
2016-09-05 00:04:14
阅读次数：
366
湖南省第十二届大学生计算机程序设计竞赛$H$题 规律，递推。 这种问题一看就有规律。可以按位统计对答案的贡献。即第$1$位对答案作出了多少贡献，第$2$位对答案作出了多少贡献.....累加和就是答案。 先写一个暴力的程序来找找规律： #pragma comment(linker, "/STACK:1 ...
分类：
其他好文 时间：
2016-09-04 10:19:46
阅读次数：
340
原题链接 http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions ...
分类：
其他好文 时间：
2016-09-04 00:08:09
阅读次数：
204
