kpole - 博客园

2019年10月11日

摘要：动态规划TG.lv(1) P1005 矩阵取数游戏分析：每行不超过80个数字，直接区间DP即可，$dp[i][j]$表示区间$[i,j]$之间取数可以得到的答案，每次向右或者向左扩展即可。但是这题烦人的地方在于大数 P1373 小a和uim之大逃离分析：状态可以想到是$dp[i][j][a][b 阅读全文

posted @ 2019-10-11 23:09 kpole 阅读(217) 评论(0) 推荐(0) 编辑

搜索Ex （洛谷提高历练地）

摘要：搜索Ex P1120 小木棍题意：不超过65根长度小于50的小木棍（是由一批等长木棍砍断得到的），求原始木棍的最小可能长度分析：优化+减枝爆搜搜索状态要记录当前尝试的已经填好的长度，当前尝试填的木棍的id，以及已经填好了的木棍的数量。优先考虑长度大的木棍，因为组合原始木棍时，长的适应性比较差阅读全文

posted @ 2019-10-11 22:43 kpole 阅读(229) 评论(0) 推荐(0) 编辑

2019年9月26日

数字图像处理——图像增强

摘要：图像增强图像增强的目的是：改善图像的视觉效果或使图像更适合于人或机器的分析处理 $$ 图像增强 \begin{cases} 空域法 \begin{cases} 点操作 \begin{cases} 直接灰度变换\\ 直方图修正 \end{cases}\\ 邻域操作 \begin{cases} 图像平阅读全文

posted @ 2019-09-26 23:54 kpole 阅读(6360) 评论(1) 推荐(0) 编辑

数字图像处理——图像的几何变换

摘要：数字图像处理——图像的几何变换几何变换不改变像素值，而是改变像素所在的位置。它包括两个独立的算法：空间变换算法插值算法分类 1. 从图像类型上 1. 二维图像 2. 三维图像 3. 从三维到二维平面投影变换 2. 从变换的性质 1. 基本变换：平移，比例缩放，旋转，镜像，错切 2. 复合变阅读全文

posted @ 2019-09-26 22:34 kpole 阅读(2347) 评论(0) 推荐(0) 编辑

2019年9月21日

BZOJ 2200 道路与航线

摘要：题意有N个点的图，M条双向边，K条单向边，只有单向边可能为负，并且含有单向边的路径不是回路，求从S出发到所有点的最短路径长度分析由于有负权边，不能直接上spfa。相信小伙伴们一定看过了《算法竞赛进阶指南》，所以与书上重复的就不再讲了，只罗列一些我自己思考到的东西如果按照拓扑序，一定会有一个连阅读全文

posted @ 2019-09-21 20:23 kpole 阅读(181) 评论(0) 推荐(0) 编辑

2019年9月18日

HDU 6264 （深搜，数论）

摘要： "题目链接" 题意求$\sum_{d|n}\phi (d) \times {n\over d}$,其中$\phi(n) = n\prod_{p|n}({1 {1\over p}})$ 分析将$\phi(d)$ 分解式子代入可知：$\sum_{d|n}(n\times \prod_{p|d}(1 阅读全文

posted @ 2019-09-18 20:40 kpole 阅读(170) 评论(0) 推荐(0) 编辑

2019年9月15日

LaTeX 环境安装&编译器配置

摘要：推荐网站：https://www.latexstudio.net/articles/ （基本所有的latex疑惑都可以在这里得到解决）入门视频：两小时短小精悍，让你轻松入门，https://www.bilibili.com/video/av16002978/ 在线LaTeX 编辑器: https: 阅读全文

posted @ 2019-09-15 22:52 kpole 阅读(12925) 评论(10) 推荐(3) 编辑

2019 沈阳网络赛 D Fish eating fruit （树形DP）

摘要： "题目传送门" 题意：求一颗树中所有点对(a,b)的路径长度，路径长度按照模3之后的值进行分类，最后分别求每一类的和分析：树形DP $dp[i][j]$ 表示以 i 为根的子树中，所有子节点到 i 的路径长度模3等于 j 的路径之和 $c[i][j]$ 表示以 i 为根的子树中，所有子节点到 i 阅读全文

posted @ 2019-09-15 09:27 kpole 阅读(339) 评论(0) 推荐(0) 编辑

2019年9月7日

2019 徐州网络赛 M Longest subsequence t

摘要：对于答案来说，一定是 1. 前 i 1 个字符和 t的前 i 个一样，然后第 i 个字符比 t的大 $i\in [1,m]$ 2. 前缀为t，然后长度比t长对于第一种情况，枚举这个 i ，然后找最小的 p 可以使得从$s[1\sim p]$ 中产生$t_1t_2\cdots t_{i 1}$ , 阅读全文

posted @ 2019-09-07 19:20 kpole 阅读(252) 评论(0) 推荐(0) 编辑

2019年9月4日

HDU-3240（卡特兰数+分解质因数后求逆元）

摘要：卡特兰数相关公式 : 1. $H_n = {C_{2n}^n \over n+1)}$ 2. $H_n = {(4n 2)\over n+1}\times H_{n 1}$ 3. $H_n = C_{2n}^n C_{2n}^{n 1}$ 4. $ H_n = \begin{cases} \sum_ 阅读全文

posted @ 2019-09-04 23:55 kpole 阅读(276) 评论(0) 推荐(0) 编辑

2019年9月1日

2019南京网络赛

摘要： A The beautiful values of the palace 知识点：模拟，树状数组+离散+二维前缀和 1. 根据坐标算值（先把中心当作1，然后用n n减去，反过来算更容易） 2. 将特殊点加入队列 3. 读入询问，对于询问$(x_1,y_1,x_2,y_2)$ ，如果$mp[x][y] 阅读全文

posted @ 2019-09-01 22:14 kpole 阅读(3060) 评论(0) 推荐(2) 编辑

2019年8月28日

AcWing 216 Rainbow 的信号

摘要：题意给定一个长度为n的序列，然后从$1\sim N$ 这 N 个数中选取两个数$l,r$ , 如果$l r$，则交换$l,r$。把第$l$ 个数到第$r$个数取出来构成一个数列。 A为该数列的xor和的期望 B为该数列的and和的期望 C为该数列的or和的期望 $1\le N\le 1e5, N个阅读全文

posted @ 2019-08-28 22:44 kpole 阅读(165) 评论(0) 推荐(0) 编辑

配置VS2013 + opencv 2.4.10

摘要：其实我内心是极力反对装这么老的版本的，但是要交课堂作业~~好无奈 [注] : 如果按照本文配置不成功，可以试一下其他博客里面的配置（多试一试总能成功的） 1. https://jingyan.baidu.com/article/76a7e409f3427bfc3a6e156d.html 2. htt 阅读全文

posted @ 2019-08-28 21:19 kpole 阅读(775) 评论(0) 推荐(0) 编辑

2019年8月24日

HDU-6703 array （线段树）

摘要：题意一个长度为n的排列a，$\forall i\in [1,n] ,1\le a_i \le n$ , m次操作，每次操作： 1. (1,pos),把 $a_{pos}$ 变为$a_{pos} + 10000000$ 2. (2,r,k) ，找到最小的一个值x，使得$\forall i\in [1 阅读全文

posted @ 2019-08-24 11:25 kpole 阅读(360) 评论(0) 推荐(0) 编辑

2019年8月23日

HDU-6704 K-th occurrence（后缀数组+主席树）

摘要：题意给一个长度为n的字符串，Q次询问，每次询问$(l,r,k)$ , 回答子串$s_ls_{l+1}\cdots s_r$ 第$k$ 次出现的位置，若不存在输出 1。$n\le 1e5,Q\le 1e5$ 分析查询子串第 k 次出现的位置，很容易想到要用处理字符串的有力工具——后缀数组。那么该阅读全文

posted @ 2019-08-23 23:41 kpole 阅读(483) 评论(0) 推荐(0) 编辑

2019年8月20日

2019牛客暑期多校训练营（第一场）E ABBA （DP/卡特兰数）

摘要： "传送门" 知识点：卡特兰数/动态规划法一：动态规划由题意易知字符串的任何一个前缀都满足$cnt(A) cnt(B) \le n , cnt(B) cnt(A)\le m$ $d[i][j]$ 表示前$i$ 个字符，有 $j$ 个$A$ ，有$i j$ 个$B$ 的方案数 $d[0][0] = 阅读全文

posted @ 2019-08-20 20:19 kpole 阅读(228) 评论(4) 推荐(0) 编辑

2019牛客暑期多校训练营（第九场）

摘要： | 题号 | 标题 | 已通过代码 | 题解/讨论 | 通过率 | 团队的状态 | | | | | | | | | A | "The power of Fibonacci" | "点击查看" | "进入讨论" | 34/152 | 未通过 | | B | "Quadratic equation" | 阅读全文

posted @ 2019-08-20 16:24 kpole 阅读(118) 评论(0) 推荐(0) 编辑

2019牛客暑期多校训练营（第九场）J Symmetrical Painting （思维）

摘要： "传送门" 大体思路就是：枚举所有可能的水平对称线，计算面积更新答案。所有可能的水平对称线：$L_i,R_i,{L_i+R_i\over 2}$ 计算面积：将所有可能的水平对称线从小到大排序，然后依次计算。假设算出了第$i 1$条对称线的答案，然后更新第$i$ 条的，两个的高度差为$h$ 对于块阅读全文

posted @ 2019-08-20 16:19 kpole 阅读(212) 评论(0) 推荐(0) 编辑

2019牛客暑期多校训练营（第九场）B Quadratic equation （平方剩余）

摘要： $(x+y)\equiv b\pmod p$ $(x\times y)\equiv c\pmod p$ 由第一个式子可知：$x+y=b~or~x+y=b+p$ 先任选一个代入到第二个式子里得 $$ (x\times(b x))\equiv c\pmod p \Rightarrow (2 x b)^2 阅读全文

posted @ 2019-08-20 13:53 kpole 阅读(291) 评论(0) 推荐(0) 编辑

2019年8月19日

2019牛客暑期多校训练营（第十场）J - Wood Processing (斜率优化DP)

摘要： "传送门" 题意 $n$ 个宽度为$w_i$,高为$h_i$ 的木块，要求分成 k 组，对于每组内的所有木块，高度都变为组内最低木块的高度，宽度保持不变，求变化的最小面积。分析高度比较高的木块为迁就高度比较低的，所以按照高度从高到低排序如果设$d[i][k]$ 为前 $i$ 个分成 k 份阅读全文

posted @ 2019-08-19 22:18 kpole 阅读(203) 评论(0) 推荐(0) 编辑

今夕

公告