菜鸡刷红题系列 抽象出题意：数轴的$[0,L]$本来都是1，选定一些区域要变成0，求最后这片区域还有多少1。 讲道理这就是区间推平操作啊！ 说到区间推平你想到了什么？ Chotholly! 所以我们可以用珂朵莉树非常优雅地做过去。 ~~跑得还挺快的~~ 代码： ...
分类：
其他好文 时间：
2018-10-25 00:23:05
阅读次数：
207
偷偷地切莫队模板题。。。 讲道理这道题也是很普通的莫队模板题。 让你求了个概率，其实就是问你$\sum{\frac{cnt[i] \times (cnt[i] 1)}{2}}$。分母是人都能求吧。求出两个东西之后约分即可。 分子这个东西，其实就是一道同样的莫队题“小B的询问”中的维护方法。 每多一个 ...
分类：
其他好文 时间：
2018-10-25 00:16:41
阅读次数：
116
最近接到了一个卖大闸蟹的海鲜店老板的定制开发，他要在店里卖礼品卡，礼品卡上有面值298、598、998元不等的面值卡，上面有卡号，密码， 密码用刮刮银涂上了，客户买礼品卡送人，送别人礼品卡而不直接送大闸蟹，这中间有很多道理（成熟的人才懂），收到礼品卡的贵人，什么时 候想吃了，就什么时候按照礼品卡上的 ...
分类：
微信 时间：
2018-10-23 21:03:30
阅读次数：
697
GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许，各位比较喜欢那种图形界面方式的，像VC、BCB等IDE的调试，但如果你是在UNIX平台下做软件，你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。所谓“寸有所长，尺有所短”就是这个道理。 一般来说，GDB主要帮 ...
分类：
数据库 时间：
2018-10-23 14:26:56
阅读次数：
161
感觉对期望也一无所知……(；′⌒`)╮(╯﹏╰）╭ 一直在考虑怎么dp，最后看了题解——竟然是这样的？？？【震惊】但是看了题解之后，觉得确实很有道理…… 我们可以考虑最后答案的组成，可以分开计算不同的点对于答案的贡献（期望具有线性性）。我们可以把这个染色的过程看做每一个节点均需要被染色，但只有第一个 ...
分类：
其他好文 时间：
2018-10-20 22:18:36
阅读次数：
151
计划 今天要说的第一点是计划。 作为一个计划的指定，首要前提是，它要是现实可行的。曾听过有一句话叫做“失败只有一种，就是半途而废”，但是还有另外一种情况就是即便坚持到底也不见得就一定成功。道理很简单，如果你的目标是制造永动机或者炼制长生不老的丹药，那么这样的坚持他自然就是毫无意义的。 当然了，这是极 ...
分类：
其他好文 时间：
2018-10-19 20:15:28
阅读次数：
126
今天写了线段树, 把以前不会的补了回来, 现在OK了, 一会附上线段树大模板, 各种操作都全了, 先简介一下, 总结出了几个道理： 1 区间加,区间替换的lazy下放不一样, 区间加对于tree[ i ]中的全部元素都 += 区间替换就是直接赋值 2：lazy的含义是对于一个区间,这个区间完成一个操 ...
分类：
其他好文 时间：
2018-10-16 02:07:56
阅读次数：
144
对于微服务，还是只是一个感性的理解，缺乏系统的整理。 而且，读每一篇文章，都感觉有道理。这样就需要，先将人家比较好的文档列举，然后整理出自己文档。 一：一个简单的普通的理解，不涉及具体的技术 一、什么是微服务？ 微服务架构风格是一种讲一个单一应用程序开发为一组小型服务的方法，每个服务运行在自己的进程 ...
分类：
其他好文 时间：
2018-10-14 14:09:10
阅读次数：
154
使用方括号 [ ] 包含一系列字符，能够匹配其中任意一个字符。用 [^ ] 包含一系列字符，则能够匹配其中字符之外的任意一个字符。同样的道理，虽然可以匹配其中任意一个，但是只能是一个，不是多个。 举例 1： 表达式 "[bcd][bcd]" 匹配 "abc123" 时，匹配的结果是：成功；匹配到的内 ...
分类：
其他好文 时间：
2018-10-13 12:07:01
阅读次数：
140
传送门 这道题好像一开始想到了差不多的做法orz？后来都不大敢相信就是这么做的……有点瞎搞。 后来看了CF的官方题解，感觉还是挺有道理的。首先对于1和大于n/2的质数肯定是不行的，我们直接忽略。然后，对于每一个质数的倍数，我们肯定是把他们组合在一起更优。如果这些数有奇数个，那我们就把质数的2倍挑出来 ...
分类：
移动开发 时间：
2018-10-13 02:50:53
阅读次数：
162
