摘要：
考完D2发现自己简直zz了。。。花式扔基本分 首先这道题有个显然的套路：树上一些点到一个定点的距离和=这些点深度和+点数*定点深度和-2*lca深度和 ——上一次见这个套路是LNOI2014，上次做的时候还比较naive：http://www.cnblogs.com/wanglichao/p/642 阅读全文
摘要：
大早上的做了一道三维数点一道五位数点，神清气爽！ 先给一维排序，变成一个奇怪的动态的二维数点（相当于有一个扫描面扫过去，导致一系列的加点和询问） 然后cdq分治，再变回静态，考虑前半段对后半段的影响 这时对第二维排序，又变成动态一维数点 树状数组屠之 （不妨再cdq一次变成零维数点，也就是询问一个询 阅读全文
摘要：
看到题目第一反应：出题人好善良，出个1e5放两个log过 然后真的过了<!--StartFragment --> (๑• . •๑) 题解： 首先每次贪心地找最远能延伸到的地方肯定是对的——显然法可知，多拿走一个对后面的选取只有有利的影响 这里有一个简单的证明：n+n/2+n/3+...+n/n=O 阅读全文
摘要：
先把题目抽象一下： 有一个静态的数组，求有多少个区间[i,j]满足：j-i==max{ai,...,aj}-min{ai,...,aj} 也就是要求max-min+i-j==0的区间数 所以肿么做呢？ 首先枚举i（这里倒着做，比较好理解），维护以i为开头的所有区间 相当于每次要在一坨区间的最前面同时 阅读全文
摘要：
由于做的时候看的是中文题面，第一遍写就被卡题意了：还以为每一条都要过x，那么就是一道动态树根选择2y个叶子的奇怪题目 交完0分gg，才发现题目看错了╮(╯▽╰)╭ the node containing the candy is adjacent to at least one rope cover 阅读全文
摘要：
题目求[a,b]到c的lca深度之和 显然是一个满足区间减法的操作 于是简化为 [1,b]到c的lca深度之和 （然并卵╮(╯▽╰)╭）然后就用奇技淫巧发现 a和b的lca深度=先把根节点到a的路径都染色，然后查根节点到b的路径上染色点数 只要把染色改为权值+1，就可以轻易解决区间的问题 方法显然： 阅读全文
摘要：
由于是单组数据，强行不分块O(n)过 线性筛部分非常神奇，用了一个奇妙的推导（懒得写了） 阅读全文
摘要：
属于结果的和好求但是结果不好求的题 （轻易能得到以k的倍数为最大公约数的对数，但是不好直接求k） 所以一波反演结束 其实反演的时候完全没有反演的感觉，就是不停地恒等变形 算是懵逼乌斯反演最简单的例题 改天（老是拖延。。。）总结一下懵逼乌斯反演相关知识点 阅读全文
摘要：
一种网络流建图的思路吧，改天最好整理一波网络流建图思路 阅读全文
摘要：
最近各种瞎写数论题，感觉需要回顾一下数据结构 写一发splay冷静一下（手速过慢，以后要多练练） 用splay是最直接的方法，但我感觉离散一波应该可以做出来（没仔细想过） 现在没有很追求代码优美，感觉得先打的对打的快O(∩_∩)O 阅读全文
摘要：
快速面裸题（显然的m^n-m*(m-1)^(n-1)） 然后，，，就没有然后了 阅读全文
摘要：
既然图都给了，只要讨论清楚就可以了 ——疯狂压代码 阅读全文
摘要：
本来想打表找规律的来着，，， 线性筛吗？一边筛一边累加答案？那不就不线性了吗。。。1e6悬啊 而且不是质因数个数而是因数个数，统计起来应该还要用数学方法 。。。好尴尬 等一下，不要求质数的话我筛个p woc不会累加一下每个数的贡献就可以了吧 好像没问题 好像能过样例 。。。好尴尬 那就写吧 A了卧槽 阅读全文
摘要：
+强在 就过了 既没有启发式又没有路径压缩，连建树都用的是代码最短的写法（什么心态，每天追求代码短） 话说回来 可持久化的数组感觉只能出类似裸题的题目，，，，藏也藏不住啊 阅读全文
摘要：
线段树只用叶子节点感觉莫名浪费，，， 感觉真好写（刚从未来程序逃回来的人） 阅读全文
摘要：
暴力模拟A了，数据还是良（shui）心（shui）的 90分的地方卡了半天最后发现一个局部变量被我手抖写到全局去了，，， 心碎*∞ 没什么好解释的，其实只要写完表达式求值（带函数和变量的），然后处理一下高维数组 给变量和函数各开一个map（事实上我给每一层都开了一个变量的map，每次都复制一下，但还 阅读全文
摘要：
看题意就是一道数学物理题，带权费马点 ——这怎么是数学了，这也是物理的 所以要用物理方法，比如FFF 国际著名oi选手miaom曾说 模拟退火初温可以低，但是最好烧个几千次 国际著名物理课代表+1曾说 miaom说什么都对 但是我瞎捣鼓了一波烧了一次不但A了还过了样例（不要说我递进的顺序不对），真是 阅读全文
摘要：
bzoj炸了，靠离线版题目做了两道（过过样例什么的还是轻松的）但是交不了，正巧洛谷有个“大牛分站”，就转回洛谷做题了 水题先行，一道傻逼匈牙利 其实本来的思路是搜索然后发现写出来类似于匈牙利(⊙o⊙) （匈牙利的复杂度惊人，1e6秒过） 现在感觉洛谷的界面比bzoj不知道友好到哪里去了 阅读全文
摘要：
好痛苦，，，WA了不知道多少遍 错的服了，，， 如果某员工的初始工资低于工资下界，他将立刻离开公司 我也不知道是我语文有问题还是题目有毒，反正这个东西好像不应该算在离开公司的总人数的答案里。。。 让我一个人静静。。。。 被卡题意的感觉爽翻了。。。 阅读全文
摘要：
人生第一道splay不出所料是一道裸题，一道水题，一道2k代码都不到的题 貌似所有该犯的问题都犯了一遍了，，，感觉自己逻辑不够严谨啊 难道要背板？？？那么长感觉下不来啊 阅读全文
摘要：
本来写了spfa wa了 看到网上有人写Floyd过了 表示不开心￣へ￣ 改成Floyd试试。。。 还是wa ヾ(｡｀Д´｡)原来是建图错了（样例怎么过的） 结果T了 于是把Floyd改回spfa 还是T了 。。。 ￣へ￣ 看来问题不在最短路，改回Floyd（mdzz） 。。。 好像dinic有点问 阅读全文
摘要：
进度1/10mark（感觉完不成了） 事实上我刚看到题目一下子慌了，，，我在想怎么二分一块的长宽，然后验证 然而极其难写 于是想有没有暴力，举一些例子模拟一下 然后发现切割是有很明显的限制的：每次切割两边的面积一定是整数比，于是每次可以割的地方都不到10了 那就只能暴力了 阅读全文
摘要：
基础的数位dp 但是ce了一发，（abs难道不是cmath里的吗？改成bits/stdc++.h就过了） 阅读全文
摘要：
20行的归并+10行的线段树（现在线段树真是越写越短了）+10行主程序（连主程序都缩过行） = =丧心病狂 struct里连开10个，用大括号直接初始化真是爽翻了 事实上应该是1A的，但是输出的时候没回车（mdzz）错了一发 阅读全文
摘要：
其实kmp真的很次要，求长度为20的kmp感觉真的有点杀鸡用牛刀 这题思路相当明确：一看题就是数位dp，一看n的大小就是矩阵 矩阵的构造用m*m比较方便，本来想写1*m的矩阵乘m*m的，但是感觉想起来太麻烦就偷懒，没想到1A了 log的速度的确可以，87ms贼快，好久没见这么短的运行时间了 阅读全文
摘要：
wa一片，最后一个T，终于心碎了。。。 为什么没人告诉我要开longlong 为什么所有人都说没有负数 这次代码还是比较优美的 阅读全文
摘要：
听说最大流过不去？？？ dinic果然神了，1000,000的点都能过（主要是比较稀疏） 不要管longlong，现在打网络流就会想起以前忘记longlong调一晚上的痛苦 阅读全文
摘要：
tarjan缩点+判断出度为0的点 所以不需要新建边 tarjan差点写错，心碎 阅读全文
摘要：
奇葩染色，对于每一个点关心的是前前个同颜色的位置，但是处理方法相同 离线比较神奇，按照右端点排序，然后每次用的是左端点，就不用建可持久化树状数组（什么鬼）了 区间修改+单点查询 果断差分以后用树状数组 一A，开心 树状数组好久不写居然写对了 阅读全文
摘要：
太羞耻了，m n写反了（主要是样例n m相等） 建图方法比较高（ji）端（chu），对于可以加栅栏的地方连上1的边，然后求最小割即可 为了让代码优（suo）美（duan），我写了一个check，避免多次重复的时候犯错（简直是我这种mn都能打反的人必备） 让我好好想想最近在犯什么错： 1.%d多打或少 阅读全文
摘要：
其实本来打算做最小费用最大流的题目前先来点模板题的，，，结果看到这道题二话不说（之前打太多了）敲了一个dinic，快写完了发现不对 我当时就这表情→ =_=你TM逗我 刚要删突然感觉dinic的模板中的bfs就相当于找每天边的权都为1的图上的最短路，稍稍改一下就能变成spfa，于是重新写了一下，但是 阅读全文
摘要：
太羞耻了，搞了半天居然没发现自己写的不是dinic，直到被一道时限紧的题目卡掉才发现 俗话说dinic=bfs+dfs，bfs和dfs各写9行真是和谐美妙啊 有几处地方保证了复杂度的优化： 1.在总流量达到限制时直接滚粗 2.如果从一个节点无法流到终点，那么就暂时无视这个点（直到重新标号）——一开始 阅读全文
摘要：
= =我承认我写网络流写疯了 = =我承认前面几篇博文都是扯淡，我写的是垃圾dinic（根本不叫dinic） = =我承认这道题我调了半天 = =我承认我这道题一开始是T的，后来换上真正的dinic才过 = =我承认我还没理解dinic = =我承认我一直到处改最后才发现输入顺序错了 = =我承认我 阅读全文
摘要：
最后一次训练模板（比较熟练了） 接下来训练网络流的建图 阅读全文
摘要：
（双倍经验题） 第二次写dinic模板，居然一遍写对了，而且短了不少O(∩_∩)O~ 不要管long long，纯属发神经写上去的 阅读全文
摘要：
就好比第一次写主席树的时候写了30行，第二次写了5行 这次马拉车只剩下 （= =缩代码狂魔） 这次不要求奇偶讨论，所以连#都没插，注意在最后统计的时候可以用stl的特殊姿势 马拉车差不多告一段落（以后肯定还要返工）接下来再做点网络流吧 阅读全文
摘要：
其实马拉车还真是最好理解的算法（感觉初中的时候好像讲过类似的，但是当时就没有认真听） 没想到一个简单的优化能变成O(n)，感觉碉堡 不说了，马拉车裸题，我在写的时候只保留了id，没保留mx，希望能形成一种代码习惯吧 阅读全文
摘要：
辣鸡军训毁我青春！！！ 因为在军训，导致很长时间都只能看书yy题目，而不能溜到机房鏼题 于是在猫大的帮助下我发现这道习题是数位dp 然后想起之前讲dp的时候一直在补作业所以没怎么写，然后就试了试 果然dp的代码比数据结构题短到不知道哪里去了，而且1A，爽啊 良心样例，本来我没开longlong的，样 阅读全文
摘要：
据说是道lct求深度的题 但是在小猫大的指点下用分块就n^1.5水过了 = =数据忘记加强系列 代码极其不美观，原因是一开始是听小猫大讲的题意，还以为是弹到最前面。。。 阅读全文
摘要：
终于做了一道不是一眼出思路的代码题(⊙o⊙) 之前没有接触过这种关于染色段数的题目（其实上课好像讲过），于是百度了一下（现在思维能力好弱） 实际上每一段有用的信息就是总共有几段和两段各是什么颜色，在开线段树的时候记录一下就好了 事实上我开了一个node，并且写了一个mix还是大大减小了代码量（对于我 阅读全文