- 博客(6)
- 收藏
- 关注
RSS订阅原创 TC刷题记
先挖个坑，会不断更新。1.SRM658 Div1 850 DancingForever题意：n个男孩和n个女孩，每个男孩喜欢至少一个女孩。你需要给出一种配对方案，满足至少有一对，且每个配对的男孩和他喜欢的女孩配对且他喜欢的其他女孩都被配了对，输出任意一组解。我们考虑直接二分图匹配。对于每个男孩，若你已经找不到增广路，那么肯定已经存在了一组可行解。为什么呢，我们考虑这个男孩找不到增广路，那就说明了他喜
2017-03-24 16:59:07
346
原创 Bzoj2595 游览计划 斯坦纳树
问题描述将问题简化一下即为求图中经过给定点的一颗最小生成树，并输出方案。题解斯坦纳树。 由于n，m，k≤10\le10我们考虑状压。令f[i][j][s](s是一个二进制数）表示当前的这棵树的根为(i,j)，且树中含有关键点的状态（即1表示树中含有这个点，0表示树中不含有这个点）。 如何来转移呢？ 我们考虑两种情况。 1. 根不变 转移式为 f[i][j][s]=min{f[i][j][s
2016-12-18 21:18:52
421
原创 Bzoj4503 两个串 FFT
问题描述给定两个串s1，s2，问你s2在s1中出现的次数和位置，s2中有‘？’字符，可以匹配任何字符。字符串长度为105{10}^{5}。题解我们考虑没有‘？’时，两个长度相等的字符串相等，当且仅当∑n−1i=0(s1[i]−s2[i])2\sum^{n-1}_{i=0}{(s1[i]-s2[i])}^{2}。那么，s2有‘？’怎么办呢。只需要把s2赋为0，式子就变成了∑n−1i=0s2[i]×(s
2016-12-18 18:30:47
432
原创 新博客的第一篇
开通了新博客。先来道A+B吧。#include<cstdio> using namespace std; int n,m; int main() { scanf("%d%d",&n,&m); printf("%d\n",n+m); }嘻嘻。
2016-12-12 18:04:51
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人