aojueyi5506-CSDN博客

转载 NOIP2017 游记

真的要联赛滚粗了。。。DAY 0上午就从衡水出发了，往德州的大巴上和一个学弟坐一起了（成功和ljy错开了QAQ）。。。从德州坐的高铁直达秦皇岛，挺舒服的，好评。被joker弄醒之后就和std,joker玩了一路听低级但好玩的某猜拳游戏。16:30到的燕大，还能赶上试机，鼠标键盘灵敏得不习惯，简单敲了个高精拍了一下(结果还拍出错了，多写了一个输出。呵呵)在回宾馆的路上碰到了爸妈...

2017-11-15 11:14:00 141

转载十月集训总结

我好颓废啊。。。以后应该不会分机房了。。那么总共分了3次。我以7/15/15的名次三次都留在了第一机房（明显的退步）。其实第二轮是非常险的，要不是那几个人被开回家了而且不算成绩，我在就滚到第二机房了。。。第三轮感觉稍有好转，但成绩起伏很大，而且没有突出的成绩，考好了10名左右，考不好20大几。。。每次总结都在说自己不稳，但从来没有改善，还是太浮躁了，不能以良好的心态正确...

2017-10-30 21:20:00 125

转载树链剖分树

、很明显一点，T1树里每一条边都会被选取一次。把T2树的每一条边看成一个线段覆盖。每次找到一个只被覆盖了一次的线段，找到他是被那个区间覆盖的，把那个区间删去。如果最后能删完，就有解，删不完就是无解。搞个树剖维护区间被覆盖的最小次数。但是较难的地方是：如何判断某一条边是被那个区间覆盖的。其实我们可以再维护一个值，把覆盖这个点的区间的编号加起来，因为我们找线段时只是找被覆盖一次的线段，...

2017-10-24 20:55:00 111

转载状压DP 分裂

问题 E: 分裂时间限制: 1 Sec 内存限制: 128 MB 提交: 53 解决: 24 [提交][状态][讨论版] 题目描述 Description 背景：和久必分，分久必和。。。题目描述：中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。...

2017-10-20 18:38:00 90

转载单调队列 A

题面去内网找很明显正解要二分答案，如何高效率地check呢 1.搞一发线段树。 2.单调队列。题挺水的，但是该复习一下单调队列了。#include <cstdio>#define N 100005int read(){ int sum=0,f=1;char x=getchar(); while(x<'0'||x...

2017-10-20 18:38:00 82

转载 NOIP初赛+CF某比赛回忆录

并没有怎么写过回忆录之类的东西。。。但这么重要的NOIP初赛得记录一下（还有点副线任务）简直太搞笑了。。。初赛前一天做了做NOIP2016的题，发现去年不会，今年还不会。。。然后听说录取线貌似还没有考试题的暴力分多？？放心了，再傻也有60吧然后第二天下午。。进了考场，竟有种调研考试的感觉，同场有好几个衡水二中的（按比例算他们妹子好多啊QAQ）。大猩猩趴着休息...

2017-10-20 18:38:00 163

转载欧拉函数+线段树奇数国

问题 B: 奇数国时间限制: 1 Sec 内存限制: 256 MB 提交: 82 解决: 44 [提交][状态][讨论版] 题目描述在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋，他惜财如命，因此会不时地派小弟GFS清点一些银行的...

2017-10-20 18:38:00 101

转载杂题 [Ceoi2010]A huge tower

问题 A: [Ceoi2010]A huge tower 时间限制: 1 Sec 内存限制: 259 MB 题目描述有N(2<=N<=620000)快砖，要搭一个N层的塔，要求：如果砖A在砖B上面，那么A不能比B的长度+D要长。问有几种方法,输出答案 mod 1000000009的值输入第一行： N，D 第二行： N个数，表示每块砖的长度...

2017-10-20 18:38:00 175

转载杂题区间第K大(kth)

问题 C: 区间第K大(kth)时间限制:20 Sec内存限制:256 MB提交:48解决:37[提交][状态][讨论版]题目描述想必大家对区间第K大问题相当熟悉了。这个问题是这样的，给一串序列和若干询问，每个询问查询某段连续区间中第K大的数。现在我们考虑一个该问题的“Reverse”版本。现在我们给出序列和Q个询问，每个询问给出K_i和X_i，询问有多...

2017-10-20 18:38:00 133

