自定义博客皮肤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 | 熟能生巧

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

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

原创 BZOJ 4811([Ynoi2017]由乃的OJ-树链剖分)

Description由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户,编号为1~”,一开始他们按照编号 排名。由乃会按照心情对这些用户做以下四种操作,修改用户的排名和编号:然而由乃心情非常不好,因为Deus天 天问她题。。。因为Deus天天问由乃OI题,所以由乃去学习了一下OI,由于由乃智商挺高,所以OI学的特别熟练她 在RBOI2016中以第一名的成绩进入省队,参

2017-04-29 19:06:32 935

原创 BZOJ 4810([Ynoi2017]由乃的玉米田-莫队)

Description由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是 否可以选出两个数它们的和为x,或者询问一个区间是否可以选出两个数它们的乘积为x ,这三个操作分别为操作1

2017-04-29 19:04:01 462

原创 BZOJ 4801([Lydsy2017年4月月赛]打牌-分类讨论)

Description小Q同学正在和糖老师一起打(d)牌(p)。这个游戏需要52张牌,分为四种花色(H表示红心,S表示黑桃,C表示梅花 ,D表示方块),每种花色有A,K,Q,J,10,9,8,7,6,5,4,3,2这么多张牌,其中A是最大的,2是最小的。游戏的第一 轮从小Q同学开始,他会先展示一张牌,然后轮到糖老师展示一张牌。双方都展示完手牌之后进入结算环节,展示 较大的牌的人会获得这一轮的胜

2017-04-28 12:33:46 795

原创 长安大学第二届ACM程序设计竞赛校赛 题解

A Count Circles描述 Stupid Aguin feels confused while reading. The book shows following equations: 6=9 , 8=1010 , 144=75 , 690=801 Stupid Aguin doesn’t know why and he asks RoyYuan for help. R

2017-04-28 12:23:22 2170

原创 GCJ Qualification Round 2017 题解(部分)

Oversized Pancake Flipper#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

2017-04-17 15:55:26 686

原创 GCJ Round 1A 2017 题解

A Alphabet Cake给一个R*C矩阵,里面有大写字母和?(大写字母每个最多出现一次),用矩阵中出现的大写字母填满矩阵,要求每个字母出现的区域都恰为一子矩阵。 直接把每个字母向行延展,后向列延展。#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i

2017-04-16 00:40:45 809

原创 BZOJ 4800([Ceoi2015]Ice Hockey World Championship-meet in the middle)

Description有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。 Input第一行两个数n,m代表物品数量及钱数 第二行n个数,代表每个物品的价格 n<=40,m<=10^18 Output一行一个数表示购买的方案数 (想怎么买就怎么买,当然不买也算一种) Sample Input5 1000100 1500 500 500 1000 Sample Output8 H

2017-04-14 21:01:57 521

原创 BZOJ 4808(马-二分图最大独立集)

4808: 马 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 111 Solved: 46 [Submit][Status][Discuss] Description 众所周知,马后炮是中国象棋中很厉害的一招必杀技。”马走日字”。本来,如果在要去的方向有别的棋子挡住(俗 称”蹩马腿”),则不允许走过去。为了简化问题,我们不考虑这一点。

2017-04-11 15:59:54 2086

原创 BZOJ 4807(車-高精度)

Description 众所周知,車是中国象棋中最厉害的一子之一,它能吃到同一行或同一列中的其他棋子。車跟車显然不能在一起打 起来,于是rly一天又借来了许多许多的車在棋盘上摆了起来……他想知道,在N×M的矩形方格中摆最多个数的車 使其互不吃到的情况下方案数有几种。但是,由于上次摆炮摆得实在太累,他为了偷懒,打算增加一个条件:对于 任何一个車A,如果有其他一个車B在它的上面(車B行号小于車A

2017-04-11 09:44:53 3242

原创 北方大学 ACM 多校训练赛 第五场(D. 节操大师 - 二分)

DescriptionMK和他的小伙伴们(共n人,且保证n为2的正整数幂)想要比试一下谁更有节操,于是他们组织了一场节操淘汰赛。他们的比赛规则简单而暴力:两人的节操正面相撞,碎的一方出局,而没碎的一方晋级(脑补一下端午节的碰鸡蛋游戏>_<)。最后经过数轮淘汰决出冠军“节操大师”。通过理性的研究,你测算出他们的节操值分别为1,2,…,n,我们不妨称这个值为“硬度”吧。同时你又测出了一个节操常数k:当两

2017-04-11 09:38:10 745

原创 BZOJ 4809(皇后-N皇后)

Description众所不知,rly现在不会玩国际象棋。但是,作为一个OIer,rly当然做过八皇后问题。这里再啰嗦几句,皇后可以攻击到同行同列同对角线,在n*n的方格中摆n个皇后使其互不攻击到,求不同的解的数量,这就是经典的n皇后问题。现在问题推广到n皇后问题,这个问题对于你而言实在是小菜一叠。但因为上一次rly把棋盘弄破了,又拿不出新的,所以rly打算难一点点,问题就是破棋盘上的n皇后问题。他

2017-04-10 18:37:08 497

原创 BZOJ 4805(欧拉函数求和-杜教筛)

Description给出一个数字N,求sigma(phi(i)),1<=i<=N Input正整数N。N<=2*10^9 Output输出答案。 Sample Input10 Sample Output32 HINT杜教筛入门 http://blog.csdn.net/popoqqq/article/details/45023331#include<bits/stdc++.h> us

2017-04-04 18:14:28 796

原创 April Fools Contest 2017 题解

A Numbers JokeJoke数列,OEIS#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

2017-04-01 15:50:38 605

原创 CF 788C(The Great Mixing-背包)

有k瓶饮料,碳酸含量为a_1/1000,每瓶饮料取整数分,问怎么凑出x/1000的饮料。0<=a_i<=1000显然a1−n+a2−n+...+ak−n=0a_1-n+a_2-n+...+a_k-n=0 建图,在[-1000,1000]上每个点连出k条边,求经过0点的最小环。 由于−1000<=ai−n<=1000-1000<=a_i-n <=1000,所以存在最小环所有点在[-1000,100

2017-04-01 08:12:47 926

空空如也

空空如也

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

TA关注的人

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