早上比赛
又是差点爆零的一天,T1计算方式有误,能骗到10分很感激了,T2不知道到底题目怎么算的,T4看出来是求割点的了,但Tarjan又忘了怎么打了,T5是附加的题目,赛时以为想到了数学解,结果听取WA声一片(朗诵古诗bushi)
T1 彩色圆环

看到计数问题就想到组合数学的我,赛时立马敲了一段杨辉三角推组合数的代码,然后发现爆long long了,并且我的组合计数好像逻辑还有点问题,当时想改成dfs骗前面暴力分的我看到只剩不到10分钟,心已经凉透了
来看看推文吧
一类环染色问题
改题Code:

T2 【清华集训2014模拟】折射伤害

什么?!这题竟然是高斯消元?确实没想到(其实想到了也不会打,因为高斯消元不会打)
前置知识:高斯消元
模板Luogu P3389
P2455 [SDOI2006] 线性方程组
注P2455增加判断是无解还是无数解的情况
下面是P2455的Code:

原题正解

改题Code:

但是爆精度了
换个板子:

不知道为什么这个板子没爆精度,奇妙的小数计算
明天计划
不行了,连Tarjan都不大会打了,看来得重新复习一下图论了