Aonynation 的小窝

摘要： 题目链接 这题看上去一脸不可做，对，我看什么题都不可做。。。 然后瞄一眼题解，发现一个小 $\tt Trick$ ： 判定二分图可以先拉出一个生成树，対生成树进行染色然后看相同颜色内有没有连边。 所以现在的第一步是拉出一个生成树。 首先，我们先把题目中要求的交互函数写出来，我用一个 $\tt vec 阅读全文

摘要： 题目链接 是的，对我来说又是一道不可做题。。。 看到题目后对着题面发了 40 min 的呆，光荣想到 $O(n2^q)$ 的指数级做法。 然后灵光一现，发现可能直接做做不出来，然后就花一天的时间胡了一个做法。 我们要求的是所有可能的逆序对的个数和，但这样显然是不对的。 我们考虑先求出进行任意操作后的 阅读全文

摘要： 题目链接 ~~关注 zyf ，顿顿解馋。~~ 这道题目一看就一脸不可做的样子。。。 当然，如果你不知道竞赛图的性质，确实是非常不可做的。 竞赛图：任意两个点之间都有一条有向边连接，也就是把完全图的每一条边都赋予一个方向。 现在来看一下给你一个有关 $n$ 个点的出度 $deg_i$ 判断是否构成竞赛 阅读全文

摘要： 题目链接 紧跟 zyf 的步伐，发现人间高质量好题。 开始看上去像是一道数据结构题，但是发现 $k\leq 10^9$ 后果断放弃任何数据结构。 先来看操作一，这种操作的答案可以说是非常简单的，就是 $(1,0)$ 这个二元组。 再来看操作二，操作三可以发现并不是非常显然或者是有简单的做法。 这时我 阅读全文

摘要： 之前试过 $\tt Vscode$ 的 $\tt clangd$ 里面配有及时代码编译检查和 $\tt clang$ 的补全。 但是速度比较感人，时间用长了以后会发现非常的卡顿，所以就想试一下心爱的 $\tt sublime$ 有没有这个功能。 下面一切操作都在 $\tt Linux$ 下的，在家里 阅读全文

摘要： 不得不说，机房的学习氛围还是很浓厚的，大家都是卷怪。。。 补题目卷，whk 卷，generals 卷，arras 卷，现在连写闲话都卷。 \yun 有人已经为了写闲话攻读毛选和鲁迅文集，有人赋予闲话新的意义——闲画，很有创意也很可爱。 就我一人用这个语文及格水平一天到晚哔哔哔，我们都有光明的未来。 阅读全文

摘要： 引入 用一个简单的例子来引入容斥： 这个例子可以说是非常经典，一共有三种活动 ${1,2,3}$ 。 同时你可以查询 $f(S)$ 会返回参加了 $S$ 集合中活动的人的个数。 现在的问题是求至少有多少个人参加了活动。 我记得这个是班上高一上集合时的作业最后一题。 看上去非常奇怪，但是可以发现如果根 阅读全文

该文被密码保护。 阅读全文

摘要： 昨天教练带来一盒费列罗，让我们分着去吃，一人分到了两个。 可能是因为天气太热，教练发给我们的时候巧克力好像都化了。 这两天是真的热，听说上海已经持平近 100 年的温度记录了，我活这么长时间吗没见过安徽这么热过。 人们都说是因为环境污染的原因造成了严重的温室效应，但是从另一个角度来看，可能不是这样。 阅读全文

摘要： namespace LCT { int f[N], c[N][2], s[N], st[N]; bool r[N]; inline bool nroot(int); inline void pushup(int); inline void pushr(int); inline void pushdo 阅读全文