会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SiriusRen
首页
新随笔
订阅
管理
上一页
1
···
13
14
15
16
17
18
19
20
21
···
68
下一页
2017年3月10日
BZOJ 4259 FFT
摘要: 思路: 为什么好多字符串的题都可以用FFT啊.... 我们其实是要判断$\Sigma (a[i]-b[i])^2*a[i]*b[i]==0$ 那就把a串翻转过来 把 上式展开 大力做几遍FFT就好啦~
阅读全文
posted @ 2017-03-10 19:19 SiriusRen
阅读(331)
评论(0)
推荐(0)
编辑
BZOJ 1108
摘要: 思路: 只能向两个方向 累计差值即可
阅读全文
posted @ 2017-03-10 19:13 SiriusRen
阅读(117)
评论(0)
推荐(0)
编辑
BZOJ 1443 二分图博弈 网络流
摘要: 思路: 二分图博弈嘛 找到最大匹配的必须点 跑个网络流 前后DFS一遍
阅读全文
posted @ 2017-03-10 19:07 SiriusRen
阅读(271)
评论(0)
推荐(0)
编辑
2017年3月8日
BZOJ 1537 cdq分治
摘要: 思路: 我只是想写一下cdq…… 二维偏序 一维排序 一维cdq分治 (我忘了归并排序怎么写了,,,) 写了个sort… 复杂度是O(nlog^2n)//By SiriusRen#include #include #include using namespace std;cons...
阅读全文
posted @ 2017-03-08 21:26 SiriusRen
阅读(155)
评论(0)
推荐(0)
编辑
BZOJ 2794 DP
摘要: 思路: 考虑把询问离线 按照m排序 物品按照a排序 f[i]表示c[j]的和到i b的最大值 背包就好 O(nk)竟然能过……//By SiriusRen#include #include using namespace std;const int N=1005;struct As...
阅读全文
posted @ 2017-03-08 21:24 SiriusRen
阅读(139)
评论(0)
推荐(0)
编辑
BZOJ 2729 高精度+组合数学
摘要: 思路: 考虑 把男生排成一排 女生和老师往里插 分成两种情况. 1. 女生中间夹着老师 2. 女生中间没有夹着老师求一下组合* 阶乘就好了 先放Python代码 简洁易懂def fact(n): temp=1 for i in range(1,n+1): ...
阅读全文
posted @ 2017-03-08 21:20 SiriusRen
阅读(291)
评论(0)
推荐(0)
编辑
BZOJ 4033 树形DP
摘要: http://blog.csdn.net/mirrorgray/article/details/51123741 安利队长blog… 树形dp吧,状态挺显然的,dp[x][j]表示以x为根的子树中,选择了j个黑点的答案,但注意这个答案是整棵树的答案。 我们只需要对于每个儿子...
阅读全文
posted @ 2017-03-08 21:16 SiriusRen
阅读(194)
评论(0)
推荐(0)
编辑
2017年3月4日
BZOJ 1196 二分+Kruskal
摘要: 思路: 二分答案 判一下能不能加//By SirisuRen#include #include #include using namespace std;const int N=40050;int n,m,k,xx,yy,aa,bb,ans,f[N],top;struct Node...
阅读全文
posted @ 2017-03-04 21:12 SiriusRen
阅读(97)
评论(0)
推荐(0)
编辑
BZOJ 1116 并查集
摘要: 思路: 如果 每个联通块 边数>=点数 就OK 用并查集搞//By SiriusRen#include #include #include using namespace std;const int N=100050;int n,m,xx,yy,sizep[N],sizee[N],...
阅读全文
posted @ 2017-03-04 21:09 SiriusRen
阅读(107)
评论(0)
推荐(0)
编辑
BZOJ 3522 DFS+DP
摘要: 思路: f[]表示选1个点的 g[]表示选2个点的 dp一下 ans+=(ll)g[k]*deep[k]; g[k]+=(ll)f[k]*deep[k]; f[k]+=deep[k];听说有O(n)做法但是我不会//...
阅读全文
posted @ 2017-03-04 21:04 SiriusRen
阅读(101)
评论(0)
推荐(0)
编辑
上一页
1
···
13
14
15
16
17
18
19
20
21
···
68
下一页
公告