YF_ARCT-优快云博客

原创 Day 6

DAG上DP 其实我感觉差不多啊。。。嘶~ 不都是DP么？ DAG即有向无环图这里举出两经典的DAG模型，嵌套矩形和硬币问题嵌套矩形(不固定起点最长路及其字典序) 描述有n个矩形，每个矩形可以用 (a,b) 来描述，表示长和宽矩形 X(a,b) 可以嵌套在矩形 Y(c,d) 中，当且仅当 a<c,b<d 或者 b<c,a<d(旋转90度) 例如(1,5)可以嵌套...

2019-07-11 08:43:30 220

原创 Day 5

树形DP 树形DP是什么，就是在树上跑DP！树形DP就不像背包那么僵硬了之前背包弄懂题意，理解透彻，套模板后就差不多了，但是树形DP可不这样如果说背包是人，那么树形DP就是狗！呸呸呸，不是这样的，如果说背包是 X I A N G ，那么树形DP就是 X I A N G 中豪杰！呃——————！！！其实差不多的，我第一个比喻着重放在灵敏度而不是种类等级谢谢~~ 树形DP入...

2019-07-09 21:47:36 182

原创 Day 4

今天真是个糟糕的一天。。。好不容易完全理解了一下分组背包，早上反复交然后AC了一道题之后，在下午第一题就是考分组背包。我一眼就看出来了。接着，我行云流水打一遍了过后谨慎地交了一次题。结果WA了。然后我想到这有可能要变一下形，因为它在同一组中也能 ...

2019-07-07 21:48:33 173

原创 Day 3

Day 3 动态规划的模版问题—— 背包问题说起背包，我们之前在xc那里学过一些不过，我都怎么没认真听，~~哈哈对不起啊xc 因为那里人实在是太多啦，搞集训当然要弄点成绩出来于是，在那写了几天的背包还不如在这里专心搞个一天当然，一切都是我的错，我的错。。。我真的不是说纪中不好，但是。。。呃，没有但是，是我没有专心听是我太不成熟了 MORNING 上午讲了 01背包完全背包多重背...

2019-07-06 21:40:57 214

原创 Day 2

Day 2 今天，早上说好早点起来，吃东西改题。 ——结果，变成了6：15起来慢慢腐~~。好了好了，我们今天讲了太监算法—— Tarjan 连通分量如果无向图图G中的一个子图S中的所有点之间两两可以互达，那么子图S称为G的一个连通子图，一个极大连通子图称为图G的一个连通分量。割顶如果无向图G中删除某个节点u之后，连通分量的数目增加，或者在连通图G中，删去u之后，子图G’不再连通，则称u...

2019-07-05 21:23:55 187

原创晚餐队列安排

晚餐队列安排(diningb) (File IO): input:diningb.in output:diningb.out 题目描述为了避免餐厅过分拥挤，FJ要求奶牛们分2批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第2批就餐的奶牛排在队尾，队伍的前半部分则由设定为第1批就餐的奶牛占据。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用...

2019-04-13 10:56:27 1464

原创比赛总结

比赛总结• 今天的比赛都感觉能做，只是拿几分的问题第一题：谷仓的安保(passwd) (File IO): input:passwd.in output:passwd.out 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 Farmer John给谷仓安装了一个新的安全系统，并且要给牛群中的每一个奶牛分配一个有效的密码。一个有效的密码由L(3 <= L <= ...

2019-03-23 10:34:14 1270

原创数一数正解

数一数星期天早上，小明开始做数学家庭作业。因为小明成绩很优异，觉得题目太简单了，思考出道难点的数学题去学校考考同学，他注意到：数学书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。哈哈，题目有了，请问数学书的第x页到第y页共有多少张纸呢？例如：该书的第81页到第92页，共有7张纸。我怎么看一个一个dalao 都异常的谦虚到底是发生了什么？？？开始讲思路这一...

2019-03-17 10:56:39 727

2019-03-16 比赛总结不知道C组为什么今天的比赛比前几天要简单一点，但不过还是得写好总结。 1.数字统计这一题水到。。。算了，这么简单的题本蒟蒻还是讲一下吧。听说很多dalao都是找公式，可是拿满分for循环也不是不行，毕竟才10000的数据。在此直接上代码： C++： #include &lt;cstdio&gt; #include &lt;algorithm&gt; using ...

2019-03-17 10:22:18 275 1

YF_ARCT的博客