发表评论取消回复
相关阅读
相关 BFS黑白染色
有一个小技巧,每次开始时先把根节点放进队列中,第一层循环循环层数,令k=q.size(),第二层循环从0到k每次pop()一个,在第二层循环完成之前,所有pop()出的点都是属
相关 bzoj4035【HAOI2015】数组游戏
题目描述 有一个长度为N的数组,甲乙两人在上面进行这样一个游戏:首先,数组上有一些格子是白的,有一些是黑的。然 后两人轮流进行操作。每次操作选择一个白色的格子,假设它的
相关 [HAOI 2017]八纵八横
线段树分治+线形基。 线段树分治是个锤子?? 以时间轴构建线段树,把每个环以“对线段树产生影响的时间区间”的形式加入线段树即可。 include<bits/std
相关 [HAOI 2018]染色
[ 传送门 ][Link 1] Description > 一个长度为\\(N\\)的序列, 每个位置都可以被染成 \\(M\\)种颜色中的某一种. > > 出
相关 「HAOI 2018」染色
题目链接 [戳我][Link 1] \\(Solution\\) 观察题目发现恰好出现了\\(s\\)次的颜色有\\(k\\)种,不太好弄. 所以我们设\\(a
相关 [HAOI2016]找相同字符(SAM)
题目描述 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式 输入格式:
相关 P2512 [HAOI2008]糖果传递
题目描述 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式: 小朋友个数n
相关 Bzoj1042: [HAOI2008]硬币购物
Sol 容斥原理+背包 处理出所有金币无限制条件凑成\(j\)元的方案数 考虑计算 \(c\)只有\(4\)种,可以容斥一波 就是无限制的总方案-\(1\)个硬币超出限制...
还没有评论,来说两句吧...