Fancy's Blog

Egg Dropping Puzzle 扔鸡蛋问题

4月 15, 2018

等。。等我有空一定来更下面是小火车某一次出题的题解 Update: 不想更了，看下面的链接吧 blog.csdn.net/joylnwang/article/details/6769160 brilliant.org/wiki/egg-dropping www.cs.um ...

DP 数学

3月 15, 2018

课程

包括：2-1-A、2-2-D、2-3-C、2-4-D、2-7-B、2-8-C、2-8-D 其中生成函数和 bitset 我还不太会 2-1 Problem A 【NJU-Training-OJ 1068】房产投资限制每座城市最多只能拥有2套房屋，问1000（未知单位的）钱最多能买 ...

背包 DP 二分图最小点覆盖 Catalan数生成函数 bitset

4月 27, 2016

OI&ACM, OI训练

HAOI结束了，第七，没有完成我(虐场)的目标好吧其实还是开心自己可以进队了，继续加油吧 1 食物链 (chain) 给你\(n\)个物种和\(m\)条能量流动关系，求其中的食物链条数。物种的名称为从\(1\)到\(n\)编号 \(m\) 行每行两个整数ai bi描述m条能 ...

DP 组合数学拓扑排序

4月 16, 2016

OI&ACM, OI训练

1 储能表有一个\(n\)行\(m\)列的表格，行从\(0\)到\(n - 1\)编号，列从\(0\)到\(m - 1\)编号。每个格子都储存着能量。最初，第\(i\)行第\(j\)列的格子储存着\((i \ {\rm xor} \ j)\)点能量。所以，整个表格储存的总能量是， ...

DP 组合数学线段树费用流后缀平衡树

10月 21, 2015

OI&ACM, DP

1.1775 采药辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价 ...