【传送门：BZOJ1202】 简要题意： 给出T组数据，每组数据有n个点，每个点都有值，给出m个区间和，判断是否所有区间和都合法 题解： 乍一眼，就是前缀和的处理，但并没有想到做法，后来发现并查集维护前缀和好像行得通，而且网上的神犇们都用并查集，而且似乎叫做带权并查集 注意当求i点祖先时，要记得对v ...
分类：
其他好文 时间：
2017-09-17 17:27:16
阅读次数：
163
题意：求出现恰好 k次的子串（可以重叠）的个数； 分析： 刚开始想到了是后缀数组，但是有什么性质，具体怎么做的没有想到。回到主题来： 连续 k 次，说明这 k 个后缀排序后在一起，每次枚举 长度的为 k 的区间，用RMQ算出最长公共前缀长度，这里就有 len 个子串是 符合满足 k 次的，但是又有可 ...
分类：
编程语言 时间：
2017-09-14 21:36:56
阅读次数：
228
//当时比赛的时候没有想到可以用SPFA做，TLE！ Problem Description Kelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in m ...
分类：
其他好文 时间：
2017-09-13 17:18:28
阅读次数：
193
2017省赛已经结束了2天了，今天终于有时间，也有勇气来写下这一篇总结。的确，这是我第一次正式的ACM线下赛，我本以为再不济，也可以拿个三等奖，没想到，实力打铁。确实对我打击比较大，以前的确是知道自己菜，但是，实在是没有想到自己竟然这么菜。好了，正式说下这次比赛吧！ 集训之前，实验室安排是8月8日放 ...
分类：
其他好文 时间：
2017-09-05 00:31:10
阅读次数：
187
P188 购物问题 题目梗概: n个物品，其中每个物品价格xi，但是某两个物品不能同时购买。 问最大的价格是多少？ 思考与理解: 一开始并没有想到树形背包DP，只是一直在想是不是分组背包~ 在之后瞅了瞅题解的思路之后，恍然大悟。 先把有限制的物品之间的关系转换为父子关系就可以进行DP了。 对于每个有 ...
分类：
其他好文 时间：
2017-08-31 20:26:15
阅读次数：
168
洛谷P1372 又是毕业季I 对于答案a,k*a是最接近n的，即a=n/k(下取整)，所以直接输n/k即可。 我的方法是 二分查找 n/k真的没有想到唉。 我找的最大公约数，如果当前的mid对应的个数比k大，就往大了找，否则往小里找，对于边界问题，要加一些特判。 ...
分类：
其他好文 时间：
2017-08-23 10:45:38
阅读次数：
129
昨天遇到一个问题，就是在用phpstorm编写程序时，我的一个函数在编辑器上显示，说函数未定义，但是 我在运行时，却能正常运行，真是奇怪，后来因为想提高自己的进度，就没有想到底为什么。 今天给它总结一下。 我实例化模型类是用工厂模式来实例化的，那么那个M（）里面的类的名字是不固定的，所以他实例化出来 ...
分类：
其他好文 时间：
2017-08-20 11:28:46
阅读次数：
146
……睡太晚了。。。脑子就傻了…… 这个题想的时候并没有想到该这样…… 题意大概是有n堆箱子从左往右依次排列，每堆ai个箱子，有m个人，最開始都站在第一个箱子的左边， 每个人在每一秒钟都必须做出两种选择中的一种：1若他的位置有箱子则搬走一个箱子，2往右走一步。 问把全部箱子都搞掉的最少时间…… 非常显 ...
分类：
其他好文 时间：
2017-08-16 13:59:49
阅读次数：
169
(1) 原始代码 近期使用单生产者-多消费者模型是遇到一个问题，曾经既然都没有想到过。生产者线程的代码例如以下。基本功能就是接收到一个连接之后创建一个Socket对象并放到list中等待处理。 void DataManager::InternalStart() { server_socket_ = ...
分类：
其他好文 时间：
2017-08-15 13:25:38
阅读次数：
128
去重合并，以某个点为起点，向后二分到最后一个满足未签到天数<=m的点。 二分时的查询有很多方法，可以用线段树，dp，前缀数组等等。比赛时没有想到前缀数组，就用来dp来完成查询，查询一次大约O(logn)。前缀数组的话查询O(1)更快一些。 同学说尺取法也可以。 dp[i][j]代表第i个区间到第i+ ...
分类：
其他好文 时间：
2017-08-13 20:04:04
阅读次数：
131
