codeforce
Linfanty
啦啦啦~
展开
-
Educational Codeforces Round 129 (Rated for Div. 2) D. Required Length
Educational Codeforces Round 129 (Rated for Div. 2) D. Required Length原创 2022-05-25 16:05:06 · 192 阅读 · 1 评论 -
Educational Codeforces Round 122 C. Kill the Monster
i64 cm = (hm + d - 1) / d; i64 mc = (h + dm - 1) / dm; if (cm <= mc) { (怪物的血量 + 人的攻击力 - 1)/ 人的攻击力 <= (人的血量 + 怪物的攻击力 - 1) / 怪物的攻击力 std::cout << "YES\n"; return; } if 角色...原创 2022-02-04 15:44:51 · 792 阅读 · 0 评论 -
翻转的套路题 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 阅读 · 0 评论 -
Codeforces#459C 917A The Monster 左右括号匹配
#pragma comment(linker, "/STACK:1024000000,1024000000")#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1005;#define LOCALint main() { #ifdef LOCAL ...原创 2018-01-30 22:46:17 · 635 阅读 · 0 评论 -
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 · 504 阅读 · 0 评论 -
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 · 286 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
CodeForces - 915C 字符串
input a b output: a中经过排列后的最大的数 同时满足比b#include #define rep(i,n) for(int i=0;i<(n);i++)using namespace std;typedef long long ll;typedef pair pii;const int INF=1e9+7;string a,b;int main(){原创 2018-01-29 03:00:32 · 577 阅读 · 0 评论 -
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 阅读 · 0 评论 -
gym/101086J Smooth Developer DFS遍历各结点
#include #define INF 0x7fffffff#define maxn 1001000#define eps 1e-6#define pi acos(-1.0)#define e 2.718281828459#define mod (int)1e9 + 7;#define IO ios_base::sync_with_stdio(0),cin.tie(0)using翻译 2017-07-14 13:52:09 · 329 阅读 · 0 评论 -
gym/100812E World of Knights struct vector< pair<ll,ll> > s;
#include typedef long long ll;typedef unsigned long long ull;#define IO ios_base::sync_with_stdio(0),cin.tie(0)using namespace std;#define rep(i,a,b) for(ll i = a; i<=b ;++i)#define per(i,a,b) f原创 2017-07-18 17:57:54 · 401 阅读 · 0 评论 -
gym/101086 M Stairway to Heaven map set string、int对应 综合应用
#include#include #include typedef long long ll;typedef unsigned long long ull;#define IO ios_base::sync_with_stdio(0),cin.tie(0)using namespace std;#define rep(i,a,b) for(ll i = a; i<=b ;++i)#原创 2017-07-14 13:39:19 · 398 阅读 · 0 评论 -
#109D Colliders 素数筛 统计质数因子 data[j][ ++data[j][0] ] = prime[i];
#include#include #include #define inf 0x3f3f3f3f#define maxn 100010#define fin freopen("out.txt","r",stdin);#define fout freopen("outtest.txt","w",stdout);#define mem(a) memset(a,0,sizeof(a))#原创 2017-07-14 13:30:06 · 466 阅读 · 0 评论 -
gym/101149/ Right Build 有向spfa
#include#include #include #define inf 0x3f3f3f3fconst int maxn = 2e5 + 5;#define fin freopen("out.txt","r",stdin);#define fout freopen("outtest.txt","w",stdout);#define mem(a) memset(a,false,s翻译 2017-07-14 11:31:18 · 259 阅读 · 0 评论 -
gym/101149/ Of Zorcs and Axes set<pair<int, int > > it->second; it = s.lower_bound( make_pair(u[
#include#include #include #define inf 0x3f3f3f3fconst int maxn = 2e5 + 5;#define fin freopen("out.txt","r",stdin);#define fout freopen("outtest.txt","w",stdout);#define mem(a) memset(a,false,s翻译 2017-07-14 11:28:31 · 416 阅读 · 0 评论 -
codeforces484A 二进制 位运算
#include using namespace std;typedef long long ll;const int maxn = 1005;/**题目大意:给定区间l,r,找到一个数x,保证x在区间上,并且要求x的bitcount尽量大的前提下数值尽量小。解题思路:默认x为全1的二进制数,每次从最高为判断,首先我们把L和R拆成二进制数,然后个位对齐,形如下面这样:R:1原创 2018-01-28 01:30:50 · 650 阅读 · 0 评论 -
Codeforces 919D 拓扑排序判环 + 树上 dfs + dp
/*题意:给你一个有向图, 一共有n个节点 , m条边,一条路上的价值为这个路上出现过的某个字符最多出现次数, 现求这个最大价值, 如果价值可以无限大就输出-1。题解:当这个有向图构成一个环的时候就会使得值无限大,所以先用拓扑排序判断一下有没有环,如果有环直接输出-1,如果没有环就再使用树形dp并记忆化存数,来找到最大值。拓扑排序判环+DAG上dp+记忆化搜索状态:dp[i][原创 2018-02-04 17:08:38 · 318 阅读 · 0 评论 -
状态压缩 位运算
获得 n 的第 i 位的数据(0还是1),判断(n&(1设置 n 的第 i 位为1,n=(n |(1设置 n 的第 i 位为0,n=(n &(~(1设置 n 的第 i 位为0,n= n ^ (1ll 当n为long long 时 注意将1改为1ll 否则会错!!!原创 2018-01-28 00:41:03 · 766 阅读 · 2 评论