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类增加描述特性。 方法一：编写获取枚举描述方法 调用方式： 方法二：通过枚举扩展类 调用方式： ...
传送门 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
输入n ( n<= 100,000)个整数，找出其中的两个数，它们之和等于整数m(假定肯定有解)。题中所有整数都能用 int 表示解法1：用两重循环，枚举所有的取数方法，复杂度是O(n 2 )的。for(int i = 0;i < n-1; ++i) for(int j = i + 1; j < n ...
分类：
其他好文 时间：
2020-04-20 10:29:10
阅读次数：
78
离散数学课程重点 命题逻辑 本次课的主要内容 ：命题及其表示法；联结词；命题公式与翻译。 本次课的重、难点 ：理解命题的概念和表示方法；弄懂命题联结词否定、合取、析取、条件（视频中称蕴含）和双条件（视频中称等价）的定义，及其与自然语言中相关联结词的联系和区别。掌握命题符号化的方法：（1）找出原子命题 ...
分类：
其他好文 时间：
2020-04-19 22:31:12
阅读次数：
175
逆序枚举和顺序枚举差异主要在一维数组实现的时候出现 方程: dp[j]=max(dp[j],dp[j-w[i]]+v[i]); 测试样例: 3 5 3 5 2 6 4 10 逆序结果: 11 顺序结果: 12 12这个错误的数据是怎么来的? 利用check,打印每次枚举后的结果, 代码如下 1 #i ...
分类：
编程语言 时间：
2020-04-19 14:53:06
阅读次数：
106
"题目链接" solution 容易想到将集合中的所有串建出AC自动机。然后用$f[i][j][0/1]$表示前$i$个位置是(1)否(0)为上界,第$i$个位置对应AC自动机中的$j$号点的方案数。 转移就枚举当前位置填的数字转移即可。 有两个需要注意的地方： 如果某个位置可以通过fail指针跳到 ...
分类：
其他好文 时间：
2020-04-19 10:41:02
阅读次数：
49
比赛链接：https://ac.nowcoder.com/acm/contest/5278 A - 组队比赛 题意 将四个数分为两个和，使二者相差尽量小。 思路 枚举其中一个和的情况。 代码 #include <bits/stdc++.h> using namespace std; int main ...
分类：
其他好文 时间：
2020-04-18 17:11:44
阅读次数：
91
