今夕

摘要： HTML简介 HTML(Hyper Text Markup Language):超文本标记语言，它不是一种编程语言，而是一种标记语言，它使用标记标签来描述网页。 HTML文档描述网页，也被称为网页，浏览器可以读取HTML文档，并以网页的形式显示出它们。 HTML主体框架 HTML标签 这些标签一般是 阅读全文

摘要： 空飛ぶ羽根と引き換えに　繋ぎ合う手を選んだ僕ら 没有选择飞翔的翅膀 而是选择十指相扣的我们 それでも空に魅せられて　夢を重ねるのは罪か 却还是向往天空 反复做着同样的梦这有错吗 夏は秋の背中を見て　その顔を思い浮かべる 夏天望着秋天的背影 心中浮现出了那面庞 憧れなのか、恋なのか　叶わぬと知っていな 阅读全文

摘要： "C The Football Season" 先考虑求解 $$ x\times w + y\times d=p $$ 若存在一组解 $$ \begin{cases} x_0\\ y_0 = kw + v & (0 d$ 有 $$ x + y = x_0 + k\times d + v using 阅读全文

摘要： N皇后解法以及位运算优化 观察棋盘，要求皇后之间不能处在同行同列同一条斜线，求使得每行都有一个皇后的放置方法共有多少种。 每尝试放置一个皇后，都可以把该位置所在的行、列标号用一个数组标记，含义表示该行该列已经被占用，同时所在斜列也要进行标记。所在斜线有左斜线和右斜线两种，画个图解释一下。 对于左斜线 阅读全文

摘要： CF 392 C. Yet Another Number Sequence "题目传送门" 这个题看了十几分钟直接看题解了，然后恍然大悟，发现纸笔难于描述于是乎用Tex把初始矩阵以及转移矩阵都敲了出来 $n\le 1e17$ 这个数量级求前缀和，发现递推关系之后矩阵快速幂是可以求出来的，所以就尝试把 阅读全文

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

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

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

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

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

摘要： "题目链接" 题意 求$\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 阅读全文

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

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

摘要： 对于答案来说，一定是 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}$ , 阅读全文

摘要： 卡特兰数相关公式 : 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_ 阅读全文

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

摘要： 题意 给定一个长度为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个 阅读全文

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

摘要： 题意 一个长度为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 阅读全文

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