随笔分类 -  OJ -- Uoj

上一页 1 2 3
【UOJ#80】二分图最大权匹配（KM）
摘要：题面 "UOJ" 题解 模板qaq cpp include include include include include include include include include include using namespace std; define ll long long define 阅读全文
posted @ 2018-08-06 21:11 小蒟蒻yyb 阅读(483) 评论(1) 推荐(0)
【BZOJ4651】【NOI2016】网格（Tarjan，哈希）
摘要：【BZOJ4651】【NOI2016】网格（Tarjan，哈希） 题面 "BZOJ" "洛谷" 题解 首先把题目稍微变得好说一些，给定一个网格，已经删去了若干个格子 问最少删去多少个格子使得图不连通。 这题的关键是要看出答案一定只有$ 1,0,1,2$ 证明一下一定存在答案不超过二。 在不是无解的情 阅读全文
posted @ 2018-07-11 21:11 小蒟蒻yyb 阅读(400) 评论(0) 推荐(0)
【UOJ#188】Sanrd（min_25筛）
摘要：【UOJ 188】Sanrd（min_25筛） 题面 "UOJ" 题解 今天菊开讲的题目。(千古神犇陈菊开，扑通扑通跪下来) 题目要求的就是所有数的次大质因子的和。 这个部分和$min\_25$筛中枚举最小值因子有异曲同工之妙。 "min_25筛什么的戳这里" 并且这题并没有积性函数。 所以我们先筛 阅读全文
posted @ 2018-07-05 17:07 小蒟蒻yyb 阅读(928) 评论(0) 推荐(0)
【BZOJ3052】【UOJ#58】【WC2013】糖果公园（树上莫队）
摘要：【BZOJ3052】【UOJ 58】【WC2013】糖果公园（树上莫队） 题面 "UOJ" "洛谷" Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特,它由 n 个游览点构成,每个游 阅读全文
posted @ 2018-04-05 15:28 小蒟蒻yyb 阅读(539) 评论(0) 推荐(0)
【UOJ#79】一般图最大匹配（带花树）
摘要：【UOJ 79】一般图最大匹配（带花树） 题面 "UOJ" 题解 带花树模板题 "关于带花树的详细内容" cpp include include include include include include include include include include using namespa 阅读全文
posted @ 2018-04-04 21:37 小蒟蒻yyb 阅读(451) 评论(0) 推荐(0)
【UOJ228】基础数据结构练习题（线段树）
摘要：【UOJ228】基础数据结构练习题（线段树） 题面 "UOJ" 题解 我们来看看怎么开根？ 如果区间所有值都相等怎么办？ 显然可以直接开根 如果$max sqrt(max)=min sqrt(min)$怎么办？ 此时意味着虽然开根出来的值不同，但是减去的值相同 举个例子，比如$8,9$ 开根后是$2 阅读全文
posted @ 2018-03-13 15:17 小蒟蒻yyb 阅读(341) 评论(0) 推荐(0)
【Uoj34】多项式乘法（NTT，FFT）
摘要：【Uoj34】多项式乘法（NTT，FFT） 题面 "uoj" 题解 首先多项式乘法用$FFT$是一个很久很久以前就写过的东西 直接贴一下代码吧。。 cpp include include include include include include include include include 阅读全文
posted @ 2018-02-07 14:15 小蒟蒻yyb 阅读(509) 评论(2) 推荐(0)
【UOJ207】共价大爷游长沙（Link-Cut Tree，随机化）
摘要：【UOJ207】共价大爷游长沙（Link Cut Tree，随机化） 题面 "UOJ" 题解 这题太神了 $\%\%\%myy$ 看到动态的维护边很容易的想到了$LCT$ 然后能否堵住一条路 我们也不难想到，以这条路的一个端点为根的子数 是否恰好包含了集合中所有点对的中的恰好一个点 但是怎么算恰好包 阅读全文
posted @ 2018-02-06 12:49 小蒟蒻yyb 阅读(307) 评论(0) 推荐(1)

上一页 1 2 3