摘要： 题意 "题目链接" Sol 这题挺考验阅读理解能力的。。 如果能读懂的话，不难发现这就是在统计有多少入度为$0$的点 缩点后判断一下即可 当然有一种例外情况是$1 3, 2 3$，也就是存在一个孤立点，判掉即可 判断的时候应当满足三个条件：所在联通块大小为$2$，入度为0，所有指向的点入度均大于$2 阅读全文

摘要： 题意 "题目链接" 给出一个$n \times n$的矩阵，允许修改$k$次，求一条从$(1, 1)$到$(n, n)$的路径。要求字典序最小 Sol 很显然的一个思路是对于每个点，预处理出从$(1, 1)$到该点最多能经过多少个$1$ 然后到这里我就不会做了。。 接下来应该还是比较套路的吧，就是类 阅读全文

摘要： 题意 "题目链接" 给出两个序列$a, b$，求出一个序列$t$，满足 $$a_i = t_i | t_{i + 1}$$ $$b_i = t_i \& t_{i + 1}$$ 同时,$0 \leqslant a_i, b_i, t_i \leqslant 3$ Sol 打比赛的时候想到了拆位，从此 阅读全文

摘要： 题意 "题目链接" 给出一张有向图，以及起点终点，判断每条边的状态： 1. 是否一定在最短路上，是的话输出'YES' 2. 如果不在最短路上，最少减去多少权值会使其在最短路上，如果减去后的权值$ define Pair pair define MP make_pair define fi first 阅读全文

摘要： 简单的记录一下自己的~~心路~~翻车历程 两天的考试，题目的好坏暂且不评价，因为对所有人都是一样的。 估分：$100 + 50 + 65 + 100 + 100 + 100 = 515$ 实际得分：$100 + 0 + 45 + 50 + 40 + 0 = 235$ 这就是理想和现实的差距？？。 D 阅读全文

摘要： 题意 "题目链接" Sol 震惊，HNOI竟出NOI原题 直接在反图上贪心一下。 cpp // luogu judger enable o2 // luogu judger enable o2 include define Pair pair define MP(x, y) make_pair(x, 阅读全文

摘要： 题意 "题目链接" Sol 非常妙的一道题。 首先不难想到拓扑排序，但是直接对原图按$k$从小到大拓扑排序是错的。因为当前的$k$大并不意味着后面的点$k$也大 但是在反图上按$k$从大到小拓扑排序就是对的。为什么呢？因为题目中给出的条件是下限， 而在反图上拓扑排序就相当于卡着下限做，因此一定是最优 阅读全文

摘要： 题意 "题目链接" Sol 不会做啊AAA。。 暴力上肯定是不行的，考虑根号分组 设$m = \sqrt{n}$ 对于前$m$个直接暴力，利用单调队列优化多重背包的思想，按$\% i$分组一下。复杂度$O(n\sqrt{n})$ 对于后$m$个，此时每个物品没有个数的限制，换一种dp方法 设$g[i 阅读全文

摘要： 题意 "题目链接" 给出一个序列，求出有多少区间满足$A[l] \oplus A[l+1] \oplus \dots \oplus A[r] = A[l] + A[l + 1] +\dots+ A[r]$ Sol 一个区间能满足要求一定是所有bit上最多只有一个1 这玩意儿显然有单调性，two po 阅读全文

摘要： 心路历程 预计得分：$100 + 100 +100$ 实际得分：$100 + 100 + 60$ 辣鸡模拟赛。。 5min切掉T1，看了一下T2 T3，感觉T3会被艹爆因为太原了。。 淦了20minT2 发现也是个傻逼题。。 写T3感觉特别难受，因为次短路是去年4月学的，很多细节都记不清了。 最后玩 阅读全文