SiriusRen

2017年3月10日

BZOJ 2002 LCT板子题

摘要：思路： LCT啊... （分块也行）不过YOUSIKI出了一道“弹飞大爷” 就不能用分块水过去了阅读全文

posted @ 2017-03-10 19:23 SiriusRen 阅读(293) 评论(0) 推荐(0) 编辑

BZOJ 4259 FFT

摘要：思路：为什么好多字符串的题都可以用FFT啊.... 我们其实是要判断$\Sigma (a[i]-b[i])^2*a[i]*b[i]==0$ 那就把a串翻转过来把上式展开大力做几遍FFT就好啦~ 阅读全文

posted @ 2017-03-10 19:19 SiriusRen 阅读(339) 评论(0) 推荐(0) 编辑

BZOJ 1108

摘要：思路：只能向两个方向累计差值即可阅读全文

posted @ 2017-03-10 19:13 SiriusRen 阅读(119) 评论(0) 推荐(0) 编辑

BZOJ 1443 二分图博弈网络流

摘要：思路：二分图博弈嘛找到最大匹配的必须点跑个网络流前后DFS一遍阅读全文

posted @ 2017-03-10 19:07 SiriusRen 阅读(272) 评论(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 阅读(159) 评论(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 阅读(143) 评论(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 阅读(295) 评论(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 阅读(98) 评论(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) 编辑

公告