嘟嘟嘟 这一看都知道，肯定是线段树，只不过这个稍微有些复杂…… 首先对于操作0和1都是很好办的，比较简单的区间修改。然后查询区间多少个1，就是区间和，也好办。 至于查询连续个1,做过酒店的都知道怎么办，维护一个imax[now]（imax是interval's max，不是电影……）：区间连续的1是 ...
分类：
其他好文 时间：
2018-08-19 22:41:11
阅读次数：
222
嘟嘟嘟 裸的最小生成树。 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<cstdlib> 7 #include<vector ...
分类：
其他好文 时间：
2018-08-18 11:28:39
阅读次数：
135
嘟嘟嘟 这是一篇假题解 刚开始这道题我觉得是矩阵树定理，然而好像还得用高斯消元求行列式，不太会呀……然后想了半天dp式也没想出来，看了题解还是不太懂，最后lba，qmcp两人告诉了我一个玄学的方法。 首先f[1] = 1, f[2] = 3，然后想斐波那契一样递推直到第n项，如果n为奇数，就输出f[ ...
分类：
其他好文 时间：
2018-08-16 16:30:13
阅读次数：
140
嘟嘟嘟 就是线段树板子题，还是单点修改区间查询。 用一个指针cnt记录当前序列里有几个数，然后操作1就是把++cnt的位置的数改为(n + t) % d；操作2就是查询cnt - L + 1到cnt的区间最大值。 我用的是先把线段树的节点开好的方法，所以这题按区间长度等于m开就行。 1 #inclu ...
分类：
Web程序 时间：
2018-08-15 17:04:58
阅读次数：
220
SpringBoot 项目单元测试也很方便, Web项目中单元测试应该覆盖:1. Service 层2. Controller 层 本文前半部分讲解是一些测试基础配置. 对于Service和Controller测试的讲解,摘自一个博客(嘟嘟独立博客的博客, Spring Boot干货系列：（十二）S ...
分类：
编程语言 时间：
2018-06-22 23:54:35
阅读次数：
278
深夜第二次日网吧的经历 我今天呢 ， 我就没事跟着朋友喝酒喝酒啊。喝了很多啊。晚上到旁边的酒店开了一个房间，到了酒店才十点 感觉没啥事情干的，那就去网吧走走看把，看到是一个嘟嘟牛的，龌蹉，和上次是一样的。 还是照常用MS17010 扫描一波。发现一台Xp 没啥用的，后面进去看了下，发现还真的没啥用的 ...
分类：
其他好文 时间：
2018-06-06 23:59:03
阅读次数：
283
原文：https://blog.csdn.net/u010262331/article/details/46013905 ASCII:遇上0×10, 终端就换行；遇上0×07, 终端就向人们嘟嘟叫；遇上0x1b, 打印机就打印反白的字，或者终端就用彩色显示字母。把这些0×20以下的字节状态称为“控制 ...
分类：
其他好文 时间：
2018-05-25 11:04:59
阅读次数：
125
BZOJ2594: [Wc2006]水管局长数据加强版 Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制 ...
分类：
其他好文 时间：
2018-05-16 23:59:38
阅读次数：
306
BZOJ_2594_[Wc2006]水管局长数据加强版_LCT Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息 ...
分类：
其他好文 时间：
2018-04-29 22:41:14
阅读次数：
255
Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水 ...
分类：
其他好文 时间：
2018-04-21 13:30:02
阅读次数：
151
