俄罗斯刺沙蓬

摘要： 题目 https://codeforces.com/contest/1790/problem/F 题意 给一颗根节点为$c_0$树，有n个节点，n-1条边 根节点已经被染成了黑色，其他所有节点都是白色 每次染黑一个节点$c_i$，问所有已经染黑的节点的距离最短是多少 思路 维护一个dist数组，di 阅读全文

摘要： 题目 https://ac.nowcoder.com/acm/contest/46812/H 题意 地图大小N*M，障碍物为“#”，地图上其他所有点有一个字母（“LRUD”之一，表示走的方向；“.”表示A停止） 有两个人A和B，A从（$x_t$，$y_t$）按照地图上的标记走，B从（$x_s$，$y 阅读全文

摘要： 0x1f 题目： https://ac.nowcoder.com/acm/contest/46812/D 0x2f 题意： 定义初始背包的最优解$V_{max}$ 定义n个物品去掉任意一个后，最优解为$V_{max}'$ 每一个物品$w[i],v[i]$，在$v[i]$上加上一个最小值，使得$V_{ 阅读全文

摘要： https://codeforces.com/contest/1359/problem/D 线段树最大子段模板 struct node{ int l,r; int sum,ms;//maxsum int ml,mr;//maxl,maxr }tree[N*4]; void PushUp(int i) 阅读全文

摘要： Problem - D - Codeforces 题意： 给n个点，判断这个n个点是否能用不多于两条直线全覆盖 思路： 如果只有不到三个点，那么直接返回”YES“ 否则，显然任意挑三个点，这三个点有两种情况 三个点重合，在一条直线上显然这三个点需要用掉一条边，只需要查看剩下来的点能不能只在一条边上 阅读全文

摘要： Problem - D - Codeforces 题意： 给一个n行m列的关于m的排列数组，n个m的排列，设为q[n] 对于q[i]，找到最长的q[q[i]]排列是1，2，...，k，美丽值是k 输出每一个的k 思路： 看样例一可以大概知道字典树是该怎么做 对于1~m，找到原先的关于m的排列，数字的 阅读全文

摘要： ​ 目录 动态求连续区间和 所以用到另一种方法——树状数组 另一种方法——线段树 完整线段树代码 数列区间最大值 分析： 具体实现： 数星星 小朋友排队 分析： 代码实现（树状数组）： 一个简单的整数问题2 改进 代码实现 动态求连续区间和 给定 n 个数组成的一个数列，规定有两种操作，一是修改某个 阅读全文

摘要： Problem - D - Codeforces 题意： 给两个长度为n的数组a，b，改变b的顺序，使得$(a_i&^&b_i)$&$(a_i&^&b_i)$最大 分析： 从高位往低位贪心 如果当前一位a中1的数量和b中0的数量相当，那么说明这一位可以取得 然后把a=1，b=0和a=0，b=1分治， 阅读全文

摘要： 2543. 判断一个点是否可以到达 - 力扣（Leetcode） 前两个移动很像辗转相除法（这个套路在 Codeforces 上已经出烂了）<br> 后两个移动可以让 g 乘上 $2^k$ class Solution { public: bool isReachable(int X, int Y) 阅读全文

摘要： https://codeforces.com/contest/702/problem/E 题意： 给一个n个点，n条有向边，n个权值的图，每个点一条出边 问所有的点按着有向边走k的权值和，还有k条边上的最小权值是多少，并输出 思路： 经典的倍增题目 先利用倍增找出子$2^p$的子节点是哪个，记为$n 阅读全文