题目大意：宇宙空间中进行了一次竞速大赛。有两种飞行方式，第一种是通过正常的道路，但是只能从标号小的飞到标号大的地方；第二种是直接过去，但是需要花费固定的时间。问正好遍历一次所有的点最少需要的多少时间。
思路：费用流。把每个点拆点，S到每个点的起点连费用0的边，向每个终点连费用为固定费用的边，图中原有的边从一个的起点连到另一个点的终点。然后每个点的终点向T连边。跑最小费用最大流就是最后的答...
分类：
其他好文 时间：
2014-10-27 12:56:03
阅读次数：
185
题目大意：给定n个厂房，在其中一些建仓库，一个点如果没有仓库就要把仓库运到右侧的仓库中，求最小花销
很简单的斜率优化……之前刷斜率优化的时候怎么居然把这道题漏了
令f[i]为在i点建厂使i之前的货物全部安置的最小花销
则有
fi=min{fj+∑k=j+1i(Xi?Xk)×Pk}+Ci=min{fj+Xi×∑k=j+1iPk?∑k=j+1iXk×Pk}+Ci
公式编辑器就是爽...
分类：
其他好文 时间：
2014-10-27 12:51:25
阅读次数：
199
题目大意：给定一棵树，每条边上有边权，求距离为3的倍数的有序点对
树的点分治，对于每个重心统计出每棵子树距离重心长度为0/1/2的点的数量，计算出ans即可
最后ans*2+1 和n^2进行一下约分即可
#include
#include
#include
#include
#define M 20200
using namespace std;
struct abcd{
int to,f...
分类：
其他好文 时间：
2014-10-27 10:55:03
阅读次数：
237
入门级LCT: 只有 Cut Link
2049: [Sdoi2008]Cave 洞穴勘测
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 3073 Solved: 1379
[Submit][Status]
Description
辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，...
分类：
其他好文 时间：
2014-10-27 00:30:14
阅读次数：
265
分析：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3038这题看起来没办法做……但是注意到1e12只要开方8次就能到1……所以直接暴力就行了……
分类：
编程语言 时间：
2014-10-26 22:37:38
阅读次数：
186
地址见 BZOJ 2748~2750Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一...
分类：
其他好文 时间：
2014-10-26 21:13:59
阅读次数：
338
最近一直在做 codeforces ，总觉得已经刷不动 BZOJ 了？ ——真是弱喵你看连 Div.2 的 B 题都要谢谢题解，不是闲就是傻显然我没那么闲 ╮(╯_╰)╭我觉得这题的想法挺妙的~大意是你需要分别给 a 和 b cnt1 和 cnt2 个数字但是 a 不要被 x 整除的数 ，as we...
分类：
其他好文 时间：
2014-10-26 19:45:53
阅读次数：
154
对于一对数(p,q)，若它们的gcd为x0，lcm为y0，则：p*q/x0=y0，即q=x0*y0/p，由于p、q是正整数，所以p、q都必须是x0*y0的约数。所以O(sqrt(x0*y0))地枚举约数，依次用gcd判断。 1 #include 2 #include 3 using namespac...
分类：
其他好文 时间：
2014-10-26 18:12:47
阅读次数：
231
2014/10/26：BZOJ2752 [HAOI2012]高速公路(road) --线段树，操作太烦了的说。。。BZOJ1020 [SHOI2008]安全的航线flight --二逼计算几何T TBZOJ1013 [JSOI2008]球形空间产生器sphere --貌似是高斯消元？BZOJ1033...
分类：
其他好文 时间：
2014-10-26 10:13:14
阅读次数：
173
3505: [Cqoi2014]数三角形Time Limit:10 SecMemory Limit:128 MBSubmit:478Solved:293[Submit][Status]Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形...
分类：
其他好文 时间：
2014-10-25 13:09:38
阅读次数：
148
