bzoj4407
以前写过一次线性筛 发现不是很理解 写了个欧拉筛的 t了
其实每次推式子,都会先推出一组的解法,然后推出多组的
化简的方法大概是 先反演 然后把某个里层的sigma提出 然后有两种情况
1.复杂度可以了 那么就想把一个sigma用前缀和处理
2.还不可以那么重复刚才的过程 直到可以
欧拉筛
以前写过一次线性筛 发现不是很理解 写了个欧拉筛的 t了
其实每次推式子,都会先推出一组的解法,然后推出多组的
化简的方法大概是 先反演 然后把某个里层的sigma提出 然后有两种情况
1.复杂度可以了 那么就想把一个sigma用前缀和处理
2.还不可以那么重复刚才的过程 直到可以
欧拉筛
BZOJ2938-病毒 题意: > 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们...
题目大意是第一行输入T,第二行输入n,m,一个数组a\[i\]=i,下面m行每行一个操作,输入1,x,p,则表示把a\[i\]修改为p,输入2,x,y,p,则表示询问\[x,y
这题一开始以为是什么数据结构,但是确实没想到什么东西维护和一个变化的互质的东西。但是如果是容斥就可以做,对于无修改的数列,和p互质的数的累加。 但是因为各种操作数最大为10
裸的最大团,随机化大法好 多次随机出一个选择顺序然后贪心即可 ![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]
比较好的树形dp,涉及到树上路径的题目,我们往往考虑对路径分类 当我们考虑以x为根的子树,有这样几类路径 1. 起点终点都在子树内 2. 一个点延伸到子树外 对于要选择
网络流的模板题 首先第一问我们直接用dinic搞就行了,费用直接存为0(时间上界非常松,这道题是能过),然后第二问我们只需要在第一问 的残余网络上加一个源点,源点指向1号点
题目链接 [https://lydsy.com/JudgeOnline/problem.php?id=2671][https_lydsy.com_JudgeOnline_
BZOJ3196: Tyvj 1730 二逼平衡树 传送门:[https://www.lydsy.com/JudgeOnline/problem.php?id=3196]
著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。谁不能取谁输。...
还没有评论,来说两句吧...