Easy Lilypads
题意：一个n×m" role="presentation" style="position: relative;">n×mn×mn\times m的池塘，每一个格子有一片荷叶，一只青蛙从(x,y)" role="presentation" style="position: relative;">(x,y)(x,y)(x,y)开始跳，每一次可以向四个方向中的任何一个方向跳任意距离，但是不能两次往同一个方向跳，输出一种方案让青蛙经过每个格子恰好一次。 n,m≤50" role="presentation" sty
Easy ResistorFactory
题意：你一开始的产品只有1" role="presentation" style="position: relative;">111欧姆的电阻
你可以制造一些产品，每个产品都是之前产品的串联或者并联。
现在你要造出d/109" role="presentation" style="position: relative;">d/109d/109d/10^9欧姆的等效电阻。d∈[0,1018]" role="presentation" style="position: relative;">d∈[0,1018]
Easy IdenticalBags
题意：你有N" role="presentation" style="position: relative;">NNN种糖果，第i" role="presentation" style="position: relative;">iii种糖果有Ai" role="presentation" style="position: relative;">AiAiA_i个。你想给一些小朋友发糖果包，每个糖果包里面每种糖果的个数要一样且要装恰好bagSize" role="presentation" style="position: relativ
传送魔法：biu~~~~~~~
算是一道较有趣的dp" role="presentation" style="position: relative;">dpdpdp了。
首先有一个简单的做法，状压3" role="presentation" style="position: relative;">333进制。
第i" role="presentation" style="position: relative;">iii位是0" role="presentation" style="position: relative;">000表示ai" role="pres
题目地址：嘤嘤嘤
听说是FMT" role="presentation" style="position: relative;">FMTFMTFMT裸题然而学了FMT" role="presentation" style="position: relative;">FMTFMTFMT还是不会啊QAQ" role="presentation" style="position: relative;">QAQQAQQAQ。
首先有一个比较显然的dp" role="presentation" style="position: relative;">dpdpdp。
链接：戳轻点 >_<
神仙题啊！
还不自量力的想了半天。
看完题解发现自己更本没资格做这道题……
首先貌似有个没分的高斯消元？
嗯……全部都至少走一遍的期望根本不会算啊。
我们先来看一个很好理解的结论：
最值反演：
考虑任意集合S" role="presentation" style="position: relative;">SSS，元素i" role="presentation" style="position: relative;">iii有点权wi" role="presentation" style="position: r
题目地址：呀，戳轻点qwq
一开始自己就想错了，本来以为只要选择的点集定了，那么覆盖状态也就定了。
但是发现并不对，和点选择的顺序还有关。
……
我们去Orz" role="presentation" style="position: relative;">OrzOrzOrz题解吧。
发现自己仍然是没有完全理解增量的构造方式。
考虑到选择点的顺序其实是和答案有关的，我们考虑对整个操作序列增量的过程进行dp" role="presentation" style="position: relative;">dpdpdp。
设f(i,S)" role="presenta
参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n" data-mce-tabindex="0">nn 个深埋在地下的宝藏屋，也给出了这 n" data-mce-tabindex="0">nn 个宝藏屋之间可供开发的 m" data-mce-tabindex="0">mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。 小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打
题解 for C：逃亡
首先我们看看这道题的部分分：
对于30%" role="presentation" style="position: relative;">30%30%30\%的数据，我们写个爆搜搜过去就可以了。
对于60%" role="presentation" style="position: relative;">60%60%60\%的数据，注意到n,m" role="presentation" style="position: relative;">n,mn,mn,m为100" role="present
Description在Byteland 一共有n 座城市，编号依次为1 到n，这些城市之间通过m 条单向公路连接。对于两座不同的城市a 和 b，如果a 能通过这些单向道路直接或间接到达b，且b 也能如此到达a，那么它们就会被认为是一对友好城市。Byt eland 的交通系统十分特殊，第i 天只有编号在[li, ri] 的单向公路允许通行，请写一个程序，计算每天友好城 市的对数。 注意：(a, b) 与(b, a) 没有区别。 Input第一行包含三个正整数n, m, q，分别表示城市的个数、单向公路的条数以及询问的天数。 接下来m 行，每行两个正整数ui, vi，表示一条从城
Rockdu's Blog