qw

丈夫生世会几时,安能蹀蹑垂羽翼?

后缀数组实现

先贴这里,免得忘了 program sa; type int=longint; var i,j,k,m,n,l,max:int; a,b,c,d,x,r:array[0..1000000]of int; ch:char; procedure ...

2013-03-17 09:48:49

阅读数 677

评论数 2

[网络流]matrix题解

以下的描述中可能会把行和列弄反,请不要过于纠结. [题目描述]     给你2个n*m的矩阵A和B,求一个矩阵C,满足:Ai,j [题解]    这道题还是很好想的,只要有一点线性规划的基础知识就行了.    没有的可以看一下我上一篇文章.    显然,我们先令Di,j=Ci,j+k,...

2013-03-11 12:42:16

阅读数 684

评论数 0

线性规划入门

最近好像没怎么动这个blog了,不能这么堕落了... 也就是一时兴起想写一下,看不懂别怪我... 首先明确一下线性规划的定义,就是所有约束条件以及目标函数中未知数的次数都是1,因此线性规划的一个约束条件表示在n维空间上是"平"(自己意会一下吧)的. 接着,线性规划的可行域...

2013-03-09 17:17:57

阅读数 844

评论数 0

复数与矩阵,一个有趣的东西

原文地址:http://www.math.hmc.edu/funfacts/ffiles/30001.1.shtml 截图: 简单的说就是将负数a+bi用一个2*2的矩阵来表示,这样负数的运算就可以变成矩阵的运算. 一个好处是:用矩乘优化旋转操作不要推矩阵了.

2013-03-03 21:52:02

阅读数 546

评论数 0

单纯形的实现

烧卖好像要讲,所以我就先讲了,免得到时候写了没人看. 烧卖的代码在这里:http://blog.csdn.net/jarjingx/article/details/8565910 首先我要吐槽一句:做最大流不要初始化可行解,不要判无解,不要判解无限,不要怕死循环(出题人不会卡你),怎么写都...

2013-02-17 12:05:14

阅读数 889

评论数 2

[orz]一道题的神做法....

题目描述: Squirrel Liss lived in a forest peacefully, but unexpected trouble happens. Stones fall from a mountain. Initially Squirrel Liss occupie...

2013-01-20 22:34:55

阅读数 524

评论数 0

SDOI2012最近最远点对

[题目描述] 给你n个点,求最近点对和最远点对,n [题解] 计算几何裸题,由于本沙茶不会最近点对的二分算法,加上ws的出题人卡住了随机算法,于是苦B的打了一个2-d树交上去.... 用2-d树做最近点对的应该就只有我这个若b了吧好心酸TAT,幸好没卡2-d树,不然白打了140行的代码啊....

2012-12-05 22:50:29

阅读数 723

评论数 3

旋转卡壳

算法请自行百度,本文专门用来贴代码,想学算法的请直接无视 tyvj的某题 Code: type int=longint; real=extended; point=record x,y:real; ...

2012-11-25 22:33:49

阅读数 433

评论数 0

[HNOI2012]archery

题意:略 思路:略 实践证明:单纯形法比裸半平面交(nlog^2n)略快!!!!!! 半平面交(nlogn)的code: program std; uses math; type int=longint; real=extended; p...

2012-11-24 10:20:21

阅读数 488

评论数 0

标记永久化的线段树

本文纯属自娱自乐.       前些日子考了一道叫classroom的题目,大意是这样的:给你一个序列a,每次将l到r的元素-k,问你哪次操作后会开始出现负的元素.       正解是二分+差分.很多人打的带标记的线段树.我考场上打的二分,后来有人说线段树常数太大,我告诉他们标记不下放可以提高...

2012-11-19 21:52:19

阅读数 1980

评论数 0

Day2完挂,回家种田

RT. 88.

2012-11-11 18:52:26

阅读数 670

评论数 4

day1完爆

尼玛叫你手贱T1硬要打排,结果程序半个错都没有对拍倒是一堆错.        T2叫你乱搞搞掉1个小时,         乱搞就算了,T3竟然不打暴力.尼玛只有1个小时了打个毛的倍增啊?       不会做就不会做尼玛谁叫你乱搞.      T3白白送了70你都不要还硬要搞T21的几十分....

2012-11-10 18:40:50

阅读数 546

评论数 0

[noi2009]植物大战僵尸

[题目描述] 略 [分析]略 没什么好说的,一道裸题罢了.NOIP前一周还是温习一些知识吧,虽然NOIP一定不会考... 唯一需要注意的是对环的处理,一遍拓补排序即可. 最大流的模板是自己YY的,感觉上跟以前写的完全不一样(以前主要是模仿盾盾的),看来这几个月还是有进步的. Code: ...

2012-11-04 20:55:49

阅读数 544

评论数 0

POI EST 题解

[题目描述]          我们手中一共有n个句子,现在要按顺序排成若干行,同一行相邻两句子用一个空格空开,任一行的长度不允许超过m,定义一个不和谐度为相邻两行长度的绝对值之差,我们的目标是使不和谐度最小。 [题解]       显然,这道题是一个经典的DP模型.状态有几种设计方法,我设...

2012-10-30 15:47:17

阅读数 523

评论数 0

CF101E Candies and Stones题解

[题目描述] Little Gerald and his coach Mike play an interesting game. At the beginning of the game there is a pile consisting of n candies and a pile ...

2012-10-29 17:06:51

阅读数 617

评论数 1

sequence题解(贪心)

[题目描述]       给你一个序列,你可以给某个数*2或给所有数-1,求最短的把所有的数都变成0的操作序列. [题解]       这道题原本是北京集训的题目,被某某人邪恶的蒯来做noip模拟题.       这道题奇特的地方是,操作中有*2,但又不能直接用二进制搞(因为还有个-1)....

2012-10-27 16:20:09

阅读数 611

评论数 0

单队优化DP

[题目描述] 略 [题解] 如果忽略掉K的限制,单队优化是很显然的. 加上k后,我们要"延迟"元素进队的时间,在适当的时候再把元素进队. 另外,考场上没想到直接用单队维护maxmin,打了个线段树,再加上方程推错,交上去各种WA,最后终于被众人碾压. 为了维护max...

2012-10-26 15:13:24

阅读数 8324

评论数 0

统计逆序对--函数式线段树

[题目描述] 众所周知,lyp喜欢以用各种方式折磨别人为乐,这次,他趁 wars不在时在他的电脑上 挂了一把神奇的锁,这把锁需要一串巨长无比的数字密码才可以解开,这 个密码由 lyp 自 己保管,这样 wars 就没法 Kingdom  Rush 了。但 wars 设法从 lyp 的脑袋中挖...

2012-10-25 14:50:58

阅读数 792

评论数 0

对fibonacci数列的分析

首先,为了方便描述,我们进行如下定义:       (1)我们用Fi(有时为了避免歧义,需要在i的两边加上中括号,而在一般情况下,为了简便起见就不加括号了)表示fibonacci数列的第i项,fibonacci数列是这样的一个数列:F1=1,F2=1,Fn=Fn-1+Fn-2,n为任意的整数.(...

2012-10-18 20:31:33

阅读数 632

评论数 2

数论中的一些性质

(1)关于取模 (a+b)%c=(a%c+b%c)%c (a*b)%c=((a%c)*(b%c))%c (a-b)%c=(a%c-b%c+c)%c (a/b)%c=(a%c)*b'(b'表示b的逆元) (a^b)%c=((a%c)^b)%c (a^(p-1)-1)%p=0,p为素数 ...

2012-10-17 16:57:40

阅读数 589

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