题目： 分析： 考虑最暴力的办法：枚举选哪个数，枚举对手在哪个时间变化，然后统计答案。 对于异或这一类问题，考虑区间异或可以抵消重复区间，维护一个前缀异或和：pre[i]表示1~i的异或和，suf[i]表示i~n的异或和。 将对手的式子化简，2*x即将x向左移一位，/( 2^n )为向右移n位，+2 ...
分类：
其他好文 时间：
2019-10-03 19:49:19
阅读次数：
80
一、Redis简介1.1、相关nosql产品及对比1.1.1、Memcached优点：高性能读写、单一数据类型、支持客户端式分布式集群、一致性hash、多核结构、多线程读写性能高。缺点：无持久化、节点故障可能出现缓存穿透、分布式需要客户端实现、跨机房数据同步困难、架构扩容复杂度高1.1.2、Redi... ...
分类：
其他好文 时间：
2019-10-03 18:01:48
阅读次数：
94
这题目描述让我感受到面对机翻的恐惧…… 这又不是外语翻译过来的啊喂！什么语文水平？ 很显然，如果有多余的颜色，把它们分别÷2，就是可以转换的数量 然后再与差的颜色比较，得出答案 代码： ...
分类：
其他好文 时间：
2019-10-03 16:28:34
阅读次数：
84
数据范围是1e10的，打表找了半天规律发现没用…… 那就莫比乌斯反演呗 题目求： $$\sum_{i=1}^{n}\sum_{j=1}^{n}[lcm(i,j) n]$$ 但是大于的太多了，那我们就反过来求，最后用总的来减 也就是求： $$\sum_{i=1}^{n}\sum_{j=1}^{n}[l ...
分类：
其他好文 时间：
2019-10-03 16:03:21
阅读次数：
85
雕爷学编程,Arduino动手做,开源硬件,创客传感器,DS18B20温度传感器 ...
分类：
其他好文 时间：
2019-10-02 21:01:55
阅读次数：
136
如你所见，b组题，除了NC乱入直奔T2抢了我一个首杀以外A层学过FFT的人都没有参加。 竞争压力很小，题又简单，所以就造就了6个AK。 然而并不计入总分，我仍然稳在第二机房。 T1lyl16分钟切掉我也是佩服，我没看数据范围打错复杂度（多了个二分）23分钟码完，T30。 思路都不是很毒瘤，代码也很好 ...
分类：
其他好文 时间：
2019-10-01 20:45:45
阅读次数：
81
题目： 分析： 暴力：每一次对区间暴力排序。 优化：如果可以知道一个区间中有哪种字符，这些字符分别有多少个，就可以直接按字典序枚举，将它们快速地插入区间中了。 题中有一个重要信息：只有小写字母，即只有26种字符。 第一种方法： 可以用一个线段树来维护，每个节点储存26个字符在这个区间中的对应情况。每 ...
分类：
其他好文 时间：
2019-10-01 16:33:57
阅读次数：
101
你可能还是低估了云计算的力量...... 云计算就好比自来水的供应模式，IT用户不需要建造自己的机房，不需要机房维护人员，也不需要购买服务器等设备，就能轻松获取计算资源。然而，如果你只把云看作一种按需使用计算资源的模式，那你可能还是低估了云的力量！ 当我们使用自来水的时候，没有必要在家自建一座水厂， ...
分类：
其他好文 时间：
2019-09-30 23:49:05
阅读次数：
100
题面：https://www.cnblogs.com/Juve/articles/11606834.html x： 并差集，把不能分到两个集合里的元素和并到一起，设连通块个数为cnt，则答案为：$2^cnt-2$ y： 定义dp：f[i][j][k]表示走了i步，当前点是j，状态为k的一个bool数 ...
分类：
其他好文 时间：
2019-09-29 22:12:39
阅读次数：
104
