发表评论取消回复
相关阅读
相关 洛谷P2634 [国家集训队]聪聪可可(点分治)
聪聪可可 [题目传送门][Link 1] 解题思路 点分治。分别统计(各个点到根的距离%3)的值为0,1,2的个数,然后统计不在同一颗子树中余数相加再%3的值为0
相关 洛谷P3806 【模板】点分治1
【模板】点分治1 [题目传送门][Link 1] 代码如下 include <bits/stdc++.h> define INF 0x3f3f3f3f u
相关 洛谷p1164
> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元(M<=10000)。 > > 餐馆虽低端,但是菜品种类不少,有N种(N<=100),第i
相关 洛谷 P3382
题目:[点击打开链接][Link 1] 题意:如题,给出一个N次函数,保证在范围\[l,r\]内存在一点x,使得\[l,x\]上单调增,\[x,r\]上单调减。试求出x
相关 洛谷P4643 [国家集训队]阿狸和桃子的游戏(思维题+贪心)
思维题,好题 把每条边的边权平分到这条边的两个顶点上,之后就是个sb贪心了 正确性证明: 如果一条边的两个顶点被一个人选了,一整条边的贡献就凑齐了 如果分别被两个人选了
相关 洛谷P3388 模板 割点
题目链接:[https://www.luogu.org/problemnew/show/P3388][https_www.luogu.org_problemnew_show_P
相关 洛谷 P4827 [国家集训队] Crash 的文明世界
题目描述 给你一棵 n 个点的树,对于树上的每个节点 i,求 \\(\\sum\_\{j=1\}^ndis(i,j)^k\\)。其中 \\(dis(i,j)\\) 为
相关 洛谷 P3387 【模板】缩点
洛谷 P3387 【模板】缩点 Description 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个
相关 洛谷 P4961
目录 题目 思路 Code 题目 [戳][Link 1] 为了小埋A了这道题。 思路 读入原来的矩阵,将不是雷的格子更新为数字(数字就是
相关 【洛谷P3388】【模板】割点
都快忘了割点怎么搞了 对所有点分两类 1.根节点 2.非根节点 显然根节点是很好做的 只需要数一下有没有两个子树以上 对于非根节点 利用tarjan算法 回忆到dfn
还没有评论,来说两句吧...