er007

2022年9月5日

codeforces.ml/contest/519/problem/E 求树上到任意两个点距离相等的点树上倍增分类讨论

摘要： E. A and B and Lecture Rooms time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A and B are 阅读全文

posted @ 2022-09-05 17:47 er007 阅读(35) 评论(0) 推荐(0) 编辑

树上倍增总结

摘要： 1.可以求树链中的最大值和最小值 2.可以用30的复杂度求1e18的数据 3.可以求两点间的距离 4.可以将树分解成满足题目条件的森林 5.倍增求LCA的时候，最后一步都是跳到父亲为 lca 的点，就可以算两个点所在的子树的大小 6.可以精准找到节点的深度为 d 的祖先 7.倍增的线路长度：mi 阅读全文

posted @ 2022-09-05 16:43 er007 阅读(53) 评论(0) 推荐(0) 编辑

codeforces.ml/contest/932/problem/D 树上找最长上升子序列长度倍增算法

摘要： D. Tree time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output You are given a node of the tree 阅读全文

posted @ 2022-09-05 16:36 er007 阅读(25) 评论(0) 推荐(0) 编辑

2022年9月4日

百度之星初赛第三场 2 4 6

摘要：感觉B和D都有问题，但是就按照正常思路写吧。。 B：如果是平方数，且该数的根是质数，就是YES，否则NO； #define int ll const int N= 1000010; int n; int primes[N], cnt; bool st[N]; void get_primes(){ f 阅读全文

posted @ 2022-09-04 18:48 er007 阅读(24) 评论(0) 推荐(0) 编辑

2022年9月3日

Codeforces Round #818 (Div. 2) D

摘要： D：题意：由2^n个人进行锦标赛，编号1~2^n，每一场输的人失去比赛资格，赢的人继续。你可以选择他们进行的顺序，以及决定哪一边赢得比赛。你的目标是尽量让编号小的人赢得最终比赛。主办方可以改变其中至多k场比赛的结果，即本来是左边赢改为右边赢，本来是右边赢的改为左边。如下图，最左边红线是你选择的胜阅读全文

posted @ 2022-09-03 21:50 er007 阅读(26) 评论(0) 推荐(0) 编辑

2022年9月2日

牛客练习赛102 B-C

摘要： B 清楚姐姐带带我当数大于 1e9的时候就取模 //#define int ll const int N = 1e5+10,mod = 19980829; int n,m; void solve() { ll res = 0; bool flag = false; int n; cin >> n; 阅读全文

posted @ 2022-09-02 22:19 er007 阅读(52) 评论(0) 推荐(0) 编辑

F 选点前序遍历dfn序+dp求最长上升子序列根<右子树<左子树选的点

摘要：链接：https://ac.nowcoder.com/acm/problem/22494来源：牛客网题目描述有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树，都要满足：如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大；如果在左子阅读全文

posted @ 2022-09-02 14:56 er007 阅读(18) 评论(0) 推荐(0) 编辑

2022年9月1日

2021 上海

摘要： #include<bits/stdc++.h> #define TLE ios::sync_with_stdio(0),cin.tie(0) #define endl "\n" #define FILE "a" #define pb push_back #define gg exit(0); #de 阅读全文

posted @ 2022-09-01 20:30 er007 阅读(15) 评论(0) 推荐(0) 编辑

2022年8月31日

Codeforces Round #817 (Div. 4) D-F

摘要： https://codeforces.ml/contest/1722 D. Line 对于每次转换，在最边上转换总是最优。左边的最优应该朝右，右边的最优应该朝左不知道为什么编译不了，重新写一遍就编译过去了，但花了半小时才AC掉，中途还忘记设置数组范围而TLE了一发 //#define int l 阅读全文

posted @ 2022-08-31 19:38 er007 阅读(74) 评论(0) 推荐(0) 编辑

J [NOIP2013]货车运输 lca 最大生成树点和点之间所有路径最小值的最大值

摘要：链接：https://ac.nowcoder.com/acm/problem/16527来源：牛客网题目描述 A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，阅读全文

posted @ 2022-08-31 17:20 er007 阅读(36) 评论(0) 推荐(0) 编辑

公告