摘要：
P2617 Dynamic Rankings 题目描述给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后， 阅读全文
摘要：
引子 我们在生活中可能会遇到这样的问题，要是某一变化是基于某一个历史版本而来的变化。 这样处理的过程就比较困难。（然而对于暴力这个一点都不困难） 有什么是暴力算法解决不了的呢？ 又有什么暴力算法是优化不了的呢？ 我们分析暴力算法的复杂度（裸暴力我们就不说了） 考虑有点技术含量的暴力：我开M个数据结构 阅读全文
摘要：
基础（65） 巨水无比（4）：1214、3816:2B题；1000A+B；2462：输出10个1 模拟/枚举/暴力（15）：4063傻子模拟；1968小学生暴力；1218前缀和暴力；3856读英文；4106直接算；1800暴力判断；2208暴力判断（要会邻接表）；1028枚举；1789&1830高能 阅读全文
摘要：
Problem1 Preokret 第一题一定不是什么难题。 第一个问题在读入的时候判断当前时间是不是在1440及以前就行 第二个问题考虑离线处理，由于每个时刻只能最多发生1个事件那么就弄个桶记录每一个事件就行了。 水过T1。 Code： Problem2 Kocka 这个题对于100%的数据一定不 阅读全文
摘要：
P4178 Tree 这个题概括起来就是： 求树上两点路径小于等于K的条数 这是点分治的传统题：维护树上的路径。 点分治的精髓：就是不断的把一棵树拆成几棵子树来处理，并且考虑路径的合并。 分治点的选择 :树的重心！ 为什么呢？假设树的形态是一条链，那么每次取链头的理论时间复杂度是O(n2) 而每次取 阅读全文
摘要：
神秘岛（island） 题目描述： 除了敲代码和撩妹，旅行是cxw123 的第三爱好。他来到了澳大利亚东北部的大宝礁，在这里，有一个隔绝人世的神秘岛，这个岛不同于附近其他的珊瑚岛，它的生长速度极快，甚至以每日可见的速度延伸拓展。岛上的居民十分担心自己将来无处可居，于是委托远道而来的cxw123 阅读 阅读全文
摘要：
子串计数（genies） Description 给出一段含有n个元素的序列a，要求求出子串和小于等于t的子串个数 Input Data 输入共两行第一行包含两个整数，n,t分别表示序列a元素的个数和限制t第二行包含n个数表示元素a_i Output Data 共一行，含一个数表示子串和小于等于t的 阅读全文
摘要：
奇洛金卡达(father) Description 阿良良木历将要迎来人生（不，是吸血鬼生涯）的第三次战斗——与身为人类的奇洛金卡达在直江津高中的操场solo，以取回Heartunderblade 的左右手。奇洛金卡达。留着刺猬头、外形像神父的男子。靠着自身信仰，来消灭吸血鬼的砖家。奇洛金卡达还是某 阅读全文
摘要：
solution：观察这个奇怪的图，不能共用走廊，就是1.2打包，3,4打包，每个包之间连线的线段覆盖问题。 考虑吧每个数映射成一个约为一半的数，且相邻(前奇后偶映射值一样)，如1.2映射为1且3.4映射为2，(2x-1.2x)映射成x 然后线段覆盖，用差分维护即可。 solution：可以字符串哈 阅读全文
摘要：
/*今天的基础数论我觉得我还是重新温习一下比较好！*/ 时光真的是个迷，第二次重新听当年初二XX学堂讲数论突然觉得好亲切！ 我还是写写吧，应该很清楚！希望对大家有点用！ 知识点1：快速幂（卡粟米） 求ap其实可以用分治的思想来求 就是不断的分治，直到p=0，返回1. 递归写法： 非递归写法： 知识点 阅读全文