摘要：
Codeforces Round #685 (Div. 2) A. Subtract or Divide 题意 给你一个正整数 \(n\)， 每次可以执行两种操作： \(n = n-1\) \(n = n/x \ (n \% x == 0)\) 问 \(n\) 变成 $1$, 最小要执行几次？ 思路 阅读全文
摘要：
2020牛客暑期多校训练营（第二场） A、All with Pairs 题意 给你 $n$个字符串$s_1,s_2，\ldots ,s_n$ ,$f(s,t)$为找到最长的$s_{1\ldots i} = t_{|t|-i+1\ldots |t|}$，就是找最长的字符串$s$的前缀等于字符串$t$的 阅读全文
摘要：
解决区间赋值 + 区间$k$次方和（数据随机） 阅读全文
摘要：
"原地址" 构造$RDB$迷宫，要求方案数整好等于给定的$k$，可以构造一个二进制编码器，斜对角线上的方案数恰好是$1,2,3,4,8,16,32...$，用二进制可以拼出所有的数字，所以一定能造的出来。 $B:$可以向右或者向下走， $R:$可以向右走， $D:$可以向下走 如图所示，斜对角线的$ 阅读全文
摘要：
"Educational Codeforces Round 81 (Rated for Div. 2)" A. Display The Number 给$n$个区域，问最大能构成的数字是多少？ $n$为奇数：$7111...$ $n$为偶数：$1111...$ C. Obtain The Strin 阅读全文
摘要：
"Gym 101964I" 题意 有一个数组$p$，如果满足$ip_j$,则$i,j$之间就有一条边相连，问存在多少个集合满足集合内的元素互不相连，且集合外的元素都有边连到集合内。 思路 现在给你$p$数组相连的边， 然后就可以暴力还原$p$数组，可以先记录有当前$i$位置之小于$i$位置的数字的数 阅读全文
摘要：
"大佬博客" bash yaourt jdk 不管怎么装就是会出错 报错信息 Error: dl failure on line 597 Error: failed /usr/lib/jvm/java 12 openjdk/lib/server/libjvm.so, because /usr/li 阅读全文
摘要：
"Pangu and Stones HihoCoder 1636" 题意 给你$n$堆石子，每次只能合成$x$堆石子$(x\in[L, R])$，问把所有石子合成一堆的最小花费。 思路 和合石子的那题很像，多加了的一个限制，所有我们可以想到要多开一维数组来计算。 $dp[i][j][x]:$表示区间 阅读全文
摘要：
BSGS （大步小步算法） 已知$a、b、 c$，求$x$。令$a^x \equiv b \pmod c$。 步骤 $$m = \lceil \sqrtｃ\ \rceil $$$$x = i m j\ \ (i\in[1, m], j\in[0, m])$$$$a^{i m j} \equiv b 阅读全文
摘要：
"J Symmetrical Painting" 题意 给你$n$个矩形, 左下角$(i 1,\ L_i)$， 右上角$(i,\ R_i)$, 找一条线$l$平行于$x$轴， 让这些矩形根据$l$对称，不对称的部分删去，问最大的对称图形的面积是多少？ 思路 主要就是要枚举对称轴啦，从小到大枚举$L_ 阅读全文