2018年5月27日
Poj 2104 K-th Number 主席树模版题
摘要： 题意：离线询问[l,r]区间第k大 题解：模版题，入门题 阅读全文
posted @ 2018-05-27 21:49 采蘑菇的小西佬 阅读(115) 评论(0) 推荐(0) 编辑
codeforces 765 F Souvenirs 线段树+set
摘要： 题意：多次询问区间内 两数差的绝对值的最小值 题解：离线询问则可以按照询问的l排序，倒着询问，倒着从r更新到l 每次更新i+1到n这个区间，保证这次的更新不会影响到下一次以及以后的更新。因为当两个区间出现覆盖时，l更小的那个区间的值一定小于等于另一个，画个图就可以明白。 阅读全文
posted @ 2018-05-27 21:46 采蘑菇的小西佬 阅读(133) 评论(0) 推荐(0) 编辑
codeforces 768 E 变形NIM博弈／手写sg函数
摘要： 题意：给你n堆石头，在同一堆石头下不能取两次相同的数目，问能否后手胜 题解：设一堆石头最多能取k次不同的石头数目，有nim博弈可以知道只要每一堆石头能取的次数异或起来为0则为必败局，则YES 阅读全文
posted @ 2018-05-27 21:41 采蘑菇的小西佬 阅读(200) 评论(0) 推荐(0) 编辑
2018年5月17日
BZOJ 1001 狼抓兔子（网络流）
摘要： 题解：这个建图很简单，只要把（1，1）这个点作为超级源，（n，m）作为超级源就可以xjbp。空间要算好。dinic当前弧优化一下就可以跑1500ms 阅读全文
posted @ 2018-05-17 19:34 采蘑菇的小西佬 阅读(150) 评论(0) 推荐(0) 编辑
BZOJ 2957 楼房重建 （分块）
摘要： 题解：分块，然后暴力维护每一块上升序列，注意是不是最长上升序列，二分查找第二块中大于第一块的最后一个上升序列中的数。 注意：每一块的大小不要用√n会T掉的，把块的大小设为500-600都可以（T了一页了）。或者你用线段树去写。 阅读全文
posted @ 2018-05-17 16:27 采蘑菇的小西佬 阅读(172) 评论(0) 推荐(0) 编辑
2018年4月25日
CodeForces - 633 H Fibonacci-ish II(莫队+线段树）
摘要： 题意：给你一个长为n的序列，给你一个mod，再给你q次询问，每次区间查询P(a) = a1·F1 + a2·F2 + ... + an·Fn F为对应的斐波那契数列，a1为以排好序且不重复的区间内的数 参考博客：https://blog.csdn.net/zearot/article/details 阅读全文
posted @ 2018-04-25 19:04 采蘑菇的小西佬 阅读(318) 评论(0) 推荐(0) 编辑
2018年4月24日
CodeForces - 617E XOR and Favorite Number (莫队+前缀异或和）
摘要： 题意：给你一个长为n的序列，在给你一个m次询问，每次询问区间内能有多少个连续子序列的异或和为k 题解：还是莫队啊，暴力搞事情啊。假设a^b=k， 那么我们每次莫队add的时候只要ans加一次mp[a[x]^k]的个数就好(del同理）。对了要处理出前缀异或和，mp维护的查询区间内的异或前缀和。因为两 阅读全文
posted @ 2018-04-24 22:36 采蘑菇的小西佬 阅读(136) 评论(0) 推荐(0) 编辑
HYSBZ - 2038 小Z的袜子(hose) (莫队)
摘要： 中文题面 题解：莫队+组合数，注意LL啊啊啊 阅读全文
posted @ 2018-04-24 16:21 采蘑菇的小西佬 阅读(124) 评论(0) 推荐(0) 编辑
2018年4月23日
SPOJ - ZQUERY Zero Query (莫队）
摘要： 题意：给你一堆数字，Q次查询l到r之间有多少个不同的数字 题解：莫队模版题（ 阅读全文
posted @ 2018-04-23 21:20 采蘑菇的小西佬 阅读(390) 评论(0) 推荐(0) 编辑
2018年4月19日
Codeforces-963 D Frequency of String
摘要： 题意：给你一个字符串，进行q次询问操作，每次给你一个n和一个子串，问能否在字符串中出现n次子串，若可以输出最短长度的n次子串，否则输出-1 题解：优雅的暴力哈希，枚举每一个不同种长度的子串，注意是不同种！因为这样子能减少枚举的次数，这是一个巨大的优化，同时用unordered_map这个不按key排 阅读全文
posted @ 2018-04-19 23:52 采蘑菇的小西佬 阅读(181) 评论(0) 推荐(0) 编辑