发表评论取消回复
相关阅读
相关 洛谷P2634 [国家集训队]聪聪可可(点分治)
聪聪可可 [题目传送门][Link 1] 解题思路 点分治。分别统计(各个点到根的距离%3)的值为0,1,2的个数,然后统计不在同一颗子树中余数相加再%3的值为0
相关 整体二分+洛谷P1527 [国家集训队]矩阵乘法
我靠,tm的,把1写成2,debug了一晚上,debug到心态炸裂。 不过,这整体二分,也没有想象中的那么快,可能不好写,但是代码少。 代码少,还是很舒服~
相关 洛谷P1792——[国家集训队]种树
传送门:[QAQQAQ][] 题意:$n$个点中选$m$个不相邻的点,使得这些点不相邻(1和n算相邻),求这些点的最大值 思路:这不是神仙题不是神仙题…… 刚看到这题觉得
相关 洛谷P2634 [国家集训队]聪聪可可 点分治+容斥
题目链接:[https://www.luogu.com.cn/problem/P2634][https_www.luogu.com.cn_problem_P2634] 题意
相关 洛谷P2123 皇后游戏
题目背景 还记得 NOIP 2012 提高组 Day1 的国王游戏吗?时光飞逝,光阴荏苒,两年 过去了。国王游戏早已过时,如今已被皇后游戏取代,请你来解决类似于国王游
相关 洛谷P2414 阿狸的打字机
题意:以trie的形式给出n个字符串,每次询问第x个字符串在第y个字符串中出现了几次。 解:总串长是n2级别的,所以不能用什么后缀自动机... \[update\]可以建t
相关 洛谷p1208 水题贪心 思想入门
题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位
相关 洛谷P4643 [国家集训队]阿狸和桃子的游戏(思维题+贪心)
思维题,好题 把每条边的边权平分到这条边的两个顶点上,之后就是个sb贪心了 正确性证明: 如果一条边的两个顶点被一个人选了,一整条边的贡献就凑齐了 如果分别被两个人选了
相关 洛谷 P4827 [国家集训队] Crash 的文明世界
题目描述 给你一棵 n 个点的树,对于树上的每个节点 i,求 \\(\\sum\_\{j=1\}^ndis(i,j)^k\\)。其中 \\(dis(i,j)\\) 为
还没有评论,来说两句吧...