大米饼

摘要： ·从前有一个鸽子Lence，它吃了一个炸弹，然后有人出了这道题。 ·英文题，述大意： 给出一张连通无向图，求出：对于每个点，删去这个点（以及它相连的边以后）时，当前图中的连通块数量，这个值作为该点的Lence值。输出根据Lence值从大到小（相同时标号从小到大）的前m个点和它的Lence值。 ·分析： 关于连通块问题，可以寻得三种方法： ①嘎嘣脆算法（Gabo... 阅读全文

摘要： ·Rujia：“稍加推理即可解决该题……” ·英文题，述大意： 一张无向连通图，每个点连有三条边。询问是否可以将这个图分成若干个爪子，并满足条件：①每条边只能属于一个爪子②每个点属于几个爪子无所谓。输出YES/NO。 ·注意一个关键条件：“每条边只能属于一个爪子”： ·注意一个逻辑顺序： 如果我们这样想，就很吃力：如何寻找一种划分方案，将原图划分为若干个爪子，如果无法划分，则输... 阅读全文

摘要： 自动机要打熟。自动机要打好。自动机要打得美妙。 【例子：HDU2222】 我不知道我能够执着多深，虽然我只是钢铁里的丝绒； 不因一场宿命而忘却初衷，不因一世坎坷而残喘苟活。——————汪峰《流年啊 你奈我何》 阅读全文

摘要： ·排序巧妙优化复杂度，带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次数，决定着莫队算法的优劣…… ·目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。 若谈及入门，那么BZOJ2038的美妙袜子一题堪称顶尖。 【例题一】袜子 ·述大意： 进行区间询问[l,r]，输出该区间内随机抽两次抽 阅读全文

摘要： ·希望除了内部人员以外能有人通过这道题，因为这是大米饼第一次改编的题 ·我所见到的“本题原版”的题解也很少，搜索一下应该是：LEIJP开船 ·分析： 简化题目，可以了解到题目要求的是：当前序列中最长的一段等差数列（当然序列存的是当前每个方块槽里的方块数量）。但是方块槽数大，操作次数多( 2 #include 3 #define go(i,a,b) for(int i=a;i>... 阅读全文

摘要： 这道题：你不仅要学会两人交换开车，还要做到高效驾驶。 ·分析： 在拨开花哨题目的迷雾之后，发现两个重要突破口： ①从每个点开始，他们的路径是一定的，不存在决策选取。 ②要是n,m没有那么大的话，就直接预处理每个点对于每个人开车至下一个点的位置和路程(n2)，然后两个问题都可以从起点（第一问就是枚举起 阅读全文

摘要： 高级打字机 【题目描述】 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作： 1.T x：在文章末尾打下一个小写字母x。(type操作) 2.U x：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作） 3.Q x：询问当前文章中第x个字母并输出。（Query操作）文章一开始... 阅读全文

摘要： ·英文题，述大意： 输入有向图一个(什么边的端点啊，边权啊)。每次可以选择一个节点和一个整数，然后把这个结点的出边边权加上该整数，入边边权减去该整数，目标：使得所有边的最小值非负且尽量大。 ·分析： 修改结点周围的边权，题目中既没有限制次数，也没有规定在意先后顺序，这启示我们，每一个操作的效果是可以叠加的(同时就不分先后),所以可以将题目简化为：每一个节点只用一个整数操作一次... 阅读全文

摘要： 实用性介绍：████████████████████████████████ 科学性证明：████████████████████████████████ ·在运算中尝试使用quick-pow和quick-mul加速。但实际告诉我们，在多次判素数的情况下，使用quick-mul反而会减速，原因可能是原装%运算消耗了大量时间。(复判重复数T取在4以上，不然很危险) ·大米饼目前只能将它作为“... 阅读全文

摘要： 一道来自POJ2449的题，它融合了单源点最短路算法、启发式搜索，让我们对“启发式”有更深的理解和体会。Wow！ ·英文题，述大意： 读入n,m(n<=1000,m<=100000)，表示节点数和边数，接下来m行输入每条有向边的端点和权值。之后输入起点、终点和K。求出第K短路的长度，没有就输出-1. 阅读全文