- 博客(13)
- 收藏
- 关注
RSS订阅转载 manjaro linux java环境配置
大佬博客 yaourt jdk 不管怎么装就是会出错 #报错信息 Error: dl failure on line 597 Error: failed /usr/lib/jvm/java-12-openjdk/lib/server/libjvm.so, because /usr/li b/libm.so.6: version `GLIBC_2.29' not found (re...
2019-09-24 18:43:00
891
转载 Pangu and Stones HihoCoder - 1636 区间DP
Pangu and Stones HihoCoder - 1636 题意 给你\(n\)堆石子，每次只能合成\(x\)堆石子\((x\in[L, R])\)，问把所有石子合成一堆的最小花费。 思路 和合石子的那题很像，多加了的一个限制，所有我们可以想到要多开一维数组来计算。 \(dp[i][j][x]:\)表示区间\([i, j]\)的范围内有\(x\)堆石子。 然后我们要分成两类讨论（...
2019-09-21 22:04:00
114
转载 牛客多校训练营第九场 J - Symmetrical Painting （排序）
J - Symmetrical Painting 题意 给你\(n\)个矩形, 左下角\((i-1,\ L_i)\)， 右上角\((i,\ R_i)\), 找一条线\(l\)平行于\(x\)轴， 让这些矩形根据\(l\)对称，不对称的部分删去，问最大的对称图形的面积是多少？ 思路 主要就是要枚举对称轴啦，从小到大枚举\(L_i、(L_i+R_i)/2、R_i\)，这三种位置为对称轴。...
2019-08-16 18:34:00
124
转载 二次剩余（模板）
二次剩余 存在 \(x^2\ \%\ p = n\)， 如果存在这样的\(x\)那么，认为\(( \dfrac{n}{p})\) 有解。 \((\dfrac{n}{p}) = 1\)： n在模p意义下是二次剩余 \((\dfrac{n}{p}) = -1\)：a在模p意义下是非二次剩余 \((\dfrac{n}{p}) = 0\) ：\(n\ \% \ p = 0\) 若\(p\)是...
2019-08-16 16:10:00
269
转载 HDU 6638 - Snowy Smile 线段树区间合并+暴力枚举
HDU 6638 - Snowy Smile 题意 给你\(n\)个点的坐标\((x,\ y)\)和对应的权值\(w\)，让你找到一个矩形，使这个矩阵里面点的权值总和最大。 思路 先离散化纵坐标\(y\)的值 对\(n\)个点根据横坐标\(s\)进行排序 枚举横坐标，按顺序把点扔到线段树里，以离散化后\(y\)的\(id\)为下标\(pos\)，存到线段树里 因为线段树可以在\(\...
2019-08-07 20:43:00
104
转载 2019牛客多校第六场 B - Shorten IPv6 Address 模拟
B - Shorten IPv6 Address 题意 给你\(128\)位的二进制，转换为十六进制。 每\(4\)位十六进制分为\(1\)组，每两组用一个\(“:”\)分开。 每一组的十六进制要去掉前导\(0\)。 如果存在连续两组以上的\(0\)要转换为\(“::”\)。比如，\(0:0:0、0:0\)都可以转换成\("::"\)。 但是最多只能转换一次，要求在长度最短的条件下字典序...
2019-08-04 00:49:00
102
转载 HDU - 6621 K-th Closest Distance 主席树+二分答案
K-th Closest Distance 主席树第二波~ 题意 给你\(n\)个数\(m\)个询问，问\(i\in [l,r]\)计算每一个\(|a_{i}-p|\)求出第\(k\)小 题目要求强制在线\(l = l \oplus ans、r = r \oplus ans、p = p \oplus ans、k = k \oplus ans\)（ans为上次询问的答案） 思路 二分答案...
2019-08-02 23:34:00
97
转载 HDU - 6601 Keen On Everything But Triangle 主席树
Keen On Everything But Triangle 感觉最近多校好多主席树的亚子，但是本人菜得很，还没学过主席树，看着队友写题就只能划水，\(WA\)了还不能帮忙\(debug\)，所以深思熟虑之后决定学习一下主席树。 题意 问在\([l,r]\)区间内取三个数字构成三角形，问能构成的三角形最大的周长是多少?如果不能构成三角形输出\(“-1”\)。 思路 三角形构成的条件：...
2019-08-02 22:42:00
106
转载 2019牛客多校第五场G-subsequence 1 DP
G-subsequence 1 题意 给你两个字符串\(s、t\)，问\(s\)中有多少个子序列能大于\(t\)。 思路 令\(len1\)为\(s\)的子序列的长度，\(lent\)为\(t\)的长度 \(len1 > lent\)：枚举每一位，如果当前为不为\(0\)那么它后面的位置可以随意取，\(num = num + \binom{k}{len-1}、k\)是当前位到\(...
2019-08-01 23:18:00
95
转载 2019牛客多校第五场 B - generator 1 矩阵快速幂+十倍增+二进制倍增优化
B - generator 1 题意 给你\(x_{0}、x_{1}、a、b、b、mod\)，根据\(x_{i} = a*x_{i-1} + b*x_{i-2}\)求出\(x_{n}\) 思路 一般看到这种题就会想到矩阵快速幂，但是这次的\(n\)太大了，所以要用十进制倍增来算，但是单单用十进制倍增来算应该还会\(TLE\)，然后就要用二进制倍增来优化了。 我们要先求出矩阵快速幂的通项...
2019-08-01 22:40:00
143
转载 2019牛客多校第五场H - subsequence 2 拓扑
H - subsequence 2 题意 要你使用前\(m\)个小写字母构造一个长度为\(n\)的字符串 有\(m*(m-1)/2\)个限制条件: \(c_{1} 、c_{2}、 len\)：表示除去其他非\(c_{1}、c_{2}\)之外的字母剩下的串长度为\(len\) \(s\)：除去其他非\(c_{1}、c_{2}\)之外的字母剩下的字符串，长度为\(len\) 需要我们根据...
2019-08-01 22:00:00
98
转载 HDU - 6578 Blank DP + 滚动数组
HDU - 6578 Blank 题意 给你\(\{0，1，2， 3\}\)四个数，分别填入长度为\(n\)的数列中，有\(m\)个限制条件，\(l_{i}, r_{i}, x_{i}\)表示在\([l_{i}, r_{i}]\)区间内，只能有\(x_{i}\)个不同的数。问一共有多少总方案。 思路 首先， 我们可以用\(dp[i][j][k][w]\)来表示方案数，\(i, j, k,...
2019-07-31 01:23:00
137
转载 2019牛客多校第四场D-triples I 贪心
D-triples 题意 给你一个\(n\)，问至少有几个数或运算起来可以等于\(n\)，并且输出数量和这个几个数。题目说明给的\(n\)一定符合条件（不会输出\(n= 1\) 之类不存在情况）。 思路 我们打个表就能知道n至少可以由\(1\)个或者\(2\)个数或起来。 首先我们预先判断\(n \% 3 == 0\)这种输出\(n\)自己本身就可以了 其它的数可以由\(2\)个数进行...
2019-07-28 22:37:00
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人