转载杂题 [Tjoi 2013]松鼠聚会

问题 F: [Tjoi 2013]松鼠聚会时间限制: 1 Sec 内存限制: 128 MB 提交: 70 解决: 35 [提交][状态][讨论版] 题目描述有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。输入第一...

2017-10-18 20:36:00 85

转载记忆化搜索 [SCOI2008]着色方案

问题 B: [SCOI2008]着色方案时间限制: 1 Sec 内存限制: 162 MB 提交: 80 解决: 38 [提交][状态][讨论版] 题目描述有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所...

2017-10-18 20:36:00 84

转载分层背包 [HNOI2007]梦幻岛宝珠

问题 I: [HNOI2007]梦幻岛宝珠时间限制: 1 Sec 内存限制: 162 MB 提交: 32 解决: 6 [提交][状态][讨论版] 题目描述给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值。数据范围：N<=100;W<=2^30,并且保证每颗宝石的重量符...

2017-10-18 20:36:00 94

转载 DP [Sdoi2010]地精部落

问题 H: [Sdoi2010]地精部落时间限制: 1 Sec 内存限制: 64 MB 题目描述传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正整数。如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一...

2017-10-18 20:36:00 90

转载容斥原理集合计数

问题 J: 集合计数时间限制: 1 Sec 内存限制: 128 MB 题目描述一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~）输入一行两个整数N,K 输出一行为答案。样例输入 3 2 样例输出...

2017-10-18 20:36:00 110

转载树DP [ZJOI2008]骑士

问题 G: [ZJOI2008]骑士时间限制: 1 Sec 内存限制: 162 MB 提交: 104 解决: 38 [提交][状态][讨论版] 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境...

2017-10-18 20:36:00 81

转载杂题翻硬币

问题 A: 翻硬币时间限制: 1 Sec 内存限制: 128 MB 题目描述有一个n行n列的棋盘，每个格子上都有一个硬币，且n为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子(x,y)，然后将第x行和第y列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。输入第一行包含一个正整数n。接下来n行，每行包含一个长...

2017-10-16 21:41:00 74

转载数学集合计数

问题 J: 集合计数时间限制: 1 Sec 内存限制: 128 MB 题目描述一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~）输入一行两个整数N,K 输出一行为答案。样例输入 3 2 样例输出...

2017-10-16 21:41:00 172

转载贪心+线性基 [BeiJing2011]元素

问题 C: [BeiJing2011]元素时间限制: 2 Sec 内存限制: 128 MB 提交: 25 解决: 16 [提交][状态][讨论版] 题目描述相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必...

2017-10-16 21:41:00 69

转载贪心阿狸和桃子的游戏

问题 E: 阿狸和桃子的游戏时间限制: 1 Sec 内存限制: 128 MB 题目描述　　阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个...

2017-10-15 21:42:00 87

转载线段树乌鸦喝水

问题 B: 乌鸦喝水时间限制: 2 Sec 内存限制: 128 MB 题目描述【题目背景】一只乌鸦在自娱自乐，它在面前放了n个有魔力的水缸，水缸里装有无限的水。【题目描述】他准备从第1个水缸飞到第n个水缸，共m次。在飞过一个水缸的过程中，如果他能够得着水缸里的水，即水缸口到水面距离小于等于乌鸦能够得着的深度，那它就会喝水缸里的水。...

2017-10-15 21:42:00 127

转载贪心+大模拟？

之前打过斗地主，华容道，玛雅游戏等等类似于模拟的暴搜，最近又做了麻将，杀蚂蚁，猪国杀。。。感觉各类的游戏貌似被我模拟过一遍了。。（不要和我提什么魔兽世界，我不知道QAQ），据说做大模拟人会变傻，也许吧（冷。。）其实做大模拟，一定要在打之前，仔细地读明白题（猪国杀蚂蚁我平均读了一个小时），构思好一切整体框架，不要再打了不少之后发现这样实现不了，然后再改好多（为yzh默...

2017-10-15 21:42:00 90

转载乱搞 [CodeForces 348C] Subset Sums nsqrtn

题面去内网找这道题的思路很神奇，把集合分成了重集合和轻集合。我们把元素个数大于sqrt(n)的集合称为重集合。显然这样的集合超不过sqrt(n)个。那么就可以分别处理集合了首先统计出每个集合与每一个重集合交集有多大。维护重集合的sum（总和）和add（这个集合累计加了多少）值。对于重集合 1.修改：只改一下add就好 2.查询：sum[x]+add所...

