zhangtingxi

2022年7月17日

摘要：比赛地址比赛情况排名：1844 / 18910 AC：3 / 6 题目分析 A 假如

a_{2}

$a_2$ 能拆成很多个

a_{1}

$a_1$ ，

a_{3}

$a_3$ 能拆成很多个

a_{2}

$a_2$ 和

a_{1}

$a_1$ ，则

a_{3}

$a_3$ 必然可以拆成很多个

a_{1}

$a_1$ ，所以只需要判断

a_{2}

$a_2$ 到

a_{n}

$a_n$ 是否能整除

a_{1}

$a_1$ 即阅读全文

posted @ 2022-07-17 17:30 zhangtingxi 阅读(43) 评论(0) 推荐(0) 编辑

Codeforces Round #807 (Div. 2) 总结

摘要：比赛地址比赛情况排名：816 / 23280 AC：4 / 6 题目分析 A 先排序，最优策略显然是第1个人和第

n + 1

$n+1$ 个人，第2个人和第

n + 2

$n+2$ 个人，一直到第

n

$n$ 个人和第

2 n

$2n$ 个人，然后判断是否存在不符合的情况 B 显然我们希望每一次都

j = 1

$j=1$ ，但因为有0的存在，所阅读全文

posted @ 2022-07-17 17:01 zhangtingxi 阅读(50) 评论(0) 推荐(0) 编辑

2022年7月13日

Codeforces Round #806 (Div. 4)总结

摘要：比赛地址比赛情况排名：533 / 27864 AC：7 / 7 题目分析 A 语法题 B 看一下出现多少种字母，加上字符长度就是答案 C 因为是倒推，所以 D 就加，U 就减，最后输出模10的余数即可 D string+map 先把所有string放入一个map里然后对于每一个string枚举阅读全文

posted @ 2022-07-13 12:19 zhangtingxi 阅读(140) 评论(0) 推荐(0) 编辑

二次函数公式法

摘要：

y = a x^{2} + b x + c

$\Large y=ax^2+bx+c$

y = a (x^{2} + \frac{b}{a} x + \frac{c}{a})

$\Large y=a(x^2+\dfrac{b}{a}x+\dfrac{c}{a})$

y = a (x^{2} + 2 \times x \times \frac{b}{2 a} + \frac{c}{a})

