2017年09月_nike0good

原创 ASC 04 题解

A求最小割方案是否唯一#include <iostream>#include <cmath>#include <algorithm>#include <cstdio>#include <cstring>#include <string>#include <vector>#include <map>#include <functional>#include <cstdlib>#in

2017-09-27 19:38:05 308

原创 Codeforces Round #435 (Div. 2) 题解

A#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define ForkD(i,k,n) for(int i=n;i>=k;i--)#define Rep(i,n) for(int i=0;i

2017-09-21 23:06:09 259

原创 2004-2005 Summer Petrozavodsk Camp, Andrew Stankevich Contest 9 (ASC 9)

F Restore the Tree一棵树有n个叶子，已知叶子间两两的距离，求这棵树的一个构造方案。我的做法：（已经被查出反例）首先对于每个点向外延伸点，每次把距离最近的2个点合并最后考察其余的距离是否合法G Unrhymable Rhymes每次遇到一对取出。#include<bits/stdc++.h> using namespace std;#define For(i,n)

2017-09-15 16:18:28 771

原创 2017 ACM/ICPC Asia Regional Shenyang Online

A string string string判断一个字符串恰出现k次的子串个数。建立SAM，对每个节点统计出现次数cnticnt_i，先对字符串的n个后缀的cnti+=1cnt_i+=1，然后将每个节点的值更新父节点。#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#defi

2017-09-11 01:18:13 859 1

原创 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛题解

B Out-out-control cars给2个三角形，坐标均为整数，问它们分别以(vx1,vy1),(vx2,vy2)(v_{x1},v_{y1}),(v_{x2},v_{y2})移动时，是否会相撞（撞一个点就行）题解：考虑2个三角形相撞拆成线段相撞，进一步转化为其中一条线段的一个端点撞到另一条线上。于是变成了射线与线段相交的问题。注意这题卡精度需要用__float128D Hack Por

2017-09-11 01:02:57 867

原创 BZOJ 5039([Jsoi2014]序列维护-线段树区间加，区间乘，区间求和）

DescriptionJYY 有一个维护数列的任务。他希望你能够来帮助他完成。 JYY 现在有一个长度为 N 的序列 a1,a2,…,aN，有如下三种操作： 1、把数列中的一段数全部乘以一个值； 2、把数列中的一段数全部加上一个值； 3、询问序列中的一段数的和。由于答案可能很大，对于每个询问，你只需要告诉 JYY 这个询问的答案对 P 取模的结果即可。 Input第一行包含两

2017-09-10 23:51:27 648

原创 Lydsy八月份月赛

BZOJ 4971 记忆中的背包#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) for

2017-09-01 18:14:02 425

原创 SEERC-2016

A枚举每个正方形时卡角落B可能是hashH绕点旋转#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<map>#include<cmath>#include<cctype>#include<algorithm>#include<complex>using namespace std;

2017-09-01 18:05:35 290

nike0good |Oier&ACMer | 熟能生巧