.article-info-tag,button{text-transform:uppercase}.day,.postMeta,.postSticky{position:relative}.postTitle a:link,html{-webkit-tap-highlight-color:transparent}#blog-calendar,.code-copay-btn,.code-hljs-len,.hidden{visibility:hidden}#EntryTag,#blogTitle h1{margin-top:20px}#EntryTag a,.postSticky{background:#6fa3ef}#blogTitle h1 a:hover,.dayTitle a,a,a:active,a:link,a:visited{color:#5c8ec6}#calendar table a:hover,#navList a:hover,.postDesc a:hover,a:active,a:hover,a:link,a:visited,button{text-decora…ryTag a:visited{color:#666}#BlogPostCategory a,#EntryTag a{height:20px;line-height:20px;color:#fff!important;padding:3px 5px;border-radius:3px;margin:2px 5px 0;text-decoration:none;font-size:14px}#BlogPostCategory a:hover,#EntryTag a:hover{transition:all .3s linear 0s;opacity:.8}#topics .postDesc{padding-left:0;width:100%;text-align:left;color:#666;margin-top:5px;background:0 0}.feedbackListSubtitle-louzhu:after,.feedbackListSubtitle:after,.feedbackListSubtitle:before{top:11px;right:100%;left:-1
摘要: Description 给定长度为 \(n\) 的序列 \(a\),\(m\) 次询问,求: \(\max_{i\in[l,r]}cnt[a_i]\times a_i\) 即带权众数。 \(1\le n,m\leq 10^5,1\le a_i \le 10^9\) Solution 前置芝士:莫队( 阅读全文
posted @ 2021-07-21 11:13 feicheng 阅读(14) 评论(0) 推荐(0) 编辑
摘要: \(\mathtt{Description}\) 给 \(\deg = n\) 的多项式 \(f\),求一多项式 \(g\),使 \(g= \ln f\)。 对 \(998244353\) 取模。 \(\mathtt{restrictions:}1\le n \le 10^5\)。 \(\matht 阅读全文
posted @ 2021-07-21 11:07 feicheng 阅读(20) 评论(0) 推荐(0) 编辑
摘要: $\mathtt 给定 \(\deg = n\) 的多项式 \(f\) 和 \(\text{type}\),求一个多项式 \(g\) 使得 \[ g\equiv \sin f \pmod {998244353}\quad(\text{type}=0) \] \[ g\equiv \cos f \pm 阅读全文
posted @ 2021-07-21 11:06 feicheng 阅读(26) 评论(0) 推荐(0) 编辑
摘要: $\text $\mathtt 给定 \(2n\) 个整数,若能将其分成 \(n\) 组,使得每组内的两个数加和为奇数,则输出 Yes,反之输出 No。多测。 \(1\le n\le100\) $\mathtt 考虑分成奇数的情况:每组内必然是一个奇数和一个偶数,所以只需要记录奇数个数和偶数个数,再 阅读全文
posted @ 2021-07-21 11:05 feicheng 阅读(27) 评论(0) 推荐(0) 编辑
摘要: $\text $\mathtt 给定 \(a,b\),求 $\max \gcd(a+k,b+k),k\in [-\min(a,b),+\infty] \cap \mathbb Z $ 多组数据。 特殊规定:\(\gcd(0,x)=x\) \(\mathtt{restrictions:}1\leq a 阅读全文
posted @ 2021-07-21 11:04 feicheng 阅读(30) 评论(0) 推荐(0) 编辑
摘要: $\mathtt 给 \(n\) 个点的树,可以进行如下操作: 选择三个点 \(a,b,c\),要求 \(a,b\) 相邻,\(b,c\) 相邻,断掉 \(a\) 的所有边,并连到 \(c\) 上,将 \(a,c\) 连边。 求最小操作次数使得该树变成菊花图。 \(n\le2\times 10^5\ 阅读全文
posted @ 2021-07-21 11:03 feicheng 阅读(21) 评论(0) 推荐(0) 编辑
摘要: $\mathtt 求一个满足 \(k\) 阶齐次线性递推数列 \({a_i}\) 的第 \(n\) 项,即: \(a_n=\sum\limits_{i=1}^{k}f_i \times a_{n-i}\) \(\mathtt{restrictions:}n=10^9,k = 32000\) $\ma 阅读全文
posted @ 2021-07-21 11:02 feicheng 阅读(29) 评论(0) 推荐(0) 编辑
摘要: [$\textbf 求 \(n\) 个点的有标号的无向连通图数目。 \(\text{restrictions}:1\le n\le1.3\times10^5\) $\textbf 我们设 \(g_i\) 表示有 \(i\) 个点的有标号无向图数目,易得 \(g_i = 2^{C_n^2}\)。 考虑 阅读全文
posted @ 2021-05-07 20:07 feicheng 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 滚回来填坑了…… $\mathtt 这篇文章主要介绍多项式相关知识,不包含其余计数问题。 多项式求逆 前置知识 NTT -简单的数学推导技巧 考虑递归求解,如果 \(\text{deg} f = 1\) ,则易求。 阅读全文
posted @ 2021-04-29 20:50 feicheng 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 简介 莫队算法是由前国家队队长莫涛总结的一种可以解决一类离线区间询问问题,适用性极为广泛的算法。 这篇文章会讲解目前 OI 竞赛中比较常见的莫队算法类型。 大体思路 从一道例题讲起: Luogu P3901 数列找不同 给定长度为 \(n\) 的序列 \(a\),\(m\) 次询问 \(l,r\), 阅读全文
posted @ 2021-04-18 19:53 feicheng 阅读(473) 评论(0) 推荐(1) 编辑