这卷子还是答的挺惨的. 第一题5min写完了,自认为AC(其实WA了80),第二题推了半天CRT的公式老出错结果发现是程序打错了.第三题打模拟150行结果数组没开够,开大就是0->60的转变.状态很差,坏肚子了,一直在去厕所,看来下次早起要吃点素的了. 题解: T1方程的解. 发现就是个exgcd,先求出gcd和顺带的特解 $ x_0 y_0 $ 设 $ gcd(a,b)=d $ 这个时候用个通解公式: $ x=x_0 \frac{c}{d} + k \frac{b}{d} $ $ y=y_0…

这次写的更惨了,T2暴力再次挂掉了. 先写了T1的75暴力,然后写了T2的70分暴力(挂成了25),T3啥也不会骗了12分.T3看完题一点思路没有,心态爆炸了,一直在观察数据,忽略的思考的重要性,以至于一点都没打出来,总的来说这次考试还是挺失败的. 入阵曲:写一个式子:$(sum[r]-sum[l-1])\equiv 0 (mod\ k)$ 那么我们$O(n^2)$枚举两行,再$O(m)$扫中间,会得到一个$sum$值,查询桶里相同的值,然后再把这个值插入桶中. 将军令:很简单的贪心,我又又又又…

T1是个容斥,我掐手指一算他为了卡容斥的正确性,绝不会把n和m出的很相近($O(n^2)$算法在nm相等的时候达到最高时间复杂度),不然就太好做了,于是开了特判+各种卡常和滚动数组优化,卡到了70分,$n^2$过100000,暴力碾标算.T2十三分钟AC没啥说的,也就是审题吧.大概是个flag了.T3的话自以为状压拿了50,看来是我太天真了.WA了10分,QJ的另外10分没拿到noooooooo.其实是题意理解有偏差. T1想了好久组合数没有想到,T2直接秒掉,T3打了半天废的,大概这就是命吧,…

layout: post title: 「kuangbin带你飞」专题十七 AC自动机 author: "luowentaoaa" catalog: true tags: - kuangbin - 字符串 - AC自动机 传送门 A.HDU2222 Keywords Search 模板题.给出N个单词,后给你一个长串,问长串中有几个单词. #include<bits/stdc++.h> using namespace std; typedef long long ll; c…

Swiss Army knife 可以说是本周的关键词了,多个项目采用该词来描述它的特性:像是能全方位解决浏览器"网络"操作的 CyberChef 方便你进行数据加密.解编码,还有帮你处理 JSON 数据的 DevToys.方便在查询数据文件的 dsq,都是很实用的开发小工具,符合"瑞士军刀"的特性. 当然还有一些好用的大厂新鲜开源的工具,比如用在王者荣耀"身上"的动画工具 libpag,还有纯.标准卷积神经网络实现的 ConvNeXt,方便你做…

GitHub 毕业需要什么呢?一个 PR!那么提交一个 PR 需要什么?也许你是使用终端命令来提交 git 操作的,那么你可以了解下 Bash-Oneliner,收录了大量好用的 bash 命令,虽然并没有 git 操作命令.还有好用的 NvChad,让你像用 IDE 一样用 NeoVim 编写内容. 本周还有个 git 利器,你可以通过 Gogs 搭建自己的 git 服务.也许后端,你可以采用 FireBase 替代方案 supabase 以下内容摘录自微博@HelloGitHub 的 Git…

你是否还在疑惑“人工智能可否改变世界?” 那么,你该有一些危机感了. 机器视觉.自然语言处理.智能语音.机器人问诊.智慧驾驶……这些AI技术及应用早已渗入了我们日常生活的点滴. 29日,以「智联世界,无限可能」为主题的2019世界人工智能大会(WAIC)在上海开幕.围绕智能领域的技术前沿.产业趋势和热点问题发表演讲和进行高端对话,打造世界顶尖的智能合作交流平台.作为全球顶级人工智能峰会,WAIC已经成为最活跃的AI产业合作平台,华为.BAT.亚马逊.特斯拉等众多行业领军企业将亮相峰会现场. 汇聚…

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

