"POJ 2778" 对于所有串构建AC自动机，将AC自动机上的位置作为状态，暴力矩阵转移即可 cpp int n,m; int a[N]; char s[N]; int val[N]; const int SIZE=101; int trie[SIZE][4]; int End[SIZE]; in ...
分类：
其他好文 时间：
2020-05-21 15:58:56
阅读次数：
39
#define CHECK_JSON_OBJECT(obj) \ { \ if(obj == NULL) { \ printf("%s:%s:%s get %s failed!\n",__FILE__,__func__,__LINE__,#obj); \ return; \ } \ printf(" ...
分类：
其他好文 时间：
2020-05-21 14:46:29
阅读次数：
36
"Line belt" 思路 我们假定在$A, B$上选取点$E$，在$C, D$上选取点$F$，我们的移动路径是$A E F D$。 当我们确定$E$点时，不难发现$dis(E F + F D)$是一个凹函数，具有极小值。 当我们确定$F$点时不难发现$dis(A E + E F)$也是一个凹函数 ...
分类：
其他好文 时间：
2020-05-21 11:49:06
阅读次数：
38
class Rational { public: Rational(int numerator = 0, int denominator = 1) : n(numerator), d(denominator) { printf("Rational Constructor\n"); } ~Ration ...
分类：
编程语言 时间：
2020-05-20 20:12:25
阅读次数：
66
xman_2019_format(非栈上格式化字符串仅一次利用的爆破) 首先检查一下程序的保护机制 然后用IDA分析一下 存在后门 首先malloc了一片堆空间，读入数据 把刚刚读入的数据当作格式化字符串传递给printf 这题就是考察格式话字符串不在栈上怎么利用，我们的想法就是利用栈上的数据。 首 ...
分类：
其他好文 时间：
2020-05-20 14:10:12
阅读次数：
106
go的编程基础 1. go的注释方法 // :单行注释 /* */ :多行注释 例如： package main import "fmt" // func main() { /* fmt.Printf("hello, world\n") } */ func main() { fmt.Println( ...
分类：
编程语言 时间：
2020-05-20 12:35:56
阅读次数：
51
链接：https://www.luogu.com.cn/problem/P2662 题目要求求出最大不能拼凑出来的木板长度，因此我们把最短的木板作为剩余系，扫描其他的木板并建边。题目另外说每个木板可以最多截掉m米，那么只要再扫描到每个木板的时候依次扫描这个木板能被截成的长度就好了。 如何解决不能凑出 ...
分类：
其他好文 时间：
2020-05-19 20:57:00
阅读次数：
63
链接：https://ac.nowcoder.com/acm/contest/4853/D 思路：直接按同余最短路的方式建最短路找出最小剩余系； 然后找出满足条件的余数进行操作即可 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define ...
分类：
其他好文 时间：
2020-05-19 20:04:58
阅读次数：
55
#include <stdio.h>int main(){ int i; int f[20]={1,1}; for(i=2;i<20;i++) f[i]=f[i-1]+f[i-2]; for(i=0;i<20;i++) { if(i%5==0) printf("\n"); printf("%10d" ...
分类：
编程语言 时间：
2020-05-19 18:47:50
阅读次数：
94
熟悉C语言 printf() 函数的读者能够轻而易举学会 Python print() 函数，它们是非常类似的。 print() 函数使用以%开头的转换说明符对各种类型的数据进行格式化输出，具体请看下表。 表 1 Python 转换说明符 转换说明符 解释 %d、%i 转换为带符号的十进制整数 %o ...
分类：
编程语言 时间：
2020-05-18 16:15:12
阅读次数：
113
