.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
摘要: [$\text 记 \(S\) 为 \(a,b\quad(a\ge b)\) 用辗转相除法得到最大公约数时的迭代次数。 给定 \(S\),求最小的满足条件的 \(a+b\pmod {10^9+7}\) 限制 \(0\le S\le10^{18}\) $\text 初时看到这个题感觉无从下手,又因为 阅读全文
posted @ 2021-04-08 19:43 feicheng 阅读(41) 评论(0) 推荐(0) 编辑
摘要: [$\text 给定一颗有 \(n\) 个点的树,另给出 \(m\) 条有边权的边。求断掉一条边后能使原树联通的最小边权。 [$\text 非常有意思的一道树剖题目,我们可以画图理解一下: 接着我们思考断掉一条边,寻找最小的能使图联通的边(这里建议手模一下),我们会发现: 只有当被断掉的边连接的两个 阅读全文
posted @ 2021-04-08 19:39 feicheng 阅读(26) 评论(0) 推荐(0) 编辑
摘要: Description 有 \(n\) 个数,\(m\) 次操作。 0 l r k 查询区间 \([l,r]\) 大于等于 \(k\) 的元素个数。 1 p k 将 \(a_p\) 修改为 \(k\)。 限制: \(1\le n,m\le5\times 10^5\) Solution 考虑分块,设块 阅读全文
posted @ 2021-04-08 19:38 feicheng 阅读(67) 评论(0) 推荐(0) 编辑
摘要: [$\text 给定长度为 \(n\) 的序列 \(a\),求是否存在最大的 \(m\) 使得 \(a\) 在模意义下是等差数列。 $\text 首先我们要知道 \(a_i\) 只有可能由以下两个式子推得: $$ a_i=a_+c\quad(1)$$ $$a_i=a_+c-m\quad(2) $$ 阅读全文
posted @ 2021-04-08 19:37 feicheng 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 签到题~ 我们可以找一下规律。 在竖排情况下的数 \(x\) 所在的坐标 \((i,j)\) 满足如下关系: $i = x\mod n $ \(j = \lceil \frac xn \rceil\) 而坐标为 \((i,j)\) 在横排情况下对应的数 \(x\) 满足: \(x=(i-1)\tim 阅读全文
posted @ 2021-04-08 19:34 feicheng 阅读(48) 评论(0) 推荐(0) 编辑
摘要: Description 给两个字符串,可以从头或尾删除字母使得两个字符串相等,最小化删除次数(空串也相等)。 Solution 我们会发现按照这样的删除方式,只有连续的公共子串不会被删除。所以我们可以把问题转化成求两个子串的最长连续公共子串长度。即: 设字符串为 \(s,t\), \(f[i][j] 阅读全文
posted @ 2021-04-08 19:33 feicheng 阅读(70) 评论(0) 推荐(0) 编辑
摘要: [$\text 给定长度为 \(n\) 的字符串 \(s\) 和 \(k\),字符串仅由 . 和 * 组成,初始将最靠前和最靠后的 * 变为 x,然后你可以任意将 * 变为 x,求最小的将 * 变为 x 的次数使得任意两个 x 之间的距离小于等于 \(k\)。 数据保证有解。 $\text 考虑贪心 阅读全文
posted @ 2021-04-08 19:32 feicheng 阅读(55) 评论(0) 推荐(0) 编辑
摘要: $\text 多组询问,每次给定一个长度为 \(n\) 的字符串,求一种方案使得加入一个字符 a 后使其不是回文串,无解输出 NO 限制 \(1\le T \le 10^4,1\le \sum n \le3\times 10^5\) $\text 由于 \(n\) 的范围比较小,我们可以考虑枚举 a 阅读全文
posted @ 2021-04-08 19:30 feicheng 阅读(55) 评论(0) 推荐(0) 编辑
摘要: $\text 前几天做了这道题,讲课就讲了一下,决定来写一篇题解。 我永远喜欢珂朵莉~ 有没有大佬教教我怎么卡过 P5610 啊/kk。 [$\text 给定 \(n\) 个数,有如下两个操作: 1 l r x 给 \([l,r]\) 内中 \(x\) 的倍数除以 \(x\)。 2 l r 查区间和 阅读全文
posted @ 2021-04-08 19:27 feicheng 阅读(39) 评论(0) 推荐(0) 编辑