2017-10-15 21:42:00 99

转载模拟 [ZJOI2008]杀蚂蚁antbuster

mdzzhhhhhhh….. 这题真恶心，猪国杀一轮只有一只猪在动，而这个一轮6只蚂蚁，最多20台炮。。。其实题目应该叫 “（被）蚂蚁杀”。不得不提几个坑： 1.通过样例注意一下蚂蚁的年龄。 2.蚂蚁搬着蛋糕走到了洞口时，这一秒还没有结束，如果这一秒结束时炮把他打死了，那蛋糕也要归为。 3.计算斜率时斜率不存在。。。我貌似没学过几何QAQ 4.如何计算圆到...

2017-10-11 21:24:00 91

转载模拟+贪心 [JSOI2007]麻将

模拟没啥好说的，你要打麻将也会遍历一遍你要什么牌，所以要把所有扫一遍。首先枚举对子，因为对子只有一个，特殊枚举出来。然后贪心：先枚举刻子，再枚举顺子。但是是在挨个枚举1~n的基础上，优先找刻子。而且要在这一位能用光的基础上，才去搞下一位。这样有效避免了1 2 2 3 3 3 3 3 4 4 5的情况（如果单纯先枚举刻子，会去掉 3 3 3），但他应该是在3个顺子...

2017-10-11 21:24:00 61

转载树DP 小奇的仓库(warehouse)

问题 C: 小奇的仓库(warehouse) 时间限制: 1 Sec 内存限制: 256 MB 提交: 121 解决: 30 [提交][状态] 题目描述【题目背景】小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！【问题描述】喵星系有n个星球，星球以及星球间的航线形成一棵树。从星球a到星...

2017-10-11 21:24:00 107

转载 10月前十天考试小总结

爆炸到跌入无尽深渊。。。我好不稳啊。感觉考试时没有思路就会给自己打上个while(1)，之后就卡死不动了，而实际上我的思路离正解差的并不是太远，已经到了正解的路子上，但没能向那么深入。其实真的就差一点点。还有，我的基础是不是废了。。。。有一次tarjan打错了两行。。。扔了90分。有些板子必须多复习几遍，之前记得很熟的，现在真的就不一定了。虽然打不出正解，但...

2017-10-11 21:24:00 51

转载坐标DP 小奇的矩阵(matrix)

问题 B: 小奇的矩阵(matrix) 时间限制: 1 Sec 内存限制: 256 MB 提交: 95 解决: 34 [提交][状态] 题目描述【题目背景】小奇总是在数学课上思考奇怪的问题。【问题描述】给定一个n*m的矩阵，矩阵中的每个元素aij为正整数。接下来规定1.合法的路径初始从矩阵左上角出发，每次只能向右或向下走，终点为右下角...

2017-10-11 21:24:00 82

转载模拟 [Sdoi2010]猪国杀

题目的可读版本有那么几个地方需要注意： 1.使用一个锦囊后，先判无懈可击。 2.如果一个猪出完一个牌后，要从头开始看哪个能出（有可能一次出牌后某只猪跳忠或者跳反了，F，K什么的就可以用了。） 3.游戏结束时，没抓的牌就不用抓了。 4.循环无懈可击 5.行末没空格昨天打的时候，有个没玩过三国杀的dalao问我能不能无懈杀。。。。其实这种题完全没有思维...

2017-10-11 21:24:00 56

转载三分+贪心 [USACO2008 Nov]toy 玩具

问题 A: [USACO2008 Nov]toy 玩具时间限制: 1 Sec 内存限制: 162 MB 题目描述玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 <= D <= 100,000; 70%的测试数据都满足 1 <= D <= 500)天来庆祝. 奶牛们的注意力不会太集中, 因此Bessi...

2017-10-09 21:25:00 108

转载模拟 [Sdoi2010]猪国杀

题目的可读版本有那么几个地方需要注意： 1.使用一个锦囊后，先判无懈可击。 2.如果一个猪出完一个牌后，要从头开始看哪个能出（有可能一次出牌后某只猪跳忠或者跳反了，F，K什么的就可以用了。） 3.游戏结束时，没抓的牌就不用抓了。 4.循环无懈可击 5.行末没空格昨天打的时候，有个没玩过三国杀的dalao问我能不能无懈杀。。。。其实这种题完全没有思维含...

