"Portals" 分块需注意的问题 ~~数组大小应为$N+\sqrt N$，因为最后一个块可能会超出$N$的范围。~~改成记录$blk,fr,to$就不用担心这个了 当操作的区间在一个块内时，要特判成暴力修改。 要清楚什么时候应该 最后一个块是越界的，注意是否有影响 数列分块入门 1 给出一个长为 ...
分类：
其他好文 时间：
2018-03-04 10:38:06
阅读次数：
227
题目大意： 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次 思路： 不知道黄学长他们的dp都是怎么dp的 搞神的方法太强啦 %%% 数位乱搞。。 推了公式，然后每一位直接套用公式 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2018-03-02 22:19:36
阅读次数：
239
问题描述 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？ 输 ...
分类：
其他好文 时间：
2018-03-02 22:14:30
阅读次数：
182
int a=XXXXX; signed int a; printf("%d" , a); unsigned int a ; printf("%u" , a); short a; printf("%hd",a); long long a; printf("%lld",a); unsigned int ...
分类：
编程语言 时间：
2018-03-02 12:22:44
阅读次数：
164
题链 这道题长着网络流的数据范围。 最大权闭合子图问题 跑最小割 ...
分类：
其他好文 时间：
2018-02-27 23:19:04
阅读次数：
174
题目：SHOI 2002 若当前已经有了 x 种，再买一个买到不一样的概率为 (n-x)/n，要使这个概率变成 1，则至少再买 n/(n-x) 瓶。 ...
分类：
其他好文 时间：
2018-02-27 16:02:52
阅读次数：
133
Description 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权 N<=100000 M<=200000 给出一个N个点M条边的无向图，经过一个点的代价是进入和离 ...
分类：
其他好文 时间：
2018-02-26 20:39:05
阅读次数：
264
一、Open-Falcon介绍 1、监控系统，可以从运营级别（基本配置即可），以及应用级别（二次开发，通过端口进行日志上报），对服务器、操作系统、中间件、应用进行全面的监控，及报警，对我们的系统正常运行的作用非常重要。 2、基础监控 CPU、Load、内存、磁盘、IO、网络相关、内核参数、ss 统计 ...
分类：
其他好文 时间：
2018-02-26 15:14:18
阅读次数：
543
1. 更改 root 密码 若果你是自行安装 CentOS 7 的话，安装程序会让你自行设定 root 的密码。不过很多 VPS 服务商只会提供预先安装好的 CentOS 7 映像档，这种情况下他们会透过主控界面告诉你 root 的密码，这个密码的安全性谁也不知道，它是如何产生的呢？随机性可靠吗？复 ...
分类：
其他好文 时间：
2018-02-26 13:27:37
阅读次数：
190
