第三天。 计算几何，讲师：叶芃(péng)。 dalao们日常不记笔记。@ghostfly233说他都知道了，就盼着自适应辛普森积分。 我计算几何基础不好……然而还是没怎么讲实现，感觉没听什么东西进去。 不过还是记了一些公式。 同时@ghostfly233在后面打农药。 然后讲到了有关圆的东西。讲完 ...
分类：
其他好文 时间：
2018-02-21 12:22:03
阅读次数：
244
Description .jpg) Solution 移项: $X$ $xor$ $2X=3X$ 因为 $X+2X=3X$, 所以 $X$ 和 $2X$ 相同位置不能同时为$1$,也就是说 $X$ 的相邻两位不能同为$1$ 数位DP解决即可,设 $f[i][0/1][0/1]$ 表示前 $i$ 位, ...
分类：
其他好文 时间：
2018-02-20 23:14:48
阅读次数：
195
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn include include using namespace std; typedef long long ll; const int N ...
分类：
其他好文 时间：
2018-02-20 21:00:34
阅读次数：
153
题解：哈夫曼树 先补全节点，以总个数为第一关键字，高度为第二关键字，求哈夫曼树即可 问题：不明白哈夫曼树的原理及证明 ...
分类：
其他好文 时间：
2018-02-20 11:49:08
阅读次数：
139
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn ...
分类：
其他好文 时间：
2018-02-19 21:47:27
阅读次数：
159
A. Lottery code： 1 /* 2 by skydog 3 */ 4 #include <iostream> 5 #include <cstdio> 6 #include <vector> 7 #include <utility> 8 #include <algorithm> 9 #in ...
分类：
其他好文 时间：
2018-02-19 21:11:57
阅读次数：
144
Samba服务简介和实际应用配置提示：搭建服务器之前为了不必要的麻烦建议先关闭selinux和防火墙1、Samba简介Samba是种自由软件，用来让UNIX系列的操作系统与微软Windows操作系统的SMB/CIFS(Server Message Block/Common Internet File System)网络协定做连结。在目前的版本(v3)，不仅可存取及分享SMB的资料夹及打印机，本身还
分类：
其他好文 时间：
2018-02-19 10:24:50
阅读次数：
295
洛谷传送门 主要思路大概也是差不多的，对于两种询问分别用线段树与平衡树来维护。 1.MIN_SORT_GAP：显然平衡树简单操作，来一发前驱、后继即可。 2.MIN_GAP：这一个我用的是线段树：可以注意到插入元素的操作，如果是在一个元素之后反复插入，这些元素之间更新出来的最小值是不会发生改变的。只 ...
分类：
其他好文 时间：
2018-02-17 16:39:25
阅读次数：
218
题目描述 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后，他发现门上的图案大概是说：古代人认为只有智者才 ...
分类：
其他好文 时间：
2018-02-17 10:24:30
阅读次数：
198
