cycleke's Blog

摘要： UOJ58 【WC2013】糖果公园 ~~蒟蒻学个树上莫队都要学一晚上~~ 树上莫队是依照dfs序的，将不过在点遍历完所有儿子后还要再进行一次打时间戳。 用这种方法，再特判一下LCA就好了。 网上的大多数方法都是将树进行分块，也比较简单。 c++ include define N 100003 de 阅读全文

摘要： bzoj 1095: [ZJOI2007]Hide 捉迷藏 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N 1条双向走廊组成，这N 1条走廊的分布使得任意 阅读全文

摘要： bzoj1061 志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 阅读全文

摘要： bzoj3506 此题是一道比较简单的spaly题目。 用splay维护序列，将每个点排到对应的位置之后删除，这样比较容易区间翻转。 我的指针写法在洛谷上AC了，但在bzoj上RE。 数组写法在bzoj也AC了。 c++ include include using namespace std; in 阅读全文

摘要： Day 1 在成都浪了一下午。先见了uestc的师兄，晚上一起出去浪，之后就是各种奶。 Day 1 !题目pdf有问题，我等到将近九点才看到题目。! 一看T1模拟水过，心想不会爆零了。 一看T2，瞬间懵逼，感觉可以树剖，不过没想出来，就去看T3。 一看T3，期望dp水题，30m打完。又去看第二题，只 阅读全文

摘要： 2330: [SCOI2011]糖果 Time Limit: 10 Sec Memory Limit: 128 MB Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小 阅读全文

摘要： 1015: [JSOI2008]星球大战starwar Time Limit: 3 Sec Memory Limit: 162 MB Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了 阅读全文

摘要： 1014: [JSOI2008]火星人prefix Time Limit: 10 Sec Memory Limit: 162 MB Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序 阅读全文

摘要： 线段树复习 === 还有将近一个月就要noip了，一定要加油啊！ 线段树概念 线段树是为了解决一些区间（单点）修改和区间（单点）查询的数据结构。它将每个区间[l,r]划分为[l,mid]和[mid+1,r],其中mid=(l+r)/2。这样我们就可以通过两个小区间的信息快速得到大区间的信息。 建树 阅读全文

摘要： 此题100分的解法就是先预处理出每个点的下一个点之后倍增就好了。其实并没有太大难度。 pbihao用 "双向链表" 写过了此题。在本地上我treap狂操他，but在rqnoj上，我依靠反复提交才A掉此题（最后一组数据为999ms）。treap好看脸啊。 c++ include include inc 阅读全文

摘要： 2729: [HNOI2012]排队 Time Limit: 10 Sec Memory Limit: 128 MB Description 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意 阅读全文

摘要： 4320: ShangHai2006 Homework Time Limit: 10 Sec Memory Limit: 128 MB Description 1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。 2：在当前的人物集合中询问程序员的mod Y 最小的 阅读全文

摘要： 4326: NOIP2015 运输计划 Time Limit: 30 Sec Memory Limit: 128 MB Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星 阅读全文

摘要： 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)$,他不希望准考证号上出现不吉利的数字. 他的不吉利 阅读全文

摘要： bzoj 4610 Ceiling Functi Description bzoj上的描述有问题 给出$n$个长度为$k$的数列，将每个数列构成一个二叉搜索树，问有多少颗形态不同的树。 Input 第一行包含两个数$n(1 \lt n \le 50)$代表数列的数量，$k(1 \le k \le 2 阅读全文