笃_定

每日一题

2019 GDUT寒假集训解题报告(专题及训练赛)(14) 2019 GDUT寒假集训解题报告(排位赛)(15) 2020寒假集训(12) 2020牛客寒假算法基础集训营(2) codeforce比赛题(5) dfs(1) dp(1) 二分功能的简单实现(1) 常见数学结论(1) 未归档(1) 每日算法打卡(11) 每日训练(1) 洛谷娱乐场(1) 算法学习过程中的心得(1) 网络赛(1) 随笔(12) 题解(1)

/ 注册

全部文章 / 每日一题（共79篇）

NC14698

感受水题，然后被题意和各种弱智性错误恶搞我居然还会犯变量未初始化问题？思路很显然，找到两方的连通块分量个数，以及对应连通块大小，然后贪心取即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; co...

2020-05-12

0 483

codeJan与旅行

感受似乎贪心就解决这个问题了，为什么当时比赛过得人这么少？思路首先，我们处在p位置，显然要么向左走到相邻的城市，要么向右走走到相邻的城市。有一个不会证明但观察到的结论，从这两个位置走的话，只有四种可能。可能1：一直向左走可能2：一直向右走可能3：一直向左走到第i个城市，然后再向右走到第i+1个城...

2020-05-07

0 644

「火」皇家烈焰

感想处理这种某一个位置会影响其相邻位置的题型原来可以这样设DP状态式我菜到真实解题思路参考https://blog.nowcoder.net/n/c172ed50c89843218584524ea4197bcc?&toCommentId=6079660 思路其实，我觉得如果你的状态表示...

2020-05-06

0 781

树学

感受原来换根操作是这样，虽然做的时候并不了解这个概念思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 10; struct edge{ ...

2020-05-05

0 632

Running Median

感受权值线段树模板题，随便搞一搞思路很显然，每次往后推一个数时，只要求出已覆盖数的第k大，明显就是板子题目呀！叶子节点维护的是小与等于这个权值的有多少个，可以离散化乱搞 #include <bits/stdc++.h> #define ls o << 1 #define...

2020-05-05

0 562

黑白树

感受我真菜，居然做不出来什么时候我可以变得强起来！思路看完题解后，恍然大悟。对于一个一定不能由子树覆盖的点，那么这个点一定要染色。那么染色一定是染这个点w吗？不是，其实可以染子树中的任意一点，只需要保证染完之后，假设染的是u，那么从u到w后的向上延伸距离最大（k[u] - (dep[u] - d...

2020-05-04

0 477

树

感受被题解惊呆了，真没想到可以转化为DFS序，然后在链上思考这个问题！学到了思路首先我们要明确染色策略，按照DFS序染***r>当我们染色到u点时，假如我们已经使用了k种颜色。按照DFS序染色的规则，我们可以发现，u点的子树并没有被染色，相反u的的父亲，父亲的父亲,...，都一定被染色了，...

2020-05-04

0 547

数码

感受整数分块真香！思路一般询问区间[L, R]的问题要么直接处理，要么分成[1, R]-[1, L - 1]处理。直接考虑第二种处理方法，怎么求[1,x]的答案呢？比如我们想求解约数的最高位的那个数码为4的情形 4 [40, 49] [400, 499]...有什么用呢？如果一个约数为q,...

2020-05-04

0 556

Shortest Path

感受题目出得很好，但是我觉得题解讲得不是太好，也有可能是我太菜了。弄懂这题，我看的是cf官方题解E题https://codeforces.ml/blog/entry/72212思路我自己也YY一下，其实这是一道考虑边权对答案的贡献题。我们考虑某一个树边，树边W上有两个端点，记为u和v那么考虑任意一种...

2020-05-04

0 549

Rinne Loves Edges

感受：真水题，满足感爆棚直接上代码了，其实树形DP就是在树上进行DP #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 10; const ll ...

2020-05-03

0 583