摘要：
Hello 2019 掉分记 赛前已经觉得要掉分了。。。 赛后：真的掉分了，rating 4 1420。 早知道就不写C题了。怕是连C题都不做都能上分哦。 晚上12:35有Round 530。我准备好熬夜辣！ ~~怕是要俯冲黑铁~~ A 英语阅读题，看看就完事了。没什么好说的。 B 本来以为要高端d 阅读全文
摘要：
2018最后一场cf了，how time fies! 作为一个中学生，有时间能参加的cf比赛实在是少之又少，以至于我现在才打了3场现场比赛，其他的都是virtual participation。 终于把C题做出来辣！终于涨rating辣！ 下面把我会的题目都打上来： A题 woc这是英语阅读题啊！ 阅读全文
摘要：
神奇的中位数定理！（名字自己起的） 两个题目都是一个问题：$n$个人围成一圈，每个人可以给她左右两个人金币，求最小的金币交换量使得他们的金币都一样多。 鉴于不会那些费用流，就学了神奇的数学方法。（其实蓝书里面有类似的题目） 所谓的数学方法是这样的： 设$A_i$为第$i$个人一开始持有的金币数，$X 阅读全文
摘要：
能用线段树的就不要用分块！真香警告！ 这道题也很清晰：区间开方、区间求和。 掏出计算器，发现就算最大的$10^{12}$，按6次开方就已经变成1！ 所以我们的思路就是跳过那些已经都是1或0的区间，因为它们拿去开方一点意义都没有。 区间开方不需要打懒标记，因为最多就是$600000$次单点修改，完全可 阅读全文
摘要：
题目看错见祖宗系列 题目的意思是给你一个$w$元的红包，第$i$个抢的人的钱数是从0到剩下的钱中随机的一个数。然后叫你求第$k$个人抢到钱的期望。 显然答案就是$\frac{w}{2^k}$。套上有理数取膜的模板即可求到答案了。 注意：这里的$2^k$不能用1左移，毕竟$k$辣么大。 $k$不是小于 阅读全文
摘要：
NOIP2018，本以为是最有希望的一年，没想到是最翻车的一年！ 说多了都是泪555555 考前记 Day Unknown（反正是考试前） 超级弱市CZ在10月13日在我们学校考了一次并不为人知的初赛。 所以从初赛后，每个晚上我就来机房准备复赛。 1. 初赛考完，我就跟班主说我不做作业啦，晚上不在教 阅读全文
摘要：
一道又简单又难的BFS题 这道题是个人看上去就知道要BFS。 随手写了个BFS，算样例的答案是7？ ~~翻题解~~发现： 障碍点不能跳过 ！ 改过来，终于是12了。交上去，MLE！ 显然会有很多状态是重复的，我们可以开一个三维的布尔数组来判重，很傻瓜的操作。 应该改完了，交上去，还有TLE？ 哦，我 阅读全文
摘要：
无向图求割点和桥的总结 没错，还是要用到tarjan算法。 无向图的tarjan算法需要注意：你需要记录你的前驱节点是什么。 因为tarjan求的就是一个dfs树，一棵树怎么可以有回去的边呢？所以碰到返祖的边就要忽略掉。 求割点 一个点是割点，有且仅有两种情况： 1. 若点是dfs树的根节点，那么当 阅读全文
摘要：
毒瘤大模拟题！ 看到这种又是字符串又是模拟的题目就很伤，很多的地方都考验细节。 看到这种处理循环的方式是后进先出，自然想到了用栈来模拟。 但是最主要的思路是怎么算复杂度？ 其实说白了也简单：一个循环的复杂度 = 这个循环本身的复杂度 + 在里面嵌套的最大的复杂度 这里的每一个循环变量都是不重复的，如 阅读全文
摘要：
月赛的经典模拟题 模拟水题调到要死，但是还是能1A，还是很爽的。 这道题可以直接用scanf读入一行，用fgets会读入一个 ，我不喜欢。 然后用一个变量从左到右扫一遍。 如果读到了大写字母，那么你现在肯定在读一个元素的名称。判断是否有小写字母，名字完了之后判断是不是有下标数字。 读数字是一件挺频繁 阅读全文