随笔分类 - OI
摘要：A 牛牛的方程式 更好的阅读体验 Statement 牛牛最近对三元一次方程非常感兴趣。众所周知，三元一次方程至少需要三个方程组成一个方程组，才有可能得出一组解。 牛牛现在想要知道对于方程 \(ax+by+cz=d\) 中有没有至少存在一组 \(\{x,y,z\}\) 的解，且 \(x,y,z\)
阅读全文
摘要：A 设三个数分别为 \(k, k + 2, k + 4\) 发现三个数在模 $3$ 意义下构成了整个剩余系 所以只有当 \(k=3\) 为质数时有答案，也就是满足题目要求的数对只有 \((3,5,7)\) #include<bits/stdc++.h> using namespace std; te
阅读全文
摘要：稍微复杂的换根 DP，我能一发 A 掉的还是不多的... 题目大意 给出一棵有 \(n\) 个结点的树，其中 \(m\) 个结点 \(p_1,p_2,\cdots,p_m\) 作特殊标记，令 \(dis(x,y)\) 代表结点 \(x\) 到 \(y\) 简单路径上边数，求有多少个点 \(x\) ，
阅读全文
摘要：问题描述 题解 题目是求随机选出一个生成树的权值期望，突破点在于生成树的权值定义，是树上所有边权按位与之后的结果。期望最基础的性质就是期望的和等于和的期望，即$E(X + Y) = E(X) + E(Y)$。知道这个性质那么有一个很正常的想法就是拆位，因为每一位在按位与的过程中都是相互独立的。 现在
阅读全文
摘要：问题描述 Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上，这家餐厅都会按顺序提供 \(n\) 种寿司，第 \(i\) 种寿司有一个代号 \(a_i\) 和美味度 \(d_{i, i}\)，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana 也可以无限次取寿司来吃，
阅读全文
摘要：问题描述 经过上次失败后，蕾米莉亚决定再次发动红雾异变，但为了防止被灵梦退治，她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个 $n \times m$ 的方格地区，一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上，向东南西北四个方向各发出一条无限长的红雾，可以影响到整行/整列，
阅读全文
摘要：问题描述 求有多少种长度为 $ n $ 的序列 $ A $，满足以下条件： $ 1 \sim n $ 这 $ n $ 个数在序列中各出现了一次； 若第 $ i $ 个数 $ A_i $ 的值为 $ i $，则称 $ i $ 是稳定的。序列恰好有 $ m $ 个数是稳定的。 满足条件的序列可能很多，序
阅读全文
摘要：Prologue 菜的真实，普及都 AK 不掉.. Score: 100 + 100 + 100 + 0 = 300 rank: 16 A String 看来 PJ T1 考字符串读入成铁上钉钉了？ 考虑开桶 $a$ ，记录 ASCII 为 $i$ 的字符是否出现即可。 cpp include us
阅读全文
摘要：问题描述 作为一名大学生，九条可怜在去年参加了她人生中的最后一次军训。 军训中的一个重要项目是练习列队，为了训练学生，教官给每一个学生分配了一个休息位置。每次训练开始前，所有学生都在各自的休息位置休息，但是当教官发出集合命令后，被点到的学生必须要到指定位置集合。 为了简化问题，我们把休息位置和集合位
阅读全文
摘要：问题描述 "CF706C" "LG CF706C" 题解 显然是个线性DP。 设 $f(i,0)$ 代表前 $i$ 个字符串，且在第 $i$ 个字符串不翻转的情况下，能够达成字典序的最小代价. 设 $f(i,1)$ 代表前 $i$ 个字符串，且在第 $i$ 个字符串翻转的情况下，能够达成字典序的最小
阅读全文
摘要：问题描述 "CF413C" "LG CF413C" 题解 求有多少权值为 $n$ ，路径中有边权不小于 $d$ 的 → 所有权值为 $n$ 的路径总数 所有边权均小于 $d$ 。 设 $f(i)$ 代表权值为 $i$ 的路径总数 ， $f(x)=\sum\limits_{i=x k}^{x 1}{f
阅读全文
摘要：问题描述 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 $\texttt{AND}$ 值为矩阵中所有数二进制 $\texttt{AND(&)}$ 的运算结果；定义矩阵的 $\texttt{OR}
阅读全文
摘要：问题描述 小 C 有一个集合 $S$，里面的元素都是小于 $M$ 的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为 $N$ 的数列，数列中的每个数都属于集合 $S$。 小 C 用这个生成器生成了许多这样的数列。但是小 C 有一个问题需要你的帮助：给定整数 $x$，求所有可以生成出的，且满
阅读全文
摘要：问题描述 "BZOJ3527" 题解 设 $F(i)=q_i,G(i)=\frac{1}{i^2}$，FFT一下就行了。 $\mathrm{Code}$
阅读全文
摘要：问题描述 "LG3803" 题解 "点我" $\mathrm{Code}$
阅读全文
浙公网安备 33010602011771号