chengyulala - 博客园

P4309 [TJOI2013]最长上升子序列

摘要：因为求子序列由题意可知后面的数对前面的数是无影响的所以可以先构建出原序列（即最终序列）依次求出他们的前缀和即可 /* * @Author: CY__HHH * @Date: 2020-10-28 13:17:25 * @LastEditTime: 2020-10-28 16:33:25 */ 阅读全文

posted @ 2020-10-28 16:51 chengyulala 阅读(86) 评论(0) 推荐(0) 编辑

树状数组板子

摘要： /* * @Author: CY__HHH * @Date: 2020-10-28 11:29:58 * @LastEditTime: 2020-10-28 11:58:49 */ #include <vector> #include <iostream> #include <iomanip> cl 阅读全文

posted @ 2020-10-28 12:03 chengyulala 阅读(86) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 96 (Rated for Div. 2) D. String Deletion

摘要：前缀和，从左向右，如果当前的前缀和大于1的时候，++ans 如果当前的前缀和等于1，则从距当前最近的前缀和处减一 #include<bits/stdc++.h> #define rep(i, n) for(int i=0;i!=n;++i) #define per(i, n) for(int i=n 阅读全文

posted @ 2020-10-15 16:49 chengyulala 阅读(67) 评论(0) 推荐(0) 编辑

树的重心及其性质

摘要：性质： 1.删除重心后所得的所有子树，节点数不超过原树的1/2，一棵树最多有两个重心； 2.树中所有节点到重心的距离之和最小，如果有两个重心，那么他们距离之和相等； 3.两个树通过一条边合并，新的重心在原树两个重心的路径上； 4.树删除或添加一个叶子节点，重心最多只移动一条边； 5.一棵树最多有两个阅读全文

posted @ 2020-09-13 20:41 chengyulala 阅读(272) 评论(0) 推荐(0) 编辑

Codeforces Round #667 (Div. 3) 题解

摘要：好久没刷codeforces了,真菜 A 水题 #include<bits/stdc++.h> #define rep(i, n) for(int i=0;i!=n;++i) #define per(i, n) for(int i=n-1;i>=0;--i) #define Rep(i, sta, 阅读全文

posted @ 2020-09-13 00:40 chengyulala 阅读(145) 评论(0) 推荐(0) 编辑

loserTree实现多路合并

摘要： // k 路归并时间复杂度为 O(log2^m / log2^k * (k-1) * (n-1)) n为 // 对n个外部文件进行外排,m为归并断个数 (k- 1) / log 2^k 随k的增长而增长 // 因此内部采用 loser tree进行排序 // 为什么不采用胜者树 // 败者树是一个完阅读全文

posted @ 2020-09-11 22:31 chengyulala 阅读(332) 评论(0) 推荐(0) 编辑

C++类内静态成员用法

摘要：忘了,mark下转至https://www.cnblogs.com/ppgeneve/p/5091794.html 静态成员的提出是为了解决数据共享的问题。实现共享有许多方法，如：设置全局性的变量或对象是一种方法。但是，全局变量或对象是有局限性的。这一章里，我们主要讲述类的静态成员来实现数据的共享阅读全文

posted @ 2020-09-11 15:45 chengyulala 阅读(591) 评论(0) 推荐(0) 编辑

UVA12545

摘要：看错题WA了俩发，菜得真实解析：设 str1 为上面字符串 str2为下面字符串 -1 : 只有当 str1 ? + 0 < str2 0 时成立 -> 表示对应贪心如果 str1 ? -> str2 0 时？一定变成 0 因为如果为1一定是需要去交换的，而0可能不会移动，可能上层0的阅读全文

posted @ 2020-09-09 21:00 chengyulala 阅读(159) 评论(0) 推荐(0) 编辑

UVA1610

摘要：思维题注意下代码中给出的样例就行了 #include<bits/stdc++.h> #define rep(i, n) for(int i=0;i!=n;++i) #define per(i, n) for(int i=n-1;i>=0;--i) #define Rep(i, sta, n) fo 阅读全文

posted @ 2020-09-09 11:26 chengyulala 阅读(89) 评论(0) 推荐(0) 编辑

UVA 1411

摘要：分治策略紫书230 #include <iostream> #include <cstdio> #include <vector> #include <algorithm> using namespace std; const int maxn = 256; struct node{ int x, 阅读全文

posted @ 2020-09-07 01:36 chengyulala 阅读(106) 评论(0) 推荐(0) 编辑