https://loj.ac/problem/10043 题目描述 给出两个字符串A和B，求A最多同时分成几个互不重叠的B。 思路 单字符串的匹配问题，可以考虑用KMP解决，属于模板题。 首先来介绍一下KMP，KMP是单字符串的匹配算法，即只有一个母串和一个匹配串。在进行匹配时，如果暴力枚举，时间复 ...
分类：
其他好文 时间：
2019-10-04 20:47:31
阅读次数：
97
T1 考场上以为是线段不能重叠，以至于我推了很久都没有结果，样例不是小的没意义，就是大的手玩不出来，然后我就死了 题解告诉我们他是直线，他用了向量来解释，对于方向向量$(a,b)$，这个方向可以做贡献，一个限制就是$gcd(a,b)=1$，然后就是这个方向有几条直线，如果定义一个点$(x,y)$的前 ...
分类：
其他好文 时间：
2019-10-04 09:28:18
阅读次数：
74
最终想要实现的效果 一、五角星 在画五角星之前首先分析这个五角星是如何实现，由哪几个部分构成的，示意图如下： 三个顶角向上的三角形，通过设置旋转和定位相互重叠和拼接实现最终的五角星效果。 为了语义化和代码更加简便，所以使用伪类来添加内容。 1、设置一个等腰三角形，并使用transform将其旋转到合 ...
分类：
Web程序 时间：
2019-10-03 22:01:13
阅读次数：
406
共用体 共同体和结构体类似，也是一种构造类型的数据结构，既然是构造类型的，咱们先定义除类型，然后用类型定义变量 定义共用体类型得方法和结构体非常相似，把struct 改成union就可以 在进行某些算法得时候，需要使几种不同类型的变量存到同一段内存单元中，几个变量间相互重叠 这种几个不同的变量共同占 ...
分类：
其他好文 时间：
2019-10-03 00:47:23
阅读次数：
105
什么是BFC BFC是什么并不重要。重要的是开启它干嘛？以及如何开启它 根据W3C的标准，在页面中元素都一个隐含的属性叫做Block Formatting Context（块级 格式化 环境）简称BFC 开启元素的BFC后，元素会有如下特性： 1.父元素的垂直外边距不会和子元素重叠。 2.开启BFC ...
分类：
Web程序 时间：
2019-10-01 18:41:35
阅读次数：
222
线程相关理论 进程只是用来把资源集中到一起（进程只是一个资源单位，或者说资源集合），而线程才是cpu上的执行单位。 多线程（即多个控制线程）的概念是，在一个进程中存在多个控制线程，多个控制线程共享该进程的地址空间，相当于一个车间内有多条流水线，都共用一个车间的资源。（一个进程里面开多个线程（共享同一 ...
分类：
编程语言 时间：
2019-10-01 16:05:03
阅读次数：
89
在运用之前我们需要知道他是什么？是怎么来的？怎么去应用。 傅立叶变换是一种分析信号的方法，它可分析信号的组成成分，也可用这些成分合成信号。许多波形可作为信号的成分，比如正弦波、方波、锯齿波等，傅立叶变换用正弦波作为信号的组成成分，在时域他们是相互重叠在一起的，我们需要运用傅里叶变换把他们分开并在频域 ...
分类：
其他好文 时间：
2019-09-29 19:43:21
阅读次数：
110
"POJ" 题意:在一块$n m$的网格状地面上,有一些格子是泥泞的,其它格子是干净的.现在需要用一些宽度为1,长度任意的木板把泥地盖住,同时不能盖住干净的地面,木板可以重叠,求最少需要多少块木板.$n,m include include include include include includ ...
分类：
其他好文 时间：
2019-09-28 10:40:07
阅读次数：
77
【TimeGate】 https://www.luogu.org/problem/P1024 【解题思路】 【code】 ...
分类：
其他好文 时间：
2019-09-25 00:12:59
阅读次数：
92
1.numpy.random.rand() 创建指定大小的随机数组，取值范围[0,1) 或 2.numpy.random.randn() 创建指定大小的数组，取值范围为标准正态分布 3.numpy.random.randint() 创建指定大小的数组，数组数值随机取于[low,high)之间。hig ...
分类：
编程语言 时间：
2019-09-22 14:27:38
阅读次数：
128
