随笔分类 - A-比赛网站-Atcoder
摘要：Problem 题目地址 Solution 结论1 最终答案一定存在一个分界点，满足： 其中蓝线表示 \(x+y<M\)，红线表示 \(x+y >= M\)。 证明 对于任意 $4$ 个点 \(a,b,c,d\)，且满足 \(a \le b \le c \le d \le M\) 情况1： 假设其中
阅读全文
摘要：Problem 题目地址 Solution 对题目的操作进行一个转换： 每次可以花费 \(A\) 的代价将一个数向右移到任意一个位置 每次可以花费 \(B\) 的代价将一个数向左移到任意一个位置 设 \(f[i,j]\) 表示将 $1 \sim i$ 变为升序，且最后一个没有改变位置的元素是 \(j
阅读全文
摘要：咕掉的题 list AtCoder Grand Contest 031-D A Sequence of Permutations （置换） AtCoder Grand Contest 032-C Three Circuits （图论）
阅读全文
摘要：Problem 题目地址 Solution 前置 格雷码，有一些异同之处。 题解 结论1：有解的必要条件是 \(A\) 和 \(B\) 在二进制下不同的位数是奇数。 结论2：\(A\) 和 \(B\) 在二进制下不同的位数是奇数，那么就可以构造出一组解。换言之，\(A\) 和 \(B\) 在二进制下
阅读全文
摘要：Problem 题目链接 Solution 划分dp 记原问题选 \(n\) 个数之和为 \(k\)，其中每个数是 \(\frac{1}{2^i},i \in [0,\infty]\) 的方案数为 \(f(n,k)\)。 求解划分dp一般抓住选 $1$ 和不选 $1$ 把原集合划分为两个集合。因此我
阅读全文
摘要：Problem 题目链接 Solution 性质1： 交换行对后续的交换列没有影响，反之同理。 性质2： 如果 \(x,y\) 行可以交换, \(y,z\) 行可以交换，那么 \(x,y,z\) 就可以互相交换并且造成 $3!$ 的贡献，进一步可以推广为若干行之间交换的贡献。列同理。 根据 性质1
阅读全文
摘要：Problem 题目地址 Solution **性质1：**若 \(x \equiv 0 \pmod{K}\) 且 \(x \neq 0\) 则说明 \(x\) 是 \(K\) 的倍数。 性质2： \((a*10+b)*10+c \equiv ((a*10+b)\%K) *10+c \pmod{K}
阅读全文
摘要：前言 又是卡在了T4 ， 总分 100 + 200 + 300 = 600pts rank 2449。以后还是要多积累比赛经验。 A 输出a+b，a-b，a*b中最大的数，还要多简单？不挂代码了 ##Ｂ 题目描述 数字线上有2000001块石头。这些石头的坐标是- 1000000，- 999999
阅读全文
摘要：前言 比赛地址 这是我第一次发比赛的完整题解，留个纪念吧QwQ。 这场比赛A,B,C都比较水，D题想了想，E,F有点难（这是本蒟蒻的感受，有些大佬轻松AK了） 最后得分 100 + 200 + 300 = 600 ，rank A 题意： 有两个瓶子，1号瓶有A升水，总共可以装B升，2号瓶有C升水，尽
阅读全文
浙公网安备 33010602011771号