Live2D

随笔分类 -  题库——洛谷

Luogu 题解 P2638 【安全系统】
摘要：组合数学 题目 题意：有两种不同的球，放入n个箱子中，箱子可以放，也可以不放 分析：这是一种经典组合题，即往盒子中装球，我们由小学奥数可以得出结论： \(\text{ans = }\sum^{a}_{i = 0} \sum^{b}_{j = 0}\text{C[i + n - 1][n - 1] C 阅读全文
posted @ 2020-11-30 22:39 Wuzhouming 阅读(137) 评论(0) 推荐(0)
题解 UVA120 【煎饼 Stacks of Flapjacks】
摘要：题目传送门:Luogu UVA120 经典的模拟题 我们现在有一个乱序数组，现在我们可以对它进行一个操作，即翻转$\text{1-k}$间所有数，现在要求输出一个使乱序数组变成一个有序数组的可行$k_i,i \in [1,n]$ 现排序后数组为$\text\(，当前数组为\)\text$ 翻转： 我 阅读全文
posted @ 2020-11-30 22:37 Wuzhouming 阅读(133) 评论(0) 推荐(0)
CF1426E Rock, Paper, Scissors 题解
摘要：题目传送门： Luogu:CF1426E Rock, Paper, Scissors Codeforces:1426E (打表找规律） 相信大家都会玩石头剪刀布，规则都已经知道了，那就不再赘述（话说Codforces题面打了一长串，看完结果发现是在跟我们解释怎么玩石头剪刀布）浪费光阴 蒟蒻瞟了一眼其 阅读全文
posted @ 2020-09-29 21:58 Wuzhouming 阅读(343) 评论(0) 推荐(0)
洛谷P2212 [USACO14MAR]Watering the Fields S
摘要：题目链接：洛谷P2212[USACO14MAR]Watering the Fields S 最小生成树 Kruskal算法: 算法详情见最小生成树（kruskal算法） 此题其实用kruskal和prim都是可以的，本人认为kruskal更好打一些所以选择了kruskal 我们先来看一下题目： 有n 阅读全文
posted @ 2020-09-06 00:21 Wuzhouming 阅读(131) 评论(0) 推荐(0)
洛谷题解 P1842 【奶牛玩杂技】
摘要：Oh，可怜的奶牛 开始说正题 ： 猜测：（注：这只是一种形象的说法） 与重量和力量都有关，再分析样例，发现是重量+力量。 若w值较大，则将其放在最下方，不让它压其他牛； 若s值较大，则将其放在最下方，承受其他牛的压力。 证明：设有a和b两头相邻的牛 (a在下，b在上) 文中W为重量总和 设 \(Wa 阅读全文
posted @ 2020-09-01 23:30 Wuzhouming 阅读(159) 评论(0) 推荐(0)
洛谷题解 P1910 【L国的战斗之间谍】
摘要：这题满水的 典型的dp题，可以用来练习01背包模板 资瓷一下自己的博客：洛谷博客 博客园 首先，我们知道，每个间谍都只有用或不用两种情况 （初步推测出用的是01背包） 其次，我们又知道每个间谍的伪装的能力和不能超过m 再者，我们还知道我们只有x元钱 我们于是就推出了状态转移方程： \(f_{j,l} 阅读全文
posted @ 2020-09-01 23:25 Wuzhouming 阅读(135) 评论(0) 推荐(0)
luogu：hash专题题解
摘要：T1 ： 运用hash，将每一个字符串储存到$a_1$~$a_n$这个数组中 ll ans=0,len=strlen(chr); for(int i=0;i<len;i++) ans=(ans*base+(ll)chr[i])%mod; return ans; 然后对$a$排下序 判断：若后一个和前 阅读全文
posted @ 2020-09-01 23:09 Wuzhouming 阅读(271) 评论(0) 推荐(0)
洛谷题解P1967 货车运输
摘要：今天写了一题P1967货车运输 标准的$lca$题目 前置知识： 链式前向星 用来存图，实现步骤极其简单 最大生成树 以前写过最小生成树，运用$kruskal$算法可以进行生成 对于读入进来的每一条边，我们做一遍最大生成树 就得到了$n-1$条最大生成树中的边 逐次访问这$n-1$条边， 需要建一个 阅读全文
posted @ 2020-09-01 22:51 Wuzhouming 阅读(139) 评论(0) 推荐(0)