摘要：
给你串a串b，问用a的排列生成新串c满足字典序a //#pragma comment(linker, "/STACK:1024000000,1024000000") #include #inclu... 阅读全文
摘要：
div2从没这么接近过rk100以内的水平。。想到了奇偶性质模二的素因子表，想到了dp第一维逐渐添加数字，第二维枚举1 //#pragma comment(linker, "/STACK:1024000... 阅读全文
摘要：
毫无头绪。。hint了一波瞄到了用扫描线做线段求交想了想开始码。。过样例之后谜之wa估计是加line的时候没把点做第二维排序，line不是一段一段进去的，加上就过了//#include #pragma ... 阅读全文
摘要：
很久以前学的差分约束，基本忘了，复习一下a=b+c,ins(b,a,c)是最长链，每个元素最小#include #pragma comment(linker, "/STACK:1024000000,10... 阅读全文
摘要：
拿到手感觉是二分。。就随性用并查集维护连通关系,bfs搜了搜，加了一大堆魔性剪枝，调了一年就过了正解是二分之后最短路。。超mxlen的长1不超为0。。我是正解的两倍慢&&两倍长←_←upd:我好像随手剪出... 阅读全文
摘要：
借题区别了一下环套树和仙人掌常见做法是拆环做2次DP邻接表的话也能做，vis一下封堵点，第二次再vis到放行就好//#include #pragma comment(linker, "/STACK:10... 阅读全文
摘要：
给N个木棍问任选三个可组合出三角形的概率以前写的，整理整理存个档//#pragma comment(linker, "/STACK:1024000000,1024000000") //#include#i... 阅读全文
摘要：
现场时间不够，没加记忆化T了，滚cu当时还写错了mx1,mx2的关系。。。出场喜闻乐见有人加记忆化传参递归过。。不过似乎是用的map？这份代码未必是正解，等到放上hdu交上去试试吧。。欢迎hack!#in... 阅读全文
摘要：
需要的功能：①更新一个字符串对应的最新分数②获得一个字符串对应的最新分数③获得平衡树中第几名hint是哈希，感觉没什么头绪。。题解存下了字符串和一个哈希内存池，用链式前向星处理hash冲突，用时间戳作为第... 阅读全文
摘要：
#include#include#include#include#include#includeusing namespace std;#define maxn 101000#define maxq 10... 阅读全文