【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 写个DP 设f[j]表示已经做的题的状态为j的情况下接着选能获得的最大分数。 显然是个倒推。 记忆化搜索一波 dfs(i,j) 表示当前选了i个题,已选状态为j。 (当然这个i可以不用写。因为可以看看j的二进制形式中1的个数来表 ...
分类：
其他好文 时间：
2018-09-04 20:18:10
阅读次数：
317
这是一道二维树状数组模板题。 需要注意的可能只有这些xy有可能为零。那每次输入之后全部++，相当于全部向右下角移了一位。 那就直接给代码了呦。 ...
分类：
其他好文 时间：
2018-09-02 14:34:29
阅读次数：
162
基础命令学习目录首页 参考：http://man.linuxde.net/tee tee命令用于将数据重定向到文件，另一方面还可以提供一份重定向数据的副本作为后续命令的stdin。简单的说就是把数据重定向到给定文件和屏幕上。 存在缓存机制，每1024个字节将输出一次。若从管道接收输入数据，应该是缓冲 ...
分类：
其他好文 时间：
2018-09-02 02:13:52
阅读次数：
219
传送门 主席树优化建图？ 然而我连代码都看不懂 贴个题解好了->这里 ...
分类：
其他好文 时间：
2018-09-01 22:07:00
阅读次数：
157
题意：$f(i):i$能拆分成两个数的乘积，且要求这两个数中各自都没有出现超过1次的质因子。每次给出n,求$\sum_{i=1}^{n}f(i)$ 分析：$1 \le n \le 2e7$，每次查询若都$O(n)$统计，肯定超时，必须打表。 类似打欧拉函数表的方式，对于数$d$以及素数$p$，$f( ...
分类：
其他好文 时间：
2018-09-01 21:50:31
阅读次数：
193
遍历树，获取每个节点的深度。对每个节点，考虑深度差最大的两个子树（即获取到一个较大时延），以及子树中最大的时延，比较得出最大。 include include include using namespace std; const int N = 20015; vector tree[N]; defi ...
分类：
其他好文 时间：
2018-09-01 20:34:23
阅读次数：
108
主席树求区间小于某个数的数的个数模板(静态) #include <bits/stdc++.h> using namespace std; const int M = 1e5+7; int _,n,q,a[M],ls[M],tot,sz,pos,cas=1; int L[20*M],R[20*M],T ...
分类：
其他好文 时间：
2018-08-31 14:02:55
阅读次数：
155
Key Knocking bzoj-4796 CERC-2016 题目大意：描述没有题面短系列..题目链接 注释：$1\le n\le 10^5$。 想法： 乱搞稳AC。考试的时候调试信息又一次杀死了我... 我们考虑：因为总长度是$3n$，要求答案不小于$2n-1$，所以我们期望每$3$个数都贡献 ...
分类：
其他好文 时间：
2018-08-30 00:12:05
阅读次数：
188
[TOC] codeforces 794E Choosing Carrot [题目传送门][1] 题意 给出一个长度为$n$的序列，$A$和$B$开始玩游戏，每次可以从序列的两端删除一个数，直到删除到最后一个数，$A$想要使最后一个数尽量的大，而$B$想要使最后一个数尽量的小，$A$先手，问最后剩下 ...
分类：
其他好文 时间：
2018-08-29 21:24:48
阅读次数：
213
今天又考的奇差 题解： 第一题； 这么简单一道题我想了好久，智商实在是下线了； #include<bits/stdc++.h> using namespace std; int main(){ freopen("shortway.in","r",stdin); freopen("shortway.o ...
分类：
其他好文 时间：
2018-08-27 21:58:54
阅读次数：
146
