.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 定义 \(b_n\) 为将有 \(n\) 个集合的元素划分为任意个无序非空子集的方案数(贝尔数),求 \(b_n\bmod {998244353}\)。 多测。 \(1\le n\le 10^5\),\(T=10^3\)。 Solution 发现 \(b_n\) 实际上是一行 阅读全文
posted @ 2022-03-23 15:01 feicheng 阅读(12) 评论(0) 推荐(0) 编辑
摘要: Description 给定 \(n,k\),求 \[ \begin{Bmatrix} 0 \\k \end{Bmatrix},\begin{Bmatrix} 1 \\k \end{Bmatrix},\cdots,\begin{Bmatrix} n \\k \end{Bmatrix} \] 即一列的 阅读全文
posted @ 2022-03-23 02:26 feicheng 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-03-21 12:35 feicheng 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-03-14 20:54 feicheng 阅读(3) 评论(0) 推荐(0) 编辑
摘要: Description 对有 \(m\) 个坏点的 \(n\times n\) 网格,只能往右或者往下走,计算从 \((1,1)\) 到 \((n,n)\) 的方案数。 限制:\(1\le n\le 10^6\),\(1\le m\le 3000\)。 Solution 首先考虑到如果没有障碍点的存 阅读全文
posted @ 2022-03-06 12:42 feicheng 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目大意 题目链接。 给定结点个数为 \(n\) 的有边权树,需要维护 \(m\) 次操作,分为如下 \(5\) 种: 修改某条边的边权。 对某条路径上的边的边权取为相反数。 查询路径上的边权和。 查询路径上边权的最大值。 查询路径上边权的最小值。 限制: \(1\le n, m\le 2\time 阅读全文
posted @ 2022-02-24 00:14 feicheng 阅读(14) 评论(0) 推荐(0) 编辑
摘要: NOI 2020 D1T2 Destiny Task 给定 \(n\) 个点的以 \(1\) 为根的有根树,有 \(m\) 条约束,每条约束包含一个点对 \((u,v)\),满足 \(u\) 是 \(v\) 的祖先,你需要给每条边染成黑白两种颜色,满足对于每条约束,\(u\rightarrow v\ 阅读全文
posted @ 2021-10-17 01:25 feicheng 阅读(38) 评论(0) 推荐(0) 编辑
摘要: Codeforces Educational Round 114 A:Regular Bracket Sequences Description 给定 \(n\),构造 \(n\) 个不同的长度为 \(2n\) 的匹配括号序列。 多测。 限制:\(1\le t,n\le 50\) Solution 阅读全文
posted @ 2021-10-15 19:28 feicheng 阅读(13) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 748 A. Elections Type:#OI Problem Algorithm:#Brute Force Source:#https://codeforces.com/contest/1593/submission/131928145 Task 给定 \(a 阅读全文
posted @ 2021-10-15 19:23 feicheng 阅读(93) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 747 A:Consecutive Sum Riddle Description 给定 \(n\),求 \(l,r\) 满足 \(\displaystyle\sum_{i=l}^r i = n\)。 多测。 限制:\(1\le t\le 10^4,1\le n\le 阅读全文
posted @ 2021-10-09 19:45 feicheng 阅读(19) 评论(0) 推荐(0) 编辑