题目链接：https://codeforces.com/contest/1354 想法： 很明显的权值线段树（值域线段树）板子题。 #include <algorithm> #include <string> #include <cstring> #include <vector> #include ...
分类：
其他好文 时间：
2020-06-30 00:43:08
阅读次数：
58
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include ...
分类：
其他好文 时间：
2020-06-29 22:59:58
阅读次数：
65
###筛质数 关于欧拉筛筛质数，其总体思想： · 首先，假设所有的数都是质数，然后通过筛选将合数一一筛去 · 为了确保可以在线性时间内筛去所有的合数(即对于每一个数只处理一次)，每一个合数只由其最小的质因数筛去一次，从而避免一个合数被多次筛去而造成浪费时间。 那么，具体的实现思路如下： 标记所有的数 ...
分类：
其他好文 时间：
2020-06-29 22:45:37
阅读次数：
71
题目 https://www.luogu.com.cn/problem/P5266 思路 使用map记录数据，注意map以下函数的使用 代码 #include<iostream> #include<cstdio> #include<string> #include<cstring> #include ...
分类：
其他好文 时间：
2020-06-28 22:55:38
阅读次数：
81
解决：ABCDE 补题：F A。 使a*2,*4,*8或者/2,/4,/8能否得到b。 令a为更小的值，a/2*2的效果一样，又a是小值，故只用考虑a*${2^k}$能否得到b即可。然后贪心的选。（3=2+1，2=1+1） #include<iostream> #include<cstring> # ...
分类：
其他好文 时间：
2020-06-27 23:59:06
阅读次数：
98
平台： UVa Online Judge 題號： 1584 - Circular Sequence 題目連結： https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_probl ...
分类：
其他好文 时间：
2020-06-27 22:48:22
阅读次数：
173
P1827 [USACO3.4]美国血统 American Heritage【树的遍历】 ...
分类：
其他好文 时间：
2020-06-27 13:20:05
阅读次数：
51
题目 https://www.luogu.com.cn/problem/P1396 分析 这道题与这道题很相似，只不过那道题需要使用dijkstra判断是否到达，而本题只需要使用DFS来判断 大概思路就是这种最大值中的最小的问题： 先找到题目中用到的拥挤度的最大值以及最小值，然后在这个范围内进行二分 ...
分类：
其他好文 时间：
2020-06-26 20:20:24
阅读次数：
62
题目传送门 分析： 费用流，然而不会优化，在线膜拜大佬的博客OrzOrzOrz #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<vector> #include<queue> #defin ...
分类：
其他好文 时间：
2020-06-26 16:28:00
阅读次数：
54
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<iostream> using namespace std; const int maxn=200010; const double eps ...
分类：
其他好文 时间：
2020-06-25 19:49:59
阅读次数：
64
