题目链接 loj#2013. 「SCOI2016」幸运数字 题解 和树上路径有管...点分治吧 把询问挂到点上 求出重心后,求出重心到每个点路径上的数的线性基 对于重心为lca的合并寻味,否则标记下传 对于每个询问,只需要暴力合并两个线性基即可 每个点只会被加到logn个线性基里,所以总复杂度为O(nlogn60 + q60*2) 然后我写了句memset(b,0,sizeof 0)...被卡了1h... 代码 #include<cstdio> #include<vector> #…

「SCOI2016」幸运数字 思路: 线性基: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 20005 #define ll long long struct DataType { ll d[],p[]; ll cnt; DataType() { memset(d,,sizeof(d)); memset(p,,sizeof(p)); cnt=; } bool insert(long long val) { ;i&…

作者:HelloGitHub-小鱼干 虽然 AI 领域藏龙卧虎,但是本周预测蛋白质结构的 alphafold 一开源出来就刷爆了朋友圈,虽然项目与我无关,但是看着科技进步能探寻到生命机理,吃瓜群众也有点小激动.虽然不能参与这个了不起的项目,但是我们可以手持编程书籍参与 Anime-Girls-Holding-Programming-Books 这个项目,通过图片让其他人感受到你所用语言的"魅力".也能在 awesome-mac 中分享平时日常办公.生活好用的软件. 以下内容摘录自微博@…

作者:HelloGitHub-小鱼干 有什么比无需安装系统,检测硬件兼容度,只要打开一个浏览器,输入某个神秘的地址回车,即可体验 Windows 11 更棒的呢?windows11 就是这么一个小工具,让你在 Web 体验 Windows 桌面版,而项目仅使用了 React 等前端技术.在线体验试玩的除了 windows11,还有 learn-python,它能让你在已有代码的基础上添加你自己的代码,来查看代码是如何运行的,以及帮你检测你所写的代码是否符合 Python 规范. 以下内容摘录自微…

作者:HelloGitHub-小鱼干 如果你有一辆普通的自行车,那么就可以使用下 X-TRACK 这个项目制作一个自己的测速器,记录你的行驶轨迹还有车速,体验一把硬件发烧友的乐趣.如果你有一个非 macOS 的系统,使用 macos-virtualbox 也能让你体验一把 macOS 系统的乐趣.同 X-TRACK.macos-virtualbox 这两个技术项目不同,Summer2022-Internships 则是一个让你体验实习工作乐趣的项目,它收录了 Apple 在内的各大互联网企业的实…

作者:HelloGitHub-小鱼干 虽然 Google 搜索的结果不如百度搜索结果那般广告丛生,但是对于一心只想找到匹配结果的我们而言,推广的信息条目能免则免.whoogle-search 便是一个获取 Google 搜索结果 需自建!并以不带广告形式呈现给我们的搜索服务,虽然它搭了 Google 的"便车".能免则免的还有 SQLModel,它省去了你同 SQL 数据库交互的操作,使用 Python 代码即可随意使用 SQL 数据库. 以下内容摘录自微博@HelloGitHub 的…

作者:HelloGitHub-小鱼干 Copilot 是 GitHub 官方出品的代码自动补全工具,之前使用该工具需要有一定的要求.而本周靠 2k+ star 上热点的 copilot-docs 则是它的使用文档.此外另外一个 GitHub 官方出品项目,则是一个老项目 gitignore,目前 GitHub 标星 125k.fork 70.1 k,它能让你方便地使用 git. 跟随 GitHub 实用官方步伐的还有 flutter-tips-and-tricks,项目收录了大量 Flutter…

作者:HelloGitHub-小鱼干 除了编译器之外,终端也是我们日常打交道的软件之一.但,你用它看过股票吗?OpenBBTerminal 不仅能让你看股票,还能让你用科学的方法进行股票投资.说到投资,hackathon-starter 和 javascript-testing-best-pract…

极客的浪漫,是怀旧复古的开源操作系统 SerenityOS 献上的情书:也是实用派用 AI 作画工具 novelai-bot 生成二次元女友.LxgwWenKai 用仿宋 / 楷体中文字体书写而成的那份 maigret 可寻的充满时间痕迹的个人档案,是开源人独有的浪漫. 最后,还有安全为先的自动化测试框架 Mobile-Security-Framework-MobSF 及并发编程指南 concurrency-programming-via-rust. 以下内容摘录自微博@HelloGitHub…

过完这周大家就要开始为期 7 天的春节长假了,当然有些 HG 小伙伴拥有了 10+ 天的长假就低调点不要告诉他人,以免招人妒忌.春节必经的事情可能就是走亲戚了,所以本周特推选取了一个研究亲戚关系的资深项目,助你不用母上大人开口就能叫出这位不知名的亲戚是你的谁. 回到本周的 GitHub 趋势,新上线的项目表现都很抢眼,基本上刚开源就 1k star 起步,比如 AI 调试神器 adrenaline 大概能帮你解决部分代码问题,剪切板 Clipboard 能帮你管理各种文本信息,还有可以在春节期间…