###StoerWagner算法 StoerWagner算法是一个找出无向图全局最小割的算法 \(O(n^{3})\) ###算法过程 http://blog.sina.com.cn/s/blog_700906660100v7vb.html ###原理 https://www.cnblogs.com ...
分类：
编程语言 时间：
2020-07-18 22:29:33
阅读次数：
79
容斥原理 \[ |A_1\cup A_2\cup A_3 \cup \cup \cup A_n|=\sum_{i=1}^n{|A_i|}-\sum_{1\leq i\leq j\leq n}{|A_i\cap A_j|}+\quad+(-1)^r|A_1\cap A_2\cap A_3\cap\qu ...
分类：
其他好文 时间：
2020-07-18 22:00:09
阅读次数：
66
给定一个大小为n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 -1 3 ...
分类：
其他好文 时间：
2020-07-18 16:01:03
阅读次数：
57
题目链接 题目链接 题目 给定一个十进制数和基数，判断对应进制数是否回文数，并打印 1 0是回文数 2 题目中没有标明大于10的进制中字母如何处理，试错发现，并不能将两位数字转化为字母，而是使用两位数字，并且在判断回文和打印时，这个两位数字都看做一个整体 解题思路 因为要用两位数字表示基数大于10的 ...
分类：
其他好文 时间：
2020-07-18 13:53:20
阅读次数：
87
https://ac.nowcoder.com/acm/problem/15253太简单了，直接上代码吧！ #include <iostream> #include <cstring> #include <cmath> #include <stdio.h> #include <cstdlib> #i ...
分类：
其他好文 时间：
2020-07-18 13:48:13
阅读次数：
50
Python argparse库简单入门 资料参参考 知乎：https://zhuanlan.zhihu.com/p/138294710 比较全面 知乎：https://zhuanlan.zhihu.com/p/56922793 比较简洁 argparse库简单介绍 argparse 是 Pytho ...
分类：
编程语言 时间：
2020-07-18 11:36:04
阅读次数：
85
A - Distance in Tree CodeForces - 161D 题目大意：树是一个不包含任何圈的连通图。树的两个节点之间的距离是节点之间最短路径的长度（也就是边的长度）。 给定一棵有n个节点的树和一个正整数k，找出距离恰好为k的不同节点对的数量。注意，节点对(v, u)和节点对(u, ...
分类：
其他好文 时间：
2020-07-18 11:28:18
阅读次数：
57
Splay： 像BST（二叉搜索树）一样插入查询，可以改变树的形状，可以区间翻转，可以实现动态树，不可持久化。 核心代码： 1 void rotate(int a) // 旋转 2 { 3 int b = fa[a], c = fa[b]; 4 int k = son[b][1] == a, w = ...
分类：
其他好文 时间：
2020-07-18 00:54:56
阅读次数：
87
题面 分析 垃圾题面。 考虑一下题目的意思，既然S中只要有大于等于x的元素就要减RP，那我们就从小到大取就可以避免这个问题了。如果采取这种策略，不难看出只有相同的元素才会对答案做贡献，也就是说，答案等于出现次数最多的数的出现次数。于是，本题转化为求区间众数。 注意区间端点取值范围较大，需要离散化。 ...
分类：
其他好文 时间：
2020-07-18 00:37:52
阅读次数：
68
题目 描述 蚂蚁山上有T(1<=T<=1,000)种蚂蚁，标记为1..T,每种蚂蚁有N_i只蚂蚁(1<=N_i<=100),现有A(A<=5000)只蚂蚁，从中选出S,S+1,…,B(1<=S<=B<=A)只蚂蚁一共有多少种选法？ 如有5只蚂蚁分别为{1,1,2,2,3},一共有3种蚂蚁，每一种蚂蚁 ...
分类：
其他好文 时间：
2020-07-17 22:24:26
阅读次数：
121
