随笔分类 -  OI题目

 
不想兜圈的老爷爷
摘要：http://oj.luogu.org:8888/problemshow.php?pid=1992水题，yes和no大小写的问题wa了10分钟没看出来，果然该去睡觉了。。问图是否存在环，标号法，dfs把所有点搜一遍，方法见白书P111拓扑排序感觉他们这题出的真逗，最后还乱入个快速幂，OTZ#incl... 阅读全文
posted @ 2013-12-29 14:00 LegendaryAC 阅读(235) 评论(0) 推荐(0)
[HNOI2002]营业额统计
摘要：http://61.187.179.132/JudgeOnline/problem.php?id=1588splay，一种功能超级强大的数据结构，且较易实现，核心操作是旋转求前驱后继#include #include using namespace std ; const int maxn=100005 ;const int INF=0xfffffff ;int son[maxn][2],fa[maxn],key[maxn] ;int rt,size ;void link(int x,int y,int k)//将x连到y的k儿子上 0左1右 { fa[x]=y ; son[y][... 阅读全文
posted @ 2013-12-26 18:38 LegendaryAC 阅读(457) 评论(0) 推荐(0)