以前开过一遍这题,以为很难没刚下去 今天$ review$一遍分析了一下感觉也还好 luogu 4859 题意:给定长度为$ n \leq 2000$的数组$ A,B$求完全匹配使得$A>B$的对数比$A<B$的对数恰好多$k$组的方案数 $ Solution:$ 直接$DP $是$ n^3$的 考虑容斥 先将$ A,B$从小到大排序 设$ F_{i,j}$表示只考虑$ A$的前$ i$个物品,进行了$ j$次匹配均满足$ A>B$的方案数 显然每次$ A$能转移的是$B$的一段前缀区间…

[Luogu 3701] 「伪模板」主席树 这是一道网络流,不是主席树,不是什么数据结构,而是网络流. 题目背景及描述都非常的暴力,以至于 Capella 在做此题的过程中不禁感到生命流逝. S 向 byx 的树中的每一个人连有向边,手气君的树中的每一个人向 T 连有向边,边权为这个人的寿命.统计同一棵树中的膜法师数量 x.如果一个人是主席,那么边权要加上 x.(续得好啊) 然后,如果 byx 树中的一个点 i 能赢手气君树中的点 j,那么连 i->j,边权为 1. 跑最大流,最终答案为 min…

之前写了一个 GitHub 系列,反响非常不错,突然发现居然还落下点东西没写,前段时间 GitHub 也改版了,借此机会补充下. 我们都说开源社区最大的魅力是人人多能够參与进去,发挥众人的力量,让一个项目更完好.更强壮.那么肯定有人疑问,我自己眼下还没有能力开源一个项目,可是想一起參与到别的开源项目中.该怎么操作呢?那么今天,就来给大家一起介绍下 GitHub 上的一些常见的操作,看完之后你就知道方法了. 我们姑且以 Square 公司开源的 Retrofit 为例来介绍. 打开链接: http…

作者:HelloGitHub-小鱼干 本周大热点无疑是前几天 GitHub 发布的 Copilot,帮你补全代码,给你的注释提出建议,预测你即将使用的代码组件-如此神奇的 AI 技术,恰巧本周微软也开源了他们的机器学习入门课程,你在 12 周之内完成 24 堂课程即可入门机器学习.除此之外,本周的特点主题之一 DevOps 和 SRE,包括 Google.百度在内的多家科技公司在本周特推给出了他们的最佳实践. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 H…

作者:HelloGitHub-小鱼干 安全问题一直是 GitHub 的一大热点,因为数据安全问题诞生的各类自托管服务便是.而本周周榜上的 2 个和安全主题相关的项目,有些不同.mimikatz 是个老项目了,很多"黑客"用它从内存中提取明文密码.哈希.PIN 码和 kerberos 凭据(ticket),而同样是"安全主题"的 scorecard 更像是个守护者,它从代码.社区等多个层面帮你检测开源项目的安全健康度.当然,命令行文件共享工具 transfer.sh…

作者: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-小鱼干 好用的 Unix 命令替代工具能让你事半功倍,例如,bat 便是个带着高亮特性的加强版 cat,就像你用了 oh my zsh 之后便会感受到它的强大.同样好用的工具还有 mitmproxy,作为一个抓包神器能帮你提高爬虫效率.Rubick 则能帮你提高使用开发效率,搭配各种好用的取色器.截屏等等小功能. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News 热帖(简称 HN 热帖),选项标准:新发布 |…

作者:HelloGitHub-小鱼干 作为一个应聘者,面试的时候经常会被面试官问:你有什么问题要问我吗?为了避免这种临时想不到问题的尴尬,reverse-interview-zh 会教你下反向操作,提前准备好也许面试官答不上来的问题 结果是被录取还是被录取就交被"为难"的面试官了.同样,存在反杀可能的是一个 Babel 相似品 swc,也是一个编译和转译兼得的小工具,虽然目前来说功能尚未完善. 写在开篇的最后,一定要体验下 PlayCover,它能让你在 MacBook 上玩各类 iO…

作者:HelloGitHub-小鱼干 本周特推的 2 个项目都很好用,Realtime-Voice-Clone-Chinese 能让你无需开启变声音,即可获得一个特定声音的语音.这个声音可以是你朋友的,也可以是你网上下载的任意音频.而 image-to-latex 则让你能快速地得到一个 Latex 代码,即便你不了解 Latex,上传一张公式截图即可.当然还有好用的 GoKart 来检测你的 Go 程序,查看变量和参数是否存在安全隐患. 以下内容摘录自微博@HelloGitHub 的 GitH…

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

