做过一点点构造题，花了一个小时想怎么构造，但并没有什么用，写起来感觉有点复杂。 标程分析： 对于输出结果，共d次分配情况。而对于每个学生而言，每个人有d次选择乘坐车辆的机会。 那么所有同学在k辆车，d轮下的选车情况共有k的d次方种选法。 仔细想一想，如果学生的数量超过了上述选法种数，根据鸽巢原理，必 ...
分类：
其他好文 时间：
2020-11-02 09:42:40
阅读次数：
16
排列 \(A_{n}^{r}=\frac{n!}{(n-r)!}\) 当$r>n$时，\(A_{n}^{r}=0\) 圆排列：\(A_{n}^{r}=\frac{n!}{r(n+1)!}\) 组合 \(C_{n}^{r}=\frac{n!}{r!(n-r)!}\) 当$r>n$时，\(C_{n}^{ ...
分类：
其他好文 时间：
2020-07-23 22:36:18
阅读次数：
62
因为题目已知至少要k-2个 假设我们取了k个，使得答案最大 那么因为对于每个数来说至少k-2个数在这位是1 因此我们只要任意选三个数，都能保证在每一位上都有至少一个数为1 #include<bits/stdc++.h> using namespace std; typedef long long l ...
分类：
其他好文 时间：
2020-07-09 15:12:45
阅读次数：
67
题目链接：https://codeforces.com/problemset/problem/1365/E 题意 有 $n$ 个元素，定义大小为 $k$ 的集合值为 $\sum2^i$，其中，若集合内至少有 $max(1, k - 2)$ 个数二进制下第 $i$ 位为 $1$，则第 $i$ 位有效， ...
分类：
其他好文 时间：
2020-06-11 16:10:31
阅读次数：
84
287. 寻找重复数 不能更改原数组（假设数组是只读的）。 只能使用额外的 O(1) 的空间。 时间复杂度小于 O(n2) 。 数组中只有一个重复的数字，但它可能不止重复出现一次。 因为不能能改原来的数组，并且只能使用额外O1的空间，所以我们不能使用map记录，也不能维护一个新的数组 因为时间复杂度 ...
分类：
编程语言 时间：
2020-04-13 13:50:49
阅读次数：
82
题意： 求在长度为 $n$ 的数组中选择连续的元素，使其和是 $n$ 的倍数，输出元素个数和每个元素的值。 分析： 我们选取一段连续的元素。对原数组求前缀和，并且对 $n$ 取模，那么结果就会分布在 $[0,n)$ 之间。如果有一个前缀和取模 $n$ 的结果为 $0$，那么这个前缀和一定满足条件。否 ...
分类：
其他好文 时间：
2020-04-04 20:26:26
阅读次数：
70
首先: 无向图的dfs树无横边 这很显然，因为若有u v 为横边，那么v早就从这条边过来找u了...矛盾 设 $k = ceil( \sqrt{n} )$ 接下来跑dfs树，如果有回边使得环大于等于k，就输出环。 否则，说明一个问题：所有点的回边的数量都小于k（不然一定能找到环了，鸽巢原理～） 于是 ...
分类：
其他好文 时间：
2020-04-03 09:15:46
阅读次数：
116
题目链接：https://codeforces.com/contest/1305 A Kuroni and the Gifts 诚心诚意的签到题。 B Kuroni and Simple Strings 题意：给一个括号串s。定义一个括号串是“简单括号串”，当且仅当其是"(((..("+"))).. ...
分类：
其他好文 时间：
2020-03-04 09:49:07
阅读次数：
141
20:44:00 你在台上唱着我的创作，布局谋篇像本悲情小说——许嵩《最佳歌手》 我的寒假，我美好的寒假啊啊啊 “其实我还蛮不想写你的，博客，可是没办法啊，谁叫我的寒假不要我了，我就只好要你了，博客” 目录 鸽巢原理 鸽巢原理推广 杨辉三角和二项式系数 容斥定理 卡特兰数 斯特林数 那接下来就要来看 ...
分类：
其他好文 时间：
2020-02-01 23:39:35
阅读次数：
202
T1: 考虑被n整除有什么特别之处（小啊） 统计前缀和，共n+1个，由鸽巢原理可知必有两个数模n同余，那么这段的和就一定被n整除 T2： 给好多种物品，排列使相邻物品不相同（很经典的问题吧） 结论：当且仅当任意种类物品个数不超过tot/2上取整时，可以满足条件 使用摩尔投票算法，看是否有超过一半的物 ...
分类：
其他好文 时间：
2019-11-04 09:54:12
阅读次数：
91
