摘要： P3768 做题笔记 神必题给 \(n\) 开到了 \(10^{10}\) ，一个地方没取模直接爆 \(long\,long\) 了，调了一晚上吐了。 一个做法是常规的莫比乌斯反演！最后的做法和下面的做法差不多。 但莫比乌斯反演的式子看起来就很长，而且好像还需要卷一下 \(\varphi\) 一类的 阅读全文

摘要： 正睿AB班大讨论 Day1 T1 题意：给一个 \(01\) 二维数组，定义一个 \(1\) 的权值为它到最近的 \(1\) 的欧几里得距离，问整个数组中 \(1\) 的权值之和。 \(n,m\le 3\times 10^3\) 。 \(sol\) ：枚举每个 \(1\) 点，然后考虑左上角的答案（ 阅读全文

摘要： P4916 做题笔记 学习了 \(Burnside\) 引理和 \(P\acute{o}lya\) 定理（事实上以前就学过不过全忘了），做一道题来复习一下！ 题意：给一个结点个数为 \(n\) 环进行黑白染色，然后定义一种染色方案合法当且仅当：其中有恰好 \(m\) 个染成黑色，并且最长连续黑串的长 阅读全文

摘要： 以前开的坑 cf上刷点题，代码用链接方式给出 10D 感觉早期的题评分都有点高，大概就是设 \(dp_{i,j}\) 为到 \(a\) 第 \(i\) 个位置和到 \(b\) 第 \(j\) 个位置的答案，满足 \(a_i=b_j\) ，然后设 \(f_k\) 为 \(b\) 在 \(k\) 这个位 阅读全文

摘要： 首先最小路径覆盖问题的前提是 \(DAG\) ，并且有两种，一种是最小相交路径覆盖问题（一个点可以在多条路径中）又名最小边覆盖，另一种是最小不相交路径覆盖问题（一个点只能被覆盖在一条路径中）又名最小点覆盖。 最小不相交路径覆盖问题 这个东西的解的数量我不知道有没有什么数学上的解法，目前我只能用算法搞 阅读全文

摘要： 离线做法：莫队+树状数组 每次加减考虑贡献即可，时间复杂度： \(\Theta(n\sqrt{n}\log n)\) 在线做法 有三种 第一种 拿个树状数组和主席树乱搞搞，跑的慢而且难写（好像这些东西没有好写的），而且时间复杂度并不优秀，是同样的 \(\Theta(n\sqrt{n}\log n)\ 阅读全文

摘要： 有很多东西还没有写。。。 zyb七道ioi两道imo，以及lxl的题看起来非常不可补！！！ Day1 测试 \(T1\) 给一个 \(m\) 次的多项式 \(f(x)\) ，令 \(\begin{cases}a_0=a\\a_n=a_{n-1}+f(n)\times a_{\left\lfloor\ 阅读全文

摘要： xzy的概率期望题单题解 题单 \(link\) ：https://www.luogu.com.cn/training/4922#problems 因为自己概率期望实在是太拉啦 前面一些简单的就不写了（或者您可以认为我从蓝题开始写） P2634 设有 \(k\) 条路经的权值之和是 \(3\) 的倍 阅读全文

摘要： 析合树学习笔记 析合树是一种数据结构，事实上能解决的问题并不多，但对于解决“连续段”问题是非常好用的工具，然而事实上全网只能找到三个可以用析合树的题目而且全部可以用线段树解决，但我太弱了不会线段树做法，所以只能学析合树。可能存在别的应用，但我太弱了不会。 先给一些定义 连续段：给一个排列 \(P\) 阅读全文

摘要： 废话可能不少，很多时候跟本题可能无关只是积累一下trick 本文所有例题都来自于lxl山东二轮省集Day2课件 CF526F 题意：给一张 \(n\times n\) 的棋盘，有 \(n\) 个棋子在上面，每一列每一行有且只有一个，问有多少个 \(k\times k\) 的正方形里面恰好有 \(k\ 阅读全文