07 2020 档案

需要知道的领域
该文被密码保护。
posted @ 2020-07-29 23:26 CJXYY 阅读(7) 评论(2) 推荐(0)
dalao高精
摘要：##\(from zyf\) #ifndef MY_BIGN_H #define MY_BIGN_H 1 #pragma GCC system_header #include<cstring> #include<algorithm> #include<iostream> using std::max 阅读全文
posted @ 2020-07-28 15:45 CJXYY 阅读(115) 评论(0) 推荐(0)
二叉苹果树
摘要：#include<bits/stdc++.h> using namespace std; const int N=450; struct data { int to,stb,vol; } a[N]; int head[2*N],root,tot,v[N],f[N][101],n,p,o[N]; in 阅读全文
posted @ 2020-07-28 15:43 CJXYY 阅读(206) 评论(1) 推荐(0)
最长上升子序列加强版
摘要：. 最长上升子序列加强版 描述 给出N个数，它们各不相同，求最长上升子序列 输入 先给出一个数字N，代表有N组数据对于每组数据，先给出一个数字TOT，TOT小于等于40000.接下来有TOT个数字，为1到40000的某个排列. 输出 针对每组数据，输出最长上升序列的长度 样例 输入 复制 4 6 4 阅读全文
posted @ 2020-07-27 09:43 CJXYY 阅读(148) 评论(3) 推荐(0)
Above the Median
摘要：http://www.forioi.com/p/3212 农夫约翰把他的N（1<=N<=1e5）奶牛排在一排来衡量他们的高度，牛i有：高度H_I（1<=H_I<=1e9）纳米–因为FJ认为他需要精确测量！他想选择一些连续的奶牛拍一张照片发给牛摄影大赛。大赛有一个很奇怪的规则，对所有提交的照片：照片有 阅读全文
posted @ 2020-07-10 19:55 CJXYY 阅读(246) 评论(0) 推荐(1)
树状数组学习笔记
摘要：众所周知，树状数组是一个常用的数据结构。。。 1.为啥用树状数组： 如果用普通的前缀数组来维护前缀的信息，即使查询时o(1)的，但是修改就几乎要o(n)，效率有时十分低下. 而树状数组却弥补了这一缺点，修改和查询都是o(logn)的 2.如何构建树状数组： 根据二次幂的性质，我们可以把一个数转化成一 阅读全文
posted @ 2020-07-03 21:25 CJXYY 阅读(264) 评论(0) 推荐(1)