原文:这里全是口胡(蒟蒻的口胡大家就不需要看了吧

整除分块 先上板子: 复杂度: Theta left sqrt n right 证明口胡: 蒟蒻到今天才明白为什么这么分 好现在开始证口胡 整除分块的核心是在一段区间内 left lfloor n i right rfloor 的值是相等的 有因为 left lfloor n i right rfloor 只有 cdot sqrt n 个取值,所以是 Theta left sqrt n right ...

2019-10-27 11:38 8 98 推荐指数:

查看详情

转置原理

转置原理 抄自:cy的WC2020课件、rqy的uoj博客和个人博客 本文没有任何严谨证明,基本都是博主自己的。 也不保证不会出锅,因为博主是垃圾。 线性算法 见cy的WC2020课件。 转化 有一个DAG,点数为\(n+k+m\),满足所有边形如u v a\((n< ...

Thu Sep 03 23:10:00 CST 2020 3 627
JOISC2021题解

有些题不会,咕咕咕。 Day1T2 发现当\(1\)的方向确定后,其它点的方向都确定了。可以考虑病毒随便可以走,一个人必须沿着一个方向一直走下去,看这个病毒是否有可能追上这个人。发现可能的方向唯一 ...

Wed Mar 24 22:47:00 CST 2021 1 236
Topcoder记 SRM 562 Div 1 ~ SRM 599 Div 1

据说做TC题有助于提高知识水平? :) 传送门:https://284914869.github.io/AEoj/index.html 转载请注明链接:http://www.cnblogs.com ...

Sat Feb 03 06:27:00 CST 2018 6 1125
THUSC2021 Day1题解

\(\texttt{T1}\) \(\texttt{题意}\) 有 \(n\) 个有重量的物品和一个大小为 \(m\) 的背包,一轮一轮装物品,要求每轮装尽量多数目的物品,且最大化拿走的物品按编号 ...

Sun May 16 18:52:00 CST 2021 2 199
工作以后难道就不需要继续学习了吗

今天是端午节,想和大家分享下我对工作后持续学习的一些看法。 主要想从以下几个方面来分享我的一些看法, 1、何为学习 经常听到“学习”这个词,在大多数人的脑海里,学习就是读书,就是在学校里学习的孩 ...

Tue Jun 15 06:37:00 CST 2021 8 2054
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM