- 博客(5)
- 收藏
- 关注
原创 旋转卡壳
算法请自行百度,本文专门用来贴代码,想学算法的请直接无视 tyvj的某题 Code: type int=longint; real=extended; point=record x,y:real; end; line=record a,b,c:r
2012-11-25 22:33:49 511
原创 [HNOI2012]archery
题意:略 思路:略 实践证明:单纯形法比裸半平面交(nlog^2n)略快!!!!!! 半平面交(nlogn)的code: program std; uses math; type int=longint; real=extended; point=record x,y:real; end;/
2012-11-24 10:20:21 583
原创 标记永久化的线段树
本文纯属自娱自乐. 前些日子考了一道叫classroom的题目,大意是这样的:给你一个序列a,每次将l到r的元素-k,问你哪次操作后会开始出现负的元素. 正解是二分+差分.很多人打的带标记的线段树.我考场上打的二分,后来有人说线段树常数太大,我告诉他们标记不下放可以提高速度,战神则坚持认为标记一定要下放,于是就有了这篇蛋疼的文章. 直接贴代码,最裸的线段树
2012-11-19 21:52:19 2287
原创 [noi2009]植物大战僵尸
[题目描述] 略 [分析]略 没什么好说的,一道裸题罢了.NOIP前一周还是温习一些知识吧,虽然NOIP一定不会考... 唯一需要注意的是对环的处理,一遍拓补排序即可. 最大流的模板是自己YY的,感觉上跟以前写的完全不一样(以前主要是模仿盾盾的),看来这几个月还是有进步的. Code: program pvz; type int=longint; const max=maxlongin
2012-11-04 20:55:49 695
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人