2015年08月_Zvezda_

原创 [BZOJ3238][Ahoi2013]差异

题目的关键在于求Σlcp(Ti,Tj),(1≤i<j≤n).\Sigma lcp(T_i,T_j),(1≤i<j≤n).

2015-08-31 21:37:18 538

原创 [BZOJ2049][Sdoi2008]Cave 洞穴勘测

LCT…

2015-08-31 00:00:56 416

原创 [BZOJ1406][AHOI2007]密码箱

题目大意:求x^2≡1(mod n)在x∈[1,n]的所有整数解.

2015-08-28 23:28:16 403

原创 [BZOJ2464]中山市选[2009]小明的游戏

刷水ing…

2015-08-28 23:07:22 525

原创 [BZOJ1816][Cqoi2010]扑克牌

刷水ing…

2015-08-28 22:59:17 383

原创 [BZOJ1607][Usaco2008 Dec]Patting Heads 轻拍牛头

刷水ing...

2015-08-28 22:58:00 527

原创 [BZOJ1046][HAOI2007]上升序列

原题地址题目大意:求长度为n的数列中长度为Li的上升子序列，要求该子序列字典序最小.

2015-08-24 23:23:51 529

原创 [BZOJ1025][SCOI2009]游戏

根据置换的知识，易得...

2015-08-23 23:42:38 388

原创 [BZOJ1056]=[BZOJ1862]排名系统

坑点超多,不过双倍经验还是很爽的…要按双关键字排名题目根本就没有说啊囧LZ

2015-08-10 16:30:25 689

原创 [BZOJ1861][Zjoi2006]Book 书架

以极其缓慢的速度A题中…快要开学辣预定计划还没完成怎么办OLZ…

2015-08-09 23:58:32 610

原创 [BZOJ2733][HNOI2012]永无乡

最近总被各种奇怪的错误坑… 我写的是并查集+Treap启发式合并.

2015-08-08 23:15:31 469

原创 [BZOJ3224]Tyvj 1728 普通平衡树

BZOJ不能用time(0)！！！BZOJ不能用time(0)！！！BZOJ不能用time(0)！！！用了就RE！！！要直接用rand()！！！妈呀调了大半个晚上简直呵呵呵… 这题可以当我的FHQ_Theap模板了…

2015-08-08 21:14:32 559

原创 [BZOJ3209]花神的数论题

数位DP…

2015-08-07 11:28:26 497

原创 [BZOJ1026][SCOI2009]windy数

数位DP经典题..最后写完挺短，然而为什么感觉这么难写…再次证明了本蒟蒻是有多么若…

2015-08-07 01:07:54 432

原创 [BZOJ1833][ZJOI2010]count数字计数

数位DP…写完自己已经不忍直视了，自己写的什么鬼这是…

2015-08-07 01:03:52 378

原创 [BZOJ2818]Gcd

题目大意：给定整数N，求x,y∈[1,N]且gcd(x,y)为素数的数对(x,y)有多少对(N≤10^7).

2015-08-05 22:21:50 533

原创 [BZOJ1806][Ioi2007]Miners 矿工配餐

DP. 我居然写了BFS+编码，别人状态都记两位我记了三位，再次证明了我是有多么若… 虽然慢如狗但还是A了，感动！意外地发现了似乎有#inlcude<queue>就可以使用vector了？

2015-08-04 23:06:17 520

Zvezda_的博客