摘要：
考试 集训第一次考试，然而- - 总共四道题，两道打了DFS，一道暴力，一道~~输出样例~~乱搞，都是泪啊- - 目前只改了三道，回头改完那道题再上题解吧- - T2 [Poi2010]Monotonicity 2 https://hzoi-mafia.github.io/2017/07/27/20 阅读全文
摘要：
弱题 题目 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。 每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则将其重标号为1。（取出球后并不将其丢弃 阅读全文
摘要：
[Poi2010]Monotonicity 2 题目 给出N个正整数a[1..N]，再给出K个关系符号（>、<或=）s[1..k]。 选出一个长度为L的子序列（不要求连续），要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。 求出L的最大值。 INPUT 第一行两个正整 阅读全文
摘要：
[中山市选2011]杀人游戏 题目 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。 现在警察掌握了每一个人认识谁。 阅读全文
摘要：
%dalao https://hzoi-mafia.github.io/2017/07/26/17/ （纪念我已死去的github） 大佬AntiLeaf来讲概率&期望，然后——成功变为 不可做 题选讲= = 真的好难啊呜呜呜~~o(>_<)o ~~ 不过收获还是极大的，至少知道了概率还能这么玩- 阅读全文
摘要：
AntiLeaf大佬来讲课啦 完全 不可做 题的一天 NOI2016 区间 大佬填坑= = http://cogs.pro/cogs/problem/problem.php?pid=2406 把所有区间按长度排序，从小到大扫每个区间 显然最长的那个区间一定是随最小的区间单调增的，因此暴力拓展每个区间 阅读全文
摘要：
[HZOI 2016]简单的Treap 题目 Treap是一种平衡二叉搜索树，除二叉搜索树的基本性质外，Treap还满足一个性质： 每个节点都有一个确定的优先级，且每个节点的优先级都比它的两个儿子小(即它的优先级满足堆性质)。 不难证明在节点的优先级都事先给定且互不相同时，对应的Treap有且仅有一 阅读全文
摘要：
归来 今天就这样回来了，虽然心里极其不想回来（暑假!@#的只有一天啊喂），但还是回来了，没办法，虽然不喜欢这个地方，但是机房却也是少数能给我安慰的地方，心再累，也没有办法了，不如好好集训= = %dalao 今天下午AntiLeaf大佬给我们讲了一下午的呢~据说明天大佬还要给我们讲，好激动~，话说一 阅读全文
摘要：
[COGS 2434]暗之链锁 题目 传说中的暗之连锁被人们称为Dark。<!--more-->Dark是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现Dark呈现无向图的结构，图中有N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark有N – 1条主要边，并且 阅读全文
摘要：
[Tvyj 1729]文艺平衡树 题目 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 INPUT 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2… 阅读全文
摘要：
导引 这是两道由OSU（貌似是一个我没有听说过的游戏）引申出的大水题（淼到不行啊喂），壹佰万行代码哦。 T1 OSU！ 题目 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个 阅读全文
摘要：
关于考试 说实话，没想到能考成这个样子，总共不到30个人，D1考试rk4，到D4rk二十几，真是interesting(annoying)，明明有好多题都基本上是正解却还不如暴力分多啊喂= = 明明打上了矩阵，结果发现矩阵建成了一坨奇奇怪怪的东西，明明能现场推出来tarjan（不要问我为什么要现场推 阅读全文
摘要：
[国家集训队2011]单选错位 题目 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。 试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的 阅读全文
摘要：
[Hnoi2013]游走 题目 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在 阅读全文
摘要：
[Usaco2015 Jan]Grass Cownoisseur 题目 给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？ （一个点在路径中无论出现多少正整数次对答案的贡献均为1） INPUT The first line of inp 阅读全文
摘要：
[Tyvj 1518]CPU监控 题目 Bob需要一个程序来监视CPU使用率。这是一个很繁琐的过程，为了让问题更加简单，Bob会慢慢列出今天会在用计算机时做什么事。 Bob会干很多事，除了跑暴力程序看视频之外，还会做出去玩玩和用鼠标乱点之类的事，甚至会一脚踢掉电源……这些事有的会让做这件事的这段时间 阅读全文
摘要：
这是两道奇怪的韩信问题 韩信点兵&丧心病狂的韩信大点兵 T1 [COGS 1786]韩信点兵 题目 韩信是中国军事思想“谋战”派代表人物，被后人奉为“兵仙”、“战神”。“王侯将相”韩信一人全任。“国士无双”、“功高无二，略不世出”是楚汉之时人们对其的评价。作为统帅，他率军出陈仓、定三秦、擒魏、破代、 阅读全文
摘要：
[HNOI 2008]GT考试 题目 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可 阅读全文
摘要：
[Tyvj 1728]普通平衡树 题目 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于 阅读全文
摘要：
[NOI 2008]假面舞会 题目 阴天傍晚车窗外 未来有一个人在等待 向左向右向前看 爱要拐几个弯才来 我遇见谁会有怎样的对白 我等的人他在多远的未来 我听见风来自地铁和人海 我排着队拿着爱的号码牌 城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕 阅读全文