摘要：
题意 有一个划分成n列的星际战场，各列编号为1，2.....n。有n艘战舰，也依次编号1，2.....n,其中第i号战舰位于第i列。 有m条指令，每条指令格式如下 1. M i j 表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j艘战舰的尾部。 2. C i j 表示询问第i艘战舰和第j艘战舰 阅读全文
posted @ 2019-08-26 22:31
End_donkey
阅读(205)
评论(0)
推荐(0)
摘要：
一道水题，由于x坐标递增y坐标也递增于是前缀和统计即可，用树状数组实现。 cpp include using namespace std; const int maxn=15010; const int maxx=32010; inline long long read(){ long long x 阅读全文
posted @ 2019-08-26 22:29
End_donkey
阅读(139)
评论(0)
推荐(0)
摘要：
给出一张n n(n using namespace std; const int maxn=10010; int cx[4]={1,0,0, 1}; int cy[4]={0,1, 1,0}; int n,m,x,y,a[110][110]; bool used[maxn]; int match[m 阅读全文
posted @ 2019-08-26 22:25
End_donkey
阅读(213)
评论(0)
推荐(0)
摘要：
解析 棋盘上黑白格染色。曼哈顿距离偶数：奇偶性相同。 枚举有几种颜色分到白格，组合数计算即可。 注意预处理，时间还是比较宽裕的。 为了不重复计数，考虑枚举严格用了i种颜色，我们再枚举分配j种给白集合。设白集合、黑集合大小分别为s1,s2，那么这种分配方案对答案的贡献为 $C^k_i$ $C^k_i$ 阅读全文
posted @ 2019-08-26 22:23
End_donkey
阅读(162)
评论(0)
推荐(0)
摘要：
规律题，打表找规律即可发现 a xor b = a b = gcd(a, b)， 如果 a xor b = gcd(a, b) = c 则 c = a b 枚举倍数c和a判断b即可 但是我主要想讲的是这道题要注意的，就是在跑循环时，一定要注意数组是否越界，比如 cpp int a[maxn]; sc 阅读全文
posted @ 2019-08-26 22:20
End_donkey
阅读(141)
评论(0)
推荐(0)
摘要：
今天开通了博客园的博客，在弄主页弄了半天之后，终于弄完，文章也传过来了，也算还行。 以后洛谷的博客和博客园的都会更新。可能博客园会用的更多些，就这样吧。 阅读全文
posted @ 2019-08-26 22:09
End_donkey
阅读(101)
评论(0)
推荐(0)
摘要：
T1 GCD和XOR 100/100 题意 规律题，打表找规律即可发现 a xor b = a b = gcd(a, b)， 如果 a xor b = gcd(a, b) = c 则 c = a b 枚举倍数c和a判断b即可 代码 cpp include using namespace std; c 阅读全文
posted @ 2019-08-26 22:08
End_donkey
阅读(146)
评论(0)
推荐(0)
摘要：
T1 营业额统计 题意 找前面和这个数相差最小的数，累计差值。 一道大水题！！本来想打打暴力骗骗分的没想到就过了？(雾) 代码 cpp include using namespace std; inline int read(){ int x=0,f=1; char ch=getchar(); wh 阅读全文
posted @ 2019-08-26 21:13
End_donkey
阅读(145)
评论(0)
推荐(0)
摘要：
"常系数齐次线性递推" 阅读全文
posted @ 2019-08-26 21:13
End_donkey
阅读(78)
评论(0)
推荐(0)
摘要：
恢复内容开始 题目是2017的JXOI题，博客放下链接 T1 "数列" 40/0 一道dp题，正解解析在来的路上，考场敲的dfs结果爆了？后面发现有个地方把x写成了i（黑人问号）就放下dfs吧 代码(咕咕) T3 "颜色" 100/100 唯一会的一题啊，对于这题由于数据范围小，有一种神奇的做法，我 阅读全文
posted @ 2019-08-26 21:13
End_donkey
阅读(136)
评论(0)
推荐(0)
摘要：
题目是2017的JXOI题，博客放下链接 T1 "数列" 40/0 一道dp题，正解解析在来的路上，考场敲的dfs结果爆了？后面发现有个地方把x写成了i（黑人问号）就放下dfs吧 代码(咕咕) T3 "颜色" 100/100 唯一会的一题啊，对于这题由于数据范围小，有一种神奇的做法，我们可以把每个值 阅读全文
posted @ 2019-08-26 21:12
End_donkey
阅读(161)
评论(0)
推荐(0)
摘要：
2019.8.21 据说食堂翻新了？有空调！电梯！电视！ 桌椅都变高级了？ 今天和 "某张姓男子" 心血来潮，决定来食堂验证一下QQ空间内食堂的模样。 一进食堂门一阵清凉的微风便吹了过来！(居然有空调！！) 门口的小熊很可爱啊，桌椅比网班还要高级！灯光也很棒，这哪里是一个三线城市的学校食堂，环境比我 阅读全文
posted @ 2019-08-26 21:11
End_donkey
阅读(152)
评论(0)
推荐(0)
摘要：
T1 斯卡布罗集市 50/100 共t条街对于每一条街上有n个店铺(n可能不相同)，每次只能选两端第一个营业的店铺采购，采购第i个店铺会获得幸福度ai，采购完后，这个店铺和它相邻的店铺便会关门，问最大幸福度？ 考场想了一下dp，一开始想一维但发现不好处理，二维参数也没有想出来，于是便开始了我的暴力瞎 阅读全文
posted @ 2019-08-26 21:11
End_donkey
阅读(91)
评论(0)
推荐(0)
摘要：
T1 蔡师的奥数课 100/100 一道打表猜公式题 详细解析见 "学长" 的解析 代码 打表程序 T2 黄昏与晨曦 50/40 题目背景：珂朵莉一行在15号岛与第六兽战斗，详见5P“人人本着正义之名” 题目描述：15号岛可以表示为一个r行c列的矩阵，其中某些部分是建筑，某些部分被第六兽占据，珂朵莉 阅读全文
posted @ 2019-08-26 21:11
End_donkey
阅读(152)
评论(0)
推荐(0)
摘要：
T1 阶乘 100/100 题意 T组数据,给出N，求出N！最右边非零的数。 对于30%的数据，N using namespace std; int T,n,ans,mod,rest,x; bool flag; const int v[10]={1,1,2,6,4,4,4,8,4,6}; char 阅读全文
posted @ 2019-08-26 21:10
End_donkey
阅读(157)
评论(0)
推荐(0)
摘要：
题意 看一部电影，从第一分钟开始看，你每次可以按下快进键，快进x分钟，电影有n个精彩片段，问看到所有精彩片段至少需要看多少分钟电影。（数据保证能看到所有精彩片段） 我们可以发现答案其实 就是间隔时间%x+精彩片段时间 拿第一个样例 1 2 3 4 5 6 7 8 9 10 11 12 5 6 10 阅读全文
posted @ 2019-08-26 21:10
End_donkey
阅读(188)
评论(0)
推荐(0)
摘要：
T1 邮递员送信 100/100 题意 有一个邮递员要送东西，邮局在结点1。他总共要送N 1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N 1样东西并且最终回到邮局最少需要多少时间 阅读全文
posted @ 2019-08-26 21:09
End_donkey
阅读(170)
评论(0)
推荐(0)
摘要：
一道经典的dp题 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 我们先看下这道题的简单版本 有N堆石子排成一排，每堆石子有一定的数 阅读全文
posted @ 2019-08-26 21:07
End_donkey
阅读(267)
评论(0)
推荐(0)
摘要：
题意 网上冲浪时，Slavko被冲到了水箱里，水箱由上而下竖直平面。示意图如下： 数字i所在的矩形代表一个编号为i的水箱。 1号水箱为水箱中枢，有水管连出。除了1号水箱外，其他水箱上方会接进来恰好一条水管，也可能有水管连出。 连出的水管会从水箱侧面连出去，同一个水箱连出去的水管会在不同的行与侧面连接 阅读全文
posted @ 2019-08-26 21:07
End_donkey
阅读(223)
评论(0)
推荐(0)
摘要：
T1 塔 70/40 题意:给n个积木，搭成两个高度相同的塔，问最高高度 考场思路没想到dp，直接爆搜 正解是dp 答案在dp[n][0] 代码 cpp include using namespace std; string a[60]; long long dp[60],ans; bool f[6 阅读全文
posted @ 2019-08-26 21:06
End_donkey
阅读(148)
评论(0)
推荐(0)
摘要：
满分:300 总分:210 T1:100 T2:85 T3:25 T1 组合数问题 一道sb题目,注意范围，可打表解决，打出杨辉三角，在用前缀和求解即可 代码(一维前缀和) cpp include using namespace std; int n,m,t,k,ans,a[2010][2010], 阅读全文
posted @ 2019-08-26 21:06
End_donkey
阅读(103)
评论(0)
推荐(0)
摘要：
写了两天的dp题，表示大多dp都不会啊，还是爆搜大法好。~~我真的太蒻了~~dp还是要多做题啊，一些基本的套路还是不熟，真正写对的dp也就一道，~~还一道爆搜过的~~，dp还有很深的坑要填啊。。 8.8 T1 质数和式 题意 大概就是给出一个数n，用质数将它表示按字典序由大到小排序，输出排列为k的质 阅读全文
posted @ 2019-08-26 21:06
End_donkey
阅读(169)
评论(0)
推荐(0)
摘要：
题意 我们先来了解一下基本的位运算 于( $\bigwedge$ ),或 ($\bigvee$ ) 异或($\bigoplus$) 在下面我们用(&)代表于，(|)代表或 一道状压dp题，~~状压真的太难了~~，这道题搞了比较久才弄懂，首先这道题我们是怎么想到状压dp的呢？首先看范围m using 阅读全文
posted @ 2019-08-26 21:05
End_donkey
阅读(201)
评论(0)
推荐(0)
摘要：
题面 输入 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向的， 阅读全文
posted @ 2019-08-26 21:04
End_donkey
阅读(226)
评论(1)
推荐(0)
摘要：
题意 "传送门" 手写堆大法好啊，题解貌似没有结构体堆的做法，思路有些像配对堆，关于配对堆请自行百度，因为本蒟蒻不会。。 以下是蒟蒻的做法:建立一个大根堆a维护最大价值里面存入它的编号以及价值。听说配对堆可以不用定义结构体，但我不会呀！l表示这个位置左边的编号，r同理。一个数组book标记是否可以选 阅读全文
posted @ 2019-08-26 21:03
End_donkey
阅读(281)
评论(0)
推荐(0)
摘要：
题意 t组数据，每组数据有n个方块，给出它们的颜色，每次消去的得分为相同颜色块个数的平方(要求连续)，求最大得分。 首先看到这题我们发现我们要把大块尽可能放在一起才会有最大收益，我们要将相同颜色块合在一起，我们可以分区间进行处理，便可用区间dp解决，我们尝试合并区间我们定义状态f[i][j]表示合并 阅读全文
posted @ 2019-08-26 21:02
End_donkey
阅读(220)
评论(0)
推荐(1)
摘要：
恢复内容开始 题意： t组数据，每组数据给出n个木棒，长度由1到n，除了两端的木棒外，每一根木棒，要么比它左右的两根都长，要么比它左右的两根都短。即要求构成的排列为波浪型。对符合要求的排列按字典序(从左到右，从低到高)进行排序，求排列序号为c的排列。 刚拿到这道题时，也是一脸懵逼，感觉起来要用dp， 阅读全文
posted @ 2019-08-26 21:02
End_donkey
阅读(167)
评论(0)
推荐(0)
摘要：
今天讲了一天的dp，总的来说收获还是有，但dp仍然是弱项，很多时候看不出是dp，还是要多练，多思考状态以及状态转移方程。 对今天做的题目做一个小结 1. "数字三角形3" 这道题算比较简单的一题，要从题目以及图像结合来看出一些信息，对于特殊情况进行合理的分步，以及特判便可。 2. " 最长公共上升子 阅读全文
posted @ 2019-08-26 21:01
End_donkey
阅读(185)
评论(0)
推荐(1)
摘要：
题意 给出一个有n个节点的二叉树的中序遍历，以当前节点为根的树的分数等于左节点分数 右节点分数+根节点分数，叶子节点的分数等于它本身，求最大分数，以及分数最大的树的先序遍历 一道区间dp题,因为要求为中序遍历，便可dp转移，枚举i,j中的树根k,转移最大值 概念: 先序遍历：根左右 中序遍历；左根右 阅读全文
posted @ 2019-08-26 21:00
End_donkey
阅读(234)
评论(0)
推荐(1)
摘要：
题意 从n个数中选出和为m的组合个数（输入顺序不同的数是不同的） 输入样例: 4 4 1 1 2 2 输出样例 3 我们把每个数看作一件物品，它的重量就是它的值，价值就是1，而和m即为背包的容积，故背包跑一遍即可 阅读全文
posted @ 2019-08-26 20:58
End_donkey
阅读(182)
评论(0)
推荐(0)
摘要：
题意 有n个点，且2|n，要求将其分为n/2对点对使得所有点对中距离之和尽量小 输出保留两位小数 考虑数据范围先想到的是搜索，然而搜索超时，我们发现在搜索的时候有重复搜索的情况，那么考虑记忆化，看到数据范围，便想到状压dp，每个点对应一个二进制位，未配对的记为1，已经配对的记为0。如n=8,未配对的 阅读全文
posted @ 2019-08-26 20:55
End_donkey
阅读(164)
评论(0)
推荐(1)
摘要：
题面给两个序列a,b长度分别为n,m求最长公共上升子序列，百度了一下求公共子序列的问题好像叫做LCS，而上升的叫做LCIS。都是dp的例题。 先来说说最长公共子序列，这是一道比较经典的dp题，我们可以很容易写出 1.状态F[i][j]表示a序列匹配到第i个b序列匹配到第j个的最长长度 2.状态转移方 阅读全文
posted @ 2019-08-26 20:53
End_donkey
阅读(234)
评论(0)
推荐(0)
摘要：
题意 如下图所示为一个数字三角形： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 请编程计算从顶至底部某处的一条路径，使该路径所经过的数字的总和最大。约定： （1）每一步可沿直线向下或右斜线向下走； （2）1 using namespace std; int n,x,y,a[110][ 阅读全文
posted @ 2019-08-26 20:51
End_donkey
阅读(292)
评论(0)
推荐(0)
摘要：
话说二分和三分的题还没有整理过，就趁这两题来整理下笔记 先讲讲关于二分，对于二分的具体边界长期以来对我来说都是个玄学问题，都是边调边拍改对的。思路大体是确定左边界l，和有边界r，判断满足条件缩小范围。 放个大概的代码 二分用处很大，一般用在二分答案以及二分查找，一般看到最大的最小或最小的最大都是二分 阅读全文
posted @ 2019-08-26 20:50
End_donkey
阅读(433)
评论(1)
推荐(0)
摘要：
题意:给出一个集合，要求把这个集合分成两部分，使得一个集合中的任一元素都与另一个集合的全部元素都两两互质 暴力 枚举每个元素O(n^2)再暴力判gcd=1，如果非1就放入不同集合内，用并查集维护联通块的个数即可，答案就是联通块个数减2(无空集) 考虑在暴力的基础上优化，我们可以发现一个元素与它的质因 阅读全文
posted @ 2019-08-26 20:38
End_donkey
阅读(164)
评论(0)
推荐(0)
摘要：
一.图床 "阿里云oss" 二.优势 支持范围广:大多软件都支持使用,上传时分类方便,快捷。可以快速找到以前博客的图片 廉价:一年9RMB，一个月40G，用作图床绰绰有余。 "价格" 安全,私人：个人认为比网上的公共图床好很多,不用担心隐私问题。 三.搭建教程 一.购买OSS服务 首先购买OSS服务 阅读全文
posted @ 2019-08-26 20:38
End_donkey
阅读(3727)
评论(0)
推荐(3)
摘要：
"二叉" 多叉 有一棵苹果树，如果树枝有分叉，可以是分多叉，分叉数k =0（就是说儿子的结点数大于等于0）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1~N，树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置 。 数据规模： 对于20%的数据，满足1 y这条边上的苹果树， 阅读全文
posted @ 2019-08-26 20:20
End_donkey
阅读(241)
评论(0)
推荐(0)
摘要：
"传送门" 【题目描述】 在非洲有一种非常特殊的蜜蜂。每年，这种蜜蜂的一只雌蜂生育一只 雄蜂，而一只雄蜂生育一只雌蜂和一只雄蜂，生育后它们都会死去！现在科学家们意外地发现了这一特殊物种的一只神奇的雌蜂，她是不死的，而且仍然可以每年像其他雌蜂一样生育一次。科学家想知道在N年后会有多少蜜蜂。请写一个程序 阅读全文
posted @ 2019-08-26 20:18
End_donkey
阅读(287)
评论(0)
推荐(0)
摘要：
"题面" 题目保证有解即纸牌总数能被人数整除（N|T）每个人持有纸牌a[1]...a[m],我们可以先考虑第一个人 1.若a[1] T/M,则第一个人需要给第二个人c[1] T/M张纸牌,即把c[2]加上c[1] T/M。 2.若a[1] using namespace std; int m,a[1 阅读全文
posted @ 2019-08-26 20:02
End_donkey
阅读(300)
评论(0)
推荐(0)
摘要：
题面： 在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 这道题还是比较简单的吧~~本蒟蒻竟然先想到的是平均数，要去重读小学了~~，这道题是一 阅读全文
posted @ 2019-08-26 20:00
End_donkey
阅读(297)
评论(0)
推荐(0)
摘要：
题面 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七夕祭的负责人zhq，希望能够通过恰当地布置会场，使得各行中cl感兴趣的摊点数一样多，并且 阅读全文
posted @ 2019-08-26 20:00
End_donkey
阅读(368)
评论(0)
推荐(0)
摘要：
题意 给出一棵 n 个点的树，每个点有黑白两种颜色。q 次询问，每次 询问给出 x 和 y，问能否选出一个 x 个点的联通子图，使得其中 黑点数目为 y。 范围 n ≤ 5000,q ≤ 10^5 其实证明我也不会~~没弄懂~~，只是听老师讲了，我们可以猜想：对于某一大小的连通子图，其包含黑点数的最 阅读全文
posted @ 2019-08-26 19:59
End_donkey
阅读(194)
评论(0)
推荐(0)
摘要：
这题先定义一个大根堆（maxn）维护mid（n为奇数mid+1）的元素。再定义一个小根堆（minn）维护mid（n为奇数mid+1）到n的元素。然后对于插入元素的情况进行分类讨论。 当add x时 一.n 是奇数 1.从大根堆中取出元素y并弹出。 2.大根堆中插入元素min(x,y)。 3.小根堆中 阅读全文
posted @ 2019-08-26 19:57
End_donkey
阅读(296)
评论(0)
推荐(0)
摘要：
"传送门" 一道字典树的例题吧 先说下思路前1,2两个条件都易满足，字典树插入修改即可，第三个条件可用动态数组来实现，存下它的size表示当前有几个节点经过（即人数），其下标表示第几次出现，里面存入操作次数（即时刻），然后字典树修改即可。 上代码 cpp include using namespac 阅读全文
posted @ 2019-08-26 19:56
End_donkey
阅读(127)
评论(0)
推荐(0)
摘要：
栈 1.定义 栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念，首先要明白”栈“原来的意思，如此才能把握本质。"栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。首先系统或者数据结构栈中数据内容的读取与插 阅读全文
posted @ 2019-08-26 19:52
End_donkey
阅读(187)
评论(0)
推荐(0)
摘要：
字典树（trie tree） 1.定义 字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效 阅读全文
posted @ 2019-08-26 19:46
End_donkey
阅读(557)
评论(0)
推荐(0)
浙公网安备 33010602011771号