A simple Blog for wyx I've been down the bottle hoping.
BZOJ 4623: Styx 点分治 数学 线性代数
发表于: | 分类:Oi | 评论:0 | 阅读:135
我是傻逼为什么要找这么一道题给自己添堵,连写带调一共四个小时,迟早要完 《论8k代码的正确养成方法》 《论知识点嵌套的最高技巧》 《如何让自己的代码卡着时限AC》 《如何照着Claris代码卡常数》 《出题人是大毒瘤》 第一部分即括号里面的第一项 考察你会不会数学...

阅读全文>>

BZOJ 2687: 交与并 双指针 单调性
发表于: | 分类:Oi | 评论:0 | 阅读:197
这题大家写题都不写证明我给差评 显然被包含的区间的计算没有不包含的优,因为并更大,所以先去掉所有的包含区间并更新一波答案 首先这个东西等价选择两个区间表示选取了最左面和最右面的两个区间。然后如果大力枚举大概是$n^2$的 然后我就在想线段树怎么做 最后无耻的开了...

阅读全文>>

BZOJ 4644: 经典傻逼题 线性基 线段树
发表于: | 分类:Oi | 评论:0 | 阅读:116
经典傻*题 我刚开始的时候以为所选的点必须是连在一起的然后就YY了一个无向图最大割,后来发现根本不对,然后再看一遍题发现和割其实一点关系都没有233333333 我们把一个点的点权设置成连在他身上的所有边的边权的异或,那么显然这个东西求的其实就是最大异或和,如果一...

阅读全文>>

BZOJ 4836: [Lydsy2017年4月月赛]二元运算 分治+FFT
发表于: | 分类:Oi | 评论:0 | 阅读:129
套路题…… 考虑如果只是计算$x+y$的影响我们把生成函数乘一下就行了 如果只是计算$x-y$的影响我们把第二个生成函数指数都置成相反数然后乘一下就行了 现在对于不同的$x,y$关系计算方式不用怎么办? 大力分治就行了,$solve(L,R)$表示处理值域在$(L...

阅读全文>>

CF 2016~2017 泛做
发表于: | 分类:Oi | 评论:0 | 阅读:122
不行了 老园丁与小司机写不动啊 开始写CF了 预计要完成10道,现在完成了8/10 404D Anton and School 给你一个括号序列,问有多少子串满足前一半全都是 ( ,后一半都是 ) ,且是一个合法的括号序列 大力枚举一下最后一个左括号的位置,考虑包...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP