摘要：
A. graph 设第 $i$ 个图 $C$ 逆时针旋转 $90°$ 得到 $A$ ，顺时针旋转 $90°$ 得到 $B$ ，则第 $i + 1$ 个图是： A B C C 这样就可以把第 $i$ 张图划分成四个部分。考虑把某个第 $i$ 个图的坐标代换成第 $i 1$ 张图中的坐标，写一个递归即可 阅读全文
posted @ 2018-08-20 13:46
derchg
阅读(210)
评论(0)
推荐(0)
摘要：
1.) 2357数 单调队列或者搜索都行。 include include using namespace std; typedef long long ll; deque A[4]; int main() { ll N, x; scanf("%lld", &N); x = 1; while (x 阅读全文
posted @ 2018-08-18 15:22
derchg
阅读(112)
评论(0)
推荐(0)
摘要：
1.) 欧拉回路 打表找规律，打了斯特林，打了组合数，找不出，弃疗。我太蠢了，这题和前面这些东西没什么关系啊。考虑 $n$ 个点时的完全图 $n \cdot (n 1) / 2$ 条边，每条边选与不选两种决策，所以可以得到神奇的数字 $2^{n(n 1)/2}$ ，而答案就是 $2^{(n 1)(n 阅读全文
posted @ 2018-08-18 15:01
derchg
阅读(142)
评论(0)
推荐(0)
摘要：
1.) 小X的质数 线性筛就可以了。由唯一分解定理，如果 $ x = p_a \cdot p_b $ ，那么 $x$ 也一定只能这样分解质因数。所以 $x$ 也是符合题目条件的数。 假装这是代码 ``` 阅读全文
posted @ 2018-08-18 14:20
derchg
阅读(132)
评论(0)
推荐(0)
摘要：
1.) wjj 的子集序列 暴力二进制枚举子集打表，然后可以发现答案就是最大值。根据公式推一波也行吧…… 3.) wjj 的零一序列 这道题类似 wxh 学长讲过的一道 Codeforces 的题 "Queries" 。CF 的那道题更加复杂，需要把每个数按二进制拆位，然后用位数那么多棵线段树维护区 阅读全文
posted @ 2018-08-18 14:00
derchg
阅读(273)
评论(0)
推荐(0)
摘要：
精度 计算 x 的位数的代码是 或者 。即先算出 double 类型的答案，向上取整后 +1 ，再存到 int 类型里。 如果错写成 ，对于 x = 1000，（在我测试的电脑上）会计算出 3，而正确结果是 4 。 紫书里面提到了，对某个数开根要写成 ，否则有精度差。 就是这两个地方，注意写的时候 阅读全文
posted @ 2018-08-17 17:07
derchg
阅读(304)
评论(0)
推荐(0)
摘要：
A. 世界杯 假设法国队的赔率是 $x$ ，则第 $i$ 个人下注法国队的充要条件是 $$(x 1)\cdot a_{i}\cdot p_{i} a_{i}\cdot (1 p_i)\geq 0$$ 化简一下就是 $$x\geq\frac{1}{p_i}$$ 类似的可以得出下注克罗地亚队的充要条件（ 阅读全文
posted @ 2018-08-07 20:10
derchg
阅读(129)
评论(0)
推荐(0)
摘要：
A. 占领地区 离线处理。把主对角线与交矩形上方的那条边所在的直线的交点记录下来。这样对于每条副对角线，查询与它相交的主对角线这个问题就变成了一个区间求和问题。前缀和处理一下就可以了。应把副对角线分成两类讨论，因为可以发现在左上和右下的两条对角线“映射”到矩形上方的那条边所在的直线时，可能会重叠。做 阅读全文
posted @ 2018-08-07 00:20
derchg
阅读(119)
评论(0)
推荐(0)
摘要：
网址：http://www.zhengruioi.com/contest/58 A. 数对子 题目可以转化为，在一些区间的并集中，计算二进制中 1 的数量为奇数的数的个数 s0，以及 1 的数量为偶数的数的个数 s1，答案就是 s0*s1 。因为异或之后 1 的数量为奇数，说明异或前两数奇偶性相异。 阅读全文
posted @ 2018-08-04 17:34
derchg
阅读(186)
评论(0)
推荐(0)
摘要：
0-1BFS问题是指最短路问题中，边权只有 0 和 1 的特殊情况。写法类似 SPFA + SLF(Small Label First) 优化。需要一个 deque 。把权值 0 的边扩展到的点放到队首，权值 1 的边扩展到的点放到队尾。时间复杂度 O(V + E) 。 这好像是个挺重要的知识点，有 阅读全文
posted @ 2018-08-01 19:52
derchg
阅读(780)
评论(0)
推荐(0)
浙公网安备 33010602011771号