生成函数
题解普通生成函数:
常用于多重集组合问题。
物品$n$种,每种数量分别为$k_1,k_2,…,k_n$个,求从中可重复地选出$m$个物品的组合方法数。
设$f_k(x)=1+x+x^2+x^3+…+x^k$
则答案即为$\prod f_{k_i}(x)$的第$m$项$[x^m]$的系数。
若$k->∞$,则$f_k(x)=\frac 1 {1-x}$(现已加入多项式全家桶)
指数型生成函数:
常用于多重集排列问题。
物品$n$种,每种数量分别为$k_1,k_2,…,k_n$个,求从中可 ...
拼图 5. 时光之城 (1000P)
分区:云,天空,其他
先拼轮廓
纯色的部分好难!
大功告成,难度好高
(因为要带回家所以掀翻)
Prufer 序列
Prufer 序列的常见用法及拓展。
拼图 4. 棉花狮 浣熊的魔法屋 (600P)
好难,头晕乎乎的
最后缺了一片!
拼图 3. 春天里 (1000P)
盒内一览
带个冰箱贴
绿色的部分好难
终于搞定了,最近拼过最难的一张拼图
分尸保存
一些细节图 × 1
一些细节图 × 2
一些细节图 × 3
拼图 2. 伊甸园 (1023P)
按背后图案分块
(分块大失败,混了好几块拼图)
又筛了遍,拼好边框
拼好了背后有图案提示的部分
拼左边,费眼睛
分块大师!
完工!
分尸
拼图 1. 缤纷都市B (1000P)
一个小时拼了7块
第一层!
示意图的尺寸和拼图一模一样,我发现了一种无敌的拼法
拼了一半才发现,原来每块拼图的背面都有分区和方向,于是下楼买了四个保鲜盒
不作弊了,好好拼图
突然变难
终于拼完了,腰快断了
分尸保存~
《我发现了》书评:永恒轮回
书评所有深邃与怪诞都建立在回归原初,重新统一的强烈冲动之上。在此冲动中又隐藏着毁灭的一面与创造的一面。
对于爱伦坡来说,前者表现为他对所有人造物的厌恶,因其只是对上帝(坡口中的上帝应当视为统一的寄托)拙劣的模仿,是对原初的叛离,终将灭亡:厄舍府不可避免地走向了覆灭;“亚里士多德式的演绎”和“培根式的归纳”也被其认作是对真正真理的亵渎,只有被上帝先天赋予的至高想象力才是通往真理的唯一路径。
面对现代物理学中愈加繁琐的公式与越来越多的定义,没有人不会质疑人类是否走偏了路,因为曾经最伟大的发现,往往是 ...
《何以为家》影评:文明与野蛮
影评迦百农曾是新约中承载了无上荣耀的圣地,却在覆灭以后成了混乱与无序的代名词。
影片中最让我感到割裂的是,在这个国家里明明有着高尚的法官,刚正的警察,现代的社区,却始终没有人在意这片被他们故意掩埋的无序之地。从这个角度来看,电影不仅在控诉那些不负责任的父母,也在借赞恩的经历和法庭上父母的声嘶力竭来控诉抛弃了他们的文明世界。法庭外的观众想要撕碎这对未开化的夫妻,殊不知自身也是应当批判的对象。观众们愤怒完一场公演,又火急火燎地奔赴下一场表演,留下的只有一片焦土和不变的无序之地。
有源汇上下界最大最小流
题解最大流:得到有源汇上下界可行流后,在删去超级源点,超级汇点,汇点到源点边权为$inf$的边之后,再在残余网络上跑源点到汇点的最大流。最小流:得到有源汇上下界可行流后,在删去超级源点,超级汇点,汇点到源点边权为$inf$的边之后,再在残余网络上跑汇点到源点的最大流。因为在上下界最小流中,我们需要尽可能缩减残余网络中所有边的权值,需要找残余网络中源点到汇点的最小流,这等价于汇点到源点的最大流。(此时的最小流不为$0$!!因为删点后所有点都不一定满足流入等于流出的限制,所以即使是在最小流中,也可能 ...