2021 年 10月随笔档案 - Dita

摘要：考试中：拿到题，把所有题目读了几遍，发现题目又似乎挺恶心的，而且发现部分分好像很少的样子。先开 T1 读了几遍，题意还是挺好懂的，直接模拟 $n^3$ 就有 20 分，一发过了大样例，但是发现我的 b 数组写成了 a 数组，大样例是真坑啊。然后发现一个很显然的 n^2 logn 的做法，然后阅读全文

posted @ 2021-10-25 06:31 Dita 阅读(63) 评论(1) 推荐(0)

cpp 对拍

摘要：众所周知，考试有两个，一个是暴力一个是正解。排除有时候只有一个暴力检验正解的正确性就是对拍。这是暴力 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #inclu 阅读全文

posted @ 2021-10-21 06:51 Dita 阅读(87) 评论(6) 推荐(0)

10.19 模拟赛题解报告

摘要：写在前面得分情况：$100 + 100 + 10$ （次短路板子忘了怎么写的大蒟蒻 = = T1 直接贪心看每一位 $0$ 多还是 $1$ 多就好了。 /* work by: Ariel_ Knowledge: Time: */ #include<iostream> #include< 阅读全文

posted @ 2021-10-20 07:41 Dita 阅读(45) 评论(2) 推荐(0)

2021,10,18 题解报告

摘要：写在前面 $T1$ 没想出来，卒 T1 招待（entertain）题目 solution 对 $W$ 进行三进制拆分，每一位是一个砝码。如果第 $i$ 位是 $2$ 就将其进位（在该位置放一个物品），因为每个物品只有一个。最后得到的一个 $01$ 串就是放物品的最终状态。阅读全文

posted @ 2021-10-18 21:57 Dita 阅读(54) 评论(1) 推荐(0)

CF1283F DIY Garland

摘要：题面 solution 根节点一定是第一个点。越后第一次出现的点深度一定更深。而没有出现的点就一定是叶子节点了。记一下每一个点的出现个数，可以理解为入度。没有出现过的，即是叶子节点，我们把他们扔进一个小根堆里然后我们考虑配对。一个数的出现次数一定是他的儿子个数，那我们就好连边了。从后往前遍历阅读全文

posted @ 2021-10-18 11:45 Dita 阅读(32) 评论(0) 推荐(0)

AT5759 ThREE　题解

摘要：题面 solution 一道比较好的构造题。距离为三的点对至少满足 $p_i + p_j$ 和 $p_i \times p_j$ 其中一个为 $3$ 的倍数。不妨考虑什么时候距离为 $3$ 的点对两个条件都不满足。把总的数分为三类： A: \(p_i \equiv 0~(mod 阅读全文

posted @ 2021-10-18 08:40 Dita 阅读(44) 评论(0) 推荐(0)

牛客挑战赛 53 B

摘要：题目描述你需要找到一个序列 $A_1, A_2 \dots A_i\dots A_m$ 并且每个 $A_i 都为质数或者 ${1}$ 或者 ${0}$ 使得 $\sum_{i = 1}^{m}{A_i}$ 对于每个询问，你需要找到最小的 ${m}$。数据保证题目有解。特别的是阅读全文

posted @ 2021-10-16 13:47 Dita 阅读(55) 评论(0) 推荐(0)

# Qbxt CSP2021-S 国庆模拟赛 day5

该文被密码保护。

posted @ 2021-10-15 10:10 Dita 阅读(0) 评论(0) 推荐(0)

Qbxt CSP2021-S 国庆模拟赛 day1

该文被密码保护。

posted @ 2021-10-14 17:43 Dita 阅读(0) 评论(0) 推荐(0)

# Qbxt CSP2021-S 国庆模拟赛 day3

该文被密码保护。

posted @ 2021-10-13 17:04 Dita 阅读(0) 评论(0) 推荐(0)

2021牛客OI赛前集训营-提高组（第一场）

摘要：前言： pts:25 + 20 + 0 + 30 = 75 最惨淡的一场。出现的主要问题是没分配好时间，导致 $T3$ 的暴力都没来急写。出现的最大问题是脑子掉线。。。。今后考试策略：拿到题先读完所有的题，然后把所有能写的暴力全敲完之后再来想正解。考试一定要带脑子！！！ T1 牛表阅读全文

posted @ 2021-10-11 09:02 Dita 阅读(427) 评论(0) 推荐(2)

NOIP 计划 · 模拟赛 #10

摘要：写在前面 $T1$ 签到题。 $T2$ 本以为什么神仙题（正解确实很神仙），但简单的二分贪心就能过掉， /kk。 $T3$ 想到正解不会写就很悲，打的暴力 $T4$ 神仙博弈论 A 题么么 solution 考试时想到此题正解，语言功能出现障碍，但表示不会描述此题做法。尽量说一下吧阅读全文

posted @ 2021-10-10 08:52 Dita 阅读(113) 评论(2) 推荐(0)

2021牛客OI赛前集训营-提高组（第二场）

摘要：T1 串串串题目描述题面你有两个长度为 $n, m$ 的 $01$ 串 $S, T$。有 $Q$ 次询问，每次询问给出 $l_1, r_1, l_2, r_2$，其中 $r_1 - l_1 + 1 = r_2 - l_2 + 1$ 令 \(a = S[l_1 \dot 阅读全文

posted @ 2021-10-07 21:44 Dita 阅读(323) 评论(2) 推荐(0)

10.6 模拟赛题解报告

摘要：T1 题目描述给定一个 $x$，找一个最大的小于等于 $x$ 的一个数，并且满足这个数的每一位的数是单调不降的。 $x\leq 10^{10^5}$ solution 直接贪心就好了，$O(|x的位数|)$ 扫一遍序列，如果碰见不合法的就将满足条件的最后那个数第一次出现的位置 \( 阅读全文

posted @ 2021-10-06 22:28 Dita 阅读(46) 评论(0) 推荐(0)

10.5 模拟赛题解报告

摘要：pts: 100 + 100 + 0 = 200 T1 ad 题目描述给定 $N$ 个数 $a_1, a_2 \dots a_n$，现在对每个数都加 $K$ 或者减 $K$，求操作操作之后的最大值减去最小值的差最小。 \(1 \leq N \leq 10^5, 1 \leq K, 阅读全文

posted @ 2021-10-05 19:00 Dita 阅读(72) 评论(8) 推荐(0)

组合数学

摘要：组合数学学习笔记前言：学校网挂掉了，无聊至极，跑来学组合数了。来自《组合数学》第四版章节是原书的，以下内容 Ariel 认为还是比较 noip 的不 noip 的也干不动啊= = 目录：第一章组合数学组合数学涉及将一个集合的物体排列成满足一些指定规则的格式。如下两类一般性问题反复出阅读全文

posted @ 2021-10-04 17:44 Dita 阅读(431) 评论(0) 推荐(0)

10.2 模拟赛题解报告

摘要：T1 gcdlcm 题目描述 $n$ 个数，找出所有 $gcd$ 最大的数对中 $lcm$ 最大的一个，输出这个 $lcm$。 $n , a_i \leq 10^6$ solution $50pts$ $n ^ 2$ 直接枚举 $i,j$ 就好了。 $80pts$ 阅读全文

posted @ 2021-10-04 17:44 Dita 阅读(65) 评论(4) 推荐(0)

Loading

Dita

10 2021 档案

公告