zsben - 博客园

cf1272F——经典升维dp，好题！

摘要： /* 给两个括号序列，用一个合法的括号串来覆盖这两个串，求出这个最短串这个问题可以分解成两个条件： 1.用一个最短的括号序列来覆盖这两个串 2.这个序列要合法首先考虑第一个条件：不难想到用两个状态dp[i,j]来表示匹配s[1..i],t[1..j]时的最短长度转移也很简单：初始状态dp[0 阅读全文

posted @ 2019-12-29 00:10 zsben 阅读(200) 评论(0) 推荐(0)

cf1276B——割点+深搜树

摘要： /* 如果ab都是图的割点，那么答案非0，反之答案是0 把割点处断开后，原图裂成三张不联通的图，大小分别是size1,size2,size3. 求出同时包含这两个割点的图，设大小是size1,那么答案就是(size2-1)*(size3-1) */ #include<bits/stdc++.h> # 阅读全文

posted @ 2019-12-28 17:42 zsben 阅读(194) 评论(0) 推荐(0)

cf1276C——单调性分析，思维

摘要： /* 假设row<=col,先求出面积最大的矩阵的(row,col)，再去考虑往里面填数当前行是row时，这个矩阵里最多容纳同一个数row次，将数统计之后，按出现次数排序，再从大到小枚举row，通过每个数的出现次数，算出此时最大的col 记录下最大的row和col，然后进行填数，填数时同一个数斜阅读全文

posted @ 2019-12-28 13:04 zsben 阅读(255) 评论(0) 推荐(0)

cf1277D——思维贪心+字符串

摘要：总是把题目想复杂，哎 /* 所有0x0的摆在一起，1x1摆在一起考虑0x1或1x0，如果有0x0且1x1，但是没有0x1或1x0，那么不可行所有0x0,1x1都接在同一个0x1两端，所以只要考虑0x1和1x0即可如果一个串的反串有对应的，那么这个串就不可以翻转，反之是可以的，即可以从0x 阅读全文

posted @ 2019-12-28 00:31 zsben 阅读(223) 评论(0) 推荐(0)

cf1278C——dp

摘要：先预处理后一段的信息，然后前半段从前往后遍历一次，更新答案即可 #include<bits/stdc++.h> using namespace std; #define N 200005 int n,a[N]; map<int,int>mp; int main(){ int t;cin>>t; wh 阅读全文

posted @ 2019-12-27 19:40 zsben 阅读(161) 评论(0) 推荐(0)

cf1280B——分类讨论+模拟

摘要：一开始想复杂了，然后写了一大堆代码，其实2的情况是判一下四个角，再判一下每一行每一列即可 /* 结果必定<=4 0：所有人都是A 1：边界一整行都是A 2：非边界一整行/列都是A，角落是A 3：剩余情况 4：A被P包围不可能：都是P */ #include<bits/stdc++.h> usin 阅读全文

posted @ 2019-12-27 19:01 zsben 阅读(156) 评论(0) 推荐(0)

cf1280C——树的性质

摘要： /* 给定一颗2n结点的树，求两个值： 1.给每两个点配对，并且两点之间距离和最小从叶子结点往上统计，如果子树大小是偶数，那么其到父亲的边权就不用统计，反之要统计 2.给每两个点配对，并且两点之间距离和最大每条边都被尽可能的访问，一条边将树分成两部分，取小的那部分的size*边权就是这条边的贡献阅读全文

posted @ 2019-12-27 17:46 zsben 阅读(185) 评论(0) 推荐(0)

cf1282C,E

摘要： D是个交互，一看就不太想做，于是把CE写了些，C算是比较简单的遍历，E写了老半天，近期感觉自己编码能力没以前那么强了 #include<bits/stdc++.h> using namespace std; #define ll long long #define N 200005 int n,T, 阅读全文

posted @ 2019-12-27 13:57 zsben 阅读(165) 评论(0) 推荐(0)

cf1278D——树的性质+并查集+线段树/DFS判环

摘要：昨天晚上本来想认真打一场的，，结果陪女朋友去了。。回来之后看了看D，感觉有点思路，结果一直到现在才做出来首先对所有线段按左端点排序，然后用并查集判所有边是否联通，即遍历每条边i，和前一条不覆盖它的边合并，和后一条不被它覆盖的边合并再用线段树求边的总条数 ps.其实可以直接用并查集合并的思路，每阅读全文

posted @ 2019-12-20 13:43 zsben 阅读(261) 评论(0) 推荐(0)

linux内核源码——内存管理：段页式内存及swap

摘要： os的内存管理大概可以分成两块：1.段页式管理（虚存）2.swap in 和 swap out 段页式管理段式管理的图像：运行时重定位多级页表的管理图像块表加速用户（程序员）希望用段，物理内存希望用页来进行管理所以引入虚存的概念：段面向用户，用户眼里的地址是0-4G，页面向物理内存，存储阅读全文

posted @ 2019-12-19 20:18 zsben 阅读(633) 评论(0) 推荐(0)