P2015 二叉苹果树
题目 二叉苹果树 题目描述 有一棵苹果树,如果树枝有分叉,一定是分二叉(就是说没有只有一个儿子的结点) 这棵树共有 NNN 个结点(叶子点或者树枝分叉点),编号为 1∼N1 \sim N1∼N,树根编号一定是 111。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 444 个树枝的树: 123452 5 \ / 3 4 \ / 1 现在这颗树枝条
题目 二叉苹果树 题目描述 有一棵苹果树,如果树枝有分叉,一定是分二叉(就是说没有只有一个儿子的结点) 这棵树共有 NNN 个结点(叶子点或者树枝分叉点),编号为 1∼N1 \sim N1∼N,树根编号一定是 111。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 444 个树枝的树: 123452 5 \ / 3 4 \ / 1 现在这颗树枝条
这更像是一个记录,而不是讲解 P8817 1.边权为1的图,bfs可做到O(n) 2.a,d容易确定先确定它们 P8818 1.分类讨论 P8819 1.可以反击的条件转换成所有点的出度为1 2.出度不好维护,转换成入度 3.入读只能满足必要性,无法满足充分性——随机的力量(看题解理解)
上午 基础算法 搜索 简介 DFS BFS 迭代加深 双向搜索 A* 例题:k短路问题 todo 分治 例题:平面最近点对 todo 贪心 例题 1.[AHOI2018 初中组] 分组 排序后从前到后考虑每一个数iii应该放到哪里,怎么放 2.删数问题 反向考虑。依次确定答案的第iii位可以填什么数字,能填什么数字 3.[NOIP2012 提高组] 国王游戏 假设前方
umami介绍 umami开源仓库 Umami is an open-source, self-hosted web analytics solution 正如官网所说,umami是一个开源的,自托管的网络统计工具。可以帮助你更加准确的统计网站的数据。 界面截图: 安装过程简谈 注册数据库账户,获得链接url fork仓库,vercel部署 添加网站并配置 1.注册数据库账户,获
中考出成绩了! (语数英满分都是120) 然而还有单独加试的物理化学分没出 紧张ing 啊啊啊考上了!!! ...
中考结束了!!! (其实15号下午就结束了,鸽到现在emmm) 分析 青岛中考语数英看分,其余看等级。所以主要关心语数英。 语文前面答的还可以,作文题目写错别字了。。。。希望老师印象不要不好。。。 数学整体还可以,不知道细节出没出错。考试时候时间还是挺紧张的,没捞着检查 英语一卷不错,开始做二卷的时候题有点懵,花了30分钟调整心态才投入做二卷。。。。最后也是写的很紧张,阅读表达做的也不知怎样。
中考加油! 来自各处的祝福 倒数日 0 DAY left
OI 1.pd_ds库的学习,然后实现Day3T2的可并堆维护 2.复习1—3天的课件 3.看情况补每天的3、4题 4.组合数化简,O(n)O(n)O(n)求组合数 1.BZOJ 3583
位运算 作用 计算机底部实现方式是二进制,熟练运用并掌握位运算可以提高程序运行的时空效率 彩蛋 蓝书前言编号0xFF 为 -1,后记为0x7F 为 127(在有符号8位二进制数的条件下) 初步认识 与:and,&,∧(可以与集合运算联合起来记忆) 或:or,|,∨ 非:not,~,¬ 异或:xor,^ 在mmm位二进制数中,最低位通常为第000位,从右往左递加,最高位为m−1m
在2023年来临之际,祝大家新年快乐,事事顺心qwq! whk 今年由于疫情原因,我们学校进行的线上考试,考的结果似乎还可以?不过也不知道别人的成绩(逃) 初三地学习比较忙,感觉没反应过来就过了一半了,剩下半年应该会更忙,认真去做,不留遗憾!!! 2023年我将进行中考了,博客更新可能会很慢,请见谅!加油!!qwq oi 2022的oi知识方面也学了不少,对新的算法也有了一些新的认识,学习。然