$\Large y=a(x^2+2\times x\times \dfrac b {2a}+\dfrac c a)$ $$\Large y=a[x^2+2 阅读全文

posted @ 2022-07-13 12:18 zhangtingxi 阅读(386) 评论(0) 推荐(0) 编辑

2022年7月11日

Codeforces Round #805 (Div. 3) 总结

摘要：比赛地址比赛情况排名：372 / 25552 AC：7 / 8 ~~一直没留意，开始了才发现expert unrated~~ 题目分析 A 语法题 B 从前往后扫，一旦出现3种以上字母，答案+1 C 用map记录每种数字第一次出现的地方和最后一次出现的地方，然后判断两个车站第一个第一次出现的地方阅读全文

posted @ 2022-07-11 09:17 zhangtingxi 阅读(41) 评论(0) 推荐(0) 编辑

2022年7月10日

牛客网2022河南萌新联赛第（一）场：河南工业大学总结

摘要： ~~你TM告诉我这是萌新赛？~~ 比赛地址比赛情况排名：34 / 846 AC：6 / 11 题目分析 A 爆搜+记忆化先

O (\sqrt{n})

$O(\sqrt n)$ 求出所有

a^{k}

$a^k$ ，存到一个数组里面。显然，当

n = 1

$n=1$ 时为必胜数，所有能走到必败数的数都是必胜数，怎么走都是必胜数的是必败数然后爆搜阅读全文

posted @ 2022-07-10 17:03 zhangtingxi 阅读(59) 评论(0) 推荐(0) 编辑

2022年7月9日

ABC259总结

摘要：比赛地址比赛情况排名：1066 / 7295 AC：5 / 8 题目分析 A 签到题 B 考察：网络资源搜集利用能力显然数学没学过，然后就搜资料先把度数转为弧度，然后套三角函数 C 先缩串，把重复的合起来如果长度不同直接No 某个字母不同，直接No 具体到某个字母，如果长度不到，

s

$s$ 长阅读全文

posted @ 2022-07-09 21:52 zhangtingxi 阅读(98) 评论(0) 推荐(0) 编辑

AcWing第 59 场周赛总结

摘要：比赛地址比赛情况排名：63 / 1653 AC：3 / 3 题目分析 T1 按照题目说的做 T2 一开始觉得是纯模拟，然后一直T 然后仔细想了一下，发现这个数要么是2的倍数，要么减了一个数后是2的倍数，然后就

O (\sqrt{n})

$O(\sqrt n)$ T3 并查集并查集后，判断每个连通块节点个数是否大于等于3 阅读全文

posted @ 2022-07-09 21:01 zhangtingxi 阅读(15) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 131总结

摘要：比赛地址比赛情况排名：99 / 23733 AC：4 / 6 题目总结 A 看一下有几个1，0个就0，4个就2，否则1 B

d = 2

$d=2$ 显然最优。于是从 1 到

n

$n$ 判断，如果此数还未输出就输出它和它的2倍和它的2倍的2倍，直到大于

n

$n$ ，标记为出现过，然后遍历下一个数。 C 双指针首阅读全文

posted @ 2022-07-09 17:53 zhangtingxi 阅读(30) 评论(0) 推荐(0) 编辑

2022年7月8日

牛客小白月赛53总结

摘要：比赛地址比赛情况排名：20 / 1321 AC：5 / 6 总结 A 简单if B 简单式子，可以发现相邻之间的

i^{2}

$i^2$ 和

(i + 1)^{2}

$(i+1)^2$ 可以互相抵消，最终式子为

(n + 1)^{2} - 2 \times n (n + 1) + 1

$(n+1)^2-2\times n(n+1)+1$ C 结构体排序先判断长度，长度相等循环一遍寻找相同字母个数，那个阅读全文

posted @ 2022-07-08 21:17 zhangtingxi 阅读(42) 评论(0) 推荐(0) 编辑

2022年6月11日

牛客小白月赛28VP总结

摘要：牛客小白月赛28VP总结比赛地址 A 数学题，快速幂+逆元即可 B 结论题，判断

x

$x$ 与

y

$y$ 模3余数 C 经典字符串括号题，用栈维护 D 抓住位运算的性质，判断

x - 2 y

$x-2y$ &

y

$y$ 的结果。 E 没做，但感觉应该就是个大线段树 F 也没做，应该就是先求所有一次函数的阅读全文

posted @ 2022-06-11 16:32 zhangtingxi 阅读(40) 评论(0) 推荐(0) 编辑

【CF1512F Education】题解

摘要：题目链接题目有一个长度为

n

$n$ 的数组

a

$a$ 和一个长度为

n - 1

$n−1$ 的数组

b

$b$ ，初始位置为

p o s = 1

$pos=1$ ，每一天可以选择得到

a_{p o s}

$a_{pos}$ 元钱，或者花费

b_{p o s}

$b_{pos}$ 元钱（钱数不能为负）使得

p o s \leftarrow p o s + 1

$pos\leftarrow pos+1$ 现在希望买阅读全文

posted @ 2022-06-11 08:51 zhangtingxi 阅读(37) 评论(0) 推荐(0) 编辑

2022年6月7日

欧拉图和欧拉回路判定小结

摘要：注意：下面讨论中的连通是不考虑孤立点的无向图判欧拉图连通所有点度数为偶数无向图判欧拉路径连通可以有两个点度数，其它点度数为偶数有向图判欧拉图基图连通（有向边不考虑方向连通）所有点入度等于出度有向图判欧拉路径基图连通允许有一个点入度比出度大于且同时有个点出度比入度大1，其他点度阅读全文

posted @ 2022-06-07 18:16 zhangtingxi 阅读(50) 评论(0) 推荐(0) 编辑

2022年6月4日

牛客小白月赛10VP总结

摘要：比赛地址 A 考察斐波那契，初看似乎想不到思路，模拟前几个就看出来了 B 小数数学题秦九韶算法也行 C 先求出两数gcd，然后

\sqrt{n}

$\sqrt n$ 枚举所有约数输出 D 最短路模板 E 没做，看题解好像是缩点 F 题意不清，每个数字只出现一遍，弄成序列前缀和一下就行 G 阅读理解题，看一下每棵阅读全文

posted @ 2022-06-04 22:44 zhangtingxi 阅读(48) 评论(0) 推荐(0) 编辑

2022年5月31日

5.28图论专题总结

摘要：题目地址 A CF771A 若 a 和 b 是朋友，且 b 和 c 是朋友，那么 a 和 c 也是朋友。看到这类字眼，一般就是说明是由完全图组成。 B CF449B 做法大致是先全部做一遍最短路，然后每个关键点判断是否能由相连点加上公路长度所得。此题运用的是一条边可以去掉是它可以被替代。 C C 阅读全文

posted @ 2022-05-31 18:14 zhangtingxi 阅读(57) 评论(0) 推荐(0) 编辑

2022年5月29日

一元二次方程根与系数的关系

摘要：有一元二次方程：

a x^{2} + b x + c = 0 (a \neq 0)

$\Large ax^2+bx+c=0\quad(a\ne 0)$ 其两个根为： $$\Large x_1=\frac{-b+\sqrt{b2-4ac}}{2a},x_2\frac{-b-\sqrt{b2-4ac}}{2a} \quad(\vartriangle=b^2-4ac 阅读全文

posted @ 2022-05-29 10:45 zhangtingxi 阅读(229) 评论(0) 推荐(0) 编辑

2022年5月24日

【CF827C DNA Evolution】题解

摘要：题目链接题目 DNA链由核苷酸组成。有四种类型的核苷酸：“A”，“T”，“G”，“C”。 DNA链是核苷酸序列。科学家决定追踪一种稀有物种的进化，它最初的DNA链为s。物种的进化被描述为DNA的一系列变化。每个变化都是某些核苷酸的变化，例如，DNA链“AAGC”中可能发生以下变化：第二个核苷酸可阅读全文

posted @ 2022-05-24 18:08 zhangtingxi 阅读(32) 评论(0) 推荐(0) 编辑

2022年5月23日

【CF1044B Intersecting Subtrees】题解

摘要：题目链接题目这是一道交互题你和

L i C h e n

$Li\ Chen$ 正在玩一个奇怪的游戏。给出一棵

N

$N$ 个点的树，双方分别给顶点编号为

1

$1$ 到

N

$N$ ，双方都不知道对方给树编号的方式。接着双方在自己对应的树上选择一个联通子图，在你的编号方式对应的树上你选择了

x_{1}, x_{2}, . . ., x_{k_{1}}

$x_1,x_2,...,x_{k_1}$ ，在$Li\ 阅读全文

posted @ 2022-05-23 17:50 zhangtingxi 阅读(27) 评论(0) 推荐(0) 编辑

2022年5月22日

【CF1349C Orac and Game of Life】题解

摘要：题目链接题目给定第

0

$0$ 个时刻的

n \times m

$n \times m$ 的

01

$01$ 矩阵。每过一个时刻，

01

$01$ 矩阵都会发生如下的变化：考虑第

x

$x$ 行第

y

$y$ 列的格子。若其上下左右四个方向中相邻的格子存在与其数字相同的格子，则此格子在下一个时刻会变成另一个数字（\ 阅读全文

posted @ 2022-05-22 09:46 zhangtingxi 阅读(38) 评论(0) 推荐(0) 编辑

2022年5月19日

【P1948 [USACO08JAN]Telephone Lines S】题解

摘要：题目链接题目 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of th 阅读全文

posted @ 2022-05-19 17:46 zhangtingxi 阅读(49) 评论(0) 推荐(0) 编辑

2022年5月18日

【一本通1489：构造完全图】题解

摘要：题目链接题目对于完全图

G

$G$ ，若有且仅有一棵最小生成树为

T

$T$ ，则称完全图

G

$G$ 是树

T

$T$ 扩展出的。给你一棵树

T

$T$ ，找出

T

$T$ 能扩展出的边权和最小的完全图

G

$G$ 。思路要使一个图总存在唯一最小生成树，需满足所有非最小生成树的边（假设连接 \( 阅读全文

posted @ 2022-05-18 18:02 zhangtingxi 阅读(821) 评论(0) 推荐(0) 编辑

2022年5月13日

【一本通 1488：新的开始】题解

摘要：题目链接题目发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了

n

$n$ 口矿井，但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应，小 FF 想到了两种办法：在这一口矿井上建立一个发电站，费用为

v

$v$ （发电站的输出功率可以供给任意多个矿井）。将阅读全文

posted @ 2022-05-13 17:38 zhangtingxi 阅读(536) 评论(0) 推荐(1) 编辑

2022年5月10日

【一本通 1494：【例 1】Sightseeing Trip】题解

摘要：题目链接题目原题来自：CEOI 1999 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输出 No solution.。图的节点数不超过 1 阅读全文

posted @ 2022-05-10 18:06 zhangtingxi 阅读(335) 评论(0) 推荐(0) 编辑

2022年5月9日

【一本通 1486：【例题1】黑暗城堡】题解

摘要：题目链接题目知道黑暗城堡有

N

$N$ 个房间，

M

$M$ 条可以制造的双向通道，以及每条通道的长度。城堡是树形的并且满足下面的条件：设

D_{i}

$D_i$ 为如果所有的通道都被修建，第

i

$i$ 号房间与第

1

$1$ 号房间的最短路径长度；而

S_{i}

$S_i$ 为实际修建的树形城堡中第 \(i\ 阅读全文

posted @ 2022-05-09 18:04 zhangtingxi 阅读(517) 评论(0) 推荐(0) 编辑

2022年4月29日

【CF339D Xenia and Bit Operations】题解

摘要：题目链接题目 Xenia the beginner programmer has a sequence

a

$a$ , consisting of

2^{n}

$2^{n}$ non-negative integers:

a_{1}, a_{2}, . . ., a_{2^{n}}

$a_{1},a_{2},...,a_{2^{n}}$ . Xenia is c 阅读全文

posted @ 2022-04-29 17:20 zhangtingxi 阅读(56) 评论(0) 推荐(0) 编辑

2022年4月28日

【CF474D Flowers】题解

摘要：题目链接题目 We saw the little game Marmot made for Mole's lunch. Now it's Marmot's dinner time and, as we all know, Marmot eats flowers. At every dinner h 阅读全文

posted @ 2022-04-28 17:38 zhangtingxi 阅读(103) 评论(0) 推荐(0) 编辑

2022年4月27日

【CF431C k-Tree】题解

摘要：题目链接题目 Quite recently a creative student Lesha had a lecture on trees. After the lecture Lesha was inspired and came up with the tree of his own whic 阅读全文

posted @ 2022-04-27 17:35 zhangtingxi 阅读(47) 评论(0) 推荐(0) 编辑

2022年4月26日

【CF580C Kefa and Park】题解

摘要：题目链接题目 Kefa decided to celebrate his first big salary by going to the restaurant. He lives by an unusual park. The park is a rooted tree consisting o 阅读全文

posted @ 2022-04-26 18:06 zhangtingxi 阅读(51) 评论(0) 推荐(0) 编辑

【CF455A Boredom】题解

摘要：题目链接题目 Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decid 阅读全文

posted @ 2022-04-26 17:46 zhangtingxi 阅读(191) 评论(0) 推荐(0) 编辑

2022年4月25日

GDOI2022PJ题解

摘要： D1T1 邹忌讽齐王纳谏题目齐国人邹忌对齐国国君齐威王说，大王身边的人会因为私情、利益等原因而对大王阿谀奉承，所以不能光听好话，只有广泛接受群众的批评意见，才不会被蒙蔽双眼，齐国才能强盛。齐威王接受了这个意见，于是昭告全国：如果有臣民当面对齐威王提出建议，则获得价值为 A 的奖励；如果有臣民阅读全文

posted @ 2022-04-25 18:02 zhangtingxi 阅读(116) 评论(0) 推荐(0) 编辑

【GDOI2022PJD2T4 机器人】题解

摘要： D2T4 机器人题目刚上初一的小纯特别喜欢机器人，这周末，她报名了学校的“小机器人俱乐部”，而进入俱乐部需要通过一场考试。考试场地可以看作一个

n \times m

$n \times m$ 的网格图，行从上往下标号为

1, \dots, n

$1, \dots, n$ ，列从左往右标号为

1, \dots, m

$1, \dots , m$ 。每个格子阅读全文

posted @ 2022-04-25 17:59 zhangtingxi 阅读(122) 评论(0) 推荐(0) 编辑

【GDOI2022PJD2T3 教室的电子钟】题解

摘要： D2T3 教室的电子钟题目为了迎接 GDOI，小蒟蒻学校所有教室的钟都换成了电子钟。电子钟会显示年月日时分秒的信息，每天的时间从 00:00:00 到 23:59:59。电子钟共有 14 个格子，共 14 × 7 = 98 个 LED 灯管组成。具体来说，每个格子都是下面的十种状态中的一种，可阅读全文

posted @ 2022-04-25 17:49 zhangtingxi 阅读(82) 评论(0) 推荐(0) 编辑

【GDOI2022PJD2T2 网页浏览】题解

摘要： D2T2 网页浏览题目我们在上网时，从一个网页上的链接打开另一个网页有两种方式，一个是直接替换正在浏览的页面，另一个是在新标签页中打开。如果善用这两种打开方式，是可以节省一些操作的。今天 Zayin 需要浏览

n

$n$ 个网页，其中有且仅有一个网页是保存在本地可以点击打开的，其他 \(n − 阅读全文

posted @ 2022-04-25 17:33 zhangtingxi 阅读(29) 评论(0) 推荐(0) 编辑

【GDOI2022PJD2T1 点指兵兵】题解

摘要： D2T1 点指兵兵题目你一定有过在两个物品之间犹豫不决的时候，想要借助一些方法帮你随机选择。在广东，有一种方法叫”点指兵兵”，即一开始用手指指向一个物品，然后念” 点指兵兵点到谁人做大兵”，从第二个字开始，每念一个字，手指就移动到另一个物品上。整句话念完，手指指向谁，你就选择谁。但很快你就阅读全文

posted @ 2022-04-25 17:21 zhangtingxi 阅读(80) 评论(0) 推荐(0) 编辑

2022年4月22日

【GDOI2022PJD1T4 小学生计数题】题解

摘要： D1T4 小学生计数题题目作为 GDOI 的组题人，小 Y 需要整理手中已有的题目，考虑它们的难度以及所考察的知识点，然后将它们组成数套题目。小 Y 希望先能组出第一套题目，为了整套题目具有良好的区分度，在一套题目中：所有题目的难度需要能排成等差数列；（也就是说，若将所有题目按难度从小到大排阅读全文

posted @ 2022-04-22 18:04 zhangtingxi 阅读(87) 评论(0) 推荐(0) 编辑

【GDOI2022PJD1T3 流水线】题解

摘要： D1T3 流水线题目在计算机组成原理这门课中，小明的老师布置了实现 CPU 流水线的作业。小明打算设计出一个效率最高的流水线。简单来说，流水线就是将 CPU 分成若干个任务模块，而一个模块又可以继续划分成更小的模块，小模块可以划分成更小的小小模块......根据常识我们知道把一个任务划分后，每一阅读全文

posted @ 2022-04-22 17:33 zhangtingxi 阅读(62) 评论(0) 推荐(0) 编辑

【GDOI2022PJD1T2 数列游戏】题解

摘要： D1T2 数列游戏题目有一个长度为

n

$n$ 的序列

a_{1}, \dots, a_{n}

$a_1, \dots , a_n$ 。如果序列的长度大于 1，那么你就能进行操作，每次操作可以选择两个相邻的数

a_{i}, a i + 1

$a_i, ai+1$ 合并，得到一个新的数

a_{i}

$a_i$ ⊕

a_{i + 1}

$a_{i+1}$ （“⊕”表示异或），每次操作都阅读全文

posted @ 2022-04-22 17:08 zhangtingxi 阅读(197) 评论(0) 推荐(0) 编辑

【GDOI2022PJD1T1 邹忌讽齐王纳谏】题解

摘要： D1T1 邹忌讽齐王纳谏题目齐国人邹忌对齐国国君齐威王说，大王身边的人会因为私情、利益等原因而对大王阿谀奉承，所以不能光听好话，只有广泛接受群众的批评意见，才不会被蒙蔽双眼，齐国才能强盛。齐威王接受了这个意见，于是昭告全国：如果有臣民当面对齐威王提出建议，则获得价值为 A 的奖励；如果有臣民阅读全文

posted @ 2022-04-22 16:53 zhangtingxi 阅读(113) 评论(0) 推荐(0) 编辑

2022年3月17日

【BZOJ：1299 [LLH邀请赛]巧克力棒】题解

摘要：题目链接题目 TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？思路以下写作中，“石子”与“巧克力”的意思相同。先考虑一种特殊情况。假阅读全文

posted @ 2022-03-17 17:19 zhangtingxi 阅读(186) 评论(0) 推荐(0) 编辑

2022年3月16日

【BZOJ 1874：[BeiJing2009 WinterCamp]取石子游戏】题解

摘要：题目链接题目小H和小Z正在玩一个取石子游戏。取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。思路博弈论，考虑把题目变成Nim游戏。把 \([0, 阅读全文

posted @ 2022-03-16 17:22 zhangtingxi 阅读(191) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (841)

随笔档案 (229)

文章档案 (3)

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论