摘要：
题目链接:传送门 题目大意:中文题，略 题目思路:区间DP 这个题是问需要添加多少个括号使之成为合法括号序列，那么我们可以先求有多少合法的括号匹配，然后用字符串长度减去匹配的括号数就行 状态转移方程主要是对于我们枚举的区间 dp[i][j]，如果 i 和 j 处的括号能够匹配，则dp[i][j]=d 阅读全文
摘要：
题目链接:传送门 题目大意:要参加聚会，对应聚会要穿对应衣服，衣服可以套着穿，也可以脱下来，但脱下来之后不能再穿，问参加完所有聚会至少需要几件衣服？ 题目思路:区间DP 一开始自己没有想出来状态转移方程，但是想到了左右区间如果边界相等的时候衣服数目应该-1，可以少穿一件。其实拓展一点就是更新 方程的 阅读全文
摘要：
题目链接:传送门 题目大意:略 题目思路:其实问了学长才会做这个题，准确说细节处理都没问题，主要是方向没对(说了跟没说一样)，这个题目我们观察数据有1e5组测例，单组测例的单个数据最大1e5 限时1s，所以时间复杂度要求很高。其实有想过二分这种思想但是不知道怎么二分。 我们观察三种礼包，每种礼包其实 阅读全文
摘要：
题目链接:传送门 题目大意:给你三个矩阵且三个矩阵从左至右满足矩阵乘法，现在给你很多组矩阵元素三元表示法，求三个矩阵从左至右相乘后第x行第y列的值。 题目思路:模拟即可 因为每个矩阵的大小<=6000,所以如果直接开3*6000*6000的数组是行不通的，我们注意到只需要乘法运算后第x行第y列的值， 阅读全文
摘要：
struct Matrix { int n , m , a[2][2]; Matrix (int _n = 0, int _m = 0) { n = _n , m = _m; memset(a , 0 , sizeof(a)); } Matrix operator * (const Matrix &R) const { ... 阅读全文
摘要：
题目链接:传送门 题目大意:根据题目给你的二叉树先序遍历，后序遍历，输出有多少种二叉树满足这两种遍历方式。 题目思路: 首先我们要知道 先序遍历 是先遍历当前节点，然后遍历左子树，最后遍历右子树 中序遍历 是先遍历节点的左子树，然后是当前节点，最后遍历右子树 后序遍历 是先遍历左子树，再遍历右子树， 阅读全文
摘要：
void exgcb(LL a,LL b,LL &d,LL &x,LL &y){ if(!b){d=a;x=1;y=0;return;} exgcb(b,a%b,d,y,x);y-=x*(a/b); } LL ny(LL a,LL b){ ///求a关于b的逆元(要求a，b互质) LL d,x,y; exgcb(a,b,d,x,y); return d=... 阅读全文
摘要：
1 void ins(int k,int x,int t){ 2 for (; x<=tot; x+=x&-x) c[k][x]+=t; 3 } 4 ll getsum(int k,int x){ 5 ll t=0; for (; x; x-=x&-x) t+=c[k][x]; return t; 6 } 7 void mdy(int x,int y,int z){... 阅读全文
摘要：
题目链接:传送门 题目大意:静态区间询问第k小 题目思路:整体二分，与poj2104一模一样 讲解链接:传送门 阅读全文
摘要：
题目链接:没有权限，进不去，题目也没法交，代码也不知道对不对，有好心人有权限帮忙交下吧QAQ 题目大意:带区间修改的第K小数 题目思路:有树套树，块状链表等优秀数据结构可以解决该题，当然我还是继续练习整体二分。 把修改操作拆开成两个操作 1.删除节点上的数 2.加入一个新数，然后更新的时候注意删除操 阅读全文