"CodeChef MSTONES" 平面上有 $n$ 个点 $(x_i,\ y_i)$ ，保证这 $n$ 个点可以用 $7$ 条直线覆盖。找出一条直线使得它覆盖的点最多 $30$ 组 Test $n\leq10^4;\ |x_i|,\ |y_i|\leq1.5\times10^4$ 每次随机找两个 ...
分类：
其他好文 时间：
2019-10-27 12:27:46
阅读次数：
82
[Codechef ADITREE] Adi and the Tree Description 树上每个节点有一个灯泡，开始所有灯泡都是熄灭的。每次操作给定两个数 $a,b$ ，将 $a,b$ 这两个节点的灯的状态改变。定义某个状态的权值为，将树上所有亮点两两配对，每个对的权值的总和最小值。其中一个 ...
分类：
其他好文 时间：
2019-10-25 09:30:03
阅读次数：
76
"bzoj" 题目要的连通块个数可以表示为点数$ $所有生成树上的边数.考虑这个生成树边数,我们维护编号最大生成树,按照编号加入边,然后如果加的时候会成环就把环上编号最小的边挤掉,并且当前的第$i$条边的前驱边$pre_i$为刚才被挤掉的第$j$条边,如果没有前驱边就是0 然后对于一个询问,我们只把 ...
分类：
其他好文 时间：
2019-10-13 20:49:19
阅读次数：
74
正睿OI DAY3 杂题选讲 CodeChef MSTONES n个点，可以构造7条直线使得每个点都在直线上，找到一条直线使得上面的点最多 1. 随机化算法，check到答案的概率为$1/49$ 2. 1. $n\leq k^2$ 暴力 2. $n\geq k^2$，找点x，求直线l经过x，且点数最 ...
分类：
其他好文 时间：
2019-10-05 12:14:49
阅读次数：
115
题意 定义 $F_n$ 为 $$F_n = \left\{\begin{matrix}0, n=0\\ 1, n=1 \\F_{n-1} + F_{n-2}, n > 1\end{matrix}\right.$$ 现给你一个素数 $p$ 和一个非负整数 $C$，你需要最小的非负整数 $n$，使得 $ ...
分类：
其他好文 时间：
2019-09-12 21:04:42
阅读次数：
84
REIGN题解 中文题面见https://vj.ti12z.cn/d30971fe9f8f47fb2a3e458793ff579c?v=1564349228 The Baratheons have been ruling in the Seven Kingdoms for many years. T ...
分类：
其他好文 时间：
2019-08-01 14:41:40
阅读次数：
111
原题链接： "Chef and Digit Jumps" 题意：原题中有链接。 题解：一道很明显的bfs题，就是跳就可以了，当然，跳的时候可以加一些优化，具体看代码 ...
分类：
其他好文 时间：
2019-07-06 00:55:51
阅读次数：
137
原题链接： "Squirrel and chestnut" 题意：有$n$只松鼠在$m$棵树下，每一棵树会在$t_i$的时间掉下一颗果子，随后每隔$p_i$的时间会再落下一颗，现在$n$只松鼠想要尽可能快地获得$k$个果实，并且松鼠只能移动一次，求最少时间。 题解：这一道题，很明显能够想到二分答案， ...
分类：
其他好文 时间：
2019-07-06 00:03:00
阅读次数：
110
题意：（复制sunset的）有$T$天，每天有$K$个小时，第$i$天有$D+i?1$道菜，第一个小时你选择$L$道菜吃，接下来每个小时你可以选择吃一道菜或者选择$A$个活动中的一个参加，不能连续两个小时吃菜，问每天的方案数之和。$K$,$A$预先给定，$Q$次询问，每次给$D$,$L$,$T$。 ...
分类：
其他好文 时间：
2019-05-25 09:54:59
阅读次数：
101
"bzoj4299 Codechef FRBSUM" 给定一个序列，多次询问一个区间所有子集的元素和的 $\operatorname{mex}$ $n,\ m\leq10^5,\ \sum a_i\leq10^9$ 主席树 对于一个集合 $S$ ，设它的子集元素和的 $\operatorname{m ...
分类：
其他好文 时间：
2019-05-22 12:49:04
阅读次数：
105
