摘要：
[$\textbf 求 \(n\) 个点的有标号的无向连通图数目。 \(\text{restrictions}:1\le n\le1.3\times10^5\) $\textbf 我们设 \(g_i\) 表示有 \(i\) 个点的有标号无向图数目，易得 \(g_i = 2^{C_n^2}\)。 考虑 阅读全文
摘要：
滚回来填坑了…… $\mathtt 这篇文章主要介绍多项式相关知识，不包含其余计数问题。 多项式求逆 前置知识 NTT -简单的数学推导技巧 考虑递归求解，如果 \(\text{deg} f = 1\) ，则易求。 阅读全文
摘要：
简介 莫队算法是由前国家队队长莫涛总结的一种可以解决一类离线区间询问问题，适用性极为广泛的算法。 这篇文章会讲解目前 OI 竞赛中比较常见的莫队算法类型。 大体思路 从一道例题讲起： Luogu P3901 数列找不同 给定长度为 \(n\) 的序列 \(a\)，\(m\) 次询问 \(l,r\)， 阅读全文
摘要：
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 阅读全文
摘要：
Preface 考场心路历程：第一眼看到题以为是 GOSICK。 结果发现是个全局询问，顿时就没难度了。 Descrpition 给定长度为 \(n\) 的序列 \(a\)，求满足 \(a_i = k\times a_j(k\in N_+,i\not = j)\) 的二元组 \((i,j)\) 有多 阅读全文
摘要：
##Description 给定长度为 \(n\) 的序列 \(a\)，每个点有一种颜色 \(c\)。 \(m\) 次询问区间 \([l,r]\)，求有多少个颜色出现次数为偶数次。 限制：\(1\le n,m,c\le10^5\)。 ##Solution 考虑 分块 用类似于求区间众数的思路： 用 阅读全文
摘要：
Preface 蒟蒻由于学的比较晚（2020.10.21注册你谷账号，那时还是个不会语言的菜鸡），所以没有参加 2020 CSP 和 2020 NOIp，这次来参加省选纯属因为同校的 OIer 不知什么原因不想参加了，然后老师让我来体验一下（当然是不评分的）。 第一次参加 CCF 组织的线下比赛居然 阅读全文
摘要：
$\text 一个和各位大佬不太一样的做法。 可能更好的体验。 $\text 给定一长度为 \(n\) 的字符串 \(s\)，求最大的二元组 \((i,j)\) 满足 \(s_i < s_j\) 定义二元组 \((x_1,y_1) < (x_2,y_2)\) 的概念为： \(x_1 < x_2 \l 阅读全文
摘要：
谷首A 话说十二生肖一开始不是鼠吗？ Description Solution 贪心 我们考虑将时间轴分成 \(\frac n {12}\) 块，然后计算有必须经过的年份之间的距离，贪心的选取最远的 \(k-1\) 个距离跳过。 为什么是 \(k-1\) 呢？因为我们要首先跳到最远的点上去。 细节见 阅读全文
摘要：
谷首A Description 坐标轴有 \(k\) 个点，加入一些点使得没有点的周围有三个点（包括新加的点），最小化加点个数。 Solution 模拟+贪心 只要周围有三个点，就加入一个点，然后我们知道，新加进来点之后，只会影响新点和新点四周的点，所以我们可以再检查四周的点是否满足条件即可。 至于 阅读全文