Ultramarines

摘要： Problem A. Agriculture 签到题，没看，被队友切了 Problem B. Blocks and Expressions 签到题，没看，被队友切了 Problem C. Changing the Sequences 首先，建图吧。 然后，二分图最大带权匹配吧。 假如我们不讨论字典序 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define ll long long #define lf double const ll MAXN=105; struct matrix{ lf a[MAXN][MAXN];ll n,m; matrix( 阅读全文

摘要： 笛卡尔树 数据结构结构介绍 笛卡尔树是一种树形的数据结构，它的每一个节点都有两个值key和weight，其中key满足二叉搜索树的性质，而weight满足堆的性质。在使用时，我们通常将key值排序后放在数组中，方便建树。一个有趣的事实是，如果笛卡尔树的键值确定，且key和weight互不相同， 那么 阅读全文

摘要： 什么是字符串哈希 字符串哈希就是建立一种映射关系，将一段字符串映射到一个数字值上。这种映射关系满足 映射数字不同的字符串一定不同，但映射数字相同的字符串可能相同（这种情况被称为哈希碰撞） 怎么实现字符串哈希 通常是将字符串按位加入到一个函数中，最后运算得到的结果就是字符串的哈希值。比较常用的哈希办法 阅读全文

摘要： 什么是莫队： 莫队是一种用于处理询问区间值的暴力离线算法，思路是通过移动两个指针到对应的区间来计算结果，精华是合理分块并依次处理。 什么时候用莫队： 离线，暴力，1e5 原版莫队： 建立区间（x1/2）: ll size=sqrt(n),bnum=ceil((double)n/size); for( 阅读全文

摘要： 题意：给定一长度为n的数组，可以任意选择其中两个相邻且不同的元素相消，请问最后可以剩下的所有元素相同的数组的长度最长是多少 思路：先花O（n^2）的时间求出任意i-j这一段的元素能否被完全消掉(del[i][j]==1)，然后开始dp。dp[i]表示前i个元素经过操作后 剩下的元素相同且包含第i个元 阅读全文