- 博客(6)
- 收藏
- 关注
RSS订阅原创 cqoi2016
cqoi2016不同的最小割 做法同zjoi2011最小割，题解略。#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<algorithm>#define inf 1050000000 #define N 855#de
2016-05-23 00:07:41
467
原创 小园丁与老司机
小园丁与老司机题目描述 照例贴传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4200 题解 前40分直接dp。 每个点预处理出下，左下，右下三个方向最近的点，直接转移。 对于同层的点，单独转移。由于看到这题同层点<=1000这个条件所以无脑写了n^2，后来发现有一个点没这个条件，于是在UOJ上被卡成了97分。然后就懒得改了。 对于第
2016-05-22 23:46:35
1184
原创 志愿者招募
志愿者招募题目描述 贴个传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1061题解 费用流方法，https://www.byvoid.com/blog/noi-2008-employee/这里讲得很详尽了。 感觉这题费用流建图并不好想。 后来去了CTSC，听了线性规划专场答辩，然后决定学习一下单纯形。 原问题是个裸的线性规划问题，把原
2016-05-22 23:38:02
822
原创 CTSC2016&&APIO2016爆零记
CTSC&&APIO爆零记前言：人生第一次写爆零记，心里还是有点小激动呢。CTSC Day0： CCF大发慈悲让我们入住了5星级酒店康（百）泰酒店。 不过也有一点不兹磁的地方，就是酒店离学校大概要步行半个小时，对于我这种懒人大概是天大的灾难吧（雾）。于是这次比赛就强行变成了CTSC&&APIO远足营。 下午试机去了TSG，并没有看到试机题，于是花十几分钟码了一发SA（萨菲克斯·阿瑞），交了一发
2016-05-09 22:04:31
4714
4
原创 SubString
SubString题目描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2555 题解 这题等价于求sam上每个点的right集合大小。 每插入一个字符串，他的parent-tree上的所有父亲节点的right集合都要加1。 直接暴力加显然会TLE，所以我们可以用lct来维护parent-tree。 代码#include<iostrea
2016-05-05 11:25:15
371
原创 紫荆花之恋
紫荆花之恋题目描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3435 来源 wc2014 by WJMZBMR 题解 首先将题目给的式子划开。 d1+d2<=r1+r2,划开得到d1-r1<=r2-d2 所以如果没有强制在线，可以动态点分治，对于每一层分治用一个平衡树来维护d1-r1，在查询的时候用r2-d2来查询即可。 由于这
2016-05-05 11:20:48
1101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人