tree 题目叙述 给定两棵 \(n\) 个点的树，求一个编号最大的点满足他在第一棵树上的点是第一棵树上的点 \(u\) 的祖先和在第二棵树上的点是第二棵树上的点 \(v\) 的祖先。多组询问 \(u,v\) 。 题解 在第一棵树上看第二棵树，第二棵树上的祖先关系可以理解为 dfs 序子树形成区间的嵌套关
python金牌班第五周周末总结 常见内置函数 1.abs # 求绝对值,将负数变为整数，并且得出的值只有正数print（abs(-999)) # 999 2.all # 当在经历条件判断时所有的返回值为True时那么判定为True，反之则为False，和and类似。print（all（0, 1, 2, 3, 4, 5）） # False 3.any # 当经历条件判断时
pytest 一、pytest的介绍 pytest是Python的一款单元测试框架，在学习自动化测试过程中，我们最开学习的都是线性脚本，但是当学到一定阶段以及业务复杂度和数据量上来后，我们必须需求一种全新的框架思维来管理和规范我们的测试脚本，从而实现高类聚低耦合的理念。 二、pytest的作用 （1）单
Nim 游戏 今天算法课要做一道Nim游戏的题，内容是这样： 冰墩墩和雪融融放置了N堆不同数目的金牌，编号1..N，第i堆中有A[i]个金牌。 每一次行动，冰墩墩和雪融融(电脑)可以选择从一堆金牌中取出任意数量的金牌。至少取1个，至多取出这一堆剩下的所有金牌。 冰墩墩和雪融融轮流行动，取走最后一
柠檬班介绍 柠檬班是专业做线上软件测试培训的机构，品牌名是：柠檬班。 目前已经做了7年软件测试的线上教育了，与腾讯课堂是资深合作伙伴，也是腾讯课堂的金牌机构。不 管是教学质量、就业都是五星的好评，目前线上学员已经有突破41万+了！ 我们的课程涵盖了：高级功能测试、自动化测试、测
小编如果需要找律师打官司，一定会找北京的律所，毕竟北京的律师事务所比较权威，地理位置优越，国家机关单位也在北京，处理什么事都非常的便捷。说起北京十大金牌律师事务所排名，2021年里数千家律师事务所“相互厮杀”，互相竞争，谁都想把自家律所做的更好。现在有一些法律机构或者网站，他
关于我： 我是东莞中学松山湖学校的高二的巨佬、南粤最美少年、中国数独王。 我的帅照 我非常喜欢唱歌，大家快快听我的《永不停留》! 我爱洗澡，特别是别人做核酸检测的时候。 目标： 我得过很多奖，但是唯独没有 IOI 的金牌。 今年我高二，这是我最后一次机会了。。我一定要拿 IOI 金牌！
前言 通过时间线展示中国代表队每个金牌的获奖选手和项目名称； 截止文章发布的时间，目前中国队获得22枚金牌，位列奖牌榜第一位； 话不多说，我们先来看下最终实现的效果： 有多少人能看出来这是通过折线图（Line）来实现的～ 实现细节 数据来源 首先奖牌数据是通过咪咕视频的接口数据获取的。
第 32 届夏季奥林匹克运动会，2020 东京奥运会，已经于 2021 年 7 月 23 日在日本东京奥林匹克体育场开幕啦！ 不知道大家有没有关注呢？二狗子可是准点守着电脑打开了直播的！虽然东京奥运会简直是一波三折，先是因为疫情被迫延期了一年，然后是开幕式比起本身反而是吐槽更加引人注目。 But，当二
记沈阳站垫底 沈阳站结束了，是个铁,总共打了两次现场赛 两次都是铁牌,都是垫底水平,打铁可能不是这次真正难受的地方,从蓝桥杯连奖都没拿到开始,我就已经告诉自己应该好好努力,也许我对算法竞赛的努力的目标并不是牌子,可能是想对学校的acm建设有所帮助,又或者是想自己有足够的能力
圈套问题 题目链接：ybt金牌导航6-1-3 题目大意 平面上有 n 个点，你要用 n 个大小相同的圆把点都套进去，且满足圆不相交，求圆最大半径。 思路 其实题目的意思就是要你找平面上距离最近的两个点的距离除二。 你看这个题目，你发现它可以分治法：它可以变成小规模问题，而且规模小了好解决。 那
向量问题 题目链接：ybt金牌导航6-1-2 题目大意 要你支持一些操作： 加一个向量，删除第 i 个向量，给一个向量问当前有的哪个向量与它的点积最大。 如果是当前没有向量输出 0，否则输出这个最大点积。 思路 先看操作 \(3\)，设给出询问的向量是 \(a,b\)，你要找到一组原有的 \(x,y\)，使得 \(ax+b
给学弟写的一篇小说，纯粹yy，毫无可读性，退役了就发出来乐呵乐呵吧 2026年8月17日的下午2点 QuantAsk满脸颓丧地离开了座位。 这场IOI2026是我最后一场比赛了吧，他想着。 不甘啊，T3的非确定性有限状态自动机上跑仙人掌树网络流，他已经调出来了，却没有时间提交。鬼知道为什么这届参赛者
退役记 整个XCPC，从2017年10月买了第一本书《挑战程序设计竞赛》开始，一直学到参加2021年4月ICPC昆明站为止，历时3.5年的超长XCPC生涯终于结束了。整个大学生活除了XCPC真的几乎什么都不剩下了（可能唯一是2020年6月到9月摸鱼去腾讯参加了一段实习吧）。在退役的一场拿到了第一个也是最后
最小原根 题目链接：ybt金牌导航8-6-5 题目大意 给出一个质数 \(P\)，找他最小的原根。 思路 不知道原根的可以看这个： ——>点我<—— 至于找原根，其实我们可以用一个近似暴力的方法找。 为什么可以呢，因为它原根分布广，而且最小的也比较小。 我们就考虑判断一个数是否是原根。 对于要检
原根数量 题目链接：ybt金牌导航8-6-4 题目大意 给你一个奇质数 p，问你它原根的个数。 思路 首先，我们要知道原根是什么东西。 阶 在说原根之前，我们要知道阶是什么。 设 \(n>1\)，\(a\) 是与 \(n\) 互质的数，那根据扩展欧几里得，可以知道一定会有许多 \(r\) 使得 \(a^r\equiv 1(mod\ n)\)
前端技术一般分为前端设计和前端开发，前端设计一般可以理解为网站的视觉设计，前端开发则是网站的前台代码实现，包括基本的HTML和CSS以及javascript/ajax，现在最新的高级版本HTML5、CSS3，以及SVG等。 什么是web前端？ 大家越来越肯定前端的作用，如今也高端web前端开发人员依旧紧缺。而web
彩色项链1 题目链接：ybt金牌导航8-5-1 题目大意 一个项链，然后有 n 个颜色让你涂在 n 个珠子上。 （不一定要用完所有颜色） 然后问你有多少种项链本质不同。 本质不同要两个项链无论怎么选择都不能重合（即对于位置颜色相同）。 思路 我们看到本质不同，然后它又是把一些状态转移，自然会
波动值之和 题目链接：ybt金牌导航4-3-1 题目大意 给出 a i , n a_i,n ai,n，求
任务分配 题目链接：ybt金牌导航3-3-1 题目大意 有一些任务，在两个机器的其中一个做各有花费。 然后又一些条件，就是如果一些任务在不同的机器中做有额外的花费。 然后求最小花费。 思路 首先，看到这些什么费用额外费用的，会想到用网络流的一个经典模型来解决： 这个是对于有额外费
最长公共子串 题目链接：ybt金牌导航2-2-1 题目大意 要找一个字符串，使得它的长度尽可能的大，而且对于每个字符串，它在字符串或者它的翻转串的其中一个串中出现过。 只要输出最长的长度即可。 思路 这道题我们考虑用 SA 加二分来做，虽然有很多解法。 首先，你把每个字符串和他们的翻
免费馅饼 题目链接：ybt金牌导航1-2-4 题目大意 有一个直线，在某一个时刻有一个馅饼会出现在一些位置，有它的价值。 一个人一开始可以站在直线的任意地方，然后他每个时刻可以不移动，或向任意一边移动一个单位或两个单位。 要你求这个人最多能拿多少价值的馅饼。 思路 我们看到这道题，弄出
折线统计 题目链接：ybt金牌导航1-2-3 题目大意 在一个图上有一些点，保证任意两个点的横纵坐标都不相同。 要你选一些集合，按 x 坐标排序依次连接，会构成一些连续上升下降的折线，问你折线数量是 k 条的有多少个集合满足。 数量对 100007 取模。 思路 这道题我们考虑先看普通的 dp
电脑网络的类型大致可以分为局域网，城域网和广域网。微机网络是指具有不同地理位置、独立功能的多台计算机与其外部设备通过通信线路相连，实现资源共享和信息传递的计算机系统。 电脑网络有三种，大体上可分为局域网、城域网和广域网三种。 (关于电脑操作系统的知识：window
题目 题目链接：https://www.luogu.com.cn/problem/P7045 书虫正在整理他的 \(n\) 块金牌，他发现所有金牌都是有磁性的！形式地说，每块金牌属于一种磁极，磁极有很多种。两块相邻的金牌磁极相同则相互排斥，不同则相互吸引。 书虫不知道每块金牌的磁极，他只能通过把两块金牌靠近的方式得知它
