11 2017 档案

3-idiots HDU - 4609 FFT模板
摘要：给N个木棍问任选三个可组合出三角形的概率以前写的，整理整理存个档//#pragma comment(linker, "/STACK:1024000000,1024000000") //#include#i... 阅读全文
posted @ 2017-11-30 15:42 Drenight 阅读(330) 评论(0) 推荐(0)
2017南宁现场赛E 存档
摘要：现场时间不够，没加记忆化T了，滚cu当时还写错了mx1,mx2的关系。。。出场喜闻乐见有人加记忆化传参递归过。。不过似乎是用的map？这份代码未必是正解，等到放上hdu交上去试试吧。。欢迎hack!#in... 阅读全文
posted @ 2017-11-28 21:54 Drenight 阅读(155) 评论(0) 推荐(0)
BZOJ1056 [HAOI2008]排名系统 treap实现map
摘要：需要的功能：①更新一个字符串对应的最新分数②获得一个字符串对应的最新分数③获得平衡树中第几名hint是哈希，感觉没什么头绪。。题解存下了字符串和一个哈希内存池，用链式前向星处理hash冲突，用时间戳作为第... 阅读全文
posted @ 2017-11-28 21:13 Drenight 阅读(158) 评论(0) 推荐(0)
线段树区间加板子
摘要：#include#include#include#include#include#includeusing namespace std;#define maxn 101000#define maxq 10... 阅读全文
posted @ 2017-11-24 00:23 Drenight 阅读(149) 评论(0) 推荐(0)
BZOJ1015: [JSOI2008]星球大战starwar
摘要：要求支持图上的动态删点&&维护联通块个数似乎这个要求4e5个点不太可做。。正解是离线下来之后倒序用并查集加点。。。长见识了#include //#pragma comment(linker, "/STA... 阅读全文
posted @ 2017-11-22 23:30 Drenight 阅读(177) 评论(0) 推荐(0)
894D - Ralph And His Tour in Binary Country 完全二叉树点对计数
摘要：打完模拟被xz忽悠去码，粗略听了一波题解之后开始搞总体感觉自己码力确实有进步了。。起码遇到啥问题了会找地方改，改啥肯定能出想要的效果。。好像别人的代码都很短啊？我感觉自己这版写的逻辑挺清楚的。。就是长了点... 阅读全文
posted @ 2017-11-22 03:28 Drenight 阅读(217) 评论(0) 推荐(0)
Codeforces Round #367 (Div. 2) Vasiliy's Multiset 异或字典树带删除模板
摘要：多重集版的异或字典树，拿之前的板子瞎改了改居然能用，看来功能理解得没错。。莫名wa7，回忆一波代码意义之后感觉没问题啊读读题发现这个多重集里居然永远有0。。。赛中能debug出来还是挺开心的#includ... 阅读全文
posted @ 2017-11-22 03:20 Drenight 阅读(91) 评论(0) 推荐(0)
线段树的坑
摘要：天道好轮回。。杭州那时候没填掉的坑，这缘分可以的。。比方说之前更新过[1,5]为0，那么不用pushdown[1,3][4,5]的内容是没改过的。。n=6,q=31 51 41 1这样区间消除之后ST[1... 阅读全文
posted @ 2017-11-18 04:40 Drenight 阅读(94) 评论(0) 推荐(0)
Codeforces Round #446 (Div. 2) D
摘要：讨论版提供的一个思路，感觉挺好的Yes, and it's easy to prove. Let's consider for convenience the permuted arrays a and ... 阅读全文
posted @ 2017-11-18 03:33 Drenight 阅读(130) 评论(0) 推荐(0)
BZOJ1067 [SCOI2007]降雨量 模拟/线段树/map经验书
摘要：从知道x,y能是没出现过的我就知道GG了之前写的版本耦合太强，完全改不过来只好推掉重写。。学到了max_element以及map的一些坑map的lower_bound熟练度++#include#inclu... 阅读全文
posted @ 2017-11-15 23:57 Drenight 阅读(142) 评论(0) 推荐(0)
BZOJ1087 [SCOI2005]互不侵犯King 状压DP
摘要：参考自き9*9的棋盘问能放多少k个国王的放置方法数。。这种预处理状态间能否转移的做法还是第一次见（naive不过用位运算判转移可能性在当状态大存不下没法预处理的时候也不算慢。。？左右移位判重合挺巧妙的。。... 阅读全文
posted @ 2017-11-14 20:47 Drenight 阅读(133) 评论(0) 推荐(0)
unique离散化用法
摘要：用法类似lower_bound,sort，不过下标从1开始的话和lower_bound减去的东西不一样用来离散化很好用pos就是在原数组a中的rank了，根据cnt建线段树啥的。。。 sort(a2+1,... 阅读全文
posted @ 2017-11-13 15:41 Drenight 阅读(340) 评论(0) 推荐(0)
BZOJ1295 [SCOI2009]最长距离 智商
摘要：大体就是给一个01矩阵，1不可通行，可以破坏k[0,30]个1方格，问最长欧式距离脑洞1小时没啥想法。。给正解跪。。居然是跑破坏方块的最短路，然后枚举点对更新答案，只要点对的最短路距离#include#i... 阅读全文
posted @ 2017-11-11 21:59 Drenight 阅读(146) 评论(0) 推荐(0)
BZOJ4017 小Q的无敌异或 好题
摘要：给一个序列询问这个序列1：所有子区间的异或值的和2：所有子区间的和的异或值第一个操作，拆二进制位，枚举右端点r，记录这个位前r个数字0/1的个数，右端点转移O(1)第二个操作比较复杂，对于每个右端点要询问... 阅读全文
posted @ 2017-11-10 00:47 Drenight 阅读(235) 评论(0) 推荐(0)
[HNOI2005]狡猾的商人 带权并查集
摘要：给定m个区间和，问是否有矛盾复习一下，带权并查集保存着这个元素与祖先的关系在合并的过程中就像向量合并一样，可以画出x->fa[x],y->fa[y],x->y这样的图方便理解这篇文章解释得很清楚NOIAu... 阅读全文
posted @ 2017-11-08 20:59 Drenight 阅读(181) 评论(0) 推荐(0)
[HAOI2006]受欢迎的牛 scc分解（下标从1）
摘要：如果有x满足答案，x所在的scc也满足答案合法scc个数不会超过1，因为这样的话2个scc是传递的，应该可以合并才对这个板子做法是按照拓扑序排列缩点后的图的，所以可能成为答案的scc一定是最后那个//#i... 阅读全文
posted @ 2017-11-08 17:05 Drenight 阅读(159) 评论(0) 推荐(0)
BZOJ3039 最大01子矩阵 单调栈
摘要：//#include#include#include#include#include#include#include#include#include#include#includeusing namesp... 阅读全文
posted @ 2017-11-06 20:19 Drenight 阅读(139) 评论(0) 推荐(0)