bzoj4407

相关阅读

相关 BZOJ2938

BZOJ2938-病毒 题意： > 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们...

偏执的太偏执、/ 2024年04月20日 10:24/ 0 赞/ 8 阅读

相关 HDU 4407 Sum

这题一开始以为是什么数据结构，但是确实没想到什么东西维护和一个变化的互质的东西。但是如果是容斥就可以做，对于无修改的数列，和p互质的数的累加。 但是因为各种操作数最大为10

分手后的思念是犯贱/ 2022年08月05日 08:26/ 0 赞/ 80 阅读

相关 BZOJ4227 : 城市

首先一遍Dijkstra求出S到每个点的最短路，并建出最短路图。 那么对于一条边，求在这条边不能使用的情况下，到首都S的最短时间会变长的点的数目，等价于求去掉这条边后在最短路

今天药忘吃喽~/ 2022年04月10日 10:09/ 0 赞/ 129 阅读

相关 bzoj3632

裸的最大团，随机化大法好 多次随机出一个选择顺序然后贪心即可 ![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

心已赠人/ 2021年12月23日 07:39/ 0 赞/ 82 阅读

相关 bzoj4042

比较好的树形dp，涉及到树上路径的题目，我们往往考虑对路径分类 当我们考虑以x为根的子树，有这样几类路径 1. 起点终点都在子树内 2. 一个点延伸到子树外 对于要选择

ゝ一世哀愁。/ 2021年12月23日 07:37/ 0 赞/ 74 阅读

相关 bzoj 1834

网络流的模板题 首先第一问我们直接用dinic搞就行了，费用直接存为0（时间上界非常松，这道题是能过），然后第二问我们只需要在第一问 的残余网络上加一个源点，源点指向1号点

灰太狼/ 2021年12月20日 14:51/ 0 赞/ 166 阅读

相关 BZOJ 3166

BZOJ3196: Tyvj 1730 二逼平衡树 传送门：[https://www.lydsy.com/JudgeOnline/problem.php?id=3196]

太过爱你忘了你带给我的痛/ 2021年12月04日 06:59/ 0 赞/ 162 阅读

相关 [bzoj3531]旅行

对其树剖，然后对于同一种宗教开一棵动态开点的区间线段树，维护区间max和sum，像普通的树剖一样处理即可。 ![ContractedBlock.gif][] ![Expand

迷南。/ 2021年11月17日 15:36/ 0 赞/ 194 阅读

相关 【BZOJ2019】nim

著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。...

你的名字/ 2021年03月28日 14:17/ 0 赞/ 371 阅读

相关 bzoj4407

以前写过一次线性筛 发现不是很理解 写了个欧拉筛的 t了 其实每次推式子，都会先推出一组的

红太狼/ 2021年01月08日 13:38/ 0 赞/ 301 阅读