极道 ·

恰好有K个素数的子树

💡 原文中文，约2300字，阅读约需6分钟。

📝

内容提要

给定一棵有N个节点和(N-1)条边的树，判断是否存在恰好包含K的子树素数节点。使用DFS遍历树，计算每个子树中的素数节点。使用埃拉托斯特尼筛法识别素数。时间复杂度O(N * log(log(N)))，辅助空间O(N)。

🏷️

陶哲轩吐槽GPT-6孪生素数新突破：令人无语的一幕
陶哲轩警告，AI快速解答数学难题可能阻碍数学发展，因其过程不透明，掩盖了探索中“失败”带来的宝贵洞见。他以纳维-斯托克斯方程为例，指出AI虽能解决难题，但...
Minmax H3中英提示词效果差异测试 - 蝈蝈俊
对于MiniMax H3，使用中文和英文提示词时，能看到都在说，英文提示词通常能带来更好的生成效果。但是我实际测试下来，感觉差别不大。我的测试是基于北京...
OpenAI admits to German wiki ‘incident’
OpenAI says it needs to overhaul how and when it reports instances of AI mode...
Robotaxis enter their villain era
It's Bullitt meets Christine meets Waymo. A new short film imagines a San...
Beyond Zero: Google Publishes Successor to BeyondCorp
In a recent research paper, Google introduced Beyond Zero, a “security model ...
现象学导论
顾名思义，本书是介绍「现象学」这一哲学分支的专著。作者索科罗斯基是美国天主教大学的哲学教授，我去看他在豆瓣上的照片，也是身穿黑袍的模样。不难理解，这本书其...