作者:HelloGitHub-小鱼干 人生是不能重来的,但是 lifeRestart 能满足你的重开心愿.初始值不满意,你可以一直随机生成或者自动添加颜值.智力.运气值,倒是一种"重生"的新方式.同样,重新启动的还有 GFPGAN,它能让照片焕发新生,修复残旧模糊不清的人脸照片. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News 热帖(简称 HN 热帖),选项标准:新发布 | 实用 | 有趣,根据项目 release 时间分类,…

作者:HelloGitHub-小鱼干 本周 GitHub Trending 的主题词是:多语言.本周特推的 C 语言教程是大家都知道的阮一峰编写的,想必和他之前的技术文章类似,能起到科普作用.再来时 Rust 编写而成的数据库管理工具--Gobang,Gobang 虽棒,但是 Java 也不赖.Mindustry 是一个可玩性极高的塔防游戏.更不要提 Python 做的高颜值投屏软件了- 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News…

作者:HelloGitHub-小鱼干 数据库最重要的一个功能是容灾备份,备份不只是对数据库重要,对日常工作生活的我们一样重要,比如花了一个工作日写的代码没有备份(虽然可能只有 1 行-)总归是一个让人不爽的事情,Restic 是一个备份系统,可以帮备份自托管或线上服务,支持只备份变更部分内容.Atmosphere 可能对于一些 Switch 高玩并不陌生,它也能让你备份 Switch 相册以及游戏资料内容- 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Ha…

