Q779的博客

洛谷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

算法图论

洛谷P5405 [CTS2019] 氪金手游题解题目链接：P5405 [CTS2019] 氪金手游题意：小刘同学是一个喜欢氪金手游的男孩子。他最近迷上了一个新游戏，游戏的内容就是不断地抽卡。现在已知：卡池里总共有 $N$ 种卡

2024-05-27 OI

算法数学图论数据结构

【生物】多倍体是否均可育？答案：不一定，但大多数偶倍数异源多倍体是可育的。显然，奇倍数多倍体联会紊乱，高度不育。而偶倍数多倍体可不一定正常。以同源四倍体为例，减数分裂时4条同源染色体可能结合成一个四价体也可能是一个三价体+一个单价体、

2024-05-27 文化课

生物

【生物】基因突变是原核生物唯一的变异来源吗？答案：不准确，原核生物也可以基因重组。对于原核生物来说，目前高中教材只提到有拟核，并无染色体，似乎只有基因突变能导致变异。事实上显然不是。参考 R型菌是如何转化为S型菌的？可以反向转化吗？

2024-05-27 文化课

生物