肖先生~

题解

bfs(2) dfs(2) dp(6) hdu(9) html(2) Oracle(3) poj(2) STL(3) 优先队列(1) 位运算(1) 全排列(1) 前缀和(2) 并查集(1) 数学问题(1) 最小生成树(1) 最短路(1) 未归档(12) 模拟(9) 汇编(1) 牛客(23) 贪心(1)

/ 注册

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

刺客信条来自专栏

bfs/dfs/dijkstra +优先队列起初看到这个题目我就想着一定是一个bfs的题，后面看大佬们的题解，发现大家都是用的dijkstra算法去做，因为求的是最短路嘛，但是因为这个题目的特殊性，dfs，bfs也可以用来求解最短路径，所以我就想每种方法都用一次解法一：BFS+优先队列 #inc...

2020-07-31

1 655

成绩分析来自专栏

简单签到题这就是一个简单的签到题，就是要注意一下n的奇偶性求中位数，平均数就直接求解就行，最后再取一个绝对值就是我们需要的答案 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int a[...

2020-07-31

0 490

生成树来自专栏

思维题刚刚开始拿到这个题目的时候感觉应该会很麻烦，并且一开始的思路就是错的，想到了去建一个最小生成树，那么后序该怎么比较呢，就感觉很烦，后序看了大佬的题解，原来这是一个思维题，首先我们对n-1条边进行赋值操作就让它指向一个对应的值，然后在对后序n-1条边进行判断，题目根本不需要我们建图只需要我们去...

2020-07-31

0 609

华华给月月出题来自专栏

积性函数+欧拉筛+快速幂 PS：第一次遇见这种题目直接傻眼了，不知道这是一个积性函数，这个概念也没听说过，然后去学习了相关知识，不禁被这个题目所折服，这个题目实在太巧妙了。 1.首先做这个题目肯定需要快速幂，下面给出模板 ll fastpow(ll a, ll b) { ll ans = 1...

2020-07-25

3 953

同余方程来自专栏

扩展欧几里得 PS：算是初次接触数论吧，但是很有意思的是遇到了一个讲解很透彻的博客，几乎把我之前的疑惑都解释清楚了，再次特别感谢那位不知名的博主 1.首先这是一道裸的数论的题目，这个题目有很多地方需要细节处理，第一个就是溢出的问题，因为题目给的数据很大，如果用int去定义的话，两个int变量相乘很...

2020-07-24

2 665

Rinne Loves Dynamic Graph 来自专栏

分层最短路与最短路dp 方法一：分层最短路 1.首先我们对这个函数进行分析，发现他是一个周期为3的周期函数，也就是说经过三次迭代就会回到之前的数2.怎么说呢，现在就是有一种怪怪的感觉，代码什么地都能看懂，也都能敲的出来，但是感觉还是没有深刻的理解题目的意思，我去看题解都是说分三层，然后跑一遍dijk...

2020-07-23

2 763

死肥宅的冲分计划来自专栏

模拟题一个很细节的模拟题刚开始还真没想明白，事后看了大佬的题解才慢慢看懂quq1.首先就是注意输入，因为题目规定了每次输入十个数，多组输入，这里用字符串会稍微麻烦一点点，所以直接在开头先输入一个数，要注意处理到文件末尾，后面再输入9个数 2.因为死肥宅目前的段位是黄金在，段位上面显示是第三个段位...

2020-07-22

0 492

红包期望来自专栏

期望这个题感觉期望就是n/m，不知道如果证明，以前学的知识都忘了quq这个题目要注意范围，要用long long去定义数组，而且好像这个题目的期望是整数不是浮点数只要在人数范围内就是n/m，如果不在范围内那就是0 #include <bits/stdc++.h> using names...

2020-07-22

0 501

小雨坐地铁来自专栏

分层图+最短路 ps：刚刚开始看这个题目的时候，看完一遍不理解，再看一遍还是不理解，于是冷静一波~发现这个题目真的很复杂！！！题目是求最短路，最短路可以参考我的另外一篇博客快速理解最短路径算法对于这个题目而言，我们需要去做出一个分层图出来，因为地铁线之间有交叉，所以在存储完地铁线之后，我们需要对建...

2020-07-18

0 498

Forsaken喜欢独一无二的树来自专栏

最小生成树升级版刚开始我就傻眼了！！！题目给的数据实在是不好调试，最后还是看的大佬的代码才理解的题目分析：1.首先代码几乎和最小生成树差不多，但是题目的意思要明白，如果形成唯一的最小生成树至少要去掉多少边的权值和，我们要明白为什么一个图里面有多条最小生成树，唯一的原因就是相同权值的边有多条，因...

2020-07-17

0 796