比较水的DP qwq 一开始想枚举公差$d$, 后来发现直接暴力统计初始化都不用qwq $CODE:$ cpp include include define ll long long define maxn 1001 define maxm 40001 define z 20000 using na ...
分类：
其他好文 时间：
2018-10-24 20:03:28
阅读次数：
154
题意 分析 二次剩余问题。 x,y相当于二次方程 $$ x^2 bx+c=0 \mod{p} $$ 的两根。 摸意义下的二次方程仍然考虑判别式$\Delta=b^2 4c$。 它能开根的条件是$\Delta=0$或$\Delta^{\frac{p 1}{2}}=1$ 若能开根，则根为$\Delta^ ...
分类：
其他好文 时间：
2018-10-23 11:55:33
阅读次数：
160
题目大意 : 有一个长度为 $n$ 的序列 $h$ ，$m$ 次询问，每一次询问求如果把序列中第 $x$ 元素变成 $y$ 后的 $lis$ 长度 $1 \leq n, m \leq 4 \times 10^5$ ...
分类：
其他好文 时间：
2018-10-22 20:41:45
阅读次数：
196
将各种情况绕环等看作括号序列，括号内的区域上下都需要累加答案，左右也是 f[i][j] 代表 前i个车站已经处理完的有j个左括号的最小权值 我们可以发现，更新的来源来自于 i-1, 和 i 将上 描述为L1,L2, 下描述为R1,R2,所以可以通过括号内的沿伸以及左右括号的答案更新状态 具体代码如下 ...
分类：
其他好文 时间：
2018-10-22 20:37:14
阅读次数：
124
#pragma mark 动态图生成 -(UIImage *)getAnimatedGIFWithData:(NSString *)path { NSData *data = [NSData dataWithContentsOfFile:path]; if (!data) { return nil;... ...
分类：
其他好文 时间：
2018-10-22 20:15:04
阅读次数：
414
SPI是串行外设接口（SerialPeripheralInterface）的缩写。是Motorola公司推出的一种同步串行接口技术，是一种高速的、全双工，同步的通信总线。SPI的通信原理很简单，它以主从方式工作，这种模式通常有一个主设备和一个或多个从设备，需要至少4根线：它们是SDI（数据输入）、SDO（数据输出）、SCLK（时钟）、CS（片选）。（1）SDO/MOSI——主设备数据输出，从设备数
分类：
其他好文 时间：
2018-10-22 17:54:08
阅读次数：
194
题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入输出格式 输入格式： 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式： 仅一行，一个实数，表示最短距离，精确到 ...
分类：
其他好文 时间：
2018-10-19 22:43:17
阅读次数：
213
"传送门" 解题思路 贪心，首先因为$n$比较小，可以$2^n$枚举子集。然后判断的时候就每次看后面的如果用最大生产力生产能不能达成目标，解一个二次函数。 代码 include include include include include define int long long using na ...
分类：
其他好文 时间：
2018-10-18 20:13:57
阅读次数：
149
Description 参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。 同样的情况也出现在 ...
分类：
Web程序 时间：
2018-10-18 19:47:26
阅读次数：
164
字符串相关操作 字符串连接符号 + 字符串复制操作 例子：‘ * ’ * 20 复制了20个星星 通过指定位置(索引)来获取指定位置的字符 [] 例子 str[1]来获取第二个字符 取片操作[ : ] [ : ] 获取所有字符 [ 开始位置: ] 从开始位置获取到字符串的结尾 [:结束位置]从字符串... ...
分类：
编程语言 时间：
2018-10-18 13:16:20
阅读次数：
176
