摘要： 就是散列表的应用，把每片哈希值相同的雪花排到一条链上去即可，每片雪花x的哈希值 hash(x)=sum(x的六角)+mul(x的六角)，会爆int 阅读全文

摘要： 维护序列的动态中位数 第一次用链表做题。。感觉指针指来指去也挺麻烦的。。 本题链表解法就是用数组模拟出一个链表，然后离线输入所有数，排序，按照输入顺序在链表里删除元素，一次性删掉两个，然后中位数指针对应移动即可 网上另外一种解法是对顶堆，所谓对顶堆，就是建立一个小根堆q1,大根堆q2,每次读入的数如 阅读全文

摘要： 会爆int 阅读全文

摘要： 因为没有初始化ans搞了一晚上 还是尺取，枚举所有l 然后寻找对应满足条件的r，这个串可以被后面所有的串包含，所以每个l 的贡献就是len-r+1 阅读全文

摘要： 看了完全背包再来学 阅读全文

摘要： 解题的思路很巧，为了让每个数之间都留出对应的上升空间，使a[i]=a[i]-i,然后再求LIS 另外二分求LIS是比较快的 阅读全文

摘要： /* 满足n>=(k+1)*k/2的整数n必定满足 a+(a+1)+...+(a+k-1) #define mod 1000000007 #define ll long long using namespace std; ll n,k; int judge(ll x){ ll tot=(x+x+k-1)*k/2; if(tot>1; if(judge... 阅读全文

摘要： /*二分答案即可*/ #include #define maxn 500005 #define ll long long #define INF 5000005 using namespace std; ll n,b,a[maxn]; int judge(ll x){ ll tot=0; for(int i=1;i0){ ll l=0,r=INF,mid,a... 阅读全文

摘要： 数字的字典序，，有点迷，网上看题解也没有明说，总之越大的数字放在后面就行了 利用二分找到前k个空位即可 阅读全文

摘要： 精度小一点就能过 阅读全文