Two Merged Sequences 感觉是个垃圾题啊， 为什么过的人这么少。。 dp[ i ][ 0 ]表示处理完前 i 个， 第 i 个是递增序列序列里的元素，递减序列的最大值。 dp[ i ][ 1 ]表示处理完前 i 个， 第 i 个是递减序列序列里的元素，递增序列的最大值。 然后随便转 ...
分类：
其他好文 时间：
2019-04-01 01:12:16
阅读次数：
136
题意 一个大小为n的数组a[],问最多有多少个不相交的区间和相等 题解 离散化用值来做,贪心选择较前的区间 代码 ...
分类：
其他好文 时间：
2019-03-30 20:12:33
阅读次数：
202
到题目链接：http://codeforces.com/contest/1140/problem/E 题目大意： 如果一个数组的存在一个奇数长的回文就不好。 不是不好的数组是好的。 你可以把-1用1到k中一个数替换。问可以有多少种不同的好数组。 开虚拟赛最后一分钟把它A了，很开心，很开心。 思路： ...
分类：
其他好文 时间：
2019-03-29 14:47:35
阅读次数：
174
题意：给你一个数组a，有m次询问，每次问区间[l, r]中最多可以取多少个数字（相同的数字最多取k个），强制在线。 思路：可以先预处理一个数组b，b[i]指和a[i]相同的从i开始第k + 1个数的位置。求出b数组后，如果询问区间[l, r]中的数，若b[i]大于r,说明从这个数往后的和b[i]相同 ...
分类：
其他好文 时间：
2019-03-26 13:30:54
阅读次数：
169
Codeforces 332 C 我爱对拍，对拍使我快乐。。。 题意：有$n$个议题，学生们会让议会同意$p$个，其中主席会执行$k$个， 每一个议题执行后主席会掉$a_i$的头发，不执行后议会会增加$b_i$的不开心值， 然后主席想让议会的不开心值最小，如果有多重方案就选自己头发掉的最少的； 而学 ...
分类：
其他好文 时间：
2019-03-24 23:30:59
阅读次数：
254
题面 "传送门" 设$a$的递推公式为 $$a_i=\sum_ja_jb[count(i\oplus j)]$$ 其中$\oplus$为异或，$count(i)$表示$i$的二进制中$1$的个数 给出$a_0,b$，求$a_t$，$t\leq 10^{18}$ 题解 如果我们定义$c_i=b[cou ...
分类：
其他好文 时间：
2019-03-23 22:42:20
阅读次数：
212
layout: post title: (寒假开黑gym)2018 ACM ICPC, Syrian Collegiate Programming Contest（爽题） author: "luowentaoaa" catalog: true tags: mathjax: true codeforc ...
分类：
其他好文 时间：
2019-03-18 01:40:09
阅读次数：
251
题意 "题目链接" Sol 看到这种题就不难想到是数位dp了。 一个很显然的性质是一个数若能整除所有位数上的数，则一定能整除他们的lcm。 根据这个条件我们不难看出我们只需要记录每个数对所有数的lcm(也就是2520)取模的结果 那么$f[i][j][k]$表示还有$i$个数要决策，之前的数模$25 ...
分类：
其他好文 时间：
2019-03-17 20:02:41
阅读次数：
172
"题目" 生成函数就是好，什么题目都能搞 先来列一个暴力$dp$，$dp_i$表示形成$i$点权的二叉树的方案数 我们可以直接列出方程 $$ dp_i=\sum_{k=1}^n\sum_{j=0}^{i c_k}dp_jdp_{i c_k j} $$ 边界条件$dp_0=1$ 发现里面类似卷积，于是 ...
分类：
其他好文 时间：
2019-03-17 13:37:36
阅读次数：
160
Magic Odd Square Find an n?×?n matrix with different numbers from 1 to n2, so the sum in each row, column and both main diagonals are odd. Input The o ...
分类：
其他好文 时间：
2019-03-17 01:28:06
阅读次数：
178
