pai_hoo 's blogs

摘要： dp题 状态自己想出来了，但是初始化没有弄好，看了题解 #include<iostream> #include<cstdio> #define ri register int #define u long long namespace opt { inline u in() { u x(0),f(1 阅读全文

摘要： 期望概率，式子毒瘤 要弗洛伊德初始化，有重边（最后才看到，调了好久 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1 阅读全文

摘要： 并查集维护线段树合并 b加在a上 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar 阅读全文

摘要： 用dfs序+子树大小 >>>线性dp 事实上这道题这样做相当于用线段树做RMQ 但是相当于依赖背包通法吧 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline 阅读全文

摘要： 用dfs序+子树大小 >>>线性dp #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getch 阅读全文

摘要： 动态开点线段树 #include<iostream> #include<cstdio> #define ri register int #define u long long namespace opt { inline u in() { u x(0),f(1); char s(getchar()) 阅读全文

摘要： 二分答案+哈希 #include<iostream> #include<cstdio> #define ri register int #define u unsigned long long namespace opt { inline u in() { u x(0),f(1); char s(g 阅读全文

摘要： 注意完全背包的意义！！！ 前边状态不一定要合法！ 整个s9决赛夜都在调nmdp //#pragma GCC optimize("Ofast") #include<iostream> #include<cstdio> #define ri register int #define u int name 阅读全文

摘要： 二分答案+贪心 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar()); whil 阅读全文

摘要： 尺取法，先右挪右端点，可以了就挪左端点至不行，然后又挪右端点，一直一直一直这样子 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x 阅读全文