摘要：
Solution 首先，题的意思是删连续上升的/连续下降的/先上升后的。 然后发现 \(n\leq 400\) ，所以可以考虑区间DP。 设 \(f_{i,j}\) 为删完 \(w_i,\cdots, w_j\) 的最大分数， \(g_{i,j}\) 为将 \(w_i,\cdots,w_j\) 删成 阅读全文
posted @ 2020-09-26 14:22
jasony_sam
阅读(162)
评论(0)
推荐(0)
摘要：
2020.9.20 CF1118C Palindromic Matrix 大模拟，判断是否有矩阵是显然的，输出方案需要分奇偶。然后统计左上角方案最后映射即可。 CF1117A Best Subsegment 平均值即最大值，所以找最大值然后扫一遍持续出现最大值的最长区间即可 CF1117B Emot 阅读全文
posted @ 2020-09-26 09:29
jasony_sam
阅读(214)
评论(0)
推荐(0)
摘要：
题意 yft所在的学校有 \(m\) 个社团，他所在的社团编号是 \(h\) 。现在yft受wjx命令需要从这 \(m\) 个社团中随机挑出 \(n\) 个人（\(n\) 个人包括他自己），请问挑出的人存在和yft同社团的概率是多大。 Solution 我们先考虑如果正着去选择可能的情况，\(\cd 阅读全文
posted @ 2020-09-26 09:26
jasony_sam
阅读(126)
评论(0)
推荐(0)
摘要：
Solution 将图经过小学就学了的反转转化成一条斜率为 $1$ 的直线，那么有解就是经过了 \(a\) 个 \(n\) 的同时经过了 \(b\) 个 \(m\) ，又因为起点 \(S(x,y)\) 也经过这条直线，所以 \(y\) 轴交点为 \((0,y-x)\) 。 然后就可得到： \[ an 阅读全文
posted @ 2020-09-26 09:25
jasony_sam
阅读(230)
评论(0)
推荐(0)
摘要：
呜呜呜，调了我一下午的矩阵快速幂。(；′⌒`) Solution 首先，我们将题目的意思模拟一下，可以得到： \[ dx_i=dx_{i-1}+sx_{i-1}+sy_{i-1}+i-1,\\dy_i=dy_{i-1}+sx_{i-1}+sy_{i-1}+i-1,\\sx_i=sx_{i-1}+dx 阅读全文
posted @ 2020-09-26 09:17
jasony_sam
阅读(114)
评论(0)
推荐(0)
摘要：
Solution 前置知识 因为 \(\gcd(a,b)|a,\gcd(a,b)|b,\gcd(a,b)|a+b\) ，而且 \(\gcd(a,b,a+b)\leq \min(a,b,a+b)\leq a,b\leq a+b\) ，可以得到 \(\gcd(a,b)=\gcd(a,b,a+b)\) 。 阅读全文
posted @ 2020-09-26 09:16
jasony_sam
阅读(176)
评论(0)
推荐(0)
摘要：
Solution 考虑只有一个 \(a\) 串的情况： 当第 \(i\) 位是 $0$ 或 $5$ 时，我们可以选择删或不删前 $0$ ~ \(i-1\) 位（当然 \(i\) 后面的必须删），设 \(tmp_i\) 为有 \(i\) 个串的情况，那么共有 \(tmp_1=2^0\cdot(a_0= 阅读全文
posted @ 2020-09-26 09:14
jasony_sam
阅读(143)
评论(0)
推荐(0)
摘要：
我这个题解可能好理解一些。o(￣▽￣)o Solution 我开始的思路：因为 \(x\) 为质数，那 \(\gcd\) 肯定是 \(x^k\) 啊！不就是找一下 \(a_i\) 的最小值，用 \(sum\) 一减最后来个快速幂吗，然后样例 $1$ 就干没我了。≧ ﹏ ≦ 然后发现在提取了最小的 阅读全文
posted @ 2020-09-26 09:13
jasony_sam
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号