异或版哥德巴赫猜想
异或版哥德巴赫猜想 来源于洛谷讨论区 异或版哥德巴赫猜想 猜想:任何一个正偶数可以表示为两个质数的异或。 下面讲讲我的思路吧,不知道对不对。 波利尼亚克猜想 (Polignac’s conjecture):对于任意偶数 \(2k\) ,存在无穷多组以 \(2k\) 为间隔的素数。 假设波利尼亚克猜想成立,只需要构造一组素数对 \((p, p+2k)\) ,其中 \(\mathrm{lowbit}(p) > 2k\) 即可。 这里 \(\mathrm{lowbit}(p)\) 定义为 \(p\) 二进制下最低的那一位对应的十进制数,比如 \(\mathrm{lowbit}(5)=2^1\) 。 说实话我不知道这个猜想和哥德巴赫猜想有没有关系,但是波利尼亚克猜想好像确实可以推出来。
洛谷P4762 [CERC2014] Virus synthesis 题解
洛谷P4762 [CERC2014] Virus synthesis 题解 题目链接:P4762 [CERC2014] Virus synthesis 题意: 病毒通常对您的健康有害。那么用……其他病毒来对抗它们怎么样呢?在这个问题中,您需要找出如何合成这种好的病毒。 我们为您准备了一组由字母 \(\texttt{A}, \texttt{G}, \texttt{T}\) 和 \(\texttt{C}\) 组成的字符串。它们对应于我们想要合成的病毒的 DNA 核苷酸序列,使用以下操作: 在现有序列的开头或末尾添加一个核苷酸。 复制序列,反转复制的片段,并将其粘贴到原始序列的开头或末尾(例如,\(\tt AGTC\) 可以变成 \(\tt AGTCCTGA\) 或 \(\tt CTGAAGTC\))。 我们关心的是效率,因为我们有很多这样的序列,其中一些非常长。找出一种方法,以最少的操作次数合成它们。 输入格式: 输入的第一行包含测试用例的数量 \(T\)。接下来的每一行描述一个测试用例: 每个测试用例由一行非空字符串组成。字符串仅使用大写字母 \(\texttt{A}, \t...
韦达跳跃法 Vieta jumping
韦达跳跃法 Vieta jumping 来源于1988年IMO第6题 设 \(a,b\) 满足 \(ab+1 \mid a^2 + b^2\) ,求证 \(\frac{a^2+b^2}{ab+1}\) 是完全平方数。 被称为韦达跳跃法 (Vieta jumping) 的解法由当时的保加利亚选手 Emanouil Atanassov 给出 韦达跳跃法利用韦达定理 (Vieta’s formulas) 和无穷递降法 (Proof by infinite descent) 证明原命题。 本题解法如下: 考虑反证法。设 \(\frac{a^2+b^2}{ab+1}=k \in\mathbb{N}\) 且 \(k\) 不为完全平方数。 令 \((A,B)\) 为上述方程的一组解,并且满足 \(A+B\) 的值最小,规定 \(A \ge B\) 。 将 \(A,B\) 代入方程,得到 \(A^2 + B^2 = k(AB+1)\) ,则 \[ A^2-(k B) A+B^2-k=0 \] 记 \(A,A_1\) 为以下方程的两个根 \[ x^2 - (kB)x - B^2-k=0 \]...
U+200B 零宽空格
U+200B 零宽空格 首先放两段文本 测试文本 和 测试文本 看出区别了吗?看得出来就离谱了。 零宽空格(英语:zero-width space, ZWSP)是一种不可打印的Unicode字符,用于可能需要换行处。 这个字符在大多数情况下都是不显示的,除了在某些软件中,比如 QQ 。 实际上在 VSCode 里打开一个 cpp 文件,输入这个字符,它会帮你标出来然后报错。 补充: 零宽空格属于零宽度字符(非打印字符)的一种 这种字符的出现是为了文字控制排版作用的,但是由于它拥有肉眼无法观察到的特性, 零宽度字符可作为识别某些用户身份的”指纹”数据,也可非常方便地追溯到某些秘密数据的泄露源。 零宽度字符能做什么? 数据防爬,将零宽度字符插入文本中,干扰关键字匹配。爬虫得到的带有零宽度字符的数据会影响他们的分析,但不会影响用户的阅读数据。 信息传递,将自定义组合的零宽度字符插入文本中,用户复制后会携带不可见信息,达到传递作用。 传递隐密信息,利用零宽度字符不可见的特性,我们可以用零宽度字符在任何未对零宽度字符做过滤的网页内插入不可见的隐形文本。 隐形水印,通过零宽度字符我们...
AT_arc089_c [ARC089E] GraphXY 题解
AT_arc089_c [ARC089E] GraphXY 题解 题目链接:AT_arc089_c [ARC089E] GraphXY 题意: 给出一个 \(A \times B\) 的矩阵,其中第 \(i\) 行第 \(j\) 列元素为 \(d_{i,j}\)。试构造一个有向图,满足: 有向图点数 \(\leq 300\); 图中没有自环和重边; 图中边有边权,边权为 \([0,100]\) 中的整数,或者是未知数 \(X\) 或 \(Y\); 对于所有\(x \in [1,A] , y \in[1,B]\),满足当未知数 \(X = x,\,Y = y\) 时,图中 \(S\) 到 \(T\) 的最短路为 \(d_{x,y}\)。 输入格式: 第一行两个正整数 \(A,B~(1 \leq A , B \leq 10)\) 接下来一个 \(A \times B\) 的矩阵描述 \(d\) 。保证对于 \(\forall i \in [1,A] , j \in [1,B] , d_{i,j} \in [1,100]\) 。 输出格式: 如果不存在满足条件的有向图,输出一行 ...
洛谷P1727 计算π 题解
洛谷P1727 计算π 题解 题目链接:P1727 计算π 题意: 计算 \(\pi\) 的小数点后 \(n(n \le 10000)\) 位。 输入格式: 一行,\(n\) 输出格式: 先输出一行 3. ,然后\(10\) 个数一空格,\(50\) 个数一换行。 学 OI 这么久,我居然不会计算圆周率。 首先有梅钦公式 \[ \frac{\pi}{4}=4 \arctan \frac{1}{5}-\arctan \frac{1}{239} \] 接着有麦克劳林级数 \[ \begin{aligned} \arctan (x)&=\sum_{n=0}^{\infty} \frac{(-1)^n}{2 n+1} x^{2 n+1} \\[6pt] &= x-\frac{x^3}{3}+\frac{x^5}{5}-\cdots &(\forall x:|x| \leq 1, x \neq \pm i) \end{aligned} \] 然后用 Python 打个表,C++ 输出即可。 时间复杂度 \(\mathcal{O}(n^2)\) Python ...
组合附加符号
组合附加符号 不知道各位有没有见过下面这个神奇的东西(这里只是图片) 原文本的话,本人已经贴心的放在了 txt 文件里 点我 (编码格式是 UTF-8 with BOM) 组合附加符号(英语:Combining Diacritical Marks、组合用附加符号、组合变音符、结合变音标记、组合音标附加符号)是一个包含最常见组合字符的Unicode区段。 它还包含字符的组合字形结合符,可以防止组合字符的规范重新排序;尽管在实际的表示法上、字符与附加符号是分开独立的,但该组合附加符号之字符在给定的上下文中将被视为单一的字位。 因为每个组合附加符号在视觉上会被叠加到前一个字符上 所以上面这个东西其实是一大堆的组合附加符号叠在一起的效果 具体参考下图 或者 组合附加符号 。HTML 可以用 ͣ 的形式打出来 aͣͣͣͣ 。
【生物】为什么神经递质大多是小分子却要通过胞吐运输?
【生物】为什么神经递质大多是小分子却要通过胞吐运输? 大量实验研究发现,突触释放递质是不连续的、以一单元一单元的形式释放的(一包一包的),这个过程叫作量子释放。 观察突触前末梢的电子显微结构,可以发现其中含有大量的突触小泡 提示:Synaptic vesicles 突触小泡 英国生理学家卡茨等的研究表明,细胞通过胞吐作用释放突触小泡中的递质。 单个小泡释放的递质无法引起终板电位(突触后电位),只有多个小泡一起释放才能引起正常的终板电位 如果终板电位超过阈电位则引发肌膜上的动作电位。 可见,要引起神经冲动,需要一定量的神经递质来进行刺激,大于某一个值才可以引起神经冲动 故用胞吐的方式可短时间大量集中释放神经递质,引起突触后膜电位变化,从而高效完成信息的跨突触传递。
【生物】同种神经递质一定是兴奋性或抑制性的吗?
【生物】同种神经递质一定是兴奋性或抑制性的吗? 答案:不对。 一般来说, 乙酰胆碱、谷氨酸、门冬氨酸、去甲肾上腺素是兴奋性递质 甘氨酸、\(\gamma\) – 氨基丁酸是抑制性递质。 但实际上,将神经递质绝对地分为兴奋和抑制两类是不妥的。 一个神经元轴突末端有很多分支,可与多个神经元形成突触。 神经冲动从轴突传导到突触时,有的突触兴奋,有的突触抑制 因此神经递质的兴奋性/抑制性与突触后膜上的受体有关 同一递质与不同受体结合可以产生不同效果 例如,乙酰胆碱能引起骨骼肌兴奋,但对心肌是抑制的。 不同效果的产生显然是由于心肌上的受体和骨骼肌上的受体性质不同所致。
CF17E Palisection 题解
CF17E Palisection 题解 题目链接:Palisection 题意: 给定一个长度为 \(n\) 的小写字母串。 问有多少对相交的回文子串(包含也算相交) 。 输入格式: 第一行是字符串长度 \(n\),第二行字符串。 输出格式: 相交的回文子串个数 \(\bmod 51123987\) 。 数据范围: \(1\le n\le 2\times10^6\) 相交的不太好算,那就算 回文串的数量 减去 不相交的回文串数量 容易发现,以 \(i\) 结尾的回文串的不相交回文串,就是以 \(j(j > i)\) 为开头的回文串的总数 考虑把原字符串翻转一下,建个回文自动机,然后用后缀和优化一下 再把串复原,跑一遍回文自动机,这样就可以用乘法原理算出答案了。 不过这道题会卡空间,所以我们需要用邻接表或者链式前向星来写,每次暴力找儿子 时间复杂度 \(\mathcal{O}(26n)\) ,空间复杂度 \(\mathcal{O}(n)\) 。 代码: #include <bits/stdc++.h> using namespace std; // #defin...
【生物】什么是钠钾泵?
【生物】什么是钠钾泵? 钠钾泵(也称钠钾转运体)化学本质是蛋白质,能进行钠离子和钾离子间的交换。 每消耗一个 ATP 分子,逆化学梯度泵出 \(3\) 个 \(\mathrm{Na}^+\) 和泵入 \(2\) 个 \(\mathrm{K}^+\) 。 \(\mathrm{Na}^+\) 从细胞质膜内运输到细胞质膜外,使细胞外部呈高 \(\mathrm{Na}^+\) 的状态; \(\mathrm{K}^+\) 从细胞质膜外运输到细胞质膜内,使细胞内部呈高 \(\mathrm{K}^+\) 的状态; 因此,这种情形下的跨膜运输方式是主动运输。
【生物】渗透压与组织水肿有何关系?
【生物】渗透压与组织水肿有何关系? 组织液过多而引起的全身或身体的一部分肿胀的症状称为水肿,又称浮肿。 组织水肿与血浆、组织液的渗透压之间有着密切的关系。 组织水肿的原因可概括为以下几种。 1. 血浆蛋白减少引起血浆渗透压下降 当血浆蛋白减少,血浆胶体渗透压降低,血浆中水分较多进入组织液,使组织液增加; 另一方面,由于血浆的吸水能力下降,组织液中的水不能即使被血浆重吸收运走,从而引起组织水肿。 1.1 营养不良 (缺少蛋白质) 营养不良时,摄入的蛋白质减少,人体缺少必需氨基酸,使体内的蛋白质合成减少,引起血浆蛋白减少。 例如“大头娃娃”事件,就是由于劣质奶粉中蛋白质含量过低,致使生长期的婴儿缺少蛋白质而引起水肿。 1.2 肾小球肾炎 (蛋白质损耗增加) 肾小球肾炎时,毛细血管壁通透性增大,引起血浆中的大分子蛋白质经肾小球滤过作用进入原尿 在经过肾小管时,大分子蛋白质不能被肾小管重吸收,使大量血浆蛋白随终尿排出(蛋白尿) 以致血浆蛋白减少,进而导致水肿。 1.3 肝功能受损 (蛋白质合成减少) 大约 40% 的血浆蛋白来自肝细胞的合成,若肝细胞受损或肝功能出现障碍 则会使血浆蛋白的...

![洛谷P4762 [CERC2014] Virus synthesis 题解](/qwq/img/p195.webp)


![AT_arc089_c [ARC089E] GraphXY 题解](/qwq/img/p198.webp)








![洛谷B3869 [GESP202309 四级] 进制转换 题解](/qwq/img/p184.webp)

![洛谷B3883 [信息与未来 2015] 求回文数(加强版) & B3882 题解](/qwq/img/p214.webp)
![洛谷B3879 [信息与未来 2015] 连续数的和(加强版) & B3878 题解](/qwq/img/p230.webp)