Ishar-zdl的博客

摘要： 这场没挂，但我今天挂了 阅读全文

摘要： 我是常数大师 阅读全文

摘要： 我是超级挂分王。 阅读全文

摘要： 分治就是将一个问题划分成多个子问题来求解。 点分治就是在树上进行分治，一般是来统计路径信息的。 对于以 \(u\) 为根的子树内，所有的路径可以划分为两类，一类跨越了子树，经过了 \(u\)，另一类没有跨越，只经过子树中的点，而子树内的点又可以再分类，这就是点分治。 为了保证时间复杂度，每次需要选择 阅读全文

摘要： 我是超级挂分王 阅读全文

摘要： 都 7 月了 阅读全文

摘要： 速通了 atcoder ABC358 阅读全文

摘要： 前面是题解，后面是垃圾话。 T1 P1541 [NOIP2010 提高组] 乌龟棋 没脑子直接设 \(f_{p,i,j,k,w}\)，为走到 \(p\)，还剩 \(1,2,3,4\) 牌各 \(i,j,k,w\) 张，\(9\cdot 10^8\)，发现到一个点只要三种牌的数量确定，最后一种也确定了 阅读全文

摘要： 题解 阅读全文

摘要： cnblogs 如果只是询问方案数，是 P2467 [SDOI2010] 地精部落 这道题，设 \(f_{i,j,1/0}\) 表示以 \(j\) 个数中从小到大的第 \(i\) 个数处于高/低位开头的方案数。 显然有 \[\begin{aligned} \begin{cases} f_{i,j,1 阅读全文