这种线性最值问题一般不是贪心就是动归 应该是道贪心题，因为每一列的值与其他列没有什么关系（这是判断贪心问题的根本大法），对于每一列找出使其Hamming距离最小的值即可，由于此题只要值相同就是0，值不同就是1，没有远近之分，所以每一个值都是原来出现次数最多的值。 一定注意出现多解的时候如何选择！！！ ...
分类：
其他好文 时间：
2020-10-22 23:11:08
阅读次数：
33
如果你没有房子和炉火来作为对妻子的保障，那么就千万不要结婚。 2.The proof of gold is fire，the proof of woman，gold；the proof ofman，a woman. 检验金子的是火，检验女人的是金子，检验男人的是女人。 3.A good Wife l ...
分类：
其他好文 时间：
2020-09-17 17:31:55
阅读次数：
45
// 字典树的左儿子右兄弟法 // 相同长度则为 strlen(str)*2 + 2 不同则为 公共前缀 + 1 #include<bits/stdc++.h> #define rep(i, n) for(int i=0;i!=n;++i) #define per(i, n) for(int i=n ...
分类：
其他好文 时间：
2020-09-17 14:15:04
阅读次数：
28
将Excel表格数据导入到Sqlite3数据库文件中 Just_like_fire 2018-06-19 17:46:50 7882 收藏 7 分类专栏： sqlite3 项目开发的时候使用了SQLite数据库，为了测试，需要将一些excel文件中的数据导入到数据库的表中，下面是几个步骤： 建立一张 ...
分类：
数据库 时间：
2020-09-14 18:57:04
阅读次数：
60
题意： 给出$T$组数据，每组数据给出$N$和$M$，表示接下去$N$行$M$列。 图中“#”代表草，可以点燃；“.”点代表不能点燃；“#”和“.”都以走。 现在需要同时点两把火（位置可以重合），火的燃烧方向是上下左右，可以同时进行（注意！：不是一次只能一个方向，可以同时上下左右）。 若能烧完所有草 ...
分类：
其他好文 时间：
2020-07-26 15:19:03
阅读次数：
49
令$dp[i]$表示放置连续的$i$个骨牌所需要的期望步数，按照区间DP的思想，它是来自一个$l+1+r$的区间的，这里的$+1$就是最后放的那块，且$l+1+r=i$，下面来考虑转移。 首先，假设骨牌倒了之后不会碰倒两边的骨牌，则有转移： \(dp[i]=dp[l]+dp[r]+\frac{1}{ ...
分类：
其他好文 时间：
2020-07-22 20:05:39
阅读次数：
82
题目连接 POJ1430 题目概述 判断第二类$stirling$数$S(n,m)$的奇偶性.数据规模$n$很大,\((1 \leq n \leq 10^9)\). 不算方法的做法 因为$S(n,m)=m*S(n-1,m)+S(n-1,m-1)$,当$m$为偶数的时候,$S(n,m)$的奇偶性与$S ...
分类：
其他好文 时间：
2020-07-12 18:45:46
阅读次数：
76
代码如下： python fofa.py -s=title="你的关键字" -o="结果输出文件" -c="你的cookie" 代码如下： import requests,time,base64,fire from lxml import etree def fofasc(s,o,c): try: ...
分类：
编程语言 时间：
2020-07-12 16:27:23
阅读次数：
106
Description 给定一个字符串 \(S\) 以及整数 \(n\)，现在生成一个字符串 \(T\)，每次可以等概率地随机选取大写字母的前 \(n\) 个并加到 \(T\) 的末尾。 当 \(T\) 中某个字串为 \(S\) 时停止该过程。 求 \(T\) 的期望长度。 多组数据，不超过 10 ...
分类：
其他好文 时间：
2020-07-12 12:33:41
阅读次数：
86
好久不做 \(AC\) 自动机题了，今天水一道 Description link 给定一些字符串，然后给出每个字符的概率 \(p_i\)，和一个长度 \(L\) 我们现在要构造一个长度为 \(L\) 的字符串，对于这个字符串的每个位置，每个字符有 \(p_i\) 的概率出现在这个位置 求有多大的概率 ...
分类：
其他好文 时间：
2020-07-12 11:52:35
阅读次数：
61
