Interval GCD 题解 || WHK废物快乐题
转自校内OJ博客,懒得改了( 这原本是lyd蓝书CH上的题欸…… 题目 给定一个长度为NNN的数列AAA,以及MMM条指令 (N≤5×105N≤5\times10^5N≤5×105,$ M<=10^5$),每条指令可能是以下两种之一: C l r d,表示把 A[l],A[l+1],…,A[r] 都加上 d。 Q l r,表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD ...
【ABC098D】 XOR Sum 2 题解
一鸽又咕的文章...
洛谷P4008 [NOI2003] 文本编辑器
紫题,但是可以用STL rope以 O(nlogn) 的复杂度 水过
【公测中/NoTopDomain】还在忍受极域的烦恼吗?
引用站外地址 LYXOfficial/NoTopDomain Github 因为信息老师的奇怪行为(上课禁了U盘网站)导致本蒟蒻水题困难,于是在五一开始编写此程序。 《宇宙安全声明》 如果被OI教练/信息老师骂诸如说是: “如果你还是以这个 ...
千呼万唤始出来!鸽了一年半的第八章终于更新了!!!
前言 自从2021年底以来 Phigros更新第七章后,你游在2022~2023长达一年多的时间内都未更新主线章节(当然更了弭刻日支线二)。 今年2月时,官方发布了一段预告视频,在3月底又发了新版视频,并且出现了表魔王(在实机演示中出现过第八章共有6首歌) 旧版视频在新版发布后进行了换源,并且更改了标题,冷光变成了无信号(鸠鸠看烟花被幽蓝边界吞噬了 qwq)【所以说鸠鸠在第六章死一次 第八章又死 ...
谜题保管所:与deathMark的访谈(piecemeal)
转一篇林泊水一水 qwq 原文 引用站外地址 谜题保管所:与deathMark的访谈(piecemeal) 林泊百科 此处放置碎数研团建场与吉诺星观测站成员在与剧情主笔deathMark先生对世界观和剧情内容进行相关讨论时,dM给出的补充 ...
洛谷P3956 [NOIP2017 普及组] 棋盘
引用站外地址 P3956 [NOIP2017 普及组] 棋盘 洛谷 前言 本蒟蒻怎么就这么喜欢发noip csp的题呢( 一个绿题,风光啊 QwQ 题面 点只因查看题面 题目背景 NOIP2017 普及组 T3 题目描述 有一个m×m ...
现阶段的OI板子垃圾桶(新版)
一堆破板子,简直就是个乐色桶(
洛谷P1042 [NOIP2003 普及组] 乒乓球
引用站外地址 P1042 [NOIP2003 普及组] 乒乓球 洛谷 前言 本题解原为在FZQOJ上老师的任务,还是我第一次在QOJ上写题解 题面 点击查看题面 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动 ...
洛谷P1540 [NOIP2010 提高组] 机器翻译
引用站外地址 P1540 [NOIP2010 提高组] 机器翻译 洛谷 前言 书接上文,本文同样转载自FZQOJ,因为大家学的比较基础,遂简单科普了队列。 略臭题目,话说这道题居然是提高组,€€£的眼光不愧优秀。 这道题也是一个简单模拟题 ...
宝塔有什么不能用的!破解HydroOJ安装脚本限制
突然想折腾个OJ出来,看着hydrooj挺好,遂尝试安装。 可是由于作者对宝塔的极其抵触,导致安装程序一旦检测到宝塔就自动退出,我就不信邪了,为什么不能修改源码呢。 下载脚本里面的setup.sh,很明显的,从23行开始到下面的EOF123有一串base64代码,于是我转换了一下,得到了一串min.js。 格式化后搜索bt不难发现这个部分: 这就是自动退出的部分了。 只需要把它注释掉,再编 ...
FZQOJ #203.拦截导弹问题
首先,需要说明的是,这道题并非完整的NOIP1999那个原题,而是我们学校教练的精简题,因为贪心的不顾后特性,无法解出最优解,原题需要DP才能解出,而且你谷的bt数据更是需要O(n log n)做法才能解出,O(n\ log\ n)做法才能解出,O(n log n)做法才能解出,O(n^2)$则会TLE。 本蒟蒻不会DP qwq 题面 话不多说先看题: 查看题面 ...
记一次在CRT的小运转
多图警告!!! 起因 事情的起因是这样的:我爸我妈带着我家四个老人去解放碑玩,可是我已经在解放碑玩过很多次了,也不想去了,于是建议他们去其他地方,但是因为我外婆手脚不方便,所以还是没有去。 于是我干脆就去运转玩玩,下午再跟他们汇合。经过了一番争取,总算是争取到了机会。 经过 线路 这次运转我原本的打算是一次尽量坐遍CRT的所有线路,然后下午去解放碑(较场口 临江门 小什字)跟家里人汇合,不过 ...
基于腾讯云Cloudbase云开发的Twikoo评论弹幕扩展
前言 最近发现腾讯云的云开发是可以嫖六个月的(别问我,学生优惠),而且刚好twikoo的vercel api很慢,就换上了,刚好发现两者的api不一样,原来的js需要修改(post参数不一样,原本返回的json现在嵌套了一层,遂给出教程。该js基于CommentBarrage3.0(其实是全版本通用修改?),参考: 引用站外地址 ...
谈谈鸽游新作——Rizline
Tip:现在没有截图是因为手机莫名其妙又登不上去了 前言 由于最近博客咕咕咕了,水篇文吧(bushi Rizline港澳台区发布已经有一个多月了,但是我还是想评一评。 早在2021年的时候,日子线就已经做了一些demo和预告,大家其实挺期待的,而且毕竟也是商业音游,可以赚钱的。 日子线还做了一些独创的打法,比如官方说的Rizcard、联机之类的,还是竖屏音游。感觉做得比屁股肉好吧。 不过感觉雷霆 ...
别了,Windows 8.1
告别 虽然最近很不舒服,但是为了告个别,还是写了这篇文章。 引用站外地址 Windows 8.1支持将于 2023 年 1 月 10 日结束 Microsoft 2023年1月10日的零时,Win8.1将会喘下她生命中最后一口气,她于她的 ...
我的2022——年度总结
不知不觉中,平庸的一年又过去了,这一年似乎浑浑噩噩。
我🐑了
专治嘴硬の奥密克戎,成功加入羊群
表达式学习笔记
括号,为什么这么坑呢?某Save Money机构究竟是出于什么目的,常考此题呢?为什么某蒟蒻依然调不来中缀转后缀?
贪心算法学习笔记
为什么某蒟蒻蒻得学不会贪心算法?这究竟是人性的扭曲还是道德的沦丧?