（1）程序与数学的思维 主要工作： 掌握通过编程解决问题的方法和思路，训练逻辑思维能力； 掌握正确和规范的编程方法； 培养严谨的科学作风；加深对计算机基本概念的理解。 正如学生学习了高等数学并不需要所有学生都从事数学研究一样，学习程序设计后，并不要求所有学生今后都要从事计算机程序设计工作。我们认为，程序设计作为一门基础课程，其主要作用在于培养、锻炼学生逻辑思维能力和问题解决能力。程序设计与数学在

二叉搜索树 题解 首先，我们发现对于任何一棵子树内，他所包含带你的权值映射到我们所有加入了树内的点一定是连续的。 所以如果我们倒着来，每次将两棵子树接在一个根上，接出来的根的值域也一定是连续的，我们可以考虑区间dp。 对于顺序固定的点，我们明显可以直接知道它两边的子树是哪些，直接连起来即可。 对于那些顺序不顾定的点，我们就只能通过区间dp进行处理。 但事实上，我们每次 d p dp dp的必须

欢乐豆 题目概述 题解 首先可以发现一个性质，我们到任意一个未被更改所影响的节点上，不可能经过超过一条更改的边。 显然，如果我中途需要经过一条未被修改的边，那么我一定可以在从这个点的出发点直接走这条边到达这个点，如果到其它点再走，那么我所需要走的边权肯定会更大。 于是，到任意一个未被更改所影响的节点上，未被更改的节点直接走 a i a_{i} ai​的边就行了。而一个被更改所影响了的节

NOIP 2021 题目概述 题解 这波直接未来题 我们可以先找到 p = 4324321 p=4324321 p=4324321的一个原根 G G G，这样，每个数都可以用这个原根的次方表示出来，我们记 i = G a i i=G^{a_{i}} i=Gai​。 显然，如果 p p p还有另外一个原根 G ′ G' G′，那么必然有 ( G ′ , φ ( p ) = p − 1 )

莓良心 题目概述 题解 完了，我连NOIP模拟赛的第一题都做不来了。这出题人真的臭呀！！！ 首先，我们考虑每一份能量会产生怎样的贡献。 无论怎样的划分，它自己都会产生一份贡献，而每当当它与另外的一个数组合起来时，又会产生一份贡献。 所以很容易得到表达式， A n s = ∑ u ∈ [ 1 , n ] w u { n k } + ∑ u , v ∈ [ 1 , n ] u ≠ v

七负我 题目概述 题解 这出题人好臭呀，为什么要去JKLover这样的名字。 首先，我们可以得到结论，我们的最优选择，肯定是在一个完全图的所有点上均等时间地打工。 显然，一个完全图可以使我们贡献尽可能多的边。 假设我们对于点对 ( u , v ) (u,v) (u,v)，两者之间没有边， u u u与 v v v的权值分别为 t u t_{u} tu​与 t v t_{v} tv​，

数树 题目概述 题解 我们先不考虑树 T 2 T2 T2树内部的同构情况，算出总的方案数，最后除去同构的方案。 显然，树 T 1 T1 T1和 T 2 T2 T2都是无根树，我们不妨先给 T 1 T1 T1定一个根，这样的话， T 1 T1 T1中每一种能映射到 T 2 T2 T2上的合法方案都会存在一个确定的根，在我们将我们把 T 2 T2 T2的根定义为该对应点时，这两块刚好能够

硅谷Live / 实地探访 / 热点探秘 / 深度探讨 纽约如何追赶硅谷的步伐？这里有个小案例 建立于1801年，早已停工的布鲁克林海军造船厂曾经为美国海军持续提供舰队150年，更是在二战期间创造了7万多个工作岗位。 可随着战争的远去和军工的升级，这里最终失去了往日的荣光。1966年，看着破败的房屋和废弃的港口，这座造船厂无奈的退出了

纽约如何追赶硅谷的步伐？这里有个小案例 建立于1801年，早已停工的布鲁克林海军造船厂曾经为美国海军持续提供舰队150年，更是在二战期间创造了7万多个工作岗位。 可随着战争的远去和军工的升级，这里最终失去了往日的荣光。1966年，看着破败的房屋和废弃的港口，这座造船厂无奈的退出了历史的舞台。 2011年，当David Belt，一个资深地产从业

1月18日上午，执行“和谐使命—2018”任务的中国海军和平方舟医院船，圆满完成对巴布亚新几内亚、瓦努阿图、斐济、汤加、委内瑞拉、厄瓜多尔等国的友好访问和医疗服务任务，亮相智利海军成立200周年纪念活动后，顺利返回中国舟山某军港。中新社发 吴炜权 摄 和平方舟缓缓驶抵浙江舟山某军港时，直升机组飞行员在甲板列队站坡。中新社发 江山 摄 小海娃在码头举牌欢迎。中新社发 史奎吉 摄