BLInBLud-CSDN博客

原创 bzoj3224普通平衡树

一道伸展树裸题。一直没做，完善代码的时候顺便刷掉吧…….Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的

2018-01-21 10:32:51 209

原创 bzoj1012[JSOI2008]最大数

题目传送门很久之前学专题做过一次。现在跟着那啥NOI2018导学做题，看到了，回来重做一下。大体挺简单，我倒是在个小细节那抠了好久……蒟蒻常规性失误啊…… Description 　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加

2017-12-31 10:21:05 160

原创 bzoj1218[HNOI2003]激光炸弹

题目传送门看到十秒果断想到暴力，结果一维前缀和优化TLE了，只好去%了一发二维前缀和。花了几分钟看了一下，发现其实就是个简单的容斥原理。以矩阵的右下角作为描述点，预处理出所有的矩阵f[i][j]，表示从（1,1）到（i，j）所有值的和。那么如图所示：要求的部分就是红色部分。设红色部分右下角的坐标为（n，m），红色矩阵宽为a，长为b，则答案就是f[n][m]-f[n-a][m]-f[n][

2017-12-30 15:48:42 227

原创 bzoj2463谁能赢呢？

题目传送门 ly大神又推荐了道水题，一眼看出是道博弈题（内牛满面……终于有道看得懂是在干嘛的题了……）。于是1A。 Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最

2017-12-30 10:18:35 159

题目传送门 ly大神告诉我这是一道水题，然而看题看了半天愣是看不出咋做……于是无奈叹息，和神犇的差距已经这么大了么……谦虚地去问大神是啥算法，大神说：“这道题我是看题解的，其实我也不会……”果断泪奔……去看hzwer——真正的大牛的博客以后，终于找到了答案，这是基尔霍夫矩阵，用递归来实现。还没崇拜玩这让人那啥一阵的名字，也还没来的及去%论文，后边括号里那几个字就让我崩溃了：“我也不知道是什么”。这

2017-12-30 09:47:04 221

原创 caioj1280【莫比乌斯反演模板题】GCD

题目传送门那么在T了那么久之后，终于迎来了提高组前因为种种原因未能按计划搞定的数论大军。而首当其冲的便是这啥莫比乌斯反演。话说第一次见到这名字还是莫比乌斯环。不知有没有人还有印象。好了，废话一大堆，切入正题。【前言】各位同学，如果你们想学这个貌似高深的算法，请先学习完caioj1157 线性筛选函数【题意】对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤

2017-11-27 13:33:00 551

原创 caioj1422【状态压缩】地雷

题目传送门这道题在很久之前做过，用的只是简单的公式推导法。现在学到了状态压缩专题，hz大佬告诉我们这道题可以用状态压缩思想来做，惊的我一匹……然而打完后，发现其实和我之前写的没啥区别，但是这个好理解多了（虽然代码也丑得多了……）。题意相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷

2017-10-29 15:42:34 298

原创 caioj1400【差分约束（模版）】区间

题目传送门这道题是我放上去caioj的，由于初学差分，可能会在题目、解题、数据等地方有一些错误。如果有神犇能发现caioj1400~1404中任何的问题或有疑问需要解决，欢迎在本博客下方留言。【题意】给出n个区间，每个整数区间[ai,bi]中至少有ci个点。求整个区间中最少的点数【输入格式】第一行：一个整数n(1<=n<=50000) 接下来n行每行三个整数ai,bi

2017-09-27 21:12:12 413 3

原创 bzoj1088[SCOI2005]扫雷

Description 　　相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有

2016-09-02 13:30:01 466

原创 bzoj1086[SCOI2005]王室联邦

“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。但是该省的任意一个城市到达省会所经过的道路上的城市

2016-08-29 15:42:27 383 4

编程简易教程

教你C++入门附有习题第一章 C++入门第二章选择结构第三章循环结构

2013-10-06

编程的代码

#include<cstdio> #include<iostream> using namespace std; int main() { int a,b,c; while(scanf("%d%d",&a,&b)!=EOF) { c=a+b; printf("%d\n",c); } system("pause"); return 0; }