Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定 ...
分类：
其他好文 时间：
2016-10-12 07:00:11
阅读次数：
233
【注意事项】 为了体现增强版，题目限制和数据范围有所增强: 时间限制：1.5s 内存限制：128MB 对于15% 的数据，1<=N,Q<=1000. 对于35% 的数据，1<=N,Q<=10000. 对于50% 的数据，1<=N,Q<=100000,且数据均为官方数据. 对于100% 的数据，1<= ...
分类：
其他好文 时间：
2016-09-19 19:40:46
阅读次数：
156
闲来无事，把这玩意儿补上。 OI生涯中第一次正经的考试。挂的很惨。 Day -1 不小心把机油(雾)sm惹毛了。 好像没啥别的事儿。 Day 0 说好了上午直接去机房，然而临时说让我们上完前两节课再去机房，整个人都不好了……于是乎前两节课颓废了。 去机房之前成功借到了sm的外套，背上一个角落里商标上 ...
分类：
其他好文 时间：
2016-09-10 17:29:48
阅读次数：
263
在八十中听lyd讲了一些奇怪的东西 (至今不理解小伙伴们为什么要去听弦图和三维凸包 不过线性基还是很有用的 因为比较简单，所以飞快的把所有题目都刷完了OwO 在东北育才听邹雨恒学长讲了一道很不错的题目，然而一直找不到提交地址 至今没找到，sad story。。 貌似当初还坑了一道HEOI的题目OwO ...
分类：
其他好文 时间：
2016-07-06 10:10:41
阅读次数：
248
好吧我来写一波题解骗访问量QAQ 题目可以在cogs提交 D1T1 tree 树剖可做，然而有更简单的做法，10min搞定 维护一个并查集，时光倒流，如果当前点没有标记就把并查集合并到父亲上，查询就是并查集就可以了 D1T2 sort 暴力分50很足就没写正解QAQ。。 好吧。首先题目的瓶颈在排序 ...
分类：
其他好文 时间：
2016-04-25 13:10:56
阅读次数：
242
题目大意： SDOI求一个区间内只出现一次的数的个数。多组询问。 HEOI 求一个区间内出现至少两次的数的个数。多组询问。 SDOI HH'neckplace如果每次询问都是1..r的话，那么我们只要把每种颜色的第一次出现的位置变成1，然后维护区间和就可以了。这是显然的。那么现在考虑如果区间变成2. ...
分类：
其他好文 时间：
2016-04-16 18:46:54
阅读次数：
164
看上去离可能退役还有一周 还有很多要学的东西没有学，还有很多学过的东西忘掉了 关键是运用不熟练QAQ 省选药丸辣 先把坑挖好吧，能填多少填多少 SDOI 2013 2014 2015 2016 ZJOI 2013 2014 2015 JLOI 2015 HEOI 2015 2014 2013 201 ...
分类：
其他好文 时间：
2016-04-14 22:06:39
阅读次数：
244
神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的每个汉字都必须
分类：
其他好文 时间：
2016-03-12 22:55:01
阅读次数：
186
题意：求某网格图生成树个数，对1e9取模
题解：题目是裸的Matrix-Tree定理，这不是我要说的重点，重点是对于这个取模的处理。
因为这不是个质数，所以不能直接乘逆元来当除法用，直接高斯消元肯定是不行的，需要一定实现的小技巧。
我们可以考虑gcd的实现过程，辗转相除直到一个为0。多么好的思路，对于这个问题我们也可以这样处理，每次减掉相应的倍数即可
下面是代码#include <bits/...
分类：
其他好文 时间：
2015-07-13 12:08:41
阅读次数：
115
DP 唉我还是too naive 这是个整数划分题…… 我想的DP方式是f[i][j][k]表示前 i 个数拼出 j 用了 k 个数的方案数…… 转移当然是比较直观…… 但是只能得30分QAQ 正确的DP姿势：http://blog.csdn.net/Vmurder/article/de...
分类：
其他好文 时间：
2015-04-18 17:21:14
阅读次数：
181
