渔民的烦恼 题目描述 在某个海边小国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从邻国收养一些贫困家庭的小孩，让他们来帮着吃鱼，国家规定每个城镇收养的贫困儿童数量必须相等。 一条又长又直的公路贯穿整个海 ...
分类：
其他好文 时间：
2020-07-19 17:45:46
阅读次数：
117
记住一件事情即可：Trie是高效存储和查找字符串集合的数据结构 一般来说题目是会限制字母的种类，不会太多 #include <iostream> #include <cstring> #include <string> #include <cmath> #include <cstdio> #incl ...
跑ac自动机后使用fail树建立dfs序后跑树状数组维护答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; struct node{ int cnt; node * nxt ...
分类：
其他好文 时间：
2020-07-19 00:37:01
阅读次数：
84
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=3e5+100; const int mod=998244353; ll fpow (int x,int y) { ll ans=1; ...
分类：
其他好文 时间：
2020-07-18 22:52:12
阅读次数：
105
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=105; const int mod=1e9+7; int n; struct matrix { ll a[maxn][maxn]; m ...
分类：
其他好文 时间：
2020-07-18 22:14:26
阅读次数：
75
1. 队列定义： 一种可以实现 “先进先出” 的存储结构（类似于排队） 只允许在一端插入元素，在另一端删除元素，不可以混在一起 2. 队列分类： 链式队列：由链表实现的队列，本质是链表 静态队列：由数组实现的队列，本质是数组 3. 循环队列讲解 静态队列为什么必须时循环队列：静态队列必须是循环队列， ...
分类：
其他好文 时间：
2020-07-18 22:07:03
阅读次数：
68
CSDN同步 原题链接 简要题意： 给定一个长为 \(n\) 的序列 \(a\)，\(q\) 次操作： 对 \([l,r]\) 区间进行开平方操作。即 \(a_i \gets \lfloor \sqrt{a_i} \rfloor (i \in [l,r])\).. 询问 \([l,r]\) 区间的和 ...
分类：
其他好文 时间：
2020-07-18 22:03:47
阅读次数：
66
1.空函数是不占字节的，还有就是typedef只是一个声明而已，也不占字节；枚举类型是用int型实现的，故占4个字节；联合类型中字节数是12+4（有一位是'\0'） 2.调用无参构造函数即编译器默认生成的构造函数时，直接定义一个对象，不能在后面加一个括号，否则就为函数的定义，会产生错误。 3.#im ...
分类：
编程语言 时间：
2020-07-18 15:49:25
阅读次数：
61
给定一张图，图中给出一些有向边，一些无向边。 要求给所有无向边赋予方向后能够使整张图无环。 已知给定的图中无自环，无重边 解题思路： 若给定的有向边已经成环，那么必然输出NO，否则都可以构造出解。 考虑原图的拓扑排序，根据两点的进队时间，对于某一无向边，只要使边上两点进队时间也满足拓扑序，就可以使得 ...
分类：
其他好文 时间：
2020-07-18 13:32:35
阅读次数：
66
Three Pairwise Maximums #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+3; typedef long long ll; const ll inf=1e18; ...
分类：
其他好文 时间：
2020-07-18 11:29:01
阅读次数：
89
