Strezia的博客

link思维， 正解是一个感觉挺复杂的树形dp，有空补一下。牛客的小白赛，官方视频题解题意思路乱搞的，，其实并不知道为什么对，但确实过了这道题。先预处理出 c[i] 数组，表示 i 的质因子个数。然后任选一个点开始 dfs， 找每个点和它子节点的gcd， 贪心地修改父节点。代码int c[100010], a[100010];int n;vector<int> e[100010];int ans = 0;int gcd(int a, int b) { if(!b)

这场因为收拾东西准备回家所以没有打，刚刚回家了补一下。B.智乃买瓜背包int n, m;int w[maxn];int dp[maxm];void solve() { cin >> n >> m; dp[0] = 1; if(n == 0) { for(int i = 1; i <= m; i++) cout << 0 << ' '; cout <<

linkG.小沙的身法由于给出的是一个树，所以两点间简单路径唯一。考虑极端情况，给出的n个点构成一条链，可以用前缀和求解，所以容易想到用lca通过类似方法计算。const int maxn = 1e6 + 10;int n, m;int vis2[maxn];int a[maxn];int Log2[maxn], fa[maxn][30], dep[maxn];int head[maxn];bool vis[maxn];long long zheng[maxn], fan[maxn];

link第一场，比赛时只过了6题，被a题卡了然后run了。A.九小时九个人九扇门思路或许有用的结论：一个数的数字根等于这个数对9取模的结果（特别地，取模得0则数字根为9）dp，状态转移方程蛮简单的，然而比赛时一直不知道怎么处理只选第 iii 个数的情况，看题解发现设 dp[0][0]=1dp[0][0] = 1dp[0][0]=1确实很妙。code// Decline is inevitable,// Romance will last forever.int dp[2][10];int