随笔分类 -  E-数学-组合数学

[BZOJ 4591] 超能粒子炮-改
摘要：Link: 传送门 Solution: 记录一下推$\sum_{i=0}^k C_n^i$的过程： 其实就是将相同的$i/p$合起来算，这样每个里面都是一个可以预处理的子问题 接下来递归下去算即可 Tip:推式子时尽量化出与模数相关的量方便预处理 Code: 阅读全文
posted @ 2018-10-30 09:56 NewErA 阅读(201) 评论(0) 推荐(0)
[ZROI 9.16模拟赛] Tutorial
摘要：Link: 传送门 A: 套路题结果想了好久…… 排序二叉树的性质就是中序遍历单调递增 于是只考虑当前树的中序遍历的序列即可，与树的形态无关 将序列改成严格单调增想到最大化不变的数，但直接LIS求的是改为非严格单调增的数 一个将严格单调增问题改为非严格的套路是将数$a_i$替换成$a_i-i$，对转 阅读全文
posted @ 2018-09-18 15:39 NewErA 阅读(263) 评论(0) 推荐(0)
[Atcoder Regular Contest 061] Tutorial
摘要：Link: ARC061 传送门 C: 暴力$dfs$就好了 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll n,res=0; int dgt[15],cnt; void dfs(int dep,ll su 阅读全文
posted @ 2018-07-19 09:17 NewErA 阅读(168) 评论(0) 推荐(0)
[Atcoder SHPC2018] Tutorial
摘要：Link: SHPC2018 传送门 C: 一道看上去有些吓人的题目，不过$1e9$规模下的$n^m$代表肯定是可以约分的 可以发现能提供贡献的数对只有$2*(n-d)$种，那么总贡献为$2*(n-d)*(m-1)*n^{m-2}$ 除去$n^m$后就是$\frac{2*(n-d)*(m-1)}{n 阅读全文
posted @ 2018-07-08 21:02 NewErA 阅读(188) 评论(0) 推荐(0)
[BZOJ 1072] 排列perm
摘要：Link： BZOJ 1072 传送门 Solution： 一道直接next_permutation纯暴力就能过的题？ 难道2007年时大家都不知道next_permutation这个函数吗 还是用复杂度更优的状压DP吧 设$dp[i][j]$为状态为$i$且对$d$余$j$的个数， 注意$dp[( 阅读全文
posted @ 2018-05-31 22:38 NewErA 阅读(224) 评论(0) 推荐(0)
[Codeforces 15E] Triangle
摘要：[Codeforces 15E] Triangle 阅读全文
posted @ 2018-05-10 17:12 NewErA 阅读(177) 评论(0) 推荐(0)