2017-10-09 21:25:00 43

转载概率DP A1295 necklace

试题来源　　清华大学2011年百名信息学优秀高中学子夏令营问题描述　　有人打算送给你一条宝石项链，包含了N颗五颜六色（一共有M种颜色）的宝石。因为本问题中你只关心每个宝石的颜色，而且项链现在两头还没有接在一起，它可以被看成是一个数字串。　　你希望在五颜六色的宝石中看到连续的一段同色宝石。因此，你定义一根宝石项链的幸运度是它最长的由同色宝石构成的连续子串的...

2017-10-09 21:25:00 87

转载线段树 bzoj2957 楼房重建

大概意思就是求序列从一位置开始的动态上升序列。分块可过，但这一类题目其实可用线段树。也就是维护每个区间的上升序列长度。下面这种求法只是用于当前节点所覆盖的区间完全被查询区间覆盖。具体而言，查询时如果左儿子的max值< K，只去右儿子找。如果max_lc>=K，那么右儿子的长度全部符合，只要再递归着找左儿子即可。因为这道题要求的区间是1～n...

2017-10-07 13:59:00 65

转载 [NOIP2015] 斗地主

有这一张图片就够了，原来考虑用状压，但会超时。。所以果断大暴搜。。→ _→ 率先搜顺子，三，四带几，注：四个二带俩王，四个A带对二加对二，都是非法的。。走牌快的弄完后，把单出4,3,2,1一次性加上。改这道题时，机房里有一群人在喊“俩王”，“仨四带二”。。感觉真有人在玩。。。#include<cstdio>#include&l...

2017-10-06 20:19:00 47

转载最大流紧急疏散evacuate

1689: [HNOI2007]紧急疏散evacuate时间限制:1 Sec内存限制:128 MB题目描述发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是"."，那么表示这是一块空地；如果是"X"，那么表示这是一面墙，如果是"D"，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空...

2017-10-06 20:19:00 83

转载天神下凡

天神下凡时间限制:3 Sec内存限制:256 M题目描述Czy找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr他的Jmars报仇……Czy学会了一招“堕天一击”，他对一个地点发动堕天一击，地面上就会留下一个...

2017-10-06 20:19:00 126

转载自我介绍

hzoi即将参加NOIP2017的某oier，觉得自己的奥赛之路也就是到联赛吧。。学的不怎么地，考试老挂，每天默默膜拜周围的大佬。。。虽然一路上并不太顺利，但笑过，也哭过，有兄弟一路陪伴。。。不枉为青春路上的一段风景雁过留痕，走过就要留下些痕迹，别让记忆随风而逝。再回首，由此博客，记录最后拼搏的岁月。 ...

2017-10-06 20:19:00 64

转载 [置顶] 高一暑假集训总结

七月25号~八月16号。总的来说，挺愉快的一个月，整个学校也就200多人，没宿管，生活简直是放荡不羁（但我没睡到TLE）。。考了不到二十场试，总结总结吧。。第一轮浪的太狠了，平均直接炸出了前二十，老师因为这事干了我一顿。。但吸收了挺多考试遇到难题时的经验。。到第二轮时，不敢太浪了。。成绩有所好转。。→ _→ 。。到第三轮前开始了和东北几所学校的联考，题目改成了联...

2017-10-06 20:19:00 93

转载欧拉函数+矩阵快速幂 Password

问题 A: Password时间限制:1 Sec内存限制:64 M题目描述Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}，且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2<i<=n）。例如{2,2,4,8,32,256,8192,……}就...

2017-10-06 20:19:00 79

转载拓展欧几里得 [Noi2002]Savage

对于一个野人，他（她？）所在的位置，（C[i]+x*p[i]）%ans,是的，暴力枚举每一个ans，用拓展欧几里得求出每两个wildpeople(wildrage?)相遇的年份，如果小于最小的寿限（就是说他们在有生之年相遇了），那么就不符合情况。注意貌似有好多求同余的办法，貌似没几个是对的。。。但我保证我的是对的。。。#include<cstdio&g...

2017-10-06 20:19:00 62

转载欧拉函数+逆元 [Sdoi2008]沙拉公主的困惑

**[Sdoi2008]沙拉公主的困惑**时间限制: 1 Sec 内存限制: 259 MB 题目描述大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于...

2017-10-06 20:19:00 59

空空如也

空空如也