spnooyseed

摘要： 废话 记录一下遇到的第二个01bfs问题，01bfs和bfs的区别在于路径权值只有0和1，这个时候就优先搞权值为0的边，就用双端队列deque存储，如果边权为0，在前面插入，否则的话在后面插入，比正常跑bfs速度快很多 题目链接 https://ac.nowcoder.com/acm/problem 阅读全文

摘要： 事实证明，小可爱是最可爱的嘤！ ——佚名 现在小可爱在颓游戏，但是他遇到了一个问题： 小可爱率领的部队现在面对的是敌军在这一地区的驻军，敌国战争机器的运作很大程度上依赖指挥，所以敌军内部是严明分级的，就是说，全部敌军可以看作一棵树，每只敌军部队（树上每个节点）有其战斗力。你可以对任意敌军部队发动进攻 阅读全文

摘要： D - Unmerge https://codeforces.com/contest/1382/problem/D 这个题目学到了 ，巧妙的用01背包dp解决问题 1. 用两个数组合并，可以发现，如果有一段a[l.....r] 小于b[i] , 那么肯定是先拿a[l.....r]，尽管这一段a[l. 阅读全文

摘要： L 、 Problem L is the Only Lovely Problem #include <iostream> #include <cstdio> #include <algorithm> #include <unordered_map> #include <vector> #includ 阅读全文

摘要： B、Basic Gcd Problem 此题wa了16次，恶心的我不行 可以发现当前f[x] 肯定是c的幂次，那么就看x最大时c的多少幂次了。再看x和i的gcd，也就相当于x的约数 从上面看出规律，x如果要是最大，会从它的约数里面挑出最大的y，那么这个y也想最大，所以他也会从它的约数里面挑出z \( 阅读全文

摘要： C - Choosing flowers 实力不够，经验不足，心态不稳，哎 假设最优策略里面选择了几种买了不止一支，其余的可能只卖了一支，就直接按照a的从大到小买，对于b的贡献，按照b排序，那么b序列的贡献 \(b[x1]>b[x2]>b[x3]\) 既然这样，我还傻着逼脸买后面的，我脑子哎，都直接 阅读全文

摘要： 2020牛客多校训练第二场 出题数 2 D题（真水题） 和 F题（滑动窗口） D、Duration #include <iostream> #include <cstdio> #include <algorithm> #include <unordered_map> #include <vector 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/6220/C 牛牛有n件带水的衣服，干燥衣服有两种方式。 一、是用烘干机，可以每分钟烤干衣服的k滴水。 二、是自然烘干，每分钟衣服会自然烘干1滴水。 烘干机比较小，每次只能放进一件衣服。 注意，使用烘干机的时候，其他衣服仍然可以 阅读全文

摘要： D.树上求和 给你一棵根为1的有N个节点的树，以及Q次操作。 每次操作诸如: 1 x y：将节点x所在的子树的所有节点的权值加上y 2 x：询问x所在子树的所有节点的权值的平方和，答案模23333后输出 做法倒是好想（但是尽量用结构体数组，不然不好写，原本没有结构体找bug好久，然后又改写的），假设 阅读全文

摘要： 此题学到一招，就是将概率dp转化为DAG图 考虑概率f[]，设f[i]表示当前数组的gcd为i是走向gcd为1的期望步数，因为每次可以选择一个数（1 ， m） ,添加到结尾，所以相当于每次从当前x点走向gcd(x , k) , 所以从每个点走，都有m条路径，，最后加一个虚点， 连接第一次选择的数，所 阅读全文