A simple Blog for wyx I've been down the bottle hoping.
计算几何学习笔记
发表于: | 分类:Oi | 评论:0 | 阅读:155
[TOC] 写在前面 省选之后决定自己要去 $pkusc$, 然后发现自己计算几何一点都不会,这样下去早晚药丸啊…… 所以就大力学习了一天的计算几何,题还没怎么写,但是先把理论建立出来…… 陆续的还会有上下界网络流学习笔记,博弈论学习笔记,ETT学习笔记 (我先挖...

阅读全文>>

4771: 七彩树 主席树 DFS序
发表于: | 分类:Oi | 评论:0 | 阅读:122
非常神的一道题,和宋爷一起撕烤了很久才知道怎么做的…… 首先考虑怎么算贡献,最开始的时候我们可以吧所有点的点权设置成1,然后对于DFS序上两个颜色相同的点我们在他俩$Lca$身上标个-1就行了 注意是DFS序上连续的,这里连续的定义为中间没有和他颜色相同的点 这样...

阅读全文>>

4773: 负环 倍增Floyd dp
发表于: | 分类:Oi | 评论:0 | 阅读:108
我们先来讲一个比较厉害的做法 我们可以倍增Floyd,然后考虑答案必然等于一个数字 $x$ ,那么我们把他写成一个二进制,从高位到低位枚举当前是否合法,最后步数+1就是合法答案,类似倍增lca的求法 当然我这么懒……所以无脑暴力 $dp$ 一下吧…… $f(i,j...

阅读全文>>

4774: 修路 斯坦纳树
发表于: | 分类:Oi | 评论:0 | 阅读:134
$f(i,sta)$ 表示第 $i$ 个点在联通块内并且这个点联通了 $sta$ 状态内的点 然后无脑跑斯坦纳树就行辣 注意跑出来之后还要把所有的合法状态放在一起取 $Min$, 因为显然根不同花费不一定相同 注意取的状态的合法性,在代码中体现为 $check$ ...

阅读全文>>

4815: [Cqoi2017]小Q的表格 数学+分块
发表于: | 分类:Oi | 评论:0 | 阅读:114
C球的这题好难啊QAQ我推了两个小时才推出一个能写的东西出来QAQ 我们来观察他给的这个东西 $b\times f(a,a+b) = (a+b)\times f(a,b)$ 凭着我多年的做(口)题(胡)经验,这东西肯定和 $\gcd$ 有那么点关系 取这么几个值看...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP