摘要:
题目链接 这题看上去一脸不可做,对,我看什么题都不可做。。。 然后瞄一眼题解,发现一个小 $\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 阅读全文