zzctommy

摘要： 样式在页面最底下的链接里（Silence v3.0.0），点进去就是某神仙写的样式安装指南 （点这里也行：link） 【upd 2021.1.21】已经更新为当前最新版本beta4 找到 .cnblogs-markdown .hljs ，在适当位置（就是 font-family: 的地方）改成 fo 阅读全文

摘要： CF1421E Swedish Heroes 比赛的时侯倒开翻车，下分下惨了/ll，就是因为这道题 大大大大大大大大大大结论题 发现每个数对于答案的贡献要么是 \(a_i\) ，要么是 \(-a_i\) 那么系数的序列 \(+-+-++--\cdots\) 必须满足以下两个条件 必须存在两个相同的系 阅读全文

摘要： CF1034E Little C Loves 3 III 子集卷积， \(len\le 2^{21},0\le a[i],b[i]\le 3,ans\%4\) 即对于 \(i\in[0,2^n-1]\) 求出 \[ (\sum_{j|k=i,j\&k=0}a[j]\times b[k])\mod 4 阅读全文

摘要： CF908G New Year and Original Order 题意：给 \(n<=10^{700}\) ，问 \(1\) 到 \(n\) 中每个数在各数位排序后得到的数的和，答案对 \(10^9+7\) 取模。 太久没写数位dp了，调到自闭。感谢 \(\color{black}{\textt 阅读全文

摘要： P2260 [清华集训2012]模积和 \[ \sum_{i=1}^{n}\sum_{j=1}^{m}(n\ mod\ i)\times(m\ mod\ j)\\ =\sum_{i=1}^{n}\sum_{j=1}^{m}(n-i\lfloor\dfrac{n}{i}\rfloor)(m-j\lfl 阅读全文

摘要： CF1096E The Top Scorer 总方案数，直接插板，为 \(\binom{s-r+p-1}{p-1}\) ，意思是先分 \(r\) 分给小明，然后再分为 \(p-1\) 个非负整数和 接下去算合法的方案数 枚举小明的最高分为 \(i\) ，令 \(j\) 个人与小明同分，设 \(f(x 阅读全文

摘要： CF1096F Inversion Expectation 令 \(m\) 为 \(-1\) 的个数 答案分为三部分计算： \(-1\to -1,-1\to other,other\to other\) \[ -1\to-1:\dfrac{m*(m-1)}{4}(\texttt{每一对之间期望}\d 阅读全文

摘要： CF622F The Sum of the k-th Powers 题意：求 \(\sum\limits_{i=1}^ni^k\%1000000007\) ,\(n\le 10^9,k\le 10^6\) \(k\) 次幂和是一个 \(k+1\) 次多项式 ，带 \(k+2\) 个点进去插值就好了。 阅读全文

摘要： \(\color{black}{\texttt{z}}\color{red}{\texttt{houakngyang}}\) \(\color{black}{\texttt{c}}\color{red}{\texttt{yn2006}}\) \(\color{black}{\texttt{G}}\c 阅读全文

摘要： P6021 洪水 upd on 2021.5.6：更新了一些描述 和 公式。 半年之后被迫营业讲 ddp 的时候才发现原来的题解出了亿点bug。 题意：给一棵树，每个点有点权 \(a_i\)，每次询问：在某个子树内以点权为代价删除（堵上）一些点使得根与子树内所有叶子不连通的最小代价；带单点修改。 不 阅读全文

摘要： P1587 [NOI2016]循环之美 显然只用统计最简分数的情况，否则会算重。 原题等价于：$1\le i \le n,1\le j \le m$ 有几个最简分数 \(\dfrac{i}{j}\) 在 \(k\) 进制下是纯循环小数 \(\color{black}{\texttt {c}}\col 阅读全文

摘要： P5176 公约数 说在前面的话： 这题后面的线性筛和 P4449 于神之怒加强版 很像，建议这两道题连着做，巩固一下非常规函数线性筛顺便水个双倍经验。但是网上于神之怒的题解都过于简略（我比较菜），看不懂，做于神之怒的时候很痛苦，因此本文线性筛的过程尽量详细写,让初学者看懂，看不懂欢迎在评论区提问， 阅读全文

摘要： P5518 [MtOI2019]幽灵乐团 / 莫比乌斯反演基础练习题 看完数据范围(\(T=70\))大概是对于每个 \(type\) 做到 \(O(n)\) 以内。 type=0 \[ \prod_{i=1}^{A}\prod_{j=1}^{B}\prod_{k=1}^{C}\dfrac{\ope 阅读全文

摘要： 有啥事都可以在这里说呢 阅读全文

摘要： P3704 [SDOI2017]数字表格 \[ \prod_{i=1}^{n} \prod_{j=1}^{m} f_{\gcd(i,j)}\\ =\prod_{d=1}^{n}f_d^{\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)==d]}\ 阅读全文

摘要： 我是 zzctommy，一名来自浙江省杭州市的高一 OIer 。属于那种很想变强但是永远都还是那么菜的类型。 AFO了。 之前水平过菜写了一堆垃圾，目前前几页质量还算过得去。 这个博客的目的是记录一些好题，以及自己的做法。有时候有也会发一些游记和学习笔记。 其他 %zhouakngyang宝典 我的 阅读全文

摘要： P6156 简单题 P6222 「P6156 简单题」加强版 写这份代码出了一堆bug，被 \(\color{\grey} \_\texttt{nobody}\_\) D没了/kk 原式 \[ \begin{aligned}&=\sum_{i=1}^{n} \sum_{j=1}^{n} (i+j)^ 阅读全文

摘要： $\large \prod\limits_{i=1}^{n} \prod\limits_{j=1}^{n} \dfrac{\operatorname{lcm}(i,j)}{\gcd(i,j)}$ 阅读全文

摘要： $\large ans=\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} \dfrac{ic_ijc_j}{gcd(i,j)}$ 阅读全文

摘要： $\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} ijgcd(i,j)$ 阅读全文