- 博客(14)
- 收藏
- 关注
RSS订阅原创 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关注的人