摘要:
我是一名来自福州三中的高二蒟蒻OIer。。。 Q:为什么最近开始更博客了? A:颓了这么久,离省选还有一个月,感觉不能颓了(其实高一都颓了一年了),看大家都写了一个自我介绍我也写一下吧也顺便写一点自己的一些计划吧 Q:什么时候开始学OI的? A:不知道,可能是初一也可能是初二吧,接触C++算是初一, 阅读全文
摘要:
最近在搞线代,拿了一道以前zzq的模拟题做了一下 前置技能:best定理 一个有向图的欧拉回路个数等于内向树个数乘上所有(deg[i]-1)!的乘积 我们考虑拆开算贡献,考虑经过(u,v),(v,w)的欧拉回路个数,我们把(u,v),(v,w)断开,连上(u,w),如果v是孤立点,特判一下,否则我们 阅读全文