.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
摘要: 2021.1.31 [Ynoi2019 模拟赛] Yuno loves sqrt technology III 2021.2.23 [Ynoi2016] 炸脖龙 I 2021.3.12 [Ynoi2013] 无力回天 NOI2017 2021.3.22 [Ynoi2011] 初始化 2021.4.1 阅读全文
posted @ 2021-04-18 00:27 feicheng 阅读(56) 评论(0) 推荐(0) 编辑
摘要: Preface 考场心路历程:第一眼看到题以为是 GOSICK。 结果发现是个全局询问,顿时就没难度了。 Descrpition 给定长度为 \(n\) 的序列 \(a\),求满足 \(a_i = k\times a_j(k\in N_+,i\not = j)\) 的二元组 \((i,j)\) 有多 阅读全文
posted @ 2021-04-15 19:55 feicheng 阅读(27) 评论(0) 推荐(0) 编辑
摘要: ##Description 给定长度为 \(n\) 的序列 \(a\),每个点有一种颜色 \(c\)。 \(m\) 次询问区间 \([l,r]\),求有多少个颜色出现次数为偶数次。 限制:\(1\le n,m,c\le10^5\)。 ##Solution 考虑 分块 用类似于求区间众数的思路: 用 阅读全文
posted @ 2021-04-13 14:37 feicheng 阅读(31) 评论(0) 推荐(0) 编辑
摘要: Preface 蒟蒻由于学的比较晚(2020.10.21注册你谷账号,那时还是个不会语言的菜鸡),所以没有参加 2020 CSP 和 2020 NOIp,这次来参加省选纯属因为同校的 OIer 不知什么原因不想参加了,然后老师让我来体验一下(当然是不评分的)。 第一次参加 CCF 组织的线下比赛居然 阅读全文
posted @ 2021-04-11 20:09 feicheng 阅读(292) 评论(0) 推荐(0) 编辑
摘要: $\text 一个和各位大佬不太一样的做法。 可能更好的体验。 $\text 给定一长度为 \(n\) 的字符串 \(s\),求最大的二元组 \((i,j)\) 满足 \(s_i < s_j\) 定义二元组 \((x_1,y_1) < (x_2,y_2)\) 的概念为: \(x_1 < x_2 \l 阅读全文
posted @ 2021-04-10 00:34 feicheng 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 谷首A 话说十二生肖一开始不是鼠吗? Description Solution 贪心 我们考虑将时间轴分成 \(\frac n {12}\) 块,然后计算有必须经过的年份之间的距离,贪心的选取最远的 \(k-1\) 个距离跳过。 为什么是 \(k-1\) 呢?因为我们要首先跳到最远的点上去。 细节见 阅读全文
posted @ 2021-04-08 20:47 feicheng 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 谷首A Description 坐标轴有 \(k\) 个点,加入一些点使得没有点的周围有三个点(包括新加的点),最小化加点个数。 Solution 模拟+贪心 只要周围有三个点,就加入一个点,然后我们知道,新加进来点之后,只会影响新点和新点四周的点,所以我们可以再检查四周的点是否满足条件即可。 至于 阅读全文
posted @ 2021-04-08 19:58 feicheng 阅读(276) 评论(0) 推荐(0) 编辑
摘要: Description 有 \(n\) 张牌,一开始从 \(1\sim n\) 排列,有 \(n\) 次操作,每次把 \(R\) 张牌移到最尾,求每次发牌过后队首的牌,并且删掉这张牌 Solution 考虑用 fhq-treap 求解,因为 fhq-treap 有着强大的处理区间的能力,所以我们直接 阅读全文
posted @ 2021-04-08 19:48 feicheng 阅读(41) 评论(0) 推荐(0) 编辑
摘要: [$\text 维护序列,支持区间异或,区间查与一个数的最大异或 [$\text 我们要求最大异或,首先考虑的就是线性基,但是线性基并不支持区间修改。 所以我们要找一个能支持该操作的数据结构(比如线段树),所以我们可以考虑用线段树套一个线性基。看到这里,你已经能切掉 P4839 P哥的桶 了。但是这 阅读全文
posted @ 2021-04-08 19:45 feicheng 阅读(32) 评论(0) 推荐(0) 编辑
摘要: Description 维护一个序列,支持单点修改,区间查询最大异或和。 Solution 看到区间查询最大异或和,考虑线性基。 但是线性基并不资瓷区间查询怎么办嘞? 我们可以借助树套树的思想,给一个资瓷单点修改,区间查询的数据结构(比如线段树)里的每一个节点套一个线性基。 这样子就可以解决这个问题 阅读全文
posted @ 2021-04-08 19:44 feicheng 阅读(16) 评论(0) 推荐(0) 编辑