AtCoder

AtCoder Beginner Contest 146 https://atcoder.jp/contests/abc146 C - Buy an Integer 这个O(1)推式子的做法不知道为什么WA：https://atcoder.jp/contests/abc146/submissions ......

F 连通性状压dp 思路 看了dls的讲解后才明白一点点。 状态$dp[i][j][k]$表示到表示到i列，删除了j条边，点i和n-1+i是否联通，对于下一列点， 若当前i和n-1+i连通，则多出来的三条边连任意两条，使得下一列点i+1和n+i连通，否则下一列点不连通。 若当前点i和n-1+i不连通 ......

1.A 没什么难度，直接算就可以了。 点击查看代码 #include<bits/stdc++.h> #define int long long #define Yes printf("Yes\n") #define No printf("No\n") #define YES printf("YES\ ......

洛谷传送门 AtCoder 传送门 首先容易发现最优策略是回答剩余多的选项。设 $n$ 为剩余 Yes 的数量，$m$ 为剩余 No 的数量，考虑将 $(n,m)$ 放到平面上，若 $n > m$ 则回答 Yes 并向左走，$n < m$ 则回答 No 并向下走，$n=m$ 则随意。 如果按照这样的 ......

洛谷传送门 AtCoder 传送门 神题！！！！111 考虑如何不重不漏地计数。先考虑全为 1 的情况，令 $f(u,d)$ 为与 $u$ 的距离 $\le d$ 的点集。 首先单独算全集，那么对于不是全集的集合就会有一些比较好的性质。 考虑若有若干个 $f(u,d)$ 同构，那 只在 $d$ 最小 ......

AtCoder Beginner Contest 246 D 题意 求一个$x\geq n$ 使得$x=a^3+a^2b+ab^2+b^3$且$n\leq10^{18}$ 思路 变形 $x=(a+b)(a^2+b^2)$ ，那么a、b的范围在1e6 从大到小枚举每个a，那么每个符合情况的b的最小值一 ......

The key observation is that there is always at most 1 cell that violates both conditions. Proof: if x violates both conditions, that means all other n ......

AtCoder Beginner Contest 141 D - Powerful Discount Tickets 贪心 + 堆 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 1e5 ......

题解报告 基本的一些理解和问题都在注释中 A：Filter //水题 #include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std; int main(void) { ......