- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
155
原创 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
123
原创 Day 4
今天真是个糟糕的一天。。。好不容易完全理解了一下分组背包，早上反复交然后AC了一道题之后，在下午第一题就是考分组背包。我一眼就看出来了。接着，我行云流水打一遍了过后谨慎地交了一次题。结果WA了。然后我想到这有可能要变一下形，因为它在同一组中也能...
2019-07-07 21:48:33
129
原创 Day 3
Day 3动态规划的模版问题——背包问题说起背包，我们之前在xc那里学过一些不过，我都怎么没认真听，~~哈哈对不起啊xc因为那里人实在是太多啦，搞集训当然要弄点成绩出来于是，在那写了几天的背包还不如在这里专心搞个一天当然，一切都是我的错，我的错。。。我真的不是说纪中不好，但是。。。呃，没有但是，是我没有专心听是我太不成熟了MORNING上午讲了01背包完全背包多重背...
2019-07-06 21:40:57
170
原创 Day 2
Day 2今天，早上说好早点起来，吃东西改题。——结果，变成了6：15起来慢慢腐~~。好了好了，我们今天讲了太监算法——Tarjan连通分量如果无向图图G中的一个子图S中的所有点之间两两可以互达，那么子图S称为G的一个连通子图，一个极大连通子图称为图G的一个连通分量。割顶如果无向图G中删除某个节点u之后，连通分量的数目增加，或者在连通图G中，删去u之后，子图G’不再连通，则称u...
2019-07-05 21:23:55
125
原创 晚餐队列安排
晚餐队列安排(diningb)(File IO): input:diningb.in output:diningb.out题目描述为了避免餐厅过分拥挤，FJ要求奶牛们分2批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第2批就餐的奶牛排在队尾，队伍的前半部分则由设定为第1批就餐的奶牛占据。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用...
2019-04-13 10:56:27
1302
原创 比赛总结
比赛总结•今天的比赛都感觉能做，只是拿几分的问题第一题：谷仓的安保(passwd)(File IO): input:passwd.in output:passwd.out时间限制: 1000 ms 空间限制: 262144 KB题目描述Farmer John给谷仓安装了一个新的安全系统，并且要给牛群中的每一个奶牛分配一个有效的密码。一个有效的密码由L(3 <= L <= ...
2019-03-23 10:34:14
1122
原创 数一数 正解
数一数星期天早上，小明开始做数学家庭作业。因为小明成绩很优异，觉得题目太简单了，思考出道难点的数学题去学校考考同学，他注意到：数学书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。 哈哈，题目有了，请问数学书的第x页到第y页共有多少张纸呢？ 例如：该书的第81页到第92页，共有7张纸。我怎么看一个一个dalao都异常的谦虚到底是发生了什么？？？开始讲思路这一...
2019-03-17 10:56:39
602
原创 JZOJ C组比赛总结
2019-03-16比赛总结不知道C组为什么今天的比赛比前几天要简单一点，但不过还是得写好总结。1.数字统计这一题水到。。。算了，这么简单的题本蒟蒻还是讲一下吧。听说很多dalao都是找公式，可是拿满分for循环也不是不行，毕竟才10000的数据。在此直接上代码：C++：#include &lt;cstdio&gt;#include &lt;algorithm&gt;using ...
2019-03-17 10:22:18
222
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人