摘要：
准备 带好手表，身份证，准考证，文具，和矿泉水（热水）。 考试之前 如果时间比较充足，可以重启测试保护是否解开。 调整显示屏亮度，检查键盘、鼠标。 关掉拓展名隐藏。 写个简单程序测试是否有异常，测试对拍。 把手表放在电脑显示时间旁边，可以开始准备考试，打头文件、文件输入输出、读入优化什么的。 考试之 阅读全文
摘要：
题目传送门 话说这道题不分析样例实在是太亏了...结论题啊... 但是话说回来不知道它是结论题的时候会不会想到猜结论呢...毕竟样例一、二都有些特殊。 观察样例发现选中的子图都只有一条边。 于是猜只有一条边的时候解最优。 飞快地写个暴力，然后和结论对拍，然后假装这个结论是对的，然后就$AC$了（大雾 阅读全文
摘要：
前言 好久之前就讲过，但还是用得不是很熟练（难道是因为我总是写暴力?）。还是复习一下吧，由于是复习，可能会不是很详细，比起原理更侧重于用法什么的。 如果之前没有接触过，还是看这篇博文吧。（是我入门的时候看的博客） 原理 简单说一下吧。 其实树状数组和二进制有着密切的关系。 就像所有的整数都可以表示成 阅读全文
摘要：
题目传送门 考试的时候又想到了小凯的疑惑，真是中毒不浅... 设每一个数都可以被分成若干个$k$和$k+1$的和。数$x$能够被分成若干个$k$和$k+1$的和的充要条件是：$x%k<=floor(x/k)$ 又因为$k$一定小于这个数列中最小的那个数，可以轻易想到的一个朴素的方法就是从$1$到$A 阅读全文
摘要：
直接上$bfs$，每一个状态记录下当前字符串的样子，空格的位置，和走到这个状态的答案。 用空格的位置转移，只有$50pts$ 考虑到题目一个性质：$W$只往右走，$B$只往左走，就可以过了。 1 #include<cstdio> 2 #include<algorithm> 3 #include<ve 阅读全文
摘要：
定义 对一个有向无环图(Directed Acyclic Graph简称DAG)$G$进行拓扑排序，是将$G$中所有顶点排成一个线性序列，使得图中任意一对顶点$u$和$v$，若边$(u,v)∈E(G)$，则$u$在线性序列中出现在$v$之前。 实现步骤 在有向图中选一个没有前驱的顶点并且输出 删除所 阅读全文
摘要：
题意居然还读了好久... 读完题目之后大概就知道拓扑排序了。用拓扑可以求出一些字母之间的关系，谁先，谁后。但是这个关系不是唯一确定的，所以就会产生多种方案（题目还要求按字典序输出所有的方案） 输出方案要麻烦一些，最刚开始还没有想到。可以用一个$dfs$，当这个点的入度变为$0$之后，就输出，递归到下 阅读全文
摘要：
题目传送门 没啥别的想法，感觉就是搜索，经过原点的抛物线已知两个点就可以求出解析式，在还没有被打下来的两个猪之间随意配对，确定解析式之后标记在这个抛物线下被打下来的猪。 猪也可以单独用一个抛物线打下来。 和之前写斗地主的搜索模式差不多，$TLE60pts$ 就是要注意一下精度问题，$get$一个新点 阅读全文
摘要：
题目传送门 感觉不是很难，但是需要一些思考... 可以发现，贪心地向尽量大的区间添加，但是存在一些比较小的数，它们不需要再加了，就会从那个地方断成两个区间。所以刚开始想到的做法就是统计每一种数的数量，每一次加过之后就能知道现在的一排积木被分成了多少段，每一段都要单独来加一次。 但是，存在整个区间都不 阅读全文
摘要：
题目传送门 看到题目瞬间想起某凯的疑惑，感觉不会做....然后观察样例可以知道，去掉原来货币系统中能够被其他币值凑出来的数就是答案（样例分析法），然后就完事了（huaji）。 简单理解一下吧： 首先，去掉原来货币系统中能够被其他币值凑出来的数形成的新的货币系统能够凑出原来就能够凑出来的数，这个很好理 阅读全文