Q779的博客

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

2024-05-29 OI

算法数学构造

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

2024-05-29 OI

算法图论数据结构字符串

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

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)$。原始生物的特征是指在遗传密码中连续出现的数对 $(l,r

2024-05-27 OI

算法图论

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

2024-05-27 OI

算法图论