摘要：
实数二分 \(eps = 1e^{-7}\) #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #include<stack> #include<queue> using 阅读全文
posted @ 2020-10-11 16:54
Tartarus_li
阅读(133)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/212/E 结论： 两个颜色之和最大值一定是N-1 (根节点不染色，子树染成红或蓝） DP[i][j] 表示 i 节点不染色，j 个点染成红色是否可行 （蓝色节点个数可以计算出来） 剩下的就是背包了，不要忘记对每个点的 阅读全文
posted @ 2020-10-03 16:51
Tartarus_li
阅读(194)
评论(0)
推荐(0)
摘要：
新子树的重心一定在重儿子到根的路径上 暴力向上跳即可 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> using namespace std; typedef long long ll; const int 阅读全文
posted @ 2020-10-03 15:23
Tartarus_li
阅读(130)
评论(0)
推荐(0)
摘要：
练习网站： https://learngitbranching.js.org/ 阅读全文
posted @ 2020-08-28 21:15
Tartarus_li
阅读(82)
评论(0)
推荐(0)
摘要：
非常经典的二分答案模型。 最小值最大，最大值最小，通常用二分答案，确定答案后，配合贪心，DP等算法检验答案是否合理， 将最优性问题转换为判定性问题。 本题中，可以发现，二分答案轰炸次数，显然满足单调性，然后进行简单判定就好了。 #include<cstdio> #include<cstring> # 阅读全文
posted @ 2020-08-02 23:34
Tartarus_li
阅读(281)
评论(0)
推荐(0)
摘要：
优先队列，没啥说的。 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #include<stack> #include<queue> using namespace s 阅读全文
posted @ 2020-08-02 20:09
Tartarus_li
阅读(160)
评论(0)
推荐(0)
摘要：
英文题解： 总之就是一个非常经典的优先队列问题，前K大和。 前缀和优化处理一下，时间复杂度（NlogN） #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #includ 阅读全文
posted @ 2020-08-02 19:02
Tartarus_li
阅读(208)
评论(0)
推荐(0)
摘要：
AtCoder : Nasif_44th 阅读全文
posted @ 2020-08-02 18:24
Tartarus_li
阅读(97)
评论(0)
推荐(0)
摘要：
一共有四种情况。 一开始少考虑了第一种和第三种情况，一直WA。 代码就丑点吧。 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #include<stack> #inc 阅读全文
posted @ 2020-08-02 17:50
Tartarus_li
阅读(171)
评论(0)
推荐(0)
摘要：
背包问题。 但 w 的范围是1e9 ，显然不能用DP。 考虑到限制 w1 ≤ wi ≤ w1 + 3，所以最多只会有四个不同的重量，统计每个重量的物品数， 然后枚举每个重量选多少个物品，选物品时显然要贪心地选最大的。 代码很丑，也不知道怎么优化 #include<cstdio> #include<c 阅读全文
posted @ 2020-08-01 21:49
Tartarus_li
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号