不知道你有没有被 Wordle 这款游戏刷屏,在本期热点速览的特推部分选了一个 React 编写的开源版本同你分享,而本次公众号摘要也是一个提示, 只不过这个只能盲猜了.别小瞧 Wordle 这个游戏,该项目刚被人用一百万美刀收购了- 别气馁,下一个百万美金也许就在你手里,首先,我们先看看本周有什么好用的小工具:高颜值 React UI 库 NextUI.帮你处理 Python 代码格式的 Black,管理知识形成树结构的 trilium,最后还有一个源自于兴趣的追踪名人飞机的 plane-no…

又是一年情人日,刚好还是发文的今天.也没什么好送的,送点程序员的浪漫--代码和开源项目吧.记得在本周特推查收这份来自程序员的独有浪漫. 本周 GitHub 霸榜的项目基本上都是老项目,从老项目中挖点新面孔,比如去年很火的笔记项目 Logseq,还有面试的时候一定要反问面试官的那些问题以备金三银四换工作所用.还有一个新开源的 Terraform 配置 K8s 集群的项目,高性能 Rust 运行时 HVM,以及低代码框架 ToolJet 都在本文中了. 以下内容摘录自微博@HelloGitHub 的…

有没有想过把身边的物件儿转成 3D 动画,在网页上实现一把?本期特推的项目 Three.js 就是帮你创建 3D 页面的知名开源项目,好玩的 3D 世界在向你招手.除了打开浏览器 3D 世界的钥匙外,还有担心你吃不好的 HowToCook 手把手带你摆脱吃泡面过上煮饭.烹饪居家生活. 说到吃饭的家伙,B站开源了他们用百万动漫素材训练而成的图像清晰化利器--ailab,你可以来实地感受一下 B站硬核的图像技术. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 H…

本周最火的项目要数上周推荐的开源项目 How to Cook,火到一周涨了 18k+ star,但网友对它的定量烹饪方法褒贬不一.在本人看来,烹饪本就是一门"玄学",萝卜青菜各有所爱,就像审美也是,本周特推 Anime-Girls-Holding-Programming-Books 则实力演绎各类程序员的编程女孩审美. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News 热帖(简称 HN 热帖),选项标准:新发布 | 实用 | 有…

不知道大家对高星项目什么印象?提到这个词第一个想到哪个项目呢?本周有几个项目看着普普通通,却完成了一周 2k+ star 的事迹.比如 SingleFile,它是个浏览器扩展,点击图标之后即可保存一个网页为 HTML 文件,它获得了 2.4k+ 的星星.而前端同学比较熟悉的 API 请求工具 hoppscotch 亦然,本周获得了近 2k 的 star. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News 热帖(简称 HN 热帖),选项标准…

看到这个标题就知道硬核的 B 站 UP 主稚晖君又更新了,本次带来的是一个造型可爱的小机器人.除了稚晖君这个一贯硬核的软硬件项目之外,本周也有很多有意思的新项目,像 Linux 服务监控小工具 Rayon,虽然工具本身很是吸引人,本周它还引起了一轮"争吵",有兴趣的小伙伴可以去 issue 区查看. 除了本周 2 个特推项目之外,低代码应用引擎 Yao 一周获得的 1.4k+ star 也说明了它的受欢迎程度,以及大家喜闻乐见的资料整合项目 Security-PPT,检测知识掌握程度的…

不知道有没有小伙伴遇到实体书快速定位指定内容的问题,凭借着记忆里很难快速翻阅到正确的页数,但 paperless-ngx 也许能帮上你的忙,它除了能将你的实体书籍电子化变成文件库里的一员之外,还能帮你迅速找到想要的内容.一样能帮上忙的是让你专注了解 vue3 核心实现逻辑的 mini-vue,让你快速了解 vue3 的设计思路. 新晋编辑器 CodeEdit 也是个小能手,旨在提升 macOS 开发者的系统利用率,Remotion 则让 Web 开发者们能通过 Canvas.WebGL 等技术来…

