- 博客(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 2171
原创 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 687
原创 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 810
原创 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关注的人