摘要:
artalter 其人 注:看到老周其人的博客后深受启发,于是写下了这个东东 一名二次元(应该),肥宅(这个确实)。其实很社恐但是特别容易上头。 ACGN里面C很少,A不多,G很喜欢但受条件限制很多东西目前只能云,主要是N FATE厨,正在努力成为一名真正意义上的月厨。 想要开魔禁坑但没有机会。 小 阅读全文
摘要:
12.12晚 发烧了。吃得烤串 12.13 早上 吃了连花清瘟,小柴胡颗粒,感觉肚子坏掉了,什么都不想吃 12.13 中午 喝了几勺疙瘩汤 ,然后吐了 12.13 晚上 测了抗原,羊的。 喝了水。 12.13凌晨 吐了,但只能吐出来空气,因为肚子里什么都没有。 吃了鸡蛋羹 12.14 早上 一碗小米 阅读全文
摘要:
本来是不打算写闲话的,不过看见一些有意思的东西。 今天在板刷多项式题,就像粉兔说的一样:做多项式题就像()() 然而CD说应该把FFT和NTT统一起来 然而我对CD说除了初学者应该没什么要用FFT的地方(大概只是我太菜了接触不到高阶应用) 然而被CD嘲讽说我NTT比FFT慢,然而我无法反驳。 经过卡 阅读全文
摘要:
CF1139D Steps to One 给一个数列,每次随机选一个 1 到 m 之间的数加在数列末尾,数列中所有数的 gcd=1 时停止,求期望长度。 $$ \begin{aligned} E(len) &= \sum_iP(len=i)i\ &= \sum_{i}P(len=i)\sum_{j 阅读全文
摘要:
P4841 [集训队作业2013]城市规划 $$ 设G(n)表示n个点的有标号无向图数量,我们知道,G(n)=2^{\binom{n}{2}}\ 设F(n)表示n个点的有标号无向联通图数量,显然\ \text{我们枚举一号店所在的联通块大小,剩下部分是任意图,合起来就是n个点的有标号无向图个数,然后 阅读全文
摘要:
多项式求逆 $$ \begin{aligned} &F(x) * G(x) \equiv 1 \pmod{x^n} \ &F(x) * G(x) \equiv 1 \pmod{x^{\lceil \frac{n}{2}\rceil}} \ &我们设F(x)H(x)\equiv 1 \pmod{x^{ 阅读全文
摘要:
10.2 P3695 CYaRon!语 码量和调试难度不算大,不如我以前做过的一道数据结构题。 不过这道题加深了我对语言的理解。 代码的区域: 1.读入缓存区 2.指令缓存区 3.变量存储区(一个大umap) 4.表达式区 5.指令运行区 首先,我将读入的全部代码存入一个读入缓存区,然后按行进行翻译 阅读全文
摘要:
HEOI-2022联合省选游记(寄) Day 0 突然得知明天就省选,总之就是非常慌。晚上想找一下吃的,结果只找出来了两块德芙 Day 1 7:40,吃完饭,光速跑到了桥下。得知要从宿舍楼那边走,于是又返回了。路上又遇到了沿反向走的CDsidi神犇。发生了一下对话: 我:CD,教学楼那边不让走。CD 阅读全文
摘要:
不出意外的话到 csp 之前都会持续更新。 前言 看到有的人 在 挑 战,我看了看也决定挑战一下每天写一道 数 学 题。从 8.11 号开始更新,不出意外的话一个月应该能写 30 道 数学 题,出意外的话应该会写 28 道或 31 道,放到博客上也是为了大家共同监督,加油吧 Day 1 8.11 闲 阅读全文
摘要:
不想打压位高精,于是整理一下自己已经完全遗忘以及再不学就要被单调队列的知识,觉得可以退役了 图论 dij Y spfa Y floyd Y 判负环 Y 差分约束 tarjan判割点 Y tarjan判割边 tarjan求强连通分量 Y tarjan求点双联通分量 tarjan求边双联通分量 圆方树 阅读全文