Q779的博客

CF468C Hack it! 题解题目链接：Hack it! 题意：小 X 最近遇到了下面的问题。我们定义函数 \(f(x)\) 为 \(x\) 的各个数位之和。比如说，\(f(1234)=1+2+3+4=10\)。任务是，计算

2024-05-29 OI

算法数学构造

洛谷P2414 [NOI2011] 阿狸的打字机题解题目链接：P2414 [NOI2011] 阿狸的打字机题意：阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有 \(28\) 个按键，分别印有 \(26\)

2024-05-29 OI

算法图论字符串数据结构

洛谷P2602 [ZJOI2010] 数字计数题解 & 数位dp 模板题目链接：P2602 [ZJOI2010] 数字计数题意：给定两个正整数 \(l\) 和 \(r\)，求在 \([l,r]\) 中的所有整数中，每个数码

2024-05-29 OI

算法总结 DP

洛谷P3560 [POI2013] LAN-Colorful Chain 题解题目链接：P3560 [POI2013] LAN-Colorful Chain 题意：小 Bajtuś 非常喜欢玩彩色链条。他已经收集了相当多的链条，不过有

2024-05-29 OI

算法字符串随机化

洛谷P8819 [CSP-S 2022] 星战题解题目链接：P8819 [CSP-S 2022] 星战题意：在这一轮的星际战争中，我方在宇宙中建立了 \(n\) 个据点，以 \(m\) 个单向虫洞连接。我们把终点为据点 \(u\)

2024-05-29 OI

算法数学图论随机化

洛谷P4727 [HNOI2009] 图的同构计数题解题目链接：P4727 [HNOI2009] 图的同构计数题意：小雪在了解到以上情况后，自认为直接挑战终极难题还有不少困难，于是决定先从简单的问题做起，具体来说，他对图同构问题产

2024-05-28 OI

算法数学图论群论

洛谷P4128 [SHOI2006] 有色图题解题目链接：P4128 [SHOI2006] 有色图题意：如果一张无向完全图（完全图就是任意两个不同的顶点之间有且仅有一条边相连）的每条边都被染成了一种颜色，我们就称这种图为有色图。如

2024-05-28 OI

算法数学图论群论

洛谷P3353 在你窗外闪耀的星星题解题目链接：P3353 在你窗外闪耀的星星题意：天空可以理解为一条数轴，在这条数轴上分布着许多颗星星，对于每颗星星都有它的位置 \(X_i\) 和自身的亮度 \(B_i\)。一个位置可能有多颗星

2024-05-28 OI

瞎搞算法

CF1608D Dominoes 题解题目链接：Dominoes 题意：有 \(n(1 \le n \le 10^5)\) 个多米诺骨牌，每个骨牌由左右两个方格组成。有的方格已经被涂上了白色（W）或者黑色（B），剩下的方格（?）还没有

2024-05-28 OI

算法数学

CF1540B Tree Array 题解题目链接：Tree Array 题意：给定一棵 \(n\) 个节点的树。对于这棵树，我们通过下列方法来生成一个序列：等概率选择这 \(n\) 个节点中的一个节点，并对这个节点打上标记（

2024-05-28 OI

算法数学图论 DP

洛谷P5921 [POI1999] 原始生物题解题目链接：P5921 [POI1999] 原始生物题意：原始生物的遗传密码是一个自然数的序列 \(K=(a_1,...,a_n)\)。原始生物的特征是指在遗传密码中连续出现的数对

2024-05-27 OI

算法图论

洛谷P4001 [ICPC-Beijing 2006] 狼抓兔子题解题目链接：P4001 [ICPC-Beijing 2006] 狼抓兔子题意：现在小朋友们最喜欢的"喜羊羊与灰太狼"。话说灰太狼抓羊不到，但抓兔子还是比较在行的，而

2024-05-27 OI

算法图论