作者:HelloGitHub-小鱼干 代码,尤其是优雅规范的代码,一直都是学习编程技巧的捷径.虽然有实用的代码小片段,能拯救当前业务的燃眉之急,但是真要去提升自己的技能还是得从大型的项目,尤其是有一定用户体量的项目中学习代码,了解系统背后的设计原理和实现逻辑.所以不妨仔细阅读本周特推的 codebases,了解 Trello.Telegram 之类的大型应用是如何实现的. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News 热帖(简称 HN…

作者:HelloGitHub-小鱼干 机械臂可能在医疗剧中看过,可以用来执行一些精细化的操作,例如:缝合之类的.但这次 Dummy-Robot 让你不仅看看而已,还具备一定的实操性(有一定的动手.经济能力)制作一个自己的机械臂.本周的 GitHub 热点除了 Dummy-Robot 这个非常酷的"硬汉"项目,还有将后端服务快速抽象为易部署的 Docker 微服务的 Appwrite,兼顾 Python.C 语言优势的新编译语言 Peregrine,Rust 编写的容器 Runtime…

作者:HelloGitHub-小鱼干 检测一家公司是否值得一去,除了高薪之外,还有时薪的算法.即便是同样的时薪,在一家能随时摸鱼的公司,岂不是人生快事.WorkingTime 便是上周很火的互联网作息项目,项目开源一周便有 10k+ star,上一次如此火爆的项目(没见过)-说到检测这件事,一个网站的加载速度便是检测网站指标一定要考虑的事项,ddosify 是近期开源的专用于检测加载的小工具,它的老前辈 cypress 作为一个优秀的测试框架,本周也在 GitHub Trending 榜单上.…

作者:HelloGitHub-小鱼干 虽然让代码难以阅读看似是件难以理解的事情,但是混淆后的代码起到了类似加密的作用,而且经过混淆的代码依旧能实现原代码的功能.javascript-obfuscator 是一个 JS 编写的代码混淆工具,能让你的代码在生产环境上更加安全.保证生产环境安全的,还有 Datree,是一个让你拟定配置执行策略,保证错误 K8s 配置不会进入生产环境的项目. 当然本周的项目除了有安全,还有便捷.SmsForwarder 就是一个非常便捷的项目让你不需要多个设备找寻验证码…

作者:HelloGitHub-小鱼干 本周热点上的榜单大多数提升工作效率的实用工具,像是一个 API 管理所有通知消息(包括推送.邮件-)的 notifire,再是高速解析 JSON 文件的 simdjson,高性能对多个目标进行跟踪的 ByteTrack,一键启动多个虚拟机的 PD Runner-当中最神奇的还是要属于 IntelLab 开源的 Control Flag 能无差别(不区分编程语言)地检测代码中是否存在异常,从而帮你调试代码. 以下内容摘录自微博@HelloGitHub 的 Gi…

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

作者:HelloGitHub-小鱼干 运动能带来热量,盘猫也是,RunCat_for_windows 是一只奔跑在任务栏的猫,一定能给你的电脑带来一丝冬日的温暖.当然送温暖的除了任务栏小猫咪之外,还有 python-mini-projects.useful-sed 两位项目作者将实用脚本和练手小项目整理汇聚,方便大家使用.此外,还有 maui 让你只要写一份代码即可跨平台运行. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News 热帖(简称…

作者:HelloGitHub-小鱼干 用 macOS 系统经常会遇到的一个问题便是多开窗口如何快速找寻的问题,本周特推项目 yabai 便是来解决这个问题的.直接把所有窗口平铺,是不是很"正"呢.同样,非常"正点"的还有 Budibas,低代码平台让你快速拉起自己的一个单页应用.还有拦截一切,能屏蔽广告的 AdGuard Home 从根源上 DNS 处理你的屏蔽问题. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker…

作者:HelloGitHub-小鱼干 图像处理一直是个实用且热门的研究领域,而本周的 GitHub 项目则多个图像项目上榜.先是勉强和图像处理搭边的渲染引擎 Filament,它能渲染出效果极佳的 3D 实物图.再是去年很火的声称漫画风图片的 AnimeGAN,这次是它的升级版本 v2.最后是用途更广的图片压缩工具,qoi 的复杂度仅为 O(n) 它能快速对图片进行无损压缩. 除了图片之外,本周还有 2 个非常实用的项目,教你做数据可视化以及分布式系统知识.最后一定要提一下推特很火的云系统 Ca…

作者:HelloGitHub-小鱼干 期末到了!是时候来一波 CS 复习资料了,从本科基础知识开始到实用编程技术.本周 GitHub 热点趋势榜给你提供了最全的复习资料:清华的 CS 四年学习资料.Web 开发路线.各语言版本的免费书籍-当然除了复习资料,我们还有有意思的去中心化操作系统,让你了解额外的隐私技术.zinc 带你开启轻量级搜索之旅.最后还有一个知识点和实操二合一的 Swift 项目 SwiftPamphletApp 打底. 以下内容摘录自微博@HelloGitHub 的 GitHu…

作者:HelloGitHub-小鱼干 本周最热的事件莫过于 Log4j 漏洞,攻击者仅需向目标输入一段代码,不需要用户执行任何多余操作即可触发该漏洞,使攻击者可以远程控制用户受害者服务器,90% 以上基于 java 开发的应用平台都会受到影响.通过本文特推项目 2 你也能近距离感受这个漏洞的"魅力",而特推 1 则是一个漏洞检测工具,能预防类似漏洞的发生. 除了安全相关的 2 个特推项目之外,本周 GitHub 热门项目还有高性能的 Rust 运行时项目,在你不知道用何词时给你参考词的…

作者:HelloGitHub-小鱼干 解放生产力一直都是我们共同追求的目标,能在摸鱼的空闲把赚了.而大部分好用的工具便能很好地解放我们的生产力,比如本周特推 RedisJSON 不用对 JSON 做哈希也能直接用 Redis 存储.读取 JSON 数据,省时省力.同样的,能节省生产力的 Turborepo 能免去多框架构建的繁琐,节省你的构建时间,还有 mold 链接器,性能蹭蹭地节省的都是你的时间. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacke…

作者:HelloGitHub-小鱼干 年底了,又有新技术冒出来需要你来 Pick 了,第一个先要被 Pick 的是即将到来的元旦英文版:Happy New Year,再来的话就是这周非常火的新一代爬虫平台,不用写代码轻松拖拽即可生成爬虫的 spider-flow,还有去中心化.可被追溯变更的不可变数据库 immudb 也是大火.当然依旧大火的还有上上周的 Log4j 漏洞带来的安全问题,这里就先慰问下阅读本文的 Java 开发者朋友们了.除此之外,还有一个非常有意思的项目 misbrands 快…

作者:HelloGitHub-小鱼干 新的一年开始了,本周特推是两款有意思的游戏,一个是末日生存游戏,让你有"危机感"地过好新的一年,而另外一款则是编程游戏,有代码就有一切的一款游戏,只要你还在写代码,那么未来在手.当然还有标题中的特斯拉灯光秀项目,让你攒够一辆特斯拉的钱之后,可以秀一把今年的辉煌.当然还有一些实用的编程库,比如 Python Fire 和 Asynq,都能让你提升编程效率.最后还有一个终端摸鱼看片的 notflix 等你来休闲. 此外,虽然本期没有,今年开始,除了本周…

本周特推选取了一个画风有点意思的 Linux 代码带读项目 flash-linux0.11-talk,希望有趣的文风能带你读完 Linux 代码.当然画风可以增加阅读体验,彩色标记也是一种学习方法--annotated_latex_equations 手把手教你学各种各样彩色的公式注释,那色彩就像是 GitHub 移动端新支持的快捷键功能的配色,非常的赞. 每周当然少不了实用小工具,比如 Files 这个老牌的文件管理器你可以像用浏览器一样管理你的文件,还有快速构建静态站的 astro 速度.性…