1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 //数位DP一般数据范围很大，所以要开long long 5 ll f[now][zt][da]; 6 //now=当前枚举到的数位，一般从高位到低位 ...
分类：
其他好文 时间：
2020-04-21 23:56:20
阅读次数：
106
c++ fstream中seekg()和seekp()的用法 先说一下C语言中fseek()的功能： 函数原型：int fseek(FILE *fp, LONG offset, int origin) 参数含义：fp 文件指针 offset 相对于origin规定的偏移位置量 origin 指针移动 ...
分类：
编程语言 时间：
2020-04-21 15:09:56
阅读次数：
75
1、定义枚举类 import com.baomidou.mybatisplus.annotation.EnumValue;import com.fasterxml.jackson.annotation.JsonCreator;import com.fasterxml.jackson.annotati ...
分类：
编程语言 时间：
2020-04-21 14:59:51
阅读次数：
88
题意：给出一个字符串，问字符串中存在多少子串，使得这些子串既是字符串的前缀，又是字符串的后缀，要求从小到大依次输出这些子串的长度。 思路：根据 next 数组的定义，可以得到前缀 next[len] 长度的子串与后缀 next[len] 长度的子串相同，因此求出 len 处的 next 值，然后向下 ...
分类：
其他好文 时间：
2020-04-21 09:34:26
阅读次数：
51
E Erase Subsequences "Link" Solution $t$最多由两个串构成,设分别为$t1$,$t2$(可为空串). 要检查是否合法,首先枚举$t1$,$t2$的分界线,然后一个$n^3$$dp$显然: 设$f_{i,j,k}$表示当前到了$s_i$,同时已经匹配到$t1_j$ ...
分类：
其他好文 时间：
2020-04-21 00:00:10
阅读次数：
63
字符串hash+二分答案 "Palindrome poj 3974" 求一个字符串的最长回文子串。 因为在学字符串hash，所以这里用二分答案和字符串hash来做，复杂度是O(N log N),据说manacher算法可以在O(N)解决这个问题，但是我还没学哈哈哈哈以后补吧 题解：枚举回文子串的中心 ...
分类：
其他好文 时间：
2020-04-20 21:27:55
阅读次数：
60
题目链接： "Connected Components?" Description 给定一张 $n$ 个点，$\frac{n\times (n 1)}{2} m$ 条边的无向图。 读入 $m$ 对点，表示不存在 $u$ 到 $v$ 这条边。 问这张图中有多少个连通块，并且将连通块的个数按 不降序 输 ...
分类：
其他好文 时间：
2020-04-20 20:06:12
阅读次数：
58
C 获取枚举描述 首先创建如下枚举信息，并使用DescriptionAttribute类增加描述特性。 方法一：编写获取枚举描述方法 调用方式： 方法二：通过枚举扩展类 调用方式： ...
1，什么是Mybatis？Mybatis的优缺点？ MyBatis 是支持普通 SQL查询，存储过程和高级映射的优秀持久层框架。MyBatis 消除了几乎所有的JDBC代码和参数的手工设置以及结果集的检索。MyBatis 使用简单的 XML或注解用于配置和原始映射，将接口和 Java 的POJOs（ ...
分类：
编程语言 时间：
2020-04-20 14:05:39
阅读次数：
94
传送门 A - Circle Pond #include <bits/stdc++.h> #define ll long long using namespace std; int main() { int n; scanf("%d", &n); printf("%.6f\n", 2.0 * aco ...
分类：
其他好文 时间：
2020-04-20 13:42:07
阅读次数：
75
