摘要： BZ的水题们。。。这道题的学名叫什么"two pointers"来着。。。就是线性扫过去啊我去、、、PoPoQQQ称之为"《论排序算法的高效性和合理利用以及能否记得使用排序算法》"2333 1 /****************************************************... 阅读全文

摘要： 大家都是用什么爬山算法、模拟退火算法的。。。太高端了蒟蒻不会于是Xs找到了些奇怪的东西这篇论文的3.3节 "N孔系统"就是这道题呢~于是就没啦≥v≤~ 1 /************************************************************** 2 Proble... 阅读全文

摘要： 这貌似是13年的noip最后一道吧？、、、蒟蒻只会这种题呢、、、Kruskal求出MST，然后倍增就好了 1 /************************************************************** 2 Problem: 3732 3 Us... 阅读全文

摘要： 论bzoj的水题们、、、这题的话，直接枚举目标串的前缀即可然后往后加字母直接贪心就可以啦~ 1 /************************************************************** 2 Problem: 3799 3 User: rausen... 阅读全文

摘要： 恩看标题嘛、、、Xs要自学LaTeX的说！话说cnblogs不支持插入LaTeX格式的代码的说？、、唔~嘛。。。首先是些简单的东西（像是文件的格式啦，作者啦之类的）：（注意：\documentclass, \begin, \end, \author 和 \title的用法） 1 \documentc... 阅读全文

摘要： 酱油记的说：NOIP2014提高组 酱油记WC2015 酱油记CTSC2015 酱油记APIO2015 酱油记基本弃坑：NOIP系列复习及题目集合课题什么的奇怪东西：基于TF-IDF值的汉语语义消歧算法自学的东西：LaTeX自学ing 阅读全文

摘要： 恩。。。贪心来着。。。我们先贪心当天能不能满足客户要求，如果能就尽量满足。好了现在不能满足怎么办？作为一个无良的商家，可以退掉以前的订单。。。（现实中真的可以？、、、）为了让当前剩余货物总量尽可能大，当然是退掉之前要求最高的订单喽，于是用堆维护一下就好了注意long long什么的就好了 1 /**... 阅读全文

摘要： ZKY："如果把分治过程记录下来就可以做到动态修改询问,不过好像没人给这种数据结构起名字(或者我太弱了不知道)……我就给它起名叫点分树了……"结果什么是"点分树"蒟蒻还是没有搞懂= =Orz这题就是先点分治，然后暴力求出子树里面所有的链。但是合并两个子树的链。。。有点，不太科学于是做法是把子树分成两... 阅读全文

摘要： 首先我们看对于一个数怎么判断。方法是，暴力判断。。。←_←（不要骗我。。。）首先看各位数字之和，如果是奇数就不是"优美"的。否则用dp判断，我们可以状压一下，直接记一个long long大小的数叫f，则f |= (f 11 12 using namespace std;13 typedef lon... 阅读全文

摘要： 首先，是关键词的选取：好吧这个我这模型实在是太简单了，但还是讲一讲比较好呢。。。我们现在手头有的是一堆百度百科词条w的DF(w, c)值，c是整个百科词条。。。原因是。。。方便嘛~（而且人家现成的只有介个了啦~）我们发现有830W+的词条数目，都存下来显然是不理智、不科学、不魔法的。所以选取一部分作... 阅读全文