闲话11.8
好好好模拟赛不想打了就来写闲话了🤗🤗🤗。
今天上午 jimmy 不知道从哪搞来了个视频让我们看😥,放视频这个行为本身也挺好,但是你放个 tarjan 连通分量入门的视频是干啥😓😓😓。也合着一上午也都啥都没干了🥰,放着课自己写题也写不下去🥰,索性摆一上午🤗。
而且这个视频里面的题大部分好像我们都做过😓。
crimson000:它这个视频要是不讲 2023 省选 D1T2 我瞧不起它
(2023 年一月的视频)
总之浪费了一上午🤗🤗🤗。
下午就是普通的写题时间了😭。
晚上打傻逼 vjudge 上的 noip 模拟赛,欸我草真他妈服了 noip 模拟了个啥啊,模拟 €€£ 搬 CF 原题是吧🤣🤣。不给部分分断网考个毛线啊🤗。
又想起来耳朵龙说过的 LJ 说过的话:
我觉得打一场 CF 水平也没多少提升
合着打这全是 CF 原题的比赛就能有提升了呗🤗。还是说我们尊贵的教练对题目施加了一些魔法让原本没有提升的题变得可以提升了是吧😓。
真不清楚能选出来这套题目的教练是小脑发育过于旺盛了挤占大脑发育了还是说大脑完全不发育啊🤣🤣🤣。不过想想也是捏🤗,毕竟是我们 S2 的教练选的题🤗,就是和别人不一样🥰。
也不好评价这场比赛质量😅,T1 看上去挺唬人的计数实际就一傻逼题🤣,T2 博弈论去你妈的,T3T4 还他妈俩构造😓,你他妈放四道计数我都他妈不这么恶劣的评价这傻逼比赛😅。你合着是考 OI 呢还是打 CFAT 呢放你妈这么多结论思维题🤣。我他妈有这时间我去他妈写俩 dp 计数都比打这破比赛强😓。
终于理解解 D 说过的那句话了:
模拟赛是 OI 最没用最浪费时间的学习方式
所以我模拟赛就开摆啦🤗,反正我浏览器有缓存我直接开始写之前没写完的题🤗。但是 agc 真的好难😨,一道题题解我看了俩小时才看懂😭,我还是太菜了😭。
欸我草我 D 模拟赛能 D 这么多字也是挺让我惊讶的😂。
上午找到了 Rick&Morty 的资源🤗,然后就开始看第五季了🥰。上次看 R&M 还是三年前😨,那时候只有第四季,这么久不关注现在都出到第七季了,哎。
不过看的是真爽🤗🤗🤗🥰🥰🥰
下午不知道为啥网断断续续的,网络在每个人的电脑里面来回窜,一会一个人有网一会那个人有网的🤗,有意思
不是有没有人能浇浇我船 N 怎么打啊我草,我真他妈服了,自己开不出来决死也在放 B 之前就能直接撞😅,导致到四面直接残掉完了🤣。而且我吃碟也极其逆天,前三面一共吃到不超过五次红碟😭。真寄了😭😭😭
不懂之前打到五面是怎么打到的😥😥😥。
晚上模拟赛正好有大把时光用来 P 图🤗🤗🤗,于是就又 P 了一张苑苑🤔。这次采用了学长之前的建议:把眼睛缩小然后 P 脸上密密麻麻的,让人犯密集恐惧症那种。
但是好像我们机房大部分人应该都承受不了😨,所以就不放上来了😭,怕吓到大家。虽然我也觉得没啥可怕的🤔
我草 #1f1e33 这个色号不得不说也挺好看的啊
#33e1f1
也不错🥰。
推歌:Blackout
恋恋的 3D 弹幕那个视频里面的歌曲,当时第一次看到那个视频的时候就被震惊到了
AGC006F
正好对应我推的歌🤔🤔🤔
我们考虑如果有 \((x, y)\) 这个点,那么我们直接连一条 \(x\) 指向 \(y\) 的边。我们就能把题目的条件转化为:如果存在 \(x\to y\) 和 \(y\to z\) 这两条边,那就有 \(z\to x\) 这条边。
我们考虑对原图进行一个三染色,我们把每一个连通块分开来看:
当一个连通块可以被三染色,但是只染了两种或一种颜色时,我们可以得到结论不存在 \(x\to y\to z\) 的边,那么这个连通块的贡献只有它原来的边数。
当一个连通块不能被三染色,那么我们可以证明,它的贡献是 \(siz^2\)。这里不再具体证明。
而当一个连通块恰好能被三染色,那么它的贡献就是 \(cnt_0\times cnt_2+cnt_1\times cnt_0+cnt_2\times cnt_1\)。也就是一个点出发再走两步的贡献。
时间复杂度 \(O(n)\)。
其实本来想写昨天写的题的题解的但是我发现我没把那几道题缓存下来😭😭😭
图图!
![](https://img2023.cnblogs.com/blog/3044444/202311/3044444-20231108214022775-736750254.jpg)
昨天放的图是不是有点多了🤔🤔🤔。