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