随笔分类 - B-题库-Luogu
摘要：题目地址 "题目链接" 题解 以为这题虽然是数据随机也不至于那么水吧... 于是秉着先打部分分和暴力的原则先写了暴力和min,max为 inf和inf的特殊点，对于暴力搞了个小优化，延后的操作直接前缀和答案就好... 然后感觉数据随机的话能过$n using namespace std; defin
阅读全文
摘要：题目 "原题链接" 题解 题意即为 $$ gcd(x,a0)=a1 \\ lcm(x,b0)=b1 \\ 求x个数 $$ 根据$lcm$的求解方式$lcm(a,b)=a b/gcd(a,b)$可以得到 $$ x|b_1 $$ 于是我们可以枚举$b_1$的约数，这样可以得到50分 增加一个小小的优化，
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1533没人写$fhq\ treap$做法，那我就补一篇qwq看到这题第一时间想主席树，然后发现我还没学主席树，于是就写了平衡树做法（当然树状数组+二分的套路也是可以的，但是两个$log$的复杂度太优秀了就不写了
阅读全文
摘要：BZOJ没有题面，差评 洛谷的题目链接 题解 其实这题很久之前就写了，也想写个题解但是太懒了，咕到了今天 在typora写完题解不想copy过来再改格式了，于是直接贴截图qwq
阅读全文
摘要：题目链接 题解 20pts $O(n^3)$枚举$x,y,z$，根据题目要求判断 40pts $O(n^2)$枚举$x,z$，需要满足$x,z$奇偶相同 20~40pts的代码我都没有写过...就不贴了 70~90pts 尝试对40pts的暴力进行优化 题目对三元组的两个限制我们在40pts的时候已
阅读全文
摘要：题目链接 Solution 这个范围不是二分就是结论题就是数学题... 然后再看一会差不多就可以看出来有单调性所以就可以确定二分的解法了 二分那个$W$，用前缀和$O(n+m)$的时间来求出对答案的贡献 另外求答案的那个式子我一开始看错了...然后忘记乘符合条件的个数了... 还有答案的上界要取$1
阅读全文
摘要：题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物
阅读全文
摘要：开个坑记录一下刷USACO的Training的记录 可能会随时弃坑 只有代码和做法简述 可能没有做法简述 [USACO1.1]你的飞碟在这儿Your Ride Is He… 模拟，细节已忘 #include<iostream> #include<cstdio> #include<cstring> u
阅读全文
摘要：题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守，在不同的通道端点安排保安所需的费
阅读全文
摘要：题目链接 题解： 题目描述好长啊.... 大概就是设一下$f[i]$表示第i秒的最大价值 首先枚举时间，然后因为机器人这一秒无论在哪里都是有可能的，所以要枚举一下每个点，又因为最多走p秒所以再枚举一下当前点的前k个点$(1<=k<=p)$ 那么用个前缀和维护一下这k秒的价值，就可以$n^3$转移了
阅读全文
摘要：很好的一道数学推导题 45分做法 $O(N^4)$暴力枚举四个材料 55分做法 从第一个约束条件可得到所有可行答案都是单调递增的，所以可以排序一遍，减少枚举量，可以拿到55分 100分做法 首先可以发现每个$x$都小于n，而$n$最大值只是$15000$，所以可以开一个桶来存每个魔法值出现的次数 回
阅读全文
摘要：题目链接 50分做法 挺显然的一个做法，因为金币量是单调的（如果你花i枚金币可以得到最优解，i+1枚也一定可以），所以可以二分答案 然后对于二分出来的每个答案，都做一遍dp，效率$O(n^2logn)$ #include <cstdio> #include <cstring> using names
阅读全文
摘要：题目链接 毒瘤题 卡spfa 可能dij也卡，没试过 然后放floyd过了 但其实spfa很好打，虽然只有60 让我们来分析一下spfa的效率，假设这个出题人极其毒瘤，出网格图 又因为是在线询问，所以对于每次询问都得跑一次spfa 所以效率上界为$O(n*m*Q)$ 代入一下最坏情况，$200*19
阅读全文
浙公网安备 33010602011771号