YF_ARCT的博客

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

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

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

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

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)可以嵌套...

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