ZSsst

摘要： 一. 图像的变换与矫正 阅读全文

摘要： 这几天被平台更新的一堆东西弄的头痛，写篇博客记录一下遇到的一些基本问题以及解决方法（我已经完全掌握了）。 一、Ubuntu下一些常见问题和更新前准备 1、无法复制、剪切、删除文件 遇到这类问题一般是普通用户权限不够，可以尝试在当前目录下右击鼠标打开终端，输入： chmod 777 * 如果还未解决则 阅读全文

摘要： A. Bad Ugly Numbers 题意：构造一个 $n$ 位数 $s$ 使其满足：$s$ 为正数，每一位不等于零，$s$ 不被每一位整除。 思路：就构造就行了，也没啥可说的。 #include <bits/stdc++.h> #define pb(x) push_back(x) #define 阅读全文

摘要： A. Non-zero 题意：给定一个长度为 $n$ 的序列，每次操作可以选择一个位置 $i$ ，执行 $a_i += 1$，当所有数的和与积均不为0时，停止操作，求所需要操作的最少次数。 思路：所有0的数字+1，之后如果和为0再+1. #include <bits/stdc++.h> #defin 阅读全文

摘要： 前言 这几天在学莫比乌斯反演的时候看到了关于数论分块的内容，写篇博客来记录一下相关的内容 整除分块 整除分块是用来计算形如 $\sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor$ 的式子的一种方法，当数据范围偏大时，显然 $O(n)$ 的算法会超时，那么就要用到整除 阅读全文

摘要： 1 阅读全文

摘要： 前置： 尝试去思考这样一个问题：给定字符串S和P，询问在字符串S中，字符串P出现了几次？ 设S = "aabcdedf", P = "abc"; 我们先从最暴力的方法入手，不难想到去针对S的每一位去和P暴力匹配。 当 $i = 0$ 时， 字符串匹配如下图： $s[0] == p[0]$ 则继续向后 阅读全文

摘要： 题目大意：$prime(x)$ 代表 $x$ 的质因数的集合。 $g(x, p)$ 代表 $p^k$ 的最大值, $k$ 为整数，并且 $x$ 可以被 $p^k$ 整除。 $f(x, p)$ 代表 对于 $prime(x)$ 中的每一个 $x$ 的 $g(x, p)$ 值。 现在给定 $x, n$ 阅读全文

摘要： 题目大意：给定一个 $h$ 行， $w$ 列的矩形，接下来一行 $h$ 个数字， $hi$ 代表第 $i$ 行从左到右有连续的 $hi$ 个染成黑色的方块，列同理，然后问满足条件的矩形的个数(% 1e9 + 7)。 比赛写的时候第一次挂掉了，因为判断原条件不成立的代码写挂了= = ，不知道自己当时在 阅读全文