该文被密码保护。
posted @ 2017-04-13 17:12 wohenshuai 阅读(23) 评论(0) 编辑
正文内容加载中...
posted @ 2017-03-14 17:24 wohenshuai 阅读(280) 评论(5) 编辑
正文内容加载中...
posted @ 2016-09-09 19:33 wohenshuai 阅读(69) 评论(0) 编辑
摘要: 前言: 这次NOIP好像考不好就退役? 所以写点日记记录生活 好过什么都没留下 给以后做点怀念 2017.9.5 这个超好的题 只要你想到离散化 O(N2logN) 草过是没有什么毛病的 可是你要想到精益求精 所以这样做不好 其实有O(Nlog N)做法 对于每一种颜色的 影响的是以这个点为端点的一阅读全文
posted @ 2017-09-05 19:59 wohenshuai 阅读(28) 评论(0) 编辑
摘要: 2017.7.5 好妙啊这一题 一开始感觉就是贪心 又想用数据结构搞一搞 发现不是很对 然后再往贪心里面想 然后看了别人代码 才知道怎么做 首先一个最底下的点一定要按 那么我就有一段缓冲区可以选择按和不按 那么我们肯定选往上拉最长的按 我们只需要知道这么多就可以完成这题代码了 G[x]表示缓冲区还有阅读全文
posted @ 2017-07-05 10:39 wohenshuai 阅读(53) 评论(1) 编辑
该文被密码保护。
posted @ 2017-04-13 17:12 wohenshuai 阅读(23) 评论(0) 编辑
摘要: 引语: 之前做了好多题 学了很多看似很厉害的算法 然而好像并没有什么卵用 大概说一下之前学的东西: 数学(莫比乌斯反演 杜教筛 线性求逆元 Lucas 中国剩余定理 FFT NTT(原根) ) LCT(一点题) 概率(看了一点,差不多等于没学) KM(做了道模版题和例题) .......... (懒阅读全文
posted @ 2017-03-14 17:24 wohenshuai 阅读(280) 评论(5) 编辑
摘要: 迟到的一次比赛 最近状态很崩溃 网速很慢 然后前面五题看了都有打 但是 只有A B E 是过了的 是时候要反省一下 A.随便判断一下就好 最少的份数嘛 B.画出来之后是一下子左边一下子右边 打一个递归就好了 C.当场想到了 然后写错了 其实很水 细节卡掉了(少写了一个括号) 自己出数据太弱没调出来 阅读全文
posted @ 2016-12-19 21:14 wohenshuai 阅读(37) 评论(0) 编辑
摘要: 以后都用自己的号交吧 免得掉人品 Noip2016就是一个见证 一步一个脚印的刷 noip没把前两题稳拿就刷牛头.. bzoj1230 线段树打翻转标记,练手感 bzoj1231 状态压缩 预处理一下 时间$O(2^N*N*N)$记得开LongLong bzoj1232 题目看死人 把原图割成生成树阅读全文
posted @ 2016-11-27 19:05 wohenshuai 阅读(30) 评论(0) 编辑
摘要: 写这篇博客的时候有点激动 为了让自己不颓 还是写写日记 存存模板 Nov.8 2016 今天早上买了两个蛋挞 吃了一个 然后就做数论(前天晚上还是想放弃数论 但是昨天被数论虐了 woc noip模拟赛出了道杜教筛) 然后白天就脑补了几道 积性函数 把例题过了一遍 最后一题是比较中等的积性函数 也就是阅读全文
posted @ 2016-11-08 20:27 wohenshuai 阅读(80) 评论(3) 编辑
摘要: 总共花了一个月左右 把一份usaco的总结刷了一遍 应该有一百四十多道题 在此纪念一下 总体来说 发现自己基础不是很稳 基本贪心和一些堆的做法还是有点弱鸡 一些dp还是有点弱 但是数据结构题几乎都可以秒(除了有几道变态的意外 也学了不少变态的模型) 还学了xor高斯消元 复习了一下模板 但还是不够全阅读全文
posted @ 2016-11-04 09:56 wohenshuai 阅读(27) 评论(0) 编辑
摘要: 并查集有两种经典例题 一种是拆点 一种是带权并查集 拆点在巫泽俊的日本书上有例题 带权并查集我通常用向量来理解做题 bzoj 3362 开两个权 x和y 表示到fa的距离差 规定正方向做一遍带权并查集 bzoj 3376 带权并查集 祖先在上 还要维护最下面的是什么 再用一个并查集维护(其实祖先在下阅读全文
posted @ 2016-10-28 11:56 wohenshuai 阅读(42) 评论(0) 编辑
摘要: bzoj 1691 口感从大到小排序 从大到小插入价格的set里面 在set里面lower_bound一下 bzoj 1577 右端点排序 相同左端点小的在前 然后能下就下 先让先上的上 一定最优 bzoj 4094 线段树维护 0 1 2 3 表示左右端点状态 bzoj 1594 二分离线 按权排阅读全文
posted @ 2016-10-27 22:07 wohenshuai 阅读(43) 评论(2) 编辑