自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

  • 博客(8)
  • 收藏
  • 关注

原创 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 865

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

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

2017-09-10 23:51:27 647

原创 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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除