- 博客(63)
- 收藏
- 关注
RSS订阅原创 Opencv4快速入门笔记
图像直方图就是统计图像中每个灰度值的个数，之后将图像灰度值作为横轴，以灰度值个数或者灰度值所占比率作为纵轴绘制的统计图.通过映射关系，将图像中的灰度值范围扩大，增加原来两个灰度值之间的差值，提高图像的对比度，进而将图像中的纹理凸显出来。图像修复技术就是利用图像中损坏区域边缘的像素，根据像素值的大小以及像素间的结构关系，估计出损坏区域可能的像素排列。绘制直方图 通过不断绘制矩形的方式实现直方图的绘制，由于图像中部分灰度值像素数目较多，因此将每个灰度值数目缩小。
2024-01-17 17:23:51
879
原创 [D2T3]w
题目描述有一棵 n 个节点的树，每条边长度为 1，颜色为黑或白。可以执行若干次如下操作：选择一条简单路径，反转路径上所有边的颜色。对于某些边，要求在操作结束时为某一种颜色。给定每条边的初始颜色，求最小操作数，以及满足操作数最小时，最小的操作路径长度和。输入格式第一行，一个正整数 n。接下来 n-1 行，每行四个整数 a, b, c, d：• 树中有一条边连接 a 和 b。• c = 0, 1 表示初始颜色为白色、黑色。• d = 0, 1, 2 表示最终要求为白色、要求为黑色、没有要求。
2020-08-26 21:18:23
565
原创 [SDOI2013]保护出题人
题目题解数据确实水，n2 算法能过1e4就算了，1e5都能过一组，服了研究题目与样例数据，我们得知一个重要信息，僵尸死了之后，多余的伤害会传到后面去。打死最前面的僵尸才能打后面，僵尸每秒都移动，那么对于第i个僵尸，我们可以将前面的僵尸与i本身绑在一起（生命值之和），求此时需要多少攻击力，即生命值之和除以i离红线的距离那么我们轻松可以得到f[i] = max(sum[i] - sum[j - 1]) / (d * (i - j) + x[i])。f[i]表示第i关需要最小攻击力最后加起来便是答案
2020-08-25 20:08:38
157
原创 [状压矩阵优化DP]花园
题目题解我就是个辣鸡，状压都没看出来，只会打dfs对于m<=5，肯定考虑状压令C为1，P为0那么二进制状态最多也就11111，十进制的31，数组不大，可以过80令dp[i][s]表示序列长度为i，最后m位状态为s的方案数，肯定可以通过dp[i][k]转移过来至于k,s能否进行转移，我们先进行dfs预处理出所有合法情况，且两个状态能否转移。用vis数组标记。之后枚举起点即前m个的情况，进行dp即可。需要注意的是这个序列是环形的，因而我们需要多搞一个m，那么最后我们回到了初始的状态朴素
2020-08-25 19:16:03
177
原创 [图论最短路]D1T2
题目描述输入输出样例样例输入13 3 31 2 12 3 11 3 2样例输出12 21 2样例输入24 4 42 3 11 2 13 4 14 1 2样例输出23 41 3 4数据范围题解考试中最水的一道，然而我就想骗分，想得贼复杂。题目中写到生成树中核心结点到其他点是对应原图中的最短路距离，肯定跟最短路径有些关系。每个点肯定是通过一些最短路上的边加进生成树当中的。并且只会选择一条（不算核心结点）首先要生成树边权和最小，则我们取一些权值较小的边替换权值
2020-08-25 18:25:59
146
原创 [CSP-S]括号树
题目题解本人语言能力有限，看代码可能更好理解，以下题解可跳过此题就是一系列恶心人的情况，你一一讨论出来就可以过了。PS：我的方法好像跟其他做法不太一样，各位请选择观看一般思路肯定就是一直搜下去。本人认为本题的最大难点就是它成功地匹配了一个，对总和ki的贡献值。首先看这一情况(())，这我们只能看作一个整体，因为在后面再加入一个()，它也不能用内部的括号新增的合格括号则对答案的贡献与之前连续整体的数量有关，这个不好描述看图(()))(()()(此时如果多加一个)则对总和ki的贡献值是3，算上
2020-08-24 16:35:53
150
原创 [OI神器]对拍
前言因为NOI系列赛制的毒瘤，很多人都没有真正展现自己的实力。（本校tly,wk大佬痛失Au ）而对拍，通过对比你造的数据，看你两份不同代码跑出来的结果，可以调错。能缓解这一问题。不过自己造的数据用那个垃圾随机数，数据都比较水有的人就说了:“我打不来正解只会暴力那你这有啥用呢?”答：对比不同的的暴力代码看暴力打错没有实现对拍程序建一个txt文件，后缀名改为bat，进行编辑一般来说对拍程序放在源代码那个文件夹，免得还要多写源代码位置然后背就完事了@echo off:loop 生成数
2020-08-24 10:00:41
427
1
原创 幂数！
题目解题思路首先，我们肯定要筛出所有的素数，因为题目要求平方，不需要那么多的素数。然后，就是dfs即可。有一种神奇操作，就是找规律可以得到那种数是一个数的平方乘上一数的三次方。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<...
2020-08-21 08:46:14
162
原创 [图论神器]树链剖分
用途解决树上问题，一般来说如果有查询又有询问就非常的复杂。如果用LCA你更改了树就会原地爆炸，因而树链剖分的用途就显现出来了。虽然板子多，还不如打暴力预备概念变量声明操作首先进行一次dfs求出除id,top外的数组。void dfs1(int step,int fa1){ size[step] = 1; for (int i = 0;i < G[step].size();...
2020-08-21 08:45:16
163
原创 图的连通性问题模板
图的点双连通分量连通分量中无割点，即除去一个点及其边，图仍然连通void tarjan(int u,int fa0){//点双 dfn[u] = low[u] = ++ cnt; for (int i = 0;i < G[u].size();i ++){ int v = G[u][i]; if (!dfn[v]){ s[++ siz] = v; tarjan(v,u); if (low[v] >= dfn[u]){ num ++; while (
2020-08-21 08:37:08
101
原创 CSP-S
赛前赛前就停课了，虽然是半期考完了之后，也没啥新课讲，但还真是不想停。和去年不一样，今年我们没有再有过模拟赛，基本是自主复习的节奏，所以…就随随便便敲了几道题大概复习了几个板块时间便过去了。Day 1由于每周的模拟考试疯狂骗分，有点担心简单题目想不出正解。机房机子太垃圾，因而一开始就耽搁了不少时间。这个时候，便有人猛敲键盘制造恐慌了。T1首先T1是比较水的，很明显可以暴力，也知道要...
2019-11-27 13:57:13
453
原创 [第三场（2）]Karte
题目描述你有一副共有N张牌的牌，在第i张牌上会有一个数字ai表示在这张牌下面至少一共有ai张牌上的信息是假的。接下来你需要对这副牌进行洗牌，使得这副牌当中，恰好有K张牌的信息是错误的。输入格式第一行输入两个数字N、K（1≤N≤5*105，0≤K≤N）。接下来N行，每行输入一个数字，表示第i张牌上的数字ai（0≤ai≤5*105）输出格式如果不存在恰好K张牌上的信息是错误的情况，则输出-...
2019-08-18 17:00:42
133
原创 [第二场（2）]Vode
题目描述众所周知，山羊和绵羊多年一来都在为他们的田地斗争。经过多年的争夺，山羊的领导人决定和绵羊的领导人见面，试图找到和平解决问题的方法。经过几个小时的讨论，他们决定在田地上都进行一场比赛，谁获胜谁就获得这块田地。游戏内容是这样的：游戏总共有N只动物（可以使山羊或绵羊）他们围成一个圈（山羊和绵羊的确切顺序由他们的领导人决定），在第i个动物之后是第i+1个动物，第N个动物后是第1个动物。开始时，...
2019-08-18 16:52:52
97
原创 [第二场（2）]Automobil
题目描述Mirko在汽车后座找到了一个N行M列的矩形，矩形第一行由数字1，2,3，…，M，第二行由M+1，M+2,…,2M组成，一直到第N行数字，由(N-1)*M+1, (N-1)M+2,…, NM组成。举个例子，对于N=3，M=4的矩形，有： 1 2 3 4 ...
2019-08-18 16:45:30
126
1
原创 [第二场（2）]Izbori
题目描述在一个遥远的民主发达的国家里，全国足球协会总负责人选举正在进行。这个国家由N个县组成，每个县都有自己的足球协会，M名负责人候选人被标记为1、2、3、···、M，每个足球协会都会选出一个人进行投票。最终得票最多的候选人便是最终的获胜者，如果有最多票数相同的情况，那么，标号最小的获胜。在竞选期间，各个候选人访问了各县并试图获得同情，在遇到所有的候选人之后，这个县的足球协会将确定他们为每个候...
2019-08-18 16:40:19
110
原创 [第一场（2）]retro
题目描述小Mirko在圣诞节得到了一个游戏机，这个游戏机既不是PlayStation4，也不是Xbox One，而是Atari 2600。这个游戏机附带了一款免费游戏，游戏的主角站在屏幕底部，屏幕上其余部分分散着各种各样的物体向底部坠落。 更准确的说，屏幕可以表示为一个R行S列排列组成的RX像素网格。主角站在最下面一行的一个像素中，用‘M’标记，其余像素用另外一些符号标记：‘.’（空格）、‘’（...
2019-08-18 16:35:52
219
原创 [第一场（2）]portal
题目描述这次题目的主角Chell必须解决GLaDOS提出的一个新的难题。Chell现在在一个布局可以表示为N行M列的房间当中，每一个细分的方格中，可以是一下几种情况之一： ·障碍物-墙（表示为‘#’） ·Chell最初始的位置（表示为‘C’） ·Chell必须到达的终点（表示为‘F’） ·空位置（表示为‘.’） Chell手上有一门所谓的“门枪”，这把枪可以在墙上创造一个入口，每次移动时，她可以...
2019-08-18 16:26:19
152
原创 [第九场]题解
T1题目描述给定一个n*m的矩阵，每次你可以选择前进一格或转弯（90度），求在不出这个矩阵的情况下遍历全部格点所需最少转弯次数。有多组数据输入第一行一个整数k，表示数据组数以下k行，每行两个整数n,m，表示矩阵大小输出输出一个整数，即最少转弯次数样例样例输入121 1010 1样例输出100样例输入231 13 33 4样例输出2044样例输入3...
2019-07-28 11:58:04
856
原创 [第八场]题解
T1题目描述我们如何评价科学家的成功？根据发表论文的数量或其引用分数——更准确地说，被引用的次数？这两个要素都很重要。如果一篇论文被其他科学家的论文总共引用了C次，那么这篇论文的引用分数为C。科学家成功的一个可能衡量标准是他们的H指数，它同时考虑了论文数量和引用分数。 科学家的H指数定义为具有以下性质的最大整数H：科学家可以选择H篇论文，满足这H篇论文的引用分数都不小于H。例如，如果一个科学家...
2019-07-27 10:53:17
185
原创 [第七场]题解
T1题目描述老师给他的学生发了一封邮件任务如下: “编写一个程序，确定X的值，求X值的公式为:”X为n个数的次方之和，number1~numberN为整数，pot1~potN为1位整数，不幸的是，下载邮件文档时格式丢失，也就是次方数本应是上标格式，但和底数混为一谈，例如X=21的2次方+125的3次方，却变为了X=212+1253(X=P1+P2+……+PN，pi为整数)请你把...
2019-07-24 15:57:05
278
原创 [字符串]表达式求值
不曾想到我居然还会写这种博客，然而自己是真的对这些模拟很恶心。前缀表达式求值这简单，可以递归求解，遇到一个符号，直接往下递归。这里我的处理是有空格的，因此呢可以使用atof将字符串转化了double，atoi好像是转化为int。#include<cstdio>#include<cstring>#include<cmath>#include...
2019-07-24 15:55:10
317
原创 [第六场]再次爆炸记
T1解题思路按照题目思路判断即可，有一些坑，后面判概率是要令总和严格大于21，并且概率要严格大于50....#include<cstdio>#include<iostream>#include<queue>#include<algorithm>#include<vector>#include<cstrin...
2019-07-23 17:42:25
100
原创 数论模板
判断质数bool isprime (int n){ for (int i = 2;i * i <= n;i ++) if (n % i == 0) return 0; return 1;}整数的唯一分解void factorize(int n){ for (int i = 2;i * i <= n;i ++) if (n % i == 0){ ...
2019-07-23 11:26:58
93
原创 [状压DP]小王（Little Kings）
题目链接状压操作感觉挺复杂的。解题思路首先，这样一个矩阵，仅仅有两个状态，放与不放。嗯。我们考虑DP或搜索。很明显，搜索非常优（la）秀（ji）。我们需要用DP。由于N很小，我们选择状态压缩。每一行中，国王放的情况是一定的，所以情况以及其对应个数我们可以直接预处理出来，然而同时每一行中的国王必须要隔开，对的，不能够互相攻击，我们要进行判断。国王是限制条件，我们要放到DP中，...
2019-07-20 19:13:35
211
原创 [第五场]爆炸记
T1题目描述渔夫sime昨晚抓住了N条金枪鱼。在一个特殊的app的帮助下，他将它们卖给一家专门收购优质鱼的日本著名公司。app是以何种方式估算金枪鱼的价值的呢？ 根据金枪鱼的照片，app返回两个估计价值，P1和P2。如果两个估值之间的差异小于或等于X，则采用更高的那个估值。如果差值大于X，则app返回第三个估计价值P3，然后将该估值作为金枪鱼的最终价值。 编写一个程序，根据app给这每条金...
2019-07-18 21:21:42
209
原创 [第四场T4]Rima
题目描述Adrian对单词押韵很感兴趣。如果两个单词的最长公共后缀的长度与两个单词中较长那个的长度一样，或者等于较长单词的长度减一，则这两个单词押韵。换句话说，如果A,B的最长公共后缀LCS（A，B）≥max（|A|，|B|）-1，则A和B押韵。有一天，在阅读一套短篇小说时，他决定创造出能够使每两个相邻单词押韵的最长的单词序列，序列中的每个单词只能出现一次。但是Adrian已经厌倦了这个任...
2019-07-18 11:40:20
105
原创 [第四场T3]Kas
题目描述Kile和Pogi在街上捡到了N张钞票。在确定无法找到失主之后，两人决定将钞票平分。他们想要得到相同数量的钱，所以他们将这些钞票尽可能分成价值相等的两份。但是当钞票无法平分的时候会剩下一些。由于他们不能将剩余的钞票留在街上，他们决定去附近的赌场并将所有剩下的钞票都押上，希望最终得到两倍的赌注。幸运的是他们真的让赌注翻倍了，于是Kile和Pogi平分了赢的钱。由于极度兴奋，他们失...
2019-07-18 11:23:11
359
原创 [第四场T2]Kartomat
题目描述售票机是一种类似于ATM的设备，由克罗地亚铁路公司推出，以便人们更容易购买火车票。买票的第一步是选择旅程的目的地。目的地可以是提供的N个地点之一，包括当地和世界其他地区。您可以通过逐字母键入其名称来选择目的地。随着多输入字母，目的地的可能选择会减少。屏幕上键盘的初始外观如上图所示。我们将它表示为长度为8的四个字符数组。 每当输入一个字母，键盘会改变其外观。只有在下一步中可以选择...
2019-07-18 11:11:21
106
原创 [第三场T5]Zoltan
题目描述Marton的朋友Cero有一个包含N个正整数的数组。开始时，Cero在黑板上写上第一个数字，然后，他将第二个数字写在第一个数字的左边或右边，之后，他将第三个数字写在目前为止写下的所有数字的左边或右边，以此类推。当他写下全部N个数字后，会形成一个新的数组。●Marton想知道新数组的最长严格递增子序列的长度。●Marton还想知道这种最长严格递增子序列的数量。更确切的说，如...
2019-07-18 10:52:46
191
原创 [第三场T3]Kronican
题目描述Mislav有N个无限体积的杯子，每一个杯子中都有一些水。Mislav想喝掉所有的水，但他不想喝超过K杯水。Mistrav能做的就是将一个杯子中的水倒入另一个杯子中。 不幸的是，挑选哪两个杯子进行倒水操作对Mislav来说很重要，因为并非所有的杯子都离他一样远。更准确地说，从i号杯子向j号杯子倒水所付出的代价为Cij。 帮助Mislav找到他需要付出的总代价的最小值。输入第一行...
2019-07-18 10:20:52
167
原创 [第三场T2]Pohlepko
题目描述Greedy得到了一块棋盘作为生日礼物。棋盘有N行M列，每个格子中都有一个小写英文字母。在他的生日聚会上，每个人都很无聊，所以他们决定用棋盘玩一个简单的游戏。 首先在左上角标有坐标（1，1）的格子放置一个棋子。在每一个回合中，我们必须将芯片向右或向下移动一格，前提是没有移出棋盘。游戏结束时，将棋子移动到标有坐标（N，M）的格子即棋盘的右下角。在游戏中，我们依次记下移动棋子时经过的...
2019-07-18 09:14:48
338
原创 考试2
T1题目描述Mirko很快厌倦了Jetpack Joyride并开始在他的手机上玩神奇宝贝GO。这个游戏的玩点之一就是神奇宝贝的进化。 为了进化物种为Pi的神奇宝贝，Mirko必须提供Ki个用于该物种神奇宝贝的糖果。在神奇宝贝进化后，他能拿回2个糖果。神奇宝贝只能在为他们的物种准备的糖果的帮助下进化。 Mirko有N种神奇宝贝，并且为物种Pi的神奇宝贝提供Mi个糖果，他想知道他可以进化多少...
2019-07-11 11:12:28
227
原创 [LCA]求和(bzoj5293)
基情链接解题思路LCA没什么好说的，对于这类树上路径的题向来lca比较好处理。值得一提的是，k次方是各边分别k次方。由于k比较小，其实就不用管他，处理k棵树即可。一句话题意：求树上两个点之间的所有点“深度”之和。我们就可以分解一下这一段路径，其实就是a到lca与b到lca，我们用一个前缀和，储存，差分思想再相减即可。LCA被多减了1次，我们需加回来。还有，此题需要取模，还是...
2019-05-29 14:09:48
222
原创 [RMQ]板题
水题链接既然是板题了，肯定是来练模板的。何为RMQRMQ实际就是一个区间找最值的东西，说道区间找最值，我们最喜爱暴力了。同时还可以用线段树这一数据结构，但，如果询问次数比较多，就爆j炸了，众所周知，线段树查询的速度是log，询问多肯定会炸，我们需要O（1）的查询速度所以，就可以用好用的RMQ了。但不足的是，RMQ的预处理时间要比线段树大，因此我们要根据数据范围谨慎操作。我们设d...
2019-05-29 13:16:03
134
原创 [高级搜索]骑士精神
题目链接解题思路这道题方法很多。我们首先思考一下，这道题只要大于15就输出-1了，然后又要让我们求最小值，显然。可以用迭代加深来搞。我们直接枚举最小的步数即可。但这样仅仅20分...你想嘛，如果没有任何优化，其实就跟暴力是一样的...在这里，我们引进一个乐观估计函数。何为乐观估计函数，其实这道题就是在最优情况下达到目标图的最小步数。就是说一定要小于等于实际步数。如果...
2019-05-10 13:59:25
310
原创 [迭代加深]Addition Chains
友情♂链接题目大意已知一个数列，其中对于每一个k，满足，i，j可相等。给定n（<=100），输出最小m的数列。样例输入571215770样例输出1 2 4 51 2 4 6 71 2 4 8 121 2 4 5 10 151 2 4 8 9 17 34 68 77解题思路首先，数据并不很大，看起来是可以暴力出奇迹的。然而题目数据多...
2019-04-25 17:22:12
341
原创 [矩阵加速]道路千万条
题目描述道路千万条，安全第一条！HF校区到YB校区有很多种走法，我们可以把走法看成N个节点的有向图，假设HF代表0号节点，YB代表N-1号节点，GM想从0号节点出发，到N-1号节点，但必须恰好在T时刻到达！你能告诉GM一共有多少种走法吗？注意：GM不能在某个节点逗留，且通过某有向边时严格为给定时间(边权)。输入满足 2 <= N <= 10 ； 1 <= T <...
2019-04-17 14:21:37
261
1
原创 [矩阵加速]土豪送项链
题目描述土豪给心上人做珍珠项链，他有K种珍珠，每种N颗，为了炫富，他每种珍珠都要用上。问他能做几种长度[1,N]的首饰。答案要模1234567891。输入第一行输入一个T(代表T组数据)接下来T行，每行一个N，一个K，用空格隔开1 ≤ T ≤ 101 ≤ N ≤ 1,000,000,0001 ≤ K ≤ 30输出共T行每行一个对应N，K的结果样例输入...
2019-04-15 14:22:36
116
原创 数论考试题解
1.计数题目描述给定n,m,k都是小于10001的正整数，输出给定的n个数中，其m次幂能被k整除的数的个数。输出满足条件的数的个数。输入两行组成，第一行是n，m，k。第二行是n个正整数，不超过10001.输出输出满足条件的数的个数。样例输入3 2 509 10 11样例输出1解题思路还是比较水了，我们算一下时间复杂度，发现只要n方再优化...
2019-04-10 13:17:45
463
原创 [矩阵加速]TR的数列
题目描述TR非常喜欢数学，经常一个人拿出草稿纸研究奇奇怪怪的数学问题，最近，他突然对数列产生了兴趣，他找到一个数列，类似于斐波拉契，即：Tn=1*f1+2*f2+3*f3+……+n*fn (fn为斐波拉契的第n项值)现在TR想请你帮忙求Tn%m的值输入两个用空格隔开的整数n和m1≤n,m≤2^31-1输出Tn mod m的值样例输入5 5样例输出...
2019-04-05 19:02:13
275
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人