- 博客(15)
- 收藏
- 关注
原创 L2-001. 紧急救援 多条最短路 spfa/dijkstra
#pragma comment(linker, "/STACK:1024000000,1024000000")#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll inf = 0x3f3f3f3f3f3f3f3f;#define show(a) cout<<#a<&...
2018-02-25 22:35:04 560
原创 L1-039 古风排版
去年天梯赛印象最深的一道没写出来的题link:https://www.patest.cn/contests/gplt/L1-039#pragma comment(linker, "/STACK:1024000000,1024000000")#include <bits/stdc++.h>using namespace std;typedef long long ll;const...
2018-02-23 14:55:49 336
原创 L1-011 两个getline ASCII码在0~255之间
// 这题有点意思了 改来改去的 / 其实一点意思都没有#pragma comment(linker, "/STACK:1024000000,1024000000")#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll inf = 0x3f3f3f3f3f3f3f3f;#defin...
2018-02-20 23:17:11 317
原创 L1-006连续因子
#pragma comment(linker, "/STACK:1024000000,1024000000")#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll inf = 0x3f3f3f3f3f3f3f3f;#define show(a) cout<<#a<&...
2018-02-20 17:17:03 458
原创 CF938C Constructing Tests
// 一个n*n的01矩阵,要求每个m*m的矩阵都至少要有一个0,求最大的1的数量. 现在给定1的数量,构造出一组n,m满足要求#pragma comment(linker, "/STACK:1024000000,1024000000")#include <bits/stdc++.h>using namespace std;typedef long long ll;const...
2018-02-18 20:08:50 761
原创 CF932C Permutation Cycle exgcd(Ax+By=N) +构造
Let g(i) be the minimum positive integer j such that f(i, j) = i. We can show such j always exists.For given N, A, B, find a permutation P of integers from 1 to N such that for 1 ≤ i ≤ N, g(i) equals ...
2018-02-17 17:46:49 736
原创 CF模板
#pragma comment(linker, "/STACK:1024000000,1024000000")#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll inf = 0x3f3f3f3f3f3f3f3f;#define show(a) cout<<#a<&...
2018-02-16 22:56:09 287
原创 CF916B Jamie and Binary Sequence 二进制转化问题 字典序用优先队列来维护
/**题意:构造出一个有k个数字的序列,k个数字乘积为n,要求构造出来的序列中最大值尽量小,同时字典序最大思路:先取出二进制的每一位,判断总个数是不是小于等于k,如果大于k则不能构成。通过观察可以发现,每一位的一个可以转换成下一位的两个,因为要使最大位尽可能小,所以如果这一位的所有的个数都可以转换成下一位那么就全部转换过去,如果不能就一个也不要转换,不然会导致字典序损失。然后从最小...
2018-02-16 22:14:59 287
原创 线段树模板
#define maxn 100005#define mid ((l+r)>>1)#define lson rt<<1, l, mid#define rson rt<<1|1, mid+1, r#define ll long longint len[maxn<<2], lazy[maxn<<2], sum[maxn<<...
2018-02-15 22:20:21 546
原创 CF 934D 数学 推导多项式展开
给定两个数 p,k,求出一个多项式 f(x) 满足系数均小于 k 且为非负整数,且 f(x)=q(x)(x+k)+p,q(x) 也为一个多项式。 (1≤p≤1018,2≤k≤2000)将多项式 q(x) 展开:f(x)=(qnxn+..+q1x+q0)(x+k)+pf(x)=(kqn+qn−1)xn+..+(kq1+q0)x+(kq0+p) 将多项式 f(x) 展开:anxn+...+a1x+...
2018-02-15 17:08:42 505
原创 翻转的套路题 CF934C
subsequence 子序列 不连续 Input41 2 1 2Output4Input101 1 2 2 2 1 1 2 2 1Output9NoteIn the first example, after reversing [2, 3], the array will become [1, 1, 2, 2], where the length of the longest no...
2018-02-15 13:47:41 365
原创 Kruskal
#include#include#define MAXN 55using namespace std;int f[MAXN];int n,m,cnt;struct Edge{ int from,to,cost;}edge[MAXN * MAXN];int Find(int x){ return x == f[x]?x:f[x] = Find(f[x]);}
2018-02-05 20:54:57 199
原创 FFT模板
//http://codeforces.com/gym/100783/attachments/download/3773/20142015-acmicpc-southwestern-europe-regional-contest-swerc-14-en.pdf//给你n个数,然后再给你一个数k,问这个数是否就是那n个数中的一个,或//者说这个数可以由这n个数中的两个构成(可以是自己*2)//
2018-02-04 17:45:49 223
原创 并查集模板
// #include #include #include using namespace std;typedef long long ll;const int maxn = 1005;int pre[maxn];int find(int x) { return x == pre[x] ? x : pre[x] = find(pre[x]); }void join(in
2018-02-04 17:13:37 260
原创 Codeforces 919D 拓扑排序判环 + 树上 dfs + dp
/*题意:给你一个有向图, 一共有n个节点 , m条边,一条路上的价值为这个路上出现过的某个字符最多出现次数, 现求这个最大价值, 如果价值可以无限大就输出-1。题解:当这个有向图构成一个环的时候就会使得值无限大,所以先用拓扑排序判断一下有没有环,如果有环直接输出-1,如果没有环就再使用树形dp并记忆化存数,来找到最大值。拓扑排序判环+DAG上dp+记忆化搜索状态:dp[i][
2018-02-04 17:08:38 318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人