原题链接在这里：https://leetcode.com/problems/rotate-string/ 题目： We are given two strings, A and B. A shift on A consists of taking string A and moving the le ...
分类：
其他好文 时间：
2020-03-21 14:31:02
阅读次数：
42
"Link" 题意： 给定一张 $N M(2 \le n,m \le 200)$ 的矩形网格纸，两名玩家轮流行动。 在每一次行动中，可以任选一张矩形网格纸，沿着某一行或某一列的格线，把它剪成两部分。 首先剪出 $1 1$ 的格纸的玩家获胜。 两名玩家都采取最优策略行动，求先手是否能获胜。 思路： 得 ...
分类：
其他好文 时间：
2020-03-21 10:03:35
阅读次数：
48
较常用的 < < < 小于号 > > > 大于号 ≤ ≤ ≤ 小于等于号 ≥ ≥ ≥ 大于等于号 × × × 乘号 ÷ ÷ ÷ 除号 ? − ? 减号 ± ± ± 加/减 号 ≠ ≠ ≠ 不等于号 ¹ ¹ ¹ ...
分类：
Web程序 时间：
2020-03-16 23:53:38
阅读次数：
131
题意 有多少竞赛图满足从$1$出发最长路径为$k$。$k\le n\le 2000$ 做法 令$f_{i,j}$为$i$个点，$1$出发最长路径为$j$ $j<i$ 设$1$出发最长路径的点集为$A$，剩下的为$B$，从路径尾到$1$归纳可证明$B$间$A$的方向为$B\longrightarrow ...
分类：
其他好文 时间：
2020-03-15 09:52:24
阅读次数：
54
"$LATEX$" 为什么LATEX？ 1、好看 下面两个式子哪个好看？ $$f[j]=max{f[j],f[j k c]+k w}（0$， 。 不等于：$ \not=$， 。 小于等于：$\le$， 或 。 大于等于：$\ge$， 或`\ge`。 恒等号：$\equiv$， 。 4、向量 $\ve ...
分类：
其他好文 时间：
2020-03-14 09:13:31
阅读次数：
69
题目大意： $1 \le l \le n \le 10^5$ 题解： 写完之后觉得我死了，这应该是我做过的最复杂的分治NTT。 设$p[i]$表示第$i$个点概率，为了表达方便，先把$p[i]$ reverse一下。 设$P(i)=p[i]·x+1 p[i]$ 考虑设$f[i]$表示从第$i$个点出 ...
分类：
其他好文 时间：
2020-03-12 23:39:15
阅读次数：
79
介绍 LEFT SEMI JOIN （左半连接）是 IN/EXISTS 子查询的一种更高效的实现。 示例 可以改写为 特点 1、left semi join 的限制是， JOIN 子句中右边的表只能在 ON 子句中设置过滤条件，在 WHERE 子句、SELECT 子句或其他地方过滤都不行。 2、le ...
分类：
其他好文 时间：
2020-03-12 17:09:46
阅读次数：
67
统计学习基础知识 [toc] 现在我们开始统计学习系列课程的学习，首先先给大家介绍一下统计学习的基础知识。 1. 统计学习种类 统计学习一般分为两个主要类别：监督学习（ predictive learning, supervised learning ）以及非监督学习（ descriptive le ...
分类：
其他好文 时间：
2020-03-11 10:43:16
阅读次数：
88
"url" 给定一个长度为 $n$ 的序列 $a$，$1 \le n \le 500, 1 \le a_i \le 1000$ 类似 2048 的玩法，每次可以将相邻的两个一样的数字 x 合并为 x + 1，求最后整个序列的最小长度为多少 一个比较显然的结论是本题的数据范围和做法是区间 dp，因为涉 ...
分类：
其他好文 时间：
2020-03-10 15:38:44
阅读次数：
69
题目大意： 有n条直线，求它们两两之间的交点到(p,q)前m近的距离和。 $n \le 50000, m \le 10^7$ 题解： 二分答案r，肯定的。 接着就是求有多少个交点到(p,q)的距离 define fo(i, x, y) for(int i = x, _b = y; i = _b; i ...
分类：
其他好文 时间：
2020-03-09 20:55:47
阅读次数：
49
