清羽

摘要： 从《Cash》谈一类分治算法的应用 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同．求出子问题的解，就可得到原问题的解．分治算法非常基础，但是分治的思想却非常重要，本文将从今年NOI的一道动态规划问题Cash开始谈如何利用分治思想来解决一类与 阅读全文

摘要： 本文转载自http://blog.csdn.net/zhjchengfeng5/article/details/7855241# 首先来一个问题： 给定平面上一个点集 E ，还有一个定点 V ，怎么在一群点中找出一个点 U，使得 V 与 U 的距离最近（欧几里得距离）？ 当然，我们能够想到一种做法： 阅读全文

摘要： template inline bool getd(T& x) { int ch=getchar(); bool neg=false; if(ch!=EOF && ch!='-' && !isdigit(ch)) ch=getchar(); if(ch==EOF) return false; if(ch=='-'){ neg=true; ch=getchar(); } x=... 阅读全文

该文被密码保护。 阅读全文

摘要： （感谢大树的讲解~听了他的讲解以后感觉树链剖分没有想象中的那么难） 树链剖分的定义为，对树上的节点划分成若干个集合，使得每个集合内节点相互之间的连边是一条链。 注意，这里说的边指的是从父亲节点到儿子节点的有向边。例如，一个节点有两个儿子节点，则这三个节点组成的集合不符合上述定义（因为边的方向问题不能 阅读全文

摘要： 第一次打算rating的cf，作此文留个纪念吧。顺便提醒自己把坑填了。 A，B都是水题，没啥好说的。不过感觉自己写的好慢。 C题题干好长，看了一下D题A的人更多，于是去看D题。 开始想的是直接按照长和宽排个序，交了一发WA了之后发现可以旋转的情况根本没有考虑。 然后就想用map乱搞，对于每个面维护一 阅读全文

摘要： 卷积/循环卷积相关博文：http://www.zybang.com/question/dd8b336ad690b3e2f9aa4dc0b596e1ea.html HIHOCODER 1388 阅读全文

摘要： 一般我们的最大流算法解决的是最优化问题。即通过某种构图方法，使得最大流的流量即为我们所要求的的最大值。 但是，一类判定性问题也需要通过网络流模型来解决。 经典的问题有：混合图的欧拉回路，等等。 这类问题往往通过构建一个网络图，计算出其最大流，然后根据判断最大流是否满足某种条件来判断。当然，二分答案的 阅读全文

摘要： 这个题刚开始是看错题了。。一点思路都没有 到后来把题目看对了以后，有一点思路，但还是不会做。。无奈只能看官方题解 官方题解是这样的： First convert number k into binary number system. If some bit of k is 0 than the re 阅读全文

摘要： 昨天尝试打了一局cf。。整个人都不好了QAQ 说好的codeforces不卡STL呢？ Div.2大概是普及组+提高组+弱胜省选难度（弱省省选难度我都不会做默默捂脸 A题和B题都是水题。。B题交了两遍才过pretest我会乱说？ C题正解是二分答案+贪心判定。想到了但是由于贪心不会证不敢写。后来想想 阅读全文