一.题源 https://www.lintcode.com/problem/permutations-ii/description https://leetcode-cn.com/problems/permutations-ii/ 二.代码分析 1 public class Solution { 2 ...
分类：
其他好文 时间：
2020-10-27 11:42:13
阅读次数：
24
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、 ...
分类：
其他好文 时间：
2020-10-26 11:29:27
阅读次数：
26
Reference: [Dockerfile Security Best Practices] Container security is a broad problem space and there are many low hanging fruits one can harvest to m ...
分类：
其他好文 时间：
2020-10-24 11:48:16
阅读次数：
37
Codeforces 1430G Yet Another DAG Problem 题意 $n$个点$m$条边的有向无环图，每条边有边权$w_i$，现在让你给每个点一个点权$a_v$，对于第$i$条边$(x,y)$，写上一个数字$b_i=a_x-a_y$并且$a_x>a_y$，使得$\sum_^w_i ...
分类：
其他好文 时间：
2020-10-22 22:21:13
阅读次数：
29
Bellman-Ford能够处理带负权图的单源最短路问题。（带负劝环的图，无法求出单源最短路） Bellman-Ford的主要思想如下： ? 给定一张有向图，若对于图中的某一条边(x,y,z),有$dist[y]<=dist[x]+z$成立,则称该边满足三角不等式。若所有边都满足三角不等式，则dis ...
分类：
编程语言 时间：
2020-10-22 22:16:19
阅读次数：
21
Dijkstra是求单源最短路的一种算法，它不能够处理含有负权边的图。本质是递推，依次求出距离起点最近的点。 C++ 板子 #include<bits/stdc++.h> #define ll long long /* 题目链接:https://www.luogu.com.cn/problem/P3 ...
分类：
编程语言 时间：
2020-10-22 22:15:58
阅读次数：
24
题目描述 后缀为 contest/140/problem/3 思路分析 考场上的确写了线段树，但是是针对中间那 $20$ 分打的…… 其实这道题的思想和线段树维护单调栈非常类似，(如果不明白建议去看一下这篇博客陶陶摘苹果)都是左右儿子之间互相和谐，只不过维护单调栈时左右儿子互相和谐的原因是因为要满足 ...
分类：
其他好文 时间：
2020-10-21 21:18:58
阅读次数：
24
题目 题目链接：http://noip.ybtoj.com.cn/contest/102/problem/1 思路 可以视作将 \(m\) 个位置分成 \(n\) 份，第 \(i\) 份上需要填上相同且在 \([l_i,r_i]\) 中的数的积的和。 所以可以设 \(f[i][j][k]\) 表示前 ...
分类：
其他好文 时间：
2020-10-19 23:02:49
阅读次数：
21
http://codeforces.com/problemset/problem/600/E 题意：给一个树，每个点有一个颜色，让你对于每个点，求以他为根的子树中，颜色是 出现数量最多的颜色 的节点，的编号和（如果有多个出现数量最多的颜色，都算），\(n\le 10^5\) 线段树合并 用到线段树合 ...
分类：
其他好文 时间：
2020-10-19 22:36:15
阅读次数：
20
题目链接：https://codeforces.com/problemset/problem/868/C 如果有方案，那么肯定可以用两道题目完成 这是证明 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream ...
分类：
其他好文 时间：
2020-10-18 10:20:12
阅读次数：
30