本周特推介绍了一个非常易上手,操作难度(主要难度在于机件购买)极低的硬件项目,SmartKnob 让你有个可玩性极高的控制仪.本周特推另外一个项目则是一个安全项目,打破你对 URL 是可靠.安全的认知.此外,周榜则注重培养你的"文化底蕴",法律和经济知识了解一下. 以及,如果你在维护某个开源项目,一定要读一读本周的开源治理的 Blog 分享. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News 热帖(简称 HN 热帖),选项标准:…

作者:HelloGitHub-小鱼干 又一个现象级.火爆社交媒体的项目--多人作画,把你想要放置的元素添加到某一个画布上,Reddit Place 便有了你的痕迹.在本周特推中 reddit-place-script-2022 能帮你快速绘制像素画,而另外个本周特推则侧重解决你的生产问题,帮你调度容器管道. 当然,本周还有个新编译语言,没有全局变量的它是否会让你用起来更省心.不用担心变量冲突呢?说到省心,解放 Node.js 生产力的 Amplify 才是大大地提升了 Node.js 开发人员的…

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

作者:HelloGitHub-小鱼干 如果你有创造力,就可以以马里奥 Mario 为主角在 a-little-game-called-mario 中开启你的 Hell 模式 Mario:如果你想贡献代码,并不想开辟一条新的 Mario 支线也可以在他人的 Mario Mode 下添砖加瓦. 除了有意思的本周特推 a-little-game-called-mario 之外,本周的 GitHub 也是一大乐园:funNLP 的各类小工具让你的 NLP 之旅顺畅无比,excelize 让你的 Gola…

很多人对程序员的固有印象之一便是常加班.易"猝死"!近几年的许多报道似乎也进一步加深了这种印象.应该如何更好地健康地活着.敲喜欢的代码呢?HowToLiveLonger 教你如何从饮食方面着手开始稳健生活,甚至它提及了除运动之外被忽略的诸如刷牙.洗澡.做家务等生活事项.而当中也提及了情绪对寿命的作用,本周游戏项目 Grasscutter.效能工具 30-seconds-of-code 和 Warp 定会让你有个好心情迎接新的加班任务. 以下内容摘录自微博@HelloGitHub 的 G…

一个程序要诞生涉及前后端技术,比如,你可以用可视化网页搭建工具 tmagic-editor 完成前端部分,而后端部分的数据库以及数据处理可能就要用到 jsonhero-web 和 directus.知其然知其所以然,DDIA 则带你了解数据库设计背后的思考.更甚者,你对数据背后的验证有兴趣,你可以通过 adx 项目来了解数据通信. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News 热帖(简称 HN 热帖),选项标准:新发布 | 实用 |…

2022 年的热点速览加入 GitHub 产品动态之后,这次的图片显示是最得我意的,因为可以提升图片查看人的看片体验.而 GitHub 社区方面,GitHub 官方发布了部分开源项目的新版本.与此同时,没有收录在本周 News 快读,但是大家应该都有耳闻的 Gitee "被迫"审核事件也是本周的特点事件,甚至有网友发出了 Gitee 办事窗口网图来暗示以后 Gitee 的审核之旅. 除了 News 之外,本周收录的热榜项目大部分都为新项目,比如 Google I/O 上用 Flutte…

中国程序员容易发错音的单词,像极了学生时代的纠错本,收录着偶尔会忘记的单词.不过,它似乎更新频率跟不上我们的进步速度,至少一半以上的单词读起来是没有压力的.同样没有压力的还有让应用程序动起来的 auto-animate,一行代码轻松搞懂列表排序等等常见动效.还有个非常有意思的项目是 DeepFaceLive 和 dashy,前者让你换脸没压力,当然换个角度你可以让你的对象变成"迪丽热巴",后者则让你管理服务毫无压力.一个小图标即可访问对应的服务. 以下内容摘录自微博@HelloGitH…

