摘要: 将以前留下的坑填了,于是现在的博客是 zythonc.github.io 2022挂分季结束了,希望明年挂分离我远去TAT 挂分统计表: CSP2021 41pts(5分不知道怎么回事,剩下36是被卡了) NOIP2021 44pts(cnmd没调完) SDOI2022 140pts(100正解没调 阅读全文
posted @ 2022-06-08 19:19 OIer|zythonc 阅读(87) 评论(2) 推荐(0) 编辑
摘要: [再谈/浅谈]积性函数求和 为啥是再谈呢,因为我假装以前发过积性函数求和的blog,假装没有咕咕咕 为啥是浅谈呢,因为蒟蒻啥也不会,只能每天学学你们已经爆切的东西这个亚子 Min_25筛 设 \(P\) 为素数集合,\(p_i\) 为素数集合中的第 \(i\) 个数,\(m_i\) 为一个数 \(i 阅读全文
posted @ 2021-06-11 17:53 OIer|zythonc 阅读(231) 评论(1) 推荐(3) 编辑
摘要: 山东省队二轮集训10days 就不单发了,10天的都会写在这里 对于一轮的后面几天,因为都是CF原题,所有没有单独写出来 Day1 测试 麻将 一听才知道是傻逼题,直接枚举长度 \(n\),然后哈希就好,base是 \(2\) 可以证明 \(n\) 不会很大 德州扑克 如有错误欢迎指正 对于为正的与 阅读全文
posted @ 2021-05-30 21:58 OIer|zythonc 阅读(393) 评论(3) 推荐(5) 编辑
摘要: Min-Max 容斥 基本形式 \[ \max(S)=\sum\limits_{T\subseteq S}(-1)^{|T|-1}\min(T) \\ \min(S)=\sum\limits_{T\subseteq S}(-1)^{|T|-1}\max(T) \] 证明 有亿亿丶丶简单,但是有人不会 阅读全文
posted @ 2021-05-24 18:05 OIer|zythonc 阅读(105) 评论(5) 推荐(6) 编辑
摘要: 单位根反演 式子 \[ [n|k]=\dfrac 1 n \sum\limits_{i=0}^{n-1}\omega^{ik}_n \] 证明有亿丶简单,这里就不放了 应用 \((1)\) 对于 \([a=b\pmod n]\) 这个东西,我们可以发现就是在问你 \(a\) 与 \(b\) 是否模 阅读全文
posted @ 2021-05-24 17:15 OIer|zythonc 阅读(76) 评论(1) 推荐(4) 编辑
该文被密码保护。 阅读全文
posted @ 2021-05-10 19:24 OIer|zythonc 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-05-07 23:52 OIer|zythonc 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 游记也在题解中 Day-6【题解】 清风(breeze) 难度:Medium 一眼性质题,但是不想推了.jpg 本题作为一道趣题,放在了题目泛刷记录3 半夜(midnight) 论文题,稍后总结 考场上写了70分的做法,不过hash被卡了.jpg 鸣蝉(cicada) 一看空间限制,好么 \(8\t 阅读全文
posted @ 2021-05-06 22:32 OIer|zythonc 阅读(95) 评论(0) 推荐(1) 编辑
摘要: day 4 过于变态,咕咕咕了 Day-5【游记】 咕咕咕 Day-5【题解】 忘记的题面名称 难度:Medium 看起来是求最小斯坦纳树,但其实不是( 我们可以设 \(f(S)\) 为集合 \(S\) 中的点不需要借助其他的点就能联通的代价 \(d(g,S)\) 表示 \(g\) 到集合 \(S\ 阅读全文
posted @ 2021-05-05 23:03 OIer|zythonc 阅读(94) 评论(0) 推荐(2) 编辑
摘要: 很多写了的东西暂时不在我电脑里,所以有的先咕咕咕了 P4287 [SHOI2011]双倍回文 题目描述 一个字符串 \(s\) 的翻转为 \(s^R\),如果一个子串能写成 \(ss^Rss^R\) 的形式,那么它就是一个双倍回文子串 求最长的双倍回文子串的长度 题目分析 [SHOI2011]双倍经 阅读全文
posted @ 2021-05-05 00:01 OIer|zythonc 阅读(85) 评论(0) 推荐(0) 编辑