传送门 题意：反正就是一堆操作 LCT总是和玄学东西放在一起我们不妨令$x_0=0.5$（其实取什么都是一样的，但是最好取在$[0,1]$的范围内），将其代入给出的式子，我们得到的$f(x)$的式子就是一个多项式了。然后复习一下导数：$(Cf(x))'=Cf'(x)$（$C$为常数）$sin'(x) ...
分类：
其他好文 时间：
2018-11-29 22:27:30
阅读次数：
251
这是我做题史上摔得最惨的一道黄题，15条记录转眼化为泪水。o(╥﹏╥)o 这道题目从10.12开始尝试，随机跳题跳到了这题，一看就是卡特兰数，因为样例太像了。。 然后小心证明 $dp[i]=\sum{dp[j]*dp[i-j-2]}$ 这个就是catalan的式子啊，， 然后打了一发阶乘+逆元求组合 ...
分类：
其他好文 时间：
2018-11-29 14:56:32
阅读次数：
207
DNS DomainNameSystem域名系统，根据域名查出IP地址 1.dig命令可以显示整个查询的过程 root@VM-38-204-ubuntu:~# dig www.sopans.com //这一段是查询参数和统计 ; > DiG 9.10.3-P4-Ubuntu > www.sopans... ...
分类：
其他好文 时间：
2018-11-28 23:39:34
阅读次数：
263
Digital logic gets really interesting when we connect the output of gates back to an input. The SR latch is one of the most basic memory circuits that ...
分类：
其他好文 时间：
2018-11-27 22:51:22
阅读次数：
369
1，待签名数据以UTF-8的格式转字节流，对字节流进行MD5算法得到的签名字节流，再转换为16进制字符串，即生成了数字签名。 byte[] targetData = md5.ComputeHash(System.Text.Encoding.UTF8.GetBytes(request + xPassw ...
分类：
其他好文 时间：
2018-11-26 16:13:33
阅读次数：
644
题目大意 链接： "CF960G" 给定正整数$n$，表示有$1\sim n$个元素，求有多少种全排列满足： 从左往右按贪心原则去最大值，共取出$a$个元素；从右往左按贪心原则去最大值，共取出$b$个元素。 答案对$998244353$取模，数据满足$1\leq n\leq 10^5,1\leq a ...
分类：
其他好文 时间：
2018-11-25 23:59:22
阅读次数：
381
题目描述 从键盘输入一个整数n(1≤n≤9),打印出指定的数字图形。要求在程序中定义并调用如下函数：PrintSpace(m)用来输出m个空格；PrintDigit(m)来输出一行中的数字串"12...m...21"（该行中的最大数字是m）。函数原型如下： void PrintDigit(int m ...
分类：
其他好文 时间：
2018-11-25 21:17:33
阅读次数：
466
``` #include "mbed.h" #include "MCP23017.h" #include "WattBob_TextLCD.h" #include "TCS3472_I2C.h" #include "stdint.h" #include "VL6180.h" #include "rt... ...
分类：
其他好文 时间：
2018-11-25 17:43:04
阅读次数：
129
"嘟嘟嘟" 虽然我已经会网络流了，但是还是学了一个匈牙利算法。 ——就跟我会线段树，但还是学了树状数组一样。 其实匈牙利算法挺暴力的。简单来说就是先贪心匹配，然后如果左部点$i$匹配不上了，就尝试更改前面已经匹配好的点，腾出地给他匹配。 因此对于每一个点跑一遍匈牙利算法，如果这个点匹配成功，总匹配数 ...
分类：
编程语言 时间：
2018-11-25 16:31:38
阅读次数：
236
"嘟嘟嘟" 哈希 刚开始我一直在想二维哈希，但发现如果还是按行列枚举的话会破坏子矩阵的性质。也就是说，这个哈希只能维护一维的子区间的哈希值。 所以我就开了个二维数组$has_{i, j}$表示原矩阵$s_{i, j q + 1}$到$s_{i, j}$的哈希值，所以这个要用滚动哈希。 滚动哈希就是这 ...
分类：
其他好文 时间：
2018-11-25 13:27:17
阅读次数：
163
