摘要: P10693 撅个题 这个题是一个比较神奇的图论题 首先我们看到题面是这样描述的,第 $ i $ 个人想坐 $ a_i $ 个位置,于是 $ i $ 对 $ a_i $ 连边 手玩个样例会发现,我们建出来的图有以下性质: 前 $ n $ 个点往外连边,后 $ n $ 个点不往外连边 可能会存在环 每 阅读全文
posted @ 2024-07-22 14:56 __Tzf 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 读后感 读完了 dwt 神仙的生涯记 总结 在前半段,我在整 cspj 的时候,(虽然没去参加)vp,看到了自己的不足 补赛,挂大分了,通过总结,我发现我的第一题挂分的话,会有致命伤 所以我加以总结练习,下半年的 csps 和 noip 第一题没有挂,挂的是 t3 t4 的暴力分,虽然只有 10 分 阅读全文
posted @ 2024-07-22 14:18 __Tzf 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 数学知识 位运算 比较简单,大体分为与或非和异或 集合 有关集合,可以表示为一个二进制的数字,$ 1 $ 表示选,反之不选 全集 U = (1 << n) - 1; 交集 U = a & b; 并集 U = a | b; 补集 U = ~ ; 遍历 for (int i = 0; i <= U; + 阅读全文
posted @ 2024-05-23 13:16 __Tzf 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 可持久化数据结构学习笔记 简介 可持久化就存储历史版本 基础部分 可持久化线段树的用途是,对于一个区间操作,我们可能只需要考虑一个区间内的东西,但是如果使用普通的线段树有难以解决,所以会用到 具体来说,每次插入一个点,我们就要新建一颗线段树,作为一个版本,这样考虑区间只需要类似前缀和的思想即可 但是 阅读全文
posted @ 2024-05-23 12:50 __Tzf 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 图寻每日挑战记录 有时间就打打放松一下 2024/5/16 有时间打了一下 1/5 看到了绿色的环境,全白的车牌和马路线,初步判断是东欧,并觉得是俄罗斯,但是看到右行感觉奇怪,最后还是点了俄罗斯 菜死了,乌克兰不知道是全白牌 2/5 看到了右行,然后车牌很奇怪,不是欧盟的,是白色的打码,中间三个黑色 阅读全文
posted @ 2024-05-16 12:54 __Tzf 阅读(33) 评论(0) 推荐(1) 编辑
摘要: ABC 353 A - E A Buildings 这是一道很难的题,我们需要用复杂的枚举方法,我们从 $ 2 $ 号开始枚举(注意理解为什么是从 $ 2 $ 号开始),然后一直找到最后,找比它大的,建议没有超过高四的同学们不要轻易尝试 B AtCoder Amusement Park 这也是一道不 阅读全文
posted @ 2024-05-14 13:17 __Tzf 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 关于头文件的使用 这里写一下这个东西,毕竟我在使用的时候还是有不少的疑问 一、头文件 头文件就是在写 C++ 代码的时候,在最开头几行引用的文件,这里比如说: # include <iostream> 我们就是引用了一个名称为 iostream 的头文件 这里这个文件为什么没有后缀名呢,这我就不是很 阅读全文
posted @ 2024-02-05 11:24 __Tzf 阅读(246) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2023-11-29 20:21 __Tzf 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-09-14 13:13 __Tzf 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 十一假期内卷 时间表 时间 $ 9.29 $ $ 9.30 $ $ 10.1 $ $ 10.2 $ $ 10.3 $ $ 10.4 $ $ 10.5 $ $ 10.6 $ $ 8:30-12:30 $ CSP-S 2021 研究昨天的题 CSP-S 2022 研究昨天的题 NOIP 2020 研究昨 阅读全文
posted @ 2023-09-11 21:20 __Tzf 阅读(25) 评论(0) 推荐(0) 编辑