题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754 高斯消元好像时间复杂度太高。 注意到每个位置都可以从 dp[ 0 ] 转移过来，所以可以想到每个 dp[ i ] 都可以表示成 a[ i ]*dp[ 0 ] + b[ ...
分类：
其他好文 时间：
2019-01-16 20:41:32
阅读次数：
175
Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始很不情愿, 因为你一点也不想再回到那条老路上了,但是你觉得听一下他 ...
分类：
其他好文 时间：
2019-01-14 18:00:12
阅读次数：
195
Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n 1个数描述2..n的父节点 接下来q行每行 ...
分类：
其他好文 时间：
2019-01-14 10:51:56
阅读次数：
209
"原题链接" 题目描述 ：最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。Elaxia和w 每天都要奔波于宿舍和实验室之间，他们希望在节约时间的前提下，一起走的时间尽可能的长。现在已知的是Elaxia和w所在的宿舍和实验室的编号以 ...
分类：
其他好文 时间：
2019-01-09 21:42:21
阅读次数：
198
首先我写了个凸包就溜了 这是最小圆覆盖问题，今晚学了一下 先随机化点，一个个加入 假设当前圆心为o，半径为r，加入的点为i 若i不在圆里面，令圆心为i，半径为0 再重新从1~i-1不停找j不在圆里面，令圆心为ij中点，直径为ij距离 再重新在1~j-1不停找k不在圆里面，三点可确定一圆，初中数学 复 ...
分类：
其他好文 时间：
2019-01-08 21:57:38
阅读次数：
175
口胡 题目hint都给你是一个三分函数了 还不会上三分套三分吗 exp函数又卡 精度又卡 什么sb毒瘤题 浪费时间 ...
分类：
其他好文 时间：
2019-01-08 17:19:17
阅读次数：
140
这题全靠一堆无关紧要的东西堆在一起防AC 认真看看题，把那些有的没的扔一边去，其实给出约束条件，三个点不能同时取 然后考虑用最小割 这是个三分图。。。。然而并没有什么卵区别 st连一组，ed连一组，然后中间拆点限制一下就好了 ...
分类：
其他好文 时间：
2019-01-07 22:43:19
阅读次数：
221
Description 健佳正在用大小相同的砖块来砌起一面墙。这面墙由 列砖块所组成，它们从左到右的编号0至n 1。各列的高度可 以不同。各列的高度就是该列砖块的数量。健佳用如下方式来建造这面墙。最开始每列都没有砖块。此后，健佳通 过k个阶段的增加(adding)或移除(removing)砖块操作来 ...
分类：
其他好文 时间：
2019-01-06 14:30:08
阅读次数：
187
已知一个长度为 n 的序列 a1, a2, ..., an。
对于每个1 <= i <= n，找到最小的非负整数 p 满足对于任意的 j, aj <= ai + p - sqrt(abs(i-j))。 ...
分类：
其他好文 时间：
2019-01-03 15:08:18
阅读次数：
181
escription Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后 N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000)，他想要为他连续 的M(1<= ...
分类：
其他好文 时间：
2019-01-02 15:46:20
阅读次数：
198
