10 2019 档案
摘要：蒟蒻Xx_queue又来更博客啦!!! 话说之前一直都没有讲到与状压DP枚举子集有关的知识,那我们今天就来补充一下; 今天要讲的题目是: [NOIP2017TG] 宝藏 "题目传送门" 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了个深埋在地下的宝藏屋， 也给出了这个宝藏屋
阅读全文
摘要：转载请注明出处及网页源代码 耗费两节晚自习加一节课填掉了这个坑,感谢观看!制作实属不易,还请多多支持! 看过的小伙伴推荐一下呗!(凑齐5个赞继续更新) 1.前言 这几天学习了一下状压DP(毕竟CSP初赛就是状压挂掉了),现在也是时候总结一下学习成果,~~庆祝自己大概学会了状压DP?(雾~~; 0.概
阅读全文
摘要：此人巨菜 qwq "Life is short，AC more！！" ——from Tham "惊现UKE" 你信不信我这句话反过来了 我的博客： "自豪地采用洛谷博客" 学习友链： "算法学习1" 、 "算法学习2" 友链（各种OJ）： "洛谷咕咕" (最棒的OJ)、 "CJOJ" (用用我们学
阅读全文
摘要：题目链接: "https://www.luogu.org/problem/P1450" 题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 分析:相信各位小伙伴和我一样,第一眼看这个
阅读全文
摘要：题目链接: "https://www.luogu.org/problem/CF10D" 题目大意:本题是LCS和LIS的综合.给出两个序列,长度n,m(n,m define N (500+5) using namespace std; int n,m,Max,x,y; int a[N],b[N],d
阅读全文
摘要：本人姓名缩写qxx,昵称Xx_queue(这个昵称取得真好!) 现年15岁,高一在读,坐标湖南长沙CJ; 刚学OI5个月,还是蒟蒻一只; 机房里全是大佬,真的比不得;(%M_sea,%MLEAutoMaton,%xgzc) 也没啥好说的了,这篇博文就写到这里吧qwq......
阅读全文
摘要：赛前集训要写题解的题目实在是太多太多了,一时半会儿更不完; 博客内容将会持续更新; 由于博主的动态规划实在是学得太差了,所以我们这里优先更新动态规划专题(亟待更新斜率优化,状压DP(已更一小部分)), (~~貌似现在已经咕了~~,集训完之后有空再更吧...) 也希望各位和我一样DP学得贼烂的小伙伴们
阅读全文
摘要：题目链接: "https://www.luogu.org/problem/CF894E" 题目大意 Ralph打算去蘑菇森林采蘑菇。 蘑菇森林里有n个蘑菇丛，有m条有向的路连接这些丛林（可能连向自己，也可能两个丛林之间有多条路）。经过某条路时，Ralph可以采走这条路上的全部蘑菇。然而，这是一片神奇
阅读全文
摘要：~~QWQ怎么这篇扯谈的文章阅读量最高?!!~~ 很抱歉，由于洛谷更新后，洛谷友链就崩掉了，暂时看不了 友情链接:机房里的神犇: "神犇M_sea" "神犇xgzc" "神犇hyj" "神犇cjrzn" "神犇wyl" "神犇MLEAutoMaton(fexuile)" "神犇_zzy" "神犇撤云
阅读全文
摘要：题目链接：https://www.luogu.org/problem/CF1037D 比较容易的一道题目，直接模拟树的BFS过程就可以啦； 这里博主采用了一种神奇的方法，大家可以看一看： 用DFS搜索出每个节点的儿子个数，以及每个节点的父亲； 再直接用队列维护，模拟一下过程，对于每个点，判断当前节点
阅读全文
摘要：题目链接：https://www.luogu.org/problem/P1613 题目已经提示的很明显了！ 每次可以跑2k千米，明显就和倍增有关嘛； 再看数据范围，n<=50，这就是提示我们用floyd来求最短路啊； 于是解法就出来了，开一个数组(如：C[i][j][k])， 表示从点i到点j是否存
阅读全文
摘要：题目链接：https://www.luogu.org/problem/P1967 题目意思大概是要求路径的最小权值的最大值，我们可以将权值小的无关紧要的边去掉； 方法可以使用最大生成树重新建图，然后再最大生成树上用LCA来回答每一个询问． 这里博主使用倍增求LCA的，当时太菜了，没想到用倍增直接来存
阅读全文
摘要：博主太懒了，懒得搬运，网址直接放在这里，也没什么重要的博文： https://www.luogu.org/blog/Qxx123/#
阅读全文
