zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16366208.html 牛客小白月赛28VP总结 比赛地址 A 数学题，快速幂+逆元即可 B 结论题，判断 xxx 与 yyy 模3余数 C 经典字符串括号题，用栈维护 D 抓住位运算的性质，判断 x−2yx-2yx−2y & yyy 的结果。 E 没做，但感觉应该就是个大线段树 F 也没做，应该就是先求所有一次函数的交点，然后维护最小和次小值 G KMP模板 H 最短路模板 I 把每个格子拆除1e4+7个，然后递推 J 并查集维护同种...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16365234.html 题目链接 题目 有一个长度为 nnn 的数组 aaa 和一个长度为 n−1n−1n−1 的数组 bbb，初始位置为 pos=1pos=1pos=1，每一天可以选择得到 aposa_{pos}apos​元钱，或者花费 bposb_{pos}bpos​元钱（钱数不能为负）使得 pos←pos+1pos\leftarrow pos+1pos←pos+1 现在希望买一台 ccc 元的电脑，最少需要多少天。 Polycarp is...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/articles/16352904.html 此文章与OI无关，whk的东西不知道放哪就丢上来

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16352894.html 注意：下面讨论中的连通是不考虑孤立点的 无向图判欧拉图 连通 所有点度数为偶数 无向图判欧拉路径 连通 可以有两个点度数，其它点度数为偶数 有向图判欧拉图 基图连通（有向边不考虑方向连通） 所有点入度等于出度 有向图判欧拉路径 基图连通 允许有一个点入度比出度大于且同时有个点出度比入度大1，其他点度数为偶数

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16342994.html 比赛地址 A 考察斐波那契，初看似乎想不到思路，模拟前几个就看出来了 B 小数数学题 秦九韶算法也行 C 先求出两数gcd，然后 n\sqrt nn​ 枚举所有约数输出 D 最短路模板 E 没做，看题解好像是缩点 F 题意不清，每个数字只出现一遍，弄成序列前缀和一下就行 G 阅读理解题，看一下每棵树每层点个数是奇偶即可 H 矩阵快速幂 J 没做 I mutileset运用，要用scanf或printf

本文搬运自本人博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16331782.html 题目地址 A CF771A 若 a 和 b 是朋友，且 b 和 c 是朋友，那么 a 和 c 也是朋友。 看到这类字眼，一般就是说明是由完全图组成。 B CF449B 做法大致是先全部做一遍最短路，然后每个关键点判断是否能由相连点加上公路长度所得。 此题运用的是一条边可以去掉是它可以被替代。 C CF1340C 此题到达每个路口涉及时间，很明显的分层图 此题建边后边权非0即1，很明显01bfs 我认为此题唯一难点是推...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16323376.html 有一元二次方程： ax2+bx+c=0(a≠0)\Large ax^2+bx+c=0\quad(a\ne 0) ax2+bx+c=0(a=0) 其两个根为： x1=−b+b2−4ac2a,x2−b−b2−4ac2a(△=b2−4ac⩾0)\Large x_1=\frac{-b+\sqrt{b^2-4ac}}{2a},x_2\frac{-b-\sqrt{b^2-4ac}}{2a} \quad(\vartriangle=b...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16306588.html 题目链接 题目 DNA链由核苷酸组成。有四种类型的核苷酸：“A”，“T”，“G”，“C”。 DNA链是核苷酸序列。科学家决定追踪一种稀有物种的进化，它最初的DNA链为s。 物种的进化被描述为DNA的一系列变化。每个变化都是某些核苷酸的变化，例如，DNA链“AAGC”中可能发生以下变化：第二个核苷酸可以变为“T”，然后变成“ATGC”。 科学家们知道DNA链的某些片段会受到某些未知感染的影响。这些感染可以被表示为核苷酸序列...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16302197.html 题目链接 题目 这是一道交互题 你和Li ChenLi\ ChenLi Chen正在玩一个奇怪的游戏。给出一棵NNN个点的树，双方分别给顶点编号为111到NNN，双方都不知道对方给树编号的方式。 接着双方在自己对应的树上选择一个联通子图，在你的编号方式对应的树上你选择了x1,x2,...,xk1x_1,x_2,...,x_{k_1}x1​,x2​,...,xk1​​，在Li ChenLi\ ChenLi Chen的编号方...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16297018.html 题目链接 题目 给定第 000 个时刻的 n×mn \times mn×m 的 010101 矩阵。 每过一个时刻，010101 矩阵都会发生如下的变化： 考虑第 xxx 行第 yyy 列的格子。若其上下左右四个方向中相邻的格子存在与其数字相同的格子，则此格子在下一个时刻会变成另一个数字（000 变 111，111 变 000）。 有 ttt 次询问。每次询问你在第 ppp 个时刻第 xxx 行第 yyy 列的格子上的...