
—————————看心情
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 3809: Gty的二逼妹子序列
3809: Gty的二逼妹子序列Time Limit: 80 Sec Memory Limit: 28 MBSubmit: 1778 Solved: 529[Submit][Status][Discuss]DescriptionAutumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的原创 2017-04-16 08:58:51 · 476 阅读 · 0 评论 -
BZOJ 3262: 陌上花开 CDQ
3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 2457 Solved: 1098[Submit][Status][Discuss]Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花原创 2017-09-08 07:54:08 · 317 阅读 · 0 评论 -
BZOJ 1176: [Balkan2007]Mokia CDQ
1176: [Balkan2007]MokiaTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 2592 Solved: 1161[Submit][Status][Discuss]Description维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数MInput原创 2017-09-08 09:40:59 · 367 阅读 · 0 评论 -
BZOJ 2225: [Spoj 2371]Another Longest Increasing CDQ
2225: [Spoj 2371]Another Longest IncreasingTime Limit: 20 Sec Memory Limit: 259 MBSubmit: 362 Solved: 163[Submit][Status][Discuss]Description 给定N个数对(xi, yi),求最长上升子序列的长度。上升序列定义为{(xi转载 2017-09-12 15:34:55 · 383 阅读 · 0 评论 -
二维数组更快的遍历方式
代码常数怎么才能小一点呢~先安利一下 BulaBulaCHN的整洁即是正义 怀念他教我卡常的日子 泪之后啊 我就来说一个小东西 还是转的。。。来自二维数组不同遍历方法效率比较二维数组的遍历方式哪种更快呢?(先行后列,先列后行)先行后列其实可以脑洞YY一下然后先给出一下代码 其实看了代码就不用我说了 汗。#include "stdafx.h转载 2017-10-10 18:39:24 · 5447 阅读 · 0 评论 -
NOIp2017 帅记
NOIp2017 游记 BJ起这个名字真是不要脸...现在是day2 2017/11/12 20:09 我在重新写19:45开始写出bug没存上的游记颇有些生无可恋Day0 本来写了好多 没存上 也无心多写了 NOIp前一天 上午and中午打CS到找不到北 //忽然想起来 唱单身情歌的时候 我特意出去了 单身的孤魂 在楼层各处游荡 下午被迫打板子复习 先后和mengbi_er qaz讨论动原创 2017-11-11 18:10:20 · 636 阅读 · 2 评论 -
POJ 1389 Area of Simple Polygons 线段树 扫描线
Area of Simple PolygonsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3694 Accepted: 1914DescriptionThere are N, 1 <= N <= 1,000 rectangles in the 2-原创 2017-08-30 17:00:33 · 528 阅读 · 0 评论 -
BZOJ 2321: [BeiJing2011集训]星器 脑洞
2321: [BeiJing2011集训]星器Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 539 Solved: 356[Submit][Status][Discuss]DescriptionMagic Land上的时间又过了若干世纪……现在,人们谈论着一个传说:从前,他们的祖先来到了一个位于东方的岛屿,那里简原创 2017-12-19 20:20:00 · 519 阅读 · 0 评论 -
BZOJ 3745: [Coci2015]Norma cdq分治
3745: [Coci2015]NormaTime Limit: 20 Sec Memory Limit: 64 MBSubmit: 403 Solved: 198[Submit][Status][Discuss]DescriptionInput第1行,一个整数N;第2~n+1行,每行一个整数表示序列a。Output输出答案对原创 2017-12-05 18:50:01 · 402 阅读 · 0 评论 -
BZOJ 3510: 首都 LCT维护子树信息 启发式合并
3510: 首都Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 236 Solved: 89[Submit][Status][Discuss]Description在X星球上有N个国家,每个国家占据着X星球的一座城市。由于国家之间是敌对关系,所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发,如果A国打败了B国原创 2017-12-22 19:35:51 · 541 阅读 · 0 评论 -
BZOJ 5016: [Snoi2017]一个简单的询问 莫队算法
5016: [Snoi2017]一个简单的询问Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 193 Solved: 147[Submit][Status][Discuss]Description给你一个长度为N的序列ai,1≤i≤N和q组询问,每组询问读入l1,r1,l2,r2,需输出get(l,r,x)表示计算区间[l,r]中,数字x出现了多少...原创 2018-02-26 19:14:38 · 448 阅读 · 0 评论 -
多项式求逆
多项式求逆转载自http://blog.miskcoo.com/2015/05/polynomial-inverse转载 2018-02-24 14:51:18 · 507 阅读 · 0 评论 -
BZOJ 4025: 二分图 并查集判二分图 CDQ分治
4025: 二分图Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1604 Solved: 577[Submit][Status][Discuss]Description神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考原创 2017-09-07 15:28:29 · 986 阅读 · 0 评论 -
BZOJ 1483: [HNOI2009]梦幻布丁 启发式合并 邻接表活用
1483: [HNOI2009]梦幻布丁Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 3364 Solved: 1324[Submit][Status][Discuss]DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1原创 2017-08-29 07:58:40 · 406 阅读 · 0 评论 -
BZOJ 4059: [Cerc2012]Non-boring sequences 启发式合并
4059: [Cerc2012]Non-boring sequencesTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 712 Solved: 257[Submit][Status][Discuss]Description我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序原创 2017-08-14 17:16:42 · 388 阅读 · 0 评论 -
BZOJ 3781: 小B的询问
3781: 小B的询问Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 850 Solved: 572[Submit][Status][Discuss]Description小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c原创 2017-04-02 11:13:33 · 443 阅读 · 0 评论 -
BZOJ 2038: [2009国家集训队]小Z的袜子(hose)
[2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 8920 Solved: 4094[Submit][Status][Discuss]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程原创 2017-03-15 19:59:34 · 375 阅读 · 0 评论 -
BZOJ 1913: [Apio2010]signaling 信号覆盖
1913: [Apio2010]signaling 信号覆盖Time Limit: 20 Sec Memory Limit: 64 MBSubmit: 1442 Solved: 582[Submit][Status][Discuss]DescriptionInput输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行,分别表示 每一个房子的位置。转载 2017-06-02 20:54:48 · 390 阅读 · 0 评论 -
BZOJ 2428: [HAOI2006]均分数据
2428: [HAOI2006]均分数据Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 2183 Solved: 680[Submit][Status][Discuss]Description已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。均方差公式如下:,其中原创 2017-04-11 19:40:33 · 566 阅读 · 0 评论 -
BZOJ 3680: 吊打XXX
3680: 吊打XXXTime Limit:10 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 2743 Solved: 1006[Submit][Status][Discuss]Descriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓原创 2017-04-10 15:08:24 · 2588 阅读 · 1 评论 -
BZOJ 2120: 数颜色/BZOJ 2453: 维护队列 带修改莫队
2120: 数颜色Time Limit: 6 Sec Memory Limit: 259 MBSubmit: 5428 Solved: 2165[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支原创 2017-07-25 08:11:21 · 356 阅读 · 0 评论 -
BZOJ 3052: [wc2013]糖果公园 树上莫队
3052: [wc2013]糖果公园Time Limit: 200 Sec Memory Limit: 512 MBSubmit: 1274 Solved: 642[Submit][Status][Discuss]DescriptionInputOutputSample InputSample Input原创 2017-07-26 10:46:21 · 607 阅读 · 0 评论 -
BZOJ 3123: [Sdoi2013]森林 启发式合并 树上主席树
3123: [Sdoi2013]森林Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 3563 Solved: 1038[Submit][Status][Discuss]DescriptionInput第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。原创 2017-08-17 22:18:24 · 454 阅读 · 0 评论 -
BZOJ 4644: 经典傻逼题 线段树分治 线性基
4644: 经典傻逼题Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 135 Solved: 66[Submit][Status][Discuss]Description这是一道经典傻逼题,对经典题很熟悉的人也不要激动,希望大家不要傻逼。考虑一张N个点的带权无向图,点的编号为1到N。 对于图中的任意一个点集(可以为空原创 2017-08-18 17:08:54 · 714 阅读 · 0 评论 -
BZOJ 2527: [Poi2011]Meteors 整体二分 树状数组
2527: [Poi2011]MeteorsTime Limit: 60 Sec Memory Limit: 128 MBSubmit: 1743 Solved: 621[Submit][Status][Discuss]DescriptionByteotian Interstellar Union (BIU) has recently discovered a new原创 2017-08-21 09:58:09 · 403 阅读 · 0 评论 -
BZOJ 2738: 矩阵乘法 整体二分 二维树状数组
2738: 矩阵乘法Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 1579 Solved: 681[Submit][Status][Discuss]Description给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。Input 第一行两个数N,Q,表示矩阵大小和询问组数;原创 2017-08-21 11:17:33 · 377 阅读 · 0 评论 -
BZOJ 4184: shallot 线段树分治 线性基
4184: shallotTime Limit: 30 Sec Memory Limit: 128 MBSubmit: 451 Solved: 225[Submit][Status][Discuss]Description小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里原创 2017-08-14 15:13:19 · 424 阅读 · 0 评论 -
BZOJ 4241: 历史研究 回滚莫队
4241: 历史研究Time Limit: 80 Sec Memory Limit: 512 MBSubmit: 1514 Solved: 461[Submit][Status][Discuss]DescriptionIOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。日记...原创 2018-04-08 13:07:58 · 469 阅读 · 0 评论