线性筛 #include<bits/stdc++.h> #define N 1000010 using namespace std; int v[N],p[N]; void pr(int n) { memset(v,0,sizeof(v)); int m=0; for(int i=2;i<=n;i+ ...
/*Hatsune Miku 4ever!*/ #include <bits/stdc++.h> using namespace std; typedef long long ll; #define _for(i,a,b) for(int i = (a);i < b;i ++) #define _r ...
分类：
其他好文 时间：
2020-12-23 11:47:45
阅读次数：
0
把冰块拆点来保证企鹅起跳的限制，对于所有点为汇点跑一边最大流看看是不是和企鹅人数相等 #include<bits/stdc++.h> #define FT(a,b) memset(a,b,sizeof(a)) using namespace std; const int N = 300 + 10 , ...
分类：
其他好文 时间：
2020-12-17 12:05:40
阅读次数：
3
题目 题目链接：https://gmoj.net/senior/#main/show/5057 A 君正在玩一款战略游戏，游戏中的规则是这样的： 给定一个 \(n\times m\) 的地图，地图上每一个位置要么是空地，要么是炮塔，要么有若干数量的敌人。现在 A 君要操控炮塔攻击这些敌人。 对于每个 ...
分类：
其他好文 时间：
2020-11-30 16:03:22
阅读次数：
7
题目 题目链接：https://www.ybtoj.com.cn/contest/62/problem/3 思路 可以看做有多少个 $1\sim n$ 的排列满足对于一条路径 \(u\to v\)，\(u\) 在序列中的位置一定在 \(v\) 在序列中的位置的前面。 设 \(f[x][i]\) 表示 ...
分类：
其他好文 时间：
2020-11-30 15:20:42
阅读次数：
2
L2-3 深入虎穴 (25分) 建树、找根、找最深的叶子节点 #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cstring> #include<string> #include<ma ...
分类：
其他好文 时间：
2020-11-27 11:52:19
阅读次数：
53
Atcoder Beginner Contest 184 A-Determinant Solution: 输出$ad-bc$ #include <iostream> using namespace std; int main() { int a, b, c, d; cin >> a >> b >> ...
分类：
其他好文 时间：
2020-11-26 15:23:49
阅读次数：
14
https://codeforces.ml/contest/888/problem/G struct TrieNode { int cnt; int num; int nxt[2]; void Init() { cnt = 0; num = 0; memset(nxt, 0, sizeof(nxt) ...
分类：
其他好文 时间：
2020-11-24 12:58:41
阅读次数：
10
题目链接：a^b 题目分析： 简单数论，快速幂模板题 代码如下： #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk make_pair #define ll lon ...
分类：
编程语言 时间：
2020-11-19 13:00:22
阅读次数：
21
Eratosthenes筛法，快速求素数。 时间复杂度 O(nlogn)。 思想 对于每个不超过n的非负整数p，删除2p，3p，4p，......，当处理完所有数后，还没有被删除的就是素数。 代码 #include <iostream> using namespace std; /** * Erat ...
分类：
其他好文 时间：
2020-11-19 12:19:29
阅读次数：
5
