wang7979

摘要： 前言 根号分治，其实就是以根号级别的阈值分界，用两种不同的方法（大部分是暴力）并在正确的复杂度内求解问题的方法。 简而言之，就是把两种暴力放一块，各自求解各自擅长的数据范围。 详解几道例题说明。 直接根号分治 CF1207F Remainder Problem 题干 有两种暴力思路： 维护当前下标模 阅读全文

摘要： 京师字迹 调不出代码不能着急，越调不出来越不能着急，多改改可能出错的地方，再把数组大小改改。 我是乃龙 P5586: 序列【加强版】 第一次建树清空了原数组 \(split\)分裂\(root\)为\(x、y\),下一步仍分裂\(root\). P3302 森林 数组开到100倍还不够，开到200倍 阅读全文

摘要： 前言 打模拟赛时\(\mathcal{tarjan}\)不会了，所以严肃复习一下，故作瓷片博客 关键准备 求联通分量，其实在做一个\(dfs\),用\(tarjan\)就需要请出这两位大将：\(\color{aqua}{时间戳}\) 与 \(\color{aqua}{回溯值}\)。 简明解释一下：时 阅读全文

摘要： 前言 前置trick:超级钢琴 打模拟赛遇上这个，如果知道trick，很容易往超级钢琴上想，但又有不同之处，遂爆零。 为了纪念第一次自己改出T4，于是作此篇报告。 题目描述 定义一个合法二元组 \((i,j)\) 需要满足 \(i\),\(j\) 为整数，且 \(i≤j\)。如果 \(i>j\)，则 阅读全文

摘要： 今天学了可持久化，于是稍微写写 可持久化线段树（主席树） 众所周知：主席树里没有主席 我们就是在维护许多历史版本，但是对于每个历史版本都暴力建树的话，时空都不允许。所以我们只针对变化的节点进行新建即可，并存起每个历史版本的根节点。 可持久化数组 板题1 相比于普通的线段树，就是多了对历史版本的操作， 阅读全文

摘要： 前言 在学习01trie的时候偶然学到的。 快捷方法 islpha()用来判断一个字符是否为字母 isalnum()用来判断一个字符是否为数字或字母，也就是说判断一个字符是否属于a~z||A~Z||0~9 isdigit()用来检测一个字符是否是十进制0~9 islower()用来判断一个字符是否为 阅读全文

摘要： 前言 二反是我学组合数学时遇到的第一大难关，故作此博客，以此来梳理 基本内容 主要有两种形式: \[\begin{cases} g_{n} = \sum\limits_{i=0}^{n}{\binom{n}{i}f_{i}} \\ f_n=\sum\limits_{i=0}^{n}{\binom{n 阅读全文

摘要： 题干 codeforce 拉米斯是一个聪明的女孩。她对关于数列及其区间的问题很感兴趣。 这里她给你看了一个长度为 \(n\) 的数列，里面全是正整数，记作 \(a_1, a_2, a_3, ⋯, a_n\)。她对那些区间感到非常惊讶，这些区间是 \(a_1, a_2, ⋯, a_n\) 的连续子序列 阅读全文

摘要： 前言 其实之前是学过扫描线的，但在此进行一个系统梳理（目前仅涉及到最基本的东西） 扫描线 扫描线是什么 拿出最经典的图 发现就是扫描矩形的边（同一方向的），把矩形的一边当入边，另一边当出边，从下往上扫（从入边方向扫），将图形分成若干矩形（为区分暂且叫做矩块）。 扫到一个入/出边就查询当前矩块的长（平 阅读全文

摘要： U234960 山海经 题目背景 “南山经之首，曰鹊山。其首曰招摇之山，临于西海之上，多桂，多金玉。 有草焉，其状如韭而青华，其名日祝余，食之不饥…… 又东三百里，曰堂庭之山，多棪木，多白猿，多水玉，多黄金。 又东三百八十里，曰猿翼之山，其中多怪兽，水多怪鱼，多白玉，多蝮虫，多怪蛇，名怪木，不可以上 阅读全文