作者:HelloGitHub-小鱼干 本周 GitHub 官方 Blog 很是热闹,GitHub 官方大动作频频也带来了 GitHub Blog 的频繁更新,除了本周 News 快读收录的 GitHub 新徽章和 Atom 被"停用"新闻之外,GitHub Action 的工作流也有新的 Changelog 以及 GitHub 安全策略也有所更新.GitHub Skills 这个新项目则带 GitHub 新人们快速入门 GitHub,项目提供了 GitHub 相关教程. 相较于 Git…

作者:HelloGitHub-小鱼干 不知道写了那么久代码的你,是否还记得"代码写诗"这个词,它是用来形容代码的优雅.但是本周的项目,虽然你看到的是代码的成品,也会惊讶于它的艺术感.引用某位爱自曝名人的话:这就是艺术. 减轻等待焦虑的旋转小图标 svg-spinners 或者是让你随手涂鸦.随堂笔记即成画作的 Lorien,以及麻雀虽小但是数据俱全的 SQLite.swift,以及 ping 下就能看到的 say hi 小企鹅 pingu,都是很有意思的项目. 以下内容摘录自微博@He…

作者:HelloGitHub-小鱼干 如果你关注 GitHub 官方动态,你会发现它们最近频频点赞世界各地开发者晒出的 GitHub $550 sponsor 截图,有什么比"白嫖"对方托管服务.平台还给你打钱更开心的事情呢?这种美事除了 GitHub 开发者,GitHub 官方也在体验.通过大量代码训练而成的 AI 辅助写代码工具 GitHub Copilot 在本周也面向所有开发者开放,且在 60 天免费试用期之后开启每月 10 美元的 "sponsor GitHub&q…

作者:HelloGitHub-小鱼干 最便宜的小霸王游戏机都超过了五十,但是现在有了 PicoBoot 你用 40 块的树莓派就能搞出个任天堂游戏机(NGC).PicoBoot 替换了 NGC 的 IPL 芯片,而 duf 替换了 Linux 的 df 命令解锁更多查看磁盘用量的姿势. 还有本周获得近 2k star 的美团开源的目标检测框架--YOLOv6,国内常见的计算机视觉框架可能是来源于腾讯.百度,但是这次美团的 YOLOv6 或许会让你眼前一亮.还有下一代,免构建免配置的 Web 框架…

本周 GitHub Trending 的项目重量十足,比如标题的一周获得 18k+ 的高性能 JS Runtime--bun,用性能来体现了它的"含金量".同样有重量的还有一行代码就能让你生成一幅画作的 discoart,大概这就是艺术.虽然不具有 discoart 那样的趣味性,周获得 3.75k 的 Go 项目 pocketbase 一看便知道是个值得研究的"数据库".最后,还有前端同学不可错过的代码片段管理器 massCode,像快速复用某段代码吗?不妨用 m…

上周 18k+ 的项目 bun 这周又获得 7k+ star,是时候了解下它背后的编程语言 zig 了,它并不是一门新的语言,伴随着 bun 的风靡,zig 本周也上了 GitHub 热榜.同样,可以学习的还有 software-papers 也是个新项目,收录了大量值得一读的软件工程论文. 除了学习新东西,一些老知识,如果你没掌握不妨也来二次学习下,比如敲下 www.google.com 之类任意一个网站 web 的工作原理. 知识之外,本周新工具上榜的有 trpc,轻轻松松搞定 API 以及…

作者:HelloGitHub-小鱼干 你还记得那些 PHP 开发都去哪了吗?转 Golang 了!移动端现在流行什么?Flutter 编程.现在谷歌带着新的生产力语言来了,Carbon,代号:C++ 继承者.不知道多年之后 C++ 的从业者会不会和现在 PHP 工程师一样呢?了解下新语言总是没坏处的.顺便,记得看一眼本周特推中的 Golang 生产力工具 lensm 让你方便查看代码. 以下内容摘录自微博@HelloGitHub 的 GitHub Trending 及 Hacker News 热…