![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
Last_Time_Lord
未入门菜鸡
展开
-
2019CCPC-江西省赛 Cotree(HDU-6567)
博客地址:https://startcraft.cn题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6567题目大意给你两棵树,让你在两棵树之间加一条边,使得两棵树联通且任意两结点之间的距离之和最短就是最小化这个式子∑i=1n∑j=i+1ndis(i,j)\sum_{i=1}^n\sum_{j=i+1}^ndis\left(i,j\righ...原创 2019-07-23 16:22:54 · 411 阅读 · 0 评论 -
2019-ICPC-Shanghai-online-J-StoneGame
题目链接 https://nanti.jisuanke.com/t/41420题目大意给你一些石头,让你选一些石头重量大于剩余的重量,且去掉任意一个你选的石头之后总重量小于等于剩余重量思路将石头按从大到小排序,然后遍历选取,以当前的石头为最小值,也就是当前的石头一定要选,比它大的可选可不选,比它小的一定不选然后就是背包问题了,dp[j]代表选择石头的总重量为j的方案数,判断一下j合不合法...原创 2019-09-17 19:10:43 · 207 阅读 · 0 评论 -
2019CCPC-江西省赛 Wave(dp)
蒟蒻的博客:https://startcraft.cn题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6570题目大意:给你长度为N,1≤N≤1000001\leq N\leq1000001≤N≤100000的一个数组,其中元素在[1,c]1≤c≤100[1,c] 1\leq c\leq 100[1,c]1≤c≤100之内,求一个最...原创 2019-07-22 21:34:12 · 339 阅读 · 0 评论 -
codeforcr1130D
我的博客地址 :https://startcraft.cn题目链接:http://codeforces.com/contest/1130/problem/D2题目大意:有N个车站围成一个圆,火车按顺时针走,车站编号1-N,然后车站可能有人要去往某个车站,每次列车在一个车站只能带一个人,问你火车分别以1-N的车站为起点,最少需要多少时间把所有人带到目的地,火车花费一单位的时间从一个车站到另一个。...原创 2019-03-06 21:38:04 · 202 阅读 · 0 评论 -
牛客网2019寒假算法训练营day1_G
我的博客地址: https://startcraft.cn链接:https://ac.nowcoder.com/acm/contest/317/G来源:牛客网小a的排列时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小a有一个长度为n的排列。定义一段区间是"萌"的,当且仅当把区间中各个...原创 2019-03-06 21:42:41 · 255 阅读 · 0 评论 -
牛客网2019寒假算法训练营day2_H
我的博客地址: https://startcraft.cn链接:https://ac.nowcoder.com/acm/contest/327/H来源:牛客网处女座的测验(一)时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述处女座进行了一场c语言的考试...原创 2019-03-06 21:44:54 · 229 阅读 · 0 评论 -
HDU_1028题解(DP)
我的博客链接 https://startcraft.cn题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1028题目大意给你一个数字N,问将N分解成若干个数字的和有几种方法,每个数字都是正数且不超过N如:4 = 4;4 = 3 + 1;4 = 2 + 2;4 = 2 + 1 + 1;4 = 1 + 1 + 1 + 1;思路1:考...原创 2019-03-09 21:14:11 · 326 阅读 · 0 评论 -
codeforce-1136-D(546-D)
我的博客链接:https://startcraft.cn题目链接:https://codeforces.com/contest/1136/problem/D题目大意:给你1-n的n个数,给出一个序列,序列由这n个数组成,然后给m对数u,v,一对数u,v代表在序列中如果u和v相邻,且u在v的左边,则可以交换这两个数,现在问你序列中的最后一个数最多可以向左移动几次思路:设序列中最后一个数为...原创 2019-03-13 22:39:58 · 197 阅读 · 0 评论 -
lightoj-1282 快速幂+数学
VJ题目链接:https://vjudge.net/problem/LightOJ-1282题目大意给你两个数(n,k)(n,k)(n,k),(2≤n≤231)\left( 2\leq n\leq 2^{31}\right)(2≤n≤231),(1≤k≤107)\left( 1\leq k\leq 10^{7}\right)(1≤k≤107)让你求nkn^{k}nk的前三位数和后三位数思路...原创 2019-03-29 19:20:01 · 158 阅读 · 0 评论 -
UVA-11426(欧拉函数)
我的博客:https://startcraft.cn题目VJ链接:https://vjudge.net/problem/UVA-11426题目大意:求这个G=0;for(i=1;i<N;i++)for(j=i+1;j<=N;j++){ G+=gcd(i,j);}\(1<N<4000001\)思路:这是一个计算贡献的题,首先考虑两个数\(a,b\)...原创 2019-04-01 19:18:15 · 215 阅读 · 0 评论 -
2018南京区域赛J题(计算贡献)
本博客同步更新至:https://startcraft.cn题目链接:https://codeforces.com/gym/101981/attachmentsGiven a suqence of n integers \(a_{i}\)Let \(mul(l, r)\) = \(\prod ^{r}{i=1}\)and\(fac(l,r)\)be the number of distinc...原创 2019-04-11 22:40:58 · 288 阅读 · 0 评论 -
HDU-4027 线段树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027题目大意:给你一个初始序列a[i],然后有两个操作,一个是询问区间的和,一个是将区间里的每一个数变为原来的平方根,向下取整。操作数<=100000思路给定的数初始最大为\(2^{63}\),那么我们最多取6次平方根就可以将其变为1,变成1之后不管怎么取都是1,所以考虑使用线段树维护一...原创 2019-04-27 16:44:40 · 117 阅读 · 0 评论 -
HDU-1540线段树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1540题目大意:一些村庄排成一排,编号1-N,只要中间没有被摧毁的村庄,两个村庄就算是连接在一起的,现在有三个操作1.摧毁编号为X的村庄2.询问与村庄X连接的村庄有几个3.重建上一个被摧毁的村庄思路我们只要知道查询的村庄X它的左边最近的一个被摧毁的村庄和它右边最近的一个被摧毁的村庄就可以...原创 2019-04-27 20:13:56 · 86 阅读 · 0 评论 -
2019牛课多校第二场F
本蒟蒻的博客:https://startcraft.cn题目链接:https://ac.nowcoder.com/acm/contest/882/F题目大意:有2N个人,任意两个人之间有一个竞争值,将这2N个人分成两组,每组N个人,只有在不同组的两人之间才计算他们的竞争值,问可以获得的最大竞争值是多少。1≤N≤141\leq N \leq 141≤N≤14思路暴力枚举,一共有C2814=...原创 2019-07-22 20:53:27 · 153 阅读 · 0 评论 -
codeforces-1182-E-Product Oriented Recurrence(矩阵快速幂+欧拉降幂)
我的博客上篇博客就是在写这篇题解的时候发现公式预览不好用弄出来的23333题目链接:https://codeforces.com/contest/1182/problem/E题目大意:定义一个函数fx=c2x−6∗fx−1∗fx−2∗fx−3f_x=c^{2x-6}*f_{x-1}*f_{x-2}*f_{x-3}fx=c2x−6∗fx−1∗fx−2∗fx−3 for x≥4x\g...原创 2019-09-25 21:16:04 · 271 阅读 · 0 评论