SPOJ - COT2 首先容咱吐槽一下，这spoj跟bzoj一个尿性，RE显示成WA，害的咱弄了近一个小时。 题意：一颗树上每个点都有一个权值$v$，求一条路径上权值的种数。 题解：树上莫队。 首先咱dfs一下，记录这棵树的欧拉序$f$（就是进入的时候记录，出去的时候再记录的那种）。这样就把莫队在 ...
分类：
其他好文 时间：
2017-12-27 22:38:21
阅读次数：
252
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4518 题解： 斜率优化DP 首先看看最后答案的形式： 设a[i]为第i天走的距离，那么 $ANS=\frac{\sum_{i=1}^{M}(a[i]-\overline{x})^2}{M}\t ...
分类：
其他好文 时间：
2017-12-27 19:39:46
阅读次数：
137
2809: [Apio2012]dispatching Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工 ...
分类：
其他好文 时间：
2017-12-26 20:58:28
阅读次数：
204
http://poj.org/problem?id=3384 题目大意：给一个顺时针序的多边形，求在里面放半径为r的两个圆使得两圆覆盖的面积最大，求出这样的圆的坐标。 ———————————————— 解题思路：将多边形内缩进r，然后求内核。 枚举点对然后根据点对距离判断是否覆盖面积最大即可。 注意 ...
分类：
其他好文 时间：
2017-12-26 17:57:13
阅读次数：
122
2018冬令营模拟测试赛（三） [Problem A]摧毁图状树 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题没想到贪心 QwQ，那就没戏了…… 贪心就是每次选择一个最深的且没 ...
分类：
其他好文 时间：
2017-12-25 11:27:44
阅读次数：
212
问题： [n/k]/d==[n/(kd)]; 线性筛正确性证明 这么求逆元Right？a=k*p; 1LL转化作用域 long long做数组下标 ...
分类：
其他好文 时间：
2017-12-24 21:31:13
阅读次数：
106
当你发现自己属于大多数人这边的时候，都该停下来反思一下 ...
分类：
其他好文 时间：
2017-12-24 21:29:38
阅读次数：
105
1 如何看当前Linux系统有几颗物理CPU和每颗CPU的核数？ 答：[root@centos6 ~ 10:55 #35]# cat /proc/cpuinfo|grep -c 'physical id' 4 [root@centos6 ~ 10:56 #36]# cat /proc/cpuinfo ...
分类：
系统相关 时间：
2017-12-23 20:15:47
阅读次数：
245
x1c 2017 的 i5 8Gram 的丐版。换了1T SSD。其实一般使用没啥问题。 1 外出携带的轻便性太满意（mac13寸相比之下都太重了）； 2 coding时候的安静性，比原来的P150em准系统好太多。 用了一段这个，再开准系统，确实觉得风扇噪音烦躁，忍不了。 但现在是win10+虚拟 ...
Make sure you have published the friendlyhello image you created by pushing it to a registry. We’ll use that shared image here. Be sure your image wor ...
分类：
其他好文 时间：
2017-12-22 22:51:06
阅读次数：
256
