wyxdrqcccc - 博客园

2019年4月1日

摘要： "luoguP4313 文理分科" 复习完之后做了道典型题目。这道题条件有点多我们逐个分析如果没有$sameart$或者$samescience$的限制,就是一个裸的最大权闭合子图的问题了但是再考虑有的话（其实还是一个最大权闭合子图）很明显我们还是可以按照套路分成两个集合. 然后先按照权值阅读全文

posted @ 2019-04-01 10:58 wyxdrqcccc 阅读(136) 评论(0) 推荐(0) 编辑

简单最大流/最小割复习

摘要：网络流复习笔记主要用来复习一下自己之前学过的网络流。因为当时都是直接抄的题解,莫得印象。所以写篇博客加强记忆。最大流 "LuoguP3254 圆桌问题" 先分析题目。比较明显，如果我们用网络流的思路去分析这个问题。将会将每个单位和每个餐桌都看做点。然后由于每个单位的人理论上可以坐在任意餐桌, 阅读全文

posted @ 2019-04-01 08:27 wyxdrqcccc 阅读(247) 评论(0) 推荐(0) 编辑

2019年3月31日

3.31考试总结

摘要： 3.31考试题解及总结 Noip难度的题目还翻车，真的是菜出了天际。自己最近思维出现问题.静不下心来 T1 很明显的套路题，转化为差分数组.我们可以花费$1$的代价来对一个一个位置$+1$另一个位置$ 1$.最后统计一下大于$k$的之和与小于$ k$的差值之和取个$max$就好了 c++ inclu 阅读全文

posted @ 2019-03-31 18:49 wyxdrqcccc 阅读(210) 评论(0) 推荐(0) 编辑

概率期望学习笔记

摘要：简单概率期望题目总汇由于自己初学概率期望,学的都是简单题，就不分开写博客了. "51Nod 1639绑鞋带" 非常入门的概率期望题目。但因为题目意思比较恶心. 一共有$2 n$个鞋头，第$i$次操作前还有$2 n (i 1) 2$个鞋头，由于我们选出一个后,它不能和自己绑,也不能和和它在同一条链上阅读全文

posted @ 2019-03-31 10:24 wyxdrqcccc 阅读(274) 评论(1) 推荐(0) 编辑

FFT NTT 错误总结(持续更新)

摘要： FFT NTT错误总结 1 处理$r$数组时忘记赋值 c++ r[i] = (r[i 1] 1) | ((i & 1) 阅读全文

posted @ 2019-03-31 08:07 wyxdrqcccc 阅读(226) 评论(0) 推荐(0) 编辑

Luogu P4173 残缺的字符串-FFT在字符串匹配中的应用

摘要： " P4173 残缺的字符串" FFT在字符串匹配中的应用. 能解决大概这种问题: 给定长度为$m$的A串,长度为$n$的B串。问A串在B串中的匹配数我们设一个函数(下标从$0$开始) $C(x,y) =A(x) B(y)$，若为0,表示B串中以第$y$个字符结尾的字符可以与A串中以$x$节为结尾阅读全文

posted @ 2019-03-31 07:51 wyxdrqcccc 阅读(175) 评论(0) 推荐(0) 编辑

2019年3月30日

ZR冬令营集训D4

摘要： T1 数数回来补一下$n$天前的考试题. 很明显,我们通过枚举$l$与$r$,可以得到一个式子： $Ans = \sum_ 发现这个式子的值和$l$没任何关系,然后我们想办法化简一下 $Ans = (n - r)!\sum_ 因为模数是$998244353$,我们尽量向卷积上靠设： \(f(i) 阅读全文

posted @ 2019-03-30 16:25 wyxdrqcccc 阅读(47) 评论(0) 推荐(0) 编辑

P4091 [HEOI2016/TJOI2016]求和

摘要：首先,我们需要知道第二类斯特林数组的组合意义(即容斥) $S^m_n = \frac{1}{m!} \sum_{k = 0}^{m}( 1)^k C^k_m (m k)^n$ 然后,题目中让我们求 $f(n) = \sum_{i = 0}^n\sum_{j = i}^nS^j_i 2^j j!$ 我阅读全文

posted @ 2019-03-30 15:34 wyxdrqcccc 阅读(146) 评论(0) 推荐(0) 编辑

wyxdrqc

公告