123456

摘要： 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯鸡尾酒排成一行，其中第 ii 杯酒 （1≤i≤n1≤i≤n） 被贴上了 阅读全文

摘要： 单调栈和单调队列长得不是很像。 单调栈的用处是求以一个元素为中心，向两边最多拓展多远距离。 两个小时就没了。。。 poj2796 #include<cstdio> using namespace std; typedef long long ll; #define N 200010 struct d 阅读全文

摘要： 3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写 阅读全文

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

摘要： cdq分治 我们把每个数都视作插入和询问，那么每个询问就是当前的贡献。。。 事实上这道题可以看做一个三维偏序：(t,v,pos) 插入时间，值，插入位置 两个数当且仅当形成逆序对时是x，y，x的插入时间比y早，x的值比y小，x在y的后面，x的值比y大，x在y的前面。 那么就可以cdq分治了 #inc 阅读全文

摘要： 最先开始以为和自动刷题机是一个东西。。。 其实就是kmp的一个拓展。学完kmp再学这个就会发现其实不难 1.kmp是一个串匹配一个串，但是当我们想用多个串匹配一个文本的时候，kmp就不行了，因此我们有了AC自动机 2.很明显我们用单词去匹配文本是肯定要一个一个枚举单词去匹配的，那么我们换个思路，用文 阅读全文

摘要： hash真奇妙 1.子串hash：如果我们要求一段子串的hash值，设h[i]:1-i的hash值，h[l-r]=h[r]-h[l-1]*pw[r-l+1]，无论是模意义下还是自然溢出都是可以的 2.双hash：就是取两个关键字，进行hash 3.hash单点修改：暂时不会 阅读全文

摘要： 3251: 树上三角形 Description 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值 阅读全文

摘要： 1756: Vijos1083 小白逛公园 Description 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗 阅读全文

摘要： 3687: 简单题 Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集 阅读全文