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