- 博客(68)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 一些感想
虽然最近号称是在郑州学习知识（而且每天都考一下午。。），但是还是感觉很颓呢。。 看着别人的成绩是一步一步变好，而自己的成绩一天比一天水。。。（并不明白明明这几天才努力想正解的好吗。。可是从来都没有考过写暴力的同学呢 （就是自己水，正解想出来都写不对，还找理由QAQ 写暴力也是一种能力吧QAQ 感觉积攒了很多历史遗留问题 对什么都不清不楚的，既听别人讲过，又什么都不会（有时候回答出问题，感觉
2016-02-03 23:36:59
1163
原创 小Z的袜子【莫队算法】
莫队算法最经典的题目吧。 其实莫队算法比较像暴力。（你不写曼哈顿最小生成树还说人家暴力（逃 好吧，其实我用的不是标准的莫队算法，而是类似一种分块的思想 将块的大小保持在sqrt(n),可以证明时间复杂度为O(n^1.5) 貌似可以根据已知[l,r]的信息是否可以O(1)的推出[l+1,r]和[l-1,r]的信息来判断是否试用莫队算法。 对于小Z的袜子这道题，我们先离线的排序询问，左端点第一
2016-02-03 23:25:17
1911
原创 HNOI2012永无乡
[HNOI2012]永无乡 Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通的。现在有两种操作：B x y 表示在岛 x 与
2016-01-30 21:09:46
2181
1
原创 不知不觉很久不写博客了
好长时间没有写了呢一是做题少二是 ——懒——————————————我是萌萌哒的分界线——————————————反正我就是不写，你打我呀（逃（为什么会像精分一样写这种东东qwq
2016-01-20 22:57:45
849
原创 KMP算法
KMP算法：指一种字符串匹配的算法。引子：其实就是根据字符串本身的性质判断若当前位置不匹配，则最少右移几位可以开始匹配。 比如字符串为babba，若最后一位不匹配则显然右移一位,两位均不可，但右移三位可以。因为前两个字符，和后两个字符相等。这样就大大减少了移动速度，匹配次数。算法具体实现过程：实现其实是一种图论的方法实现。之前的例子最后一位不成功，就要再从第三位开始比较，我们将这样的一种关系，叫做
2015-12-26 14:20:00
1515
1
原创 BZOJ1509: [NOI2003]逃学的小孩
1509: [NOI2003]逃学的小孩 Input 第一行是两个整数N（3 N 200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1Ui, Vi N，1 Ti 1000000000），表示街道i连接居住点Ui和Vi，并且经过街道i需花费Ti分钟。街道信息不会重复给出。
2015-12-22 17:48:39
2072
原创 BZOJ 3174[Tjoi 2013]拯救小矮人
3174：[Tjoi2013]拯救小矮人 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。如果我 们利用矮人1，矮人2，矮人3,。。。矮人k搭一个梯子，满足A1+A2+A3+….+A
2015-12-22 17:24:03
1617
原创 #置换#Burnside引理Polya定理
置换可以看作是元素的全排列。 对于一种数列的置换，我们常常用循环节来表示。 如（1 3 4）（2 5）表示1->3,3->4,4->1 2->5,5->2. 上述置换中循环节的个数为2Burnside引理对于一个置换f，若一个着色方案s经过置换后不变，称s为f的不动点。将f的不动点数目记为C(f)，可证明等价类数目为所有C(f)的平均值。经典问题向2*2的方格中涂色黑或白，问共有几种不同的
2015-12-18 18:55:18
1309
原创 NOI2005 BZOJ1500维修序列 Splay
1500: [NOI2005]维修数列 Input 输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。 Output 对于输入数据中的GET-SUM和MAX-SUM操作，向输出文件依次打印结果，每个答案（数字）占一行。 Sa
2015-12-16 15:35:30
1021
原创 #三分法判断单峰函数最值#附加例题LA 5009
在白书上学到的有趣的知识。单峰函数即 先严格递增再严格递减 或 先递减再递增的函数三分法：取区间[L,R]两个三分点m1,m2. 比较两处的函数值，缩小范围，继续三分直到找出优解。 如下图所示： 这是一个下凸的函数，我们要找最小值 很明显m1的函数值要比m2小 这时我们就可以保证最小值在[L,m2]处取到。 继续递归下去，就可找到满意的解。 同理，上凸也如此。让我们看一道例题：白书
2015-12-14 20:53:26
3816
原创 BZOJ 1208: [HNOI2004]宠物收养所
1208: [HNOI2004]宠物收养所Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的
2015-12-07 21:28:42
993
原创 Treap学习基本入门
Treap标准学习模板1.treap的基本了解(1)splay与treap的区别Splay的旋转操作是将普通节点转到根 而treap是将根转为普通节点(2)treap的时空复杂度treap的各项操作时间复杂度均摊为O(logn)。 由于treap的指针写法容易出错，所以通常用数组代替。 通常要有以下几种： v[]——存放键值 rnd[]——存放随机出的优先级 l[],r[]——左右子树的
2015-12-04 17:17:03
2130
原创 1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏
1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 493 Solved: 322[Submit][Status][Discuss]DescriptionFarmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消
2015-11-06 15:36:31
1049
原创 3538: [Usaco2014 Open]Dueling GPS
3538: [Usaco2014 Open]Dueling GPSTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 162 Solved: 93[Submit][Status][Discuss]DescriptionFarmer John has recently purchased a new car online, but
2015-11-04 14:47:26
753
原创 3540: [Usaco2014 Open]Fair Photography
3540: [Usaco2014 Open]Fair PhotographyTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 200 Solved: 93[Submit][Status][Discuss]DescriptionFJ's N cows (2 <= N <= 100,000) are standing at vari
2015-11-03 15:48:48
1039
原创 2023: [Usaco2005 Nov]Ant Counting 数蚂蚁
2023: [Usaco2005 Nov]Ant Counting 数蚂蚁Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 119 Solved: 61[Submit][Status][Discuss]Description 有一天，贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物．很快贝茜发现有些蚂蚁长得几乎一模一样，于是
2015-11-02 23:22:07
1017
原创 有关lower_bound的比较函数
如果自己实现lower_bound的功能无疑是用二分实现。所以，lower_bound可以通过自定义比较函数来实现多种算法。比如，在一串数中找出比x大的数比较函数cmp1是这样定义的bool cmp1(int a,int b){return aint k=lower_bound(a+1,a+1+n,x,cmp1}-a;通过以上例子，可以明白比较函数中所要确定的范围的补集为t
2015-10-28 23:59:01
4261
原创 bzoj1631: [Usaco2007 Feb]Cow Party
1631: [Usaco2007 Feb]Cow PartyTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 577 Solved: 429[Submit][Status][Discuss]Description 农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤10000
2015-10-25 18:43:04
589
原创 bzoj1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会
1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 193 Solved: 146[Submit][Status][Discuss]DescriptionThe N (2 <= N <= 10,000) cows are so excited: it's p
2015-10-25 17:08:32
791
原创 bzoj1652: [Usaco2006 Feb]Treats for the Cows
1652: [Usaco2006 Feb]Treats for the CowsTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 275 Solved: 212[Submit][Status][Discuss]DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats f
2015-10-25 16:33:48
867
原创 bzoj1651: [Usaco2006 Feb]Stall Reservations 专用牛棚
1651: [Usaco2006 Feb]Stall Reservations 专用牛棚Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 663 Solved: 369[Submit][Status][Discuss]DescriptionOh those picky N (1 <= N <= 50,000) cows! The
2015-10-25 16:19:13
571
原创 bzoj1650: [Usaco2006 Dec]River Hopscotch 跳石子
1650: [Usaco2006 Dec]River Hopscotch 跳石子Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 360 Solved: 243[Submit][Status][Discuss]DescriptionEvery year the cows hold an event featuring a pecu
2015-10-25 16:10:49
746
原创 bzoj1649: [Usaco2006 Dec]Cow Roller Coaster
1649: [Usaco2006 Dec]Cow Roller CoasterTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 472 Solved: 248[Submit][Status][Discuss]DescriptionThe cows are building a roller coaster! They want y
2015-10-25 15:54:06
745
原创 bzoj1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐
1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 514 Solved: 316[Submit][Status][Discuss]DescriptionThe cows are having a picnic! Each of Farmer John's K
2015-10-25 15:20:52
644
原创 bzoj1673: [Usaco2005 Dec]Scales 天平
1673: [Usaco2005 Dec]Scales 天平Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 407 Solved: 162[Submit][Status][Discuss]DescriptionFarmer John has a balance for weighing the cows. He also has
2015-10-25 11:07:24
778
原创 bzoj1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚
1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 663 Solved: 291[Submit][Status][Discuss]DescriptionFarmer John's cows, pampered since birth, have re
2015-10-25 11:02:22
600
原创 bzoj1671: [Usaco2005 Dec]Knights of Ni 骑士
1671: [Usaco2005 Dec]Knights of Ni 骑士Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 281 Solved: 180[Submit][Status][Discuss]DescriptionBessie is in Camelot and has encountered a sticky sit
2015-10-25 10:59:14
1017
原创 bzoj3390: [Usaco2004 Dec]Bad Cowtractors牛的报复
3390: [Usaco2004 Dec]Bad Cowtractors牛的报复Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 127 Solved: 77[Submit][Status][Discuss]Description 奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网．她已经勘探出M(1≤M≤200
2015-10-25 10:57:08
661
原创 bzoj3389: [Usaco2004 Dec]Cleaning Shifts安排值班
3389: [Usaco2004 Dec]Cleaning Shifts安排值班Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 182 Solved: 69[Submit][Status][Discuss]Description 一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，
2015-10-25 10:53:59
1001
1
原创 bzoj3391: [Usaco2004 Dec]Tree Cutting网络破坏
3391: [Usaco2004 Dec]Tree Cutting网络破坏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 110 Solved: 79[Submit][Status][Discuss]Description 约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报复．她打算破坏刚
2015-10-25 10:50:40
782
原创 bzoj3891: [Usaco2014 Dec]Piggy Back
3891: [Usaco2014 Dec]Piggy BackTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 151 Solved: 120[Submit][Status][Discuss]DescriptionBessie and her sister Elsie graze in different fields dur
2015-10-25 10:46:08
694
原创 bzoj3943: [Usaco2015 Feb]SuperBull
3943: [Usaco2015 Feb]SuperBullTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 126 Solved: 86[Submit][Status][Discuss]DescriptionBessie and her friends are playing hoofball in the annual S
2015-10-25 10:41:01
1038
原创 bzoj3892: [Usaco2014 Dec]Marathon
3892: [Usaco2014 Dec]MarathonTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 221 Solved: 135[Submit][Status][Discuss]DescriptionUnhappy with the poor health of his cows, Farmer John enrol
2015-10-25 10:35:21
703
原创 bzoj3893: [Usaco2014 Dec]Cow Jog
3893: [Usaco2014 Dec]Cow JogTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 221 Solved: 118[Submit][Status][Discuss]DescriptionThe cows are out exercising their hooves again! There are N
2015-10-25 10:29:33
747
原创 bzoj1726: [Usaco2006 Nov]Roadblocks第二短路
1726: [Usaco2006 Nov]Roadblocks第二短路Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 915 Solved: 444[Submit][Status][Discuss]Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途
2015-10-25 10:24:54
729
原创 bzoj1072: [SCOI2007]排列perm
1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1350 Solved: 835[Submit][Status][Discuss]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为
2015-10-25 10:16:37
584
原创 bzoj4099: [Usaco2015 Open]Trapped in the Haybales
4099: [Usaco2015 Open]Trapped in the HaybalesTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 22 Solved: 16[Submit][Status][Discuss]DescriptionFarmer John has received a shipment of N larg
2015-10-25 09:30:52
1318
原创 bzoj1642[Usaco2007 Nov]Milking Time 挤奶时间
1642: [Usaco2007 Nov]Milking Time 挤奶时间Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 629 Solved: 364[Submit][Status][Discuss]Description贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤
2015-10-18 15:38:32
661
原创 bzoj1634[Usaco2007 Jan]Protecting the Flowers 护花
1634: [Usaco2007 Jan]Protecting the Flowers 护花Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 563 Solved: 356[Submit][Status][Discuss]DescriptionFarmer John went to cut some wood and left N
2015-10-18 15:06:02
760
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人