10 2016 档案

线段树复习
摘要：线段树复习 === 还有将近一个月就要noip了，一定要加油啊！ 线段树概念 线段树是为了解决一些区间（单点）修改和区间（单点）查询的数据结构。它将每个区间[l,r]划分为[l,mid]和[mid+1,r],其中mid=(l+r)/2。这样我们就可以通过两个小区间的信息快速得到大区间的信息。 建树 阅读全文
posted @ 2016-10-21 22:05 cycleke 阅读(368) 评论(1) 推荐(1)
noip2012 开车旅行
摘要：此题100分的解法就是先预处理出每个点的下一个点之后倍增就好了。其实并没有太大难度。 pbihao用 "双向链表" 写过了此题。在本地上我treap狂操他，but在rqnoj上，我依靠反复提交才A掉此题（最后一组数据为999ms）。treap好看脸啊。 c++ include include inc 阅读全文
posted @ 2016-10-20 18:38 cycleke 阅读(366) 评论(0) 推荐(0)
bzoj 2729: [HNOI2012]排队
摘要：2729: [HNOI2012]排队 Time Limit: 10 Sec Memory Limit: 128 MB Description 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意 阅读全文
posted @ 2016-10-14 16:44 cycleke 阅读(303) 评论(0) 推荐(0)
bzoj 4320: ShangHai2006 Homework
摘要：4320: ShangHai2006 Homework Time Limit: 10 Sec Memory Limit: 128 MB Description 1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。 2：在当前的人物集合中询问程序员的mod Y 最小的 阅读全文
posted @ 2016-10-13 15:59 cycleke 阅读(220) 评论(0) 推荐(0)
bzoj 4326: NOIP2015 运输计划
摘要：4326: NOIP2015 运输计划 Time Limit: 30 Sec Memory Limit: 128 MB Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星 阅读全文
posted @ 2016-10-12 11:33 cycleke 阅读(255) 评论(0) 推荐(0)
1009: [HNOI2008]GT考试
摘要：1009: [HNOI2008]GT考试 Time Limit: 1 Sec Memory Limit: 162 MB Description 阿申准备报名参加GT考试，准考证号为N位数$X_1X_2....X_n(0 \le X_i \le 9)$,他不希望准考证号上出现不吉利的数字. 他的不吉利 阅读全文
posted @ 2016-10-09 19:02 cycleke 阅读(144) 评论(0) 推荐(0)
bzoj 4610 Ceiling Functi
摘要：bzoj 4610 Ceiling Functi Description bzoj上的描述有问题 给出$n$个长度为$k$的数列，将每个数列构成一个二叉搜索树，问有多少颗形态不同的树。 Input 第一行包含两个数$n(1 \lt n \le 50)$代表数列的数量，$k(1 \le k \le 2 阅读全文
posted @ 2016-10-02 11:24 cycleke 阅读(187) 评论(1) 推荐(0)