KuribohG

我想要妹纸T^T

排序:
默认
按更新时间
按访问量

搬家啦

http://kuribohg.github.io

2015-08-05 14:53:45

阅读数:1274

评论数:2

一些简要题解

1、USACO Dec 07 Best Cow Line, Gold 直接贪心,比较两个字符串大小可以用Hash或者后缀数组。 2、USACO Open 08 Cow Neighborhoods 我写了个最小曼哈顿生成树……求出生成森林以后扫一遍就行了。 3、USACO Ope...

2015-01-23 11:12:14

阅读数:509

评论数:0

POI 18

1.Tree Rotations 从下至上贪心选择是否交换两棵子树,需要维护两棵子树交换以及不交换的逆序对数。 可以使用平衡树的启发式合并和线段树合并。 2.Lightning Conductor 把式子改写成f[i]=f[j]+w[i,j],注意到w满足四边形不等式(要用double,因为sqr...

2015-01-13 21:27:40

阅读数:806

评论数:0

一份130+题的题目列表

开坑。

2015-01-10 10:49:55

阅读数:855

评论数:0

BZOJ1513 [POI2006]Tet-Tetris 3D 二维线段树

需要区间修改的二维线段树。 使用标记永久化。 我代码是抄的,跟网上别人代码一样。 #include #include #include #include using namespace std; const int MAXN=1030; int D,S,n; int d,s,w,x,y;...

2015-01-07 17:30:03

阅读数:961

评论数:0

BZOJ3230 相似子串

这个题思路应该算是比较简单的…… 先扫一遍height,算出前i个后缀中含有的不同子串个数,然后在这个和中二分,找到一个排名对应的子串。 然后就是最长公共前缀和最长公共后缀……用两个后缀数组即可完成所有操作。 但是我有两个之前写错了的地方: 1、没有开long long 2、注意算LCP...

2015-01-03 23:47:14

阅读数:918

评论数:0

2014-2015 HNOI集训

题目基本都不会……写点什么,以后好复习。

2014-12-30 20:27:29

阅读数:937

评论数:0

BZOJ1100 [POI2007]砝码Odw 贪心

这道题挺有趣的,记录一下~ 首先题目有一个条件:砝码间有倍数关系。 倍数关系其实是一种特殊的进制,我们把容器的容量按照这种进制进行拆分,然后把同位权的位相加,但不进位。 这样做的目的是将不同的容器分开来考虑,比如两个容器的容量是2、2,而三个砝码质量分别为1、1、2,那么先放了两个1以后,2...

2014-12-27 21:53:35

阅读数:601

评论数:0

BZOJ1391 [Ceoi2008]order 最小割

如果没有机器出租,那么我们应该怎么建图呢? 这就是一个裸的最大权闭合子图,而且这个图还是个二分图。 注意看最大权闭合子图中间连的无穷容量的边,这条边限制了u选取的时候,v必须选取。 那么这道题的关系就是“可以选u的时候可以不选v,但是要付出一定的代价”。 那么把这条边的容量改为这个代价即可...

2014-12-18 16:48:34

阅读数:991

评论数:0

BZOJ1863 [Zjoi2006]trouble 皇帝的烦恼 二分答案+DP

HINT直接写上了二分…… 这种二分一般都是n个变量m个条件,确定一个答案以后先满足m-1个条件,贪心地看第m个是否满足。 先画一画,如果n是偶数就可以直接出答案了。 但是n是奇数的时候貌似不太好做,把环从n和1之间拆成链,这样有了n-1个条件,二分答案。 那么我们就得让n和1公共的元素最...

2014-12-02 20:31:02

阅读数:1388

评论数:0

BZOJ2793 [Poi2012]Vouchers 调和级数

首先最暴力的算法肯定是O(n*sqrt(n))对吧……每次从开始枚举没用过的,直接标号即可。 注意到n/1+n/2+...+n/n=O(nlogn)。 这样我们记录一下对于x的倍数,现在已经搜到哪里了。 那么对于每一个x,都不会运算超过n/x次,时间复杂度就是O(nlogn)。 #incl...

2014-11-27 21:11:32

阅读数:739

评论数:0

一些博弈经典模型的总结

1、Nim游戏 用Nim和直接做。 2、Euclid游戏(POJ2348) 在欧几里得算法过程中,记录一下第一个出现a-2*b>=0的人,这个人一定胜利。(也就是说出现这种情况,他可以根据后面的推断来改变自己的策略,使得对方多走或者少走一步,把必胜控制在自己这一边) 3、Wythof...

2014-11-26 22:54:14

阅读数:951

评论数:0

树上莫队算法

继续回来写博客……记录点有意思的题目什么的。

2014-11-24 23:34:07

阅读数:7605

评论数:1

DFS序——解决一类树上数据结构问题的方法

以下内容有大段摘自《数据结构漫谈》(BY许昊然)

2014-06-07 20:42:24

阅读数:1298

评论数:2

BZOJ2819 Nim DFS序+BIT+博弈论

不知道为什么这道题我没写手工栈,仅仅是普通的DFS就过了。 其实就是维护一下树上

2014-06-07 20:20:54

阅读数:535

评论数:0

Codeforces Round #251 Div2D 439D Devu and his Brother 二分查找STL

很水的题目……我交了四次。 注意到

2014-06-07 13:49:29

阅读数:1249

评论数:0

BZOJ3544 [ONTAK2010]Creative Accounting 前缀和乱搞

维护模m意义下的前缀和,然后从头到尾扫一遍,把扫到的数字加入set里,然后在set里查找upper_bound

2014-06-06 13:41:35

阅读数:620

评论数:0

BZOJ2456 mode 抵消思想

这道题我不会……看题解才会。 刚开始一看,这不是水题吗?后来发现根本不是……

2014-06-05 22:23:45

阅读数:790

评论数:0

Codeforces Round #250 Div1D 438D The Child and Sequence 线段树+势能分析

这道题刚开始一看,感觉是线段树

2014-06-03 12:48:53

阅读数:1424

评论数:0

BZOJ1036 [ZJOI2008]树的统计Count 树链剖分

一道很裸的树链剖分题目,将树轻重链剖分后

2014-06-02 19:33:17

阅读数:600

评论数:0

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