我为什么可以这么菜

题解

未归档(1)

/ 注册

全部文章 / 题解（共82篇）

2019icpc南昌网络赛

B.Fire-Fighting Hero 题意：有个着火点和条联通的路保证整张图联通，现在有一个消防英雄和支消防队伍，消防英雄要一个人从点灭完所有的火，支消防队伍可以合作灭完所有的火，比较消防英雄灭完最短路最大值点的距离除和消防队伍灭完最短路最大值点的距离题解：题意比较难读懂，消防英雄的答案只...

最短路线段树 dp 矩阵快速幂树套树

2020-10-02

0 505

HDU-5919 Sequence II

Sequence II(主席树) 题意：给定一个长度为的序列和次询问，每次询问给定一个区间，求出现的不同数中，第个数的位置题解：倒序遍历，对每个位置建一棵树，记录每个数字上次出现的位置并更新，那么每次询问就是对第棵树求区间的和，并求第大即可，理解清楚本质就是主席树裸题 #include <...

主席树

2020-10-02

0 486

2019icpc徐州网络赛

A.Who is better? 题意：给定组和，。两个人互相拿这个个数，先手第一次不能拿完，每次后手只能拿到前一次拿的数量之间的数量，不能拿时则输题解：可由中国剩余定理求出，算出前几个数可以猜测为斐波那契数列时先手必败 #include <bits/stdc++.h> using...

斐波那契数列中国剩余定理并查集单调队列二分线段树 kmp 马拉车树状数组二维偏序树形dp

2020-09-24

0 478

2020CCPC网络选拔赛

1002 Graph Theory Class 题意：给定一个个结点的完全无向图，结点间的权值为，求最小生成树的值题解：分析可以发现一个合数的贡献就是它本身，而质数和的为两倍的质数，因此最终结果就是中所有合数的和加上两倍的所有质数的和。那么就是加上质数和，的和就是，而质数和可用min25筛求。...

博弈论 min25

2020-09-20

0 725

2019icpc南京网络赛

A.The beautiful values of the palace 题意：给定一个阶的螺旋矩阵，其中个点是有价值的，个询问，每次询问求出和组成的矩形内的价值题解：通过分析推出公式可以的算出螺旋矩阵每一个点的价值，先求出目标块在哪一圈层，然后判断在所在圈的哪一侧边，分类计算即可。对于求值...

主席树树状数组线段树欧拉降幂最短路期望dp 拓扑排序

2020-09-18

0 581

CodeForces-1009G Allowed Letters

Allowed Letters（贪心+霍尔定理）题意：给定一个字符串，给出个条件，每个条件要求位置只能填某些指定的字符。要求输出满足条件且字典序最小的，否则输出。保证字符只包含题解：首先可以想到可以用最大流解决，从源点向个位置依次连一条流量为的边，在对个条件，每个向对应的几个字符都连一条流量...

霍尔定理

2020-09-17

0 597

POJ-3977 Subset

Subset(折半枚举+二分查找) 题意：给定个数，要求找到一个子集，使得子集内所有数绝对值之和最小，当有不同子集都最小时，输入子集大小最小者。输入最小的和和子集的大小（）题解：观察到，如果对这个数都进行枚举，当较大时就会超时，但是考虑到折半枚举，分成和两部分，最高是次，是可以接受的。因此可以...

折半枚举二分

2020-09-17

0 497

POJ-2420 A Star not a Tree?

A Star not a Tree? (模拟退火或三分套三套) 题意：给定个点，要求找到一个点到这个点的欧式距离最小，输出最小距离。题解：三分套三分：当值固定的时候，随着的值从小到大，距离会先减再增，存在一个最小值；同理值固定，值从小到大变化，距离也会先减再增，存在一个最小值。那么就可以考虑用...

三分模拟退火

2020-09-17

0 867

HDU-2205 又见回文

又见回文(区间dp) 题目：题解：可知只有当第一个串的头部和第一个串的尾部、第二个串的头部和第二个串的尾部、第一个串的头部和第二个串的尾部、第一个串的尾部和第二个串的头部四种情况才会使得回文的长度增长。因此，布尔型变量用表示串从到，从到能否组成新串，初始化为,则采取区间动态规划，每次更新最大...

区间dp

2020-09-17

0 588

2020牛客暑期多校训练营（第十场）

A.Permutation 题意：给定一个质数，要求给出一段的排列，使得或题解：暴力枚举或者的情况即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 ...

km 树形dp 前缀和

2020-08-13

0 484