lichenyu_ac

摘要： 优雅的分块 最近做了一大堆分块题 / 口胡了一大堆分块题，有感而发，真是美妙的算法。 分块究其根本实际上是一个调和的算法，并且在很多方面都有应用。 其中，我们抛开数论分块和根号分治不谈，找一找分块思想在数据结构上和优化问题上的应用。 首先，分块基于调和的思想，调和在百度百科上的定义是：调解使和好，我 阅读全文

摘要： 组合意义 虽然人人都说 “组合意义天地灭，代数推导保平安” ，但仍然不能否认组合意义是求解一类化简式子（仅限组合意义）的良好工具。 听学长 LHW 讲课有感。 组合意义本质上是和代数推导等价的，然而在组合计数相关问题中题目中的计数类问题和计数式子之间有着很大的联系。 用大白话来讲，就是将一个式子经过 阅读全文