Xx_queue

分类

图论系列(2) 扯谈(5) 蒟蒻Xx_queue学DP系列(4)

/ 注册

全部文章（共11篇）

博客内容搬运

闲得无聊开通了牛客网的博客呢! 搬运一下有关内容吧! cnblogs博客:https://www.cnblogs.com/Xx-queue 洛谷博客:https://www.luogu.org/blog/Qxx123/ 我也是够了,到处开博客(刷阅读量差评) 感谢观看!!! 额,刚刚发现牛客竟然有博...

2019-11-01

2 796

[2019 CSP-S赛前集训] [P3959] [蒟蒻Xx_queue学DP] 3.宝藏

蒟蒻Xx_queue又来更博客啦!!! 话说之前一直都没有讲到与状压DP枚举子集有关的知识,那我们今天就来补充一下; 今天要讲的题目是: [NOIP2017TG] 宝藏题目传送门题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了\(n\)个深埋在地下的宝藏屋，也给出了...

洛谷 dp 状压DP 动态规划

2019-10-28

1 589

[蒟蒻Xx_queue学DP] 前置知识:状压DP入门详解

转载请注明出处及网页源代码博客园食用传送门(更佳,色彩丰富,表格清晰) 耗费两节晚自习加一节课填掉了这个坑,感谢观看!制作实属不易,还请多多支持! 看过的小伙伴推荐一下呗!(凑齐5个赞继续更新) -1.前言这几天学习了一下状压DP(毕竟CSP初赛就是状压挂掉了),现在也是时候总结一下学习成果,庆...

位运算动态规划状态压缩状压状压DP 状压DP详解 dp 详解状压DP题目

2019-10-28

1 887

[洛谷主页搬迁] 洛谷个人主页

此人巨菜 qwq Life is short，AC more！！ ——from Tham 惊现UKE ‮你信不信我这句话反过来了我的博客：自豪地采用洛谷博客学习友链：算法学习1、算法学习2 友链（各种OJ）：洛谷咕咕(最棒的OJ)、CJOJ(用用我们学校的OJ呗)、某本...

洛谷个人主页

2019-10-27

1 730

[2019 CSP-S赛前集训] [P1450] [蒟蒻Xx_queue学DP] 2.硬币购物

题目链接:https://www.luogu.org/problem/P1450 题目描述硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。分析:相信各位小伙伴和我一样,第一眼看这个...

dp 动态规划洛谷

2019-10-21

1 489

[2019 CSP-S赛前集训] [CF10D] [蒟蒻Xx_queue学DP] 1.LCIS

题目链接:https://www.luogu.org/problem/CF10D 题目大意:本题是LCS和LIS的综合.给出两个序列,长度n,m(n,m<=500),求两个序列的最长公共上升子序列. 分析:先回顾一下LIS,与LCS的状态与方程表示方法,不知道的小伙伴先百度一下; 考虑涉...

动态规划 dp codeforces 洛谷

2019-10-21

1 512

[个人介绍] 关于Xx_queue

本人姓名缩写qxx,昵称Xx_queue(这个昵称取得真好!) 现年15岁,高一在读,坐标湖南长沙CJ; 刚学OI4个月,还是蒟蒻一只; 机房里全是大佬,真的比不得;(%M_sea,%MLEAutoMaton,%xgzc) 也没啥好说的了,这篇博文就写到这里吧qwq......

2019-10-20

1 462

[Xx_queue] 博客持续缓慢更新

赛前集训要写题解的题目实在是太多太多了,一时半会儿更不完; 博客内容将会持续更新; 由于博主的动态规划实在是学得太差了,所以我们这里优先更新动态规划专题(亟待更新斜率优化,状压DP(已更一小部分)), 也希望各位和我一样DP学得贼烂的小伙伴们一起进步! (大神勿喷,我的DP学的是真的差,线性...

2019-10-20

1 935

[2019 CSP-S赛前集训] [CF894E] Ralph and Mushrooms

题目链接:https://www.luogu.org/problem/CF894E 题目大意 Ralph打算去蘑菇森林采蘑菇。蘑菇森林里有n个蘑菇丛，有m条有向的路连接这些丛林（可能连向自己，也可能两个丛林之间有多条路）。经过某条路时，Ralph可以采走这条路上的全部蘑菇。然而，这是一片神奇的...

codeforces 洛谷图论

2019-10-20

1 532

[洛谷友链] 各位巨佬的洛谷主页分享至此

友情链接同一机房的几位大佬： 1.人气讲师 (最快红名） Objective-C blog 2.全机房最强的大佬 LaTeX 3.机房摆王 Pascal 4.某位AK模拟赛的日月大佬 C# 5.（bby大佬实在是太强了%%%）10天做题量200的大佬（真正的摆王，从未被抓摆） PHP ...

洛谷

2019-10-20

1 589