1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int main(){ 5 ios::sync_with_stdio(false); 6 cin.tie(NULL); 7 cout.t ...
分类：
其他好文 时间：
2020-02-15 18:58:38
阅读次数：
60
A：只要每个位置都满足a[i] = c[i]或b[i] = c[i]即可。 C：利用容斥思想化简式子，最后发现问题转换为： 给定$x$和$k$，你需要安排$x_i$使得$\sum_{i = 1}^k x_i = x$，最小化$\sum_{i = 1}^k x_i^2$ 结论是尽可能平均分。即令$y ...
分类：
其他好文 时间：
2020-02-14 14:25:03
阅读次数：
59
https://file.floj.tech/export/kCYc2UPJUy078iiYl7Z9 t1 如果长度为偶数则必定满足条件三，所以答案为2^{n/2}。 如果是奇数先分成两半，中间的数为0,2,4,6,8，就是求奇数位偶数位的差分别为这些数有好多种情况，使用容斥计算。 就是计算如果任意 ...
分类：
其他好文 时间：
2020-02-13 23:03:41
阅读次数：
75
一搬都是动态修改点权时我们使用动态点分治来保证时间复杂度. 这里说一下深刻的理解，首先建出点分树并不难我们只需要记一个fa甚至不需要记儿子就能维护出来这样的一棵树. 为什么要维护这样的一棵树下面根据例题具体论述: "bzoj3730震波" 1. 每次查询距离x距离不超过y的点权之和. 2. 点权有修 ...
分类：
其他好文 时间：
2020-02-10 22:26:22
阅读次数：
77
枚举小明得到得分数为x，枚举得分为x得有i人 主要问题是求出g(s,n,up) 有多少种方案满足： s个求，n个箱子，每个箱子容量为up #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e ...
分类：
其他好文 时间：
2020-02-10 13:39:03
阅读次数：
43
题目链接 https://atcoder.jp/contests/agc039/tasks/agc039_f 题解 又是很简单的F题我不会。。。 考虑先给每行每列钦定一个最小值$a_i,b_j$，并假设每行每列的最小值是这个数，且每行每列只需要放$\ge$这个数的数即可，那么这种情况的价值是$\pr ...
分类：
其他好文 时间：
2020-02-06 10:48:47
阅读次数：
106
Description： 有 $n$ 中烹饪方法和 $m$ 种食材，要求： 至少做一种菜 所有菜的烹饪方法各不相同 同种食材的菜的数量不能超过总菜数的一半 求做菜的方案数。 Solution1：考虑 DP 先容斥一下，答案为忽略第三个条件所得的方案数减去每一种食材超过一半的方案数之和。 忽略掉第三个 ...
分类：
其他好文 时间：
2020-02-06 10:43:31
阅读次数：
110
1～n 中找到一个最大的集合，使集合中不存在 a,b 两数，使 a*k==b。输出该集合中元素的数量。
（容斥原理） ...
分类：
其他好文 时间：
2020-02-04 21:59:31
阅读次数：
64
给你一棵 $n$ 个点的树，点带权，对于每个节点求出距离它不超过 $k$ 的所有节点权值和 $m_i$ 随便定一个根，设$f[i][j]$表示只考虑子树，距离为$j$的权值和，$g[i][j]$表示考虑子树和父树，距离为$j$的权值和，显然答案可以用$g$表示 $f[p][0]=w[p]$ $f[p ...
分类：
其他好文 时间：
2020-02-03 22:12:47
阅读次数：
68
交错排列型容斥 引例：$n$ 种颜色的球分别 $a_i$ 个，相邻不同色，排列，方案数。 $m=\sum a_i\le 10^5$ 首先考虑题目中的限制条件是什么，对于单种颜色的球从左往右看，第 $i$ 个跟第 $i+1$ 个不相邻，那么该颜色就对应着 $a_i 1$ 个限制。 普通容斥，也就是枚举 ...
分类：
其他好文 时间：
2020-02-03 20:44:53
阅读次数：
75
