摘要：
10.22 预计100+40+0 实际50+40+0 失误：注意到爆int的问题，但是漏了一个数组没开long long，第三题没得分。 10.23 预计40+0+30 实际40+0+5 失误：第三题暴力写错，第二题没得分。 10.25 预计80+30+0 实际65+30+0 失误：第一题做法的正确 阅读全文
摘要：
最近做了一道关于整体二分的题。 很开心地涉足了关于求区间第k大问题。 问题：给定序列，若干询问，求区间第k小。 第k大类推。 离线算法： 整体二分。 将所有询问离线下来，挂在区间右端点先。 对所有询问二分答案mid。 那么序列上的数就可以划分为两类了，一类小于等于mid，一类大于mid。 用树状数组 阅读全文
摘要：
35+45+0 比较低迷了啊，归根到底还是没怎么认真。 第一题想得太快了，想到了正解但是没想好细节，打错了之后换暴力，还没有拿完部分分，血亏。 第二题思想方向错了。 第三题题意读错，调不出来。 这个状态很糟糕。 T1： 给出n个正整数，每个数可以选或不选，对于所有可重的有序三元组(x,y,z)，如果 阅读全文
摘要：
第6场模拟了呢。 0+50+30 第一题为什么爆零了，因为输出换了行，实际上输出只要一行。 第二题是原题啊，但是我忘记了。 第三题思路还是没有打开。 T1 题目大意： 给出一张连通图，有k个特殊点，求出每个点到特殊点的最短路的最大值。 n、m<=1e5，k<=100 题解： 因为k比较小，对每个特殊 阅读全文
摘要：
第五场模拟，收获比较大，分也比较低。 100+0+47 第一题比较简单，第二题写了一个程序，写到一半卡住了，手出样例搞错，写不下去了。 第三题会做，但是考虑得实在是不周全。 主要还是因为心态没调整好，第二题把它想得太难，没想清楚就开始打，到了剩下一个半小时的时候发现思路错了，写不下去。 但是改第二题 阅读全文
摘要：
题目大意： 给出一个DAG，每条边（可能有重边）上有一个字符（大写字母、小写字母、空格或句号），要求求出满足去掉所有空格后路径以大写字母开头、句号结尾、中间仅有小写字母（可以为0个）组成的路径条数。 题解： 自己想了一个比较难以实现的办法。 看了一下其他人的简单代码，发现新大陆。 思路都一样，但是实 阅读全文
摘要：
题目大意： 给出n个数ai，0<=ai<1e5，有m组询问形如(b,x,l,r)，要求求出b xor (x+aj) j∈[l,r]的最大值。 n,m<=2e5 题解： 一开始想着，搞一个可持久化trie，结果失败了。 我们贪心地想，从高位往低位做，每一位尽可能变成1。 我们设y=x+aj，那么我们就 阅读全文
摘要：
第四场模拟。 100+50+0 第一题在没有样例的情况下险些爆零两次。 第二题眼瞎以为是NOIP原题，直接套结论，没多想。 第三题想到了正解并打了出来，死于： 1、细节 2、输出 T1 题目大意： 有n行文本，每行有Li个字母，有四种操作： 1、往上，如果处于第一行或者上一行没有对应字母，那么不做操 阅读全文
摘要：
第三场模拟。 100+95+45 第二题判无解的情况考虑到了，但是细节有一点问题。 第三题打的是暴力，没有考虑答案在模意义下会有负数，还有45分真是庆幸。 T1 题目大意： 给出一个字符串，对每个前缀按字典序排序得到数组rank[]，每个前缀的长度数组len[]，求Σlen[i]*rank[i] 题 阅读全文
摘要：
第二场模拟。 20+50+50 第一题失误： 1、不定方程没有判无解情况。 2、10^14级别的两个数相乘没有注意到会爆long long。 第二题打的是暴力，考完之后冷静下来发现正解，思路不够开阔吧。 第三题思路错误，打了一个错误的方法，奈何数据垃圾，居然没有爆零。 T1 题目大意： 给出a，b， 阅读全文