星光light

sticky|更新于2025-06-20|summary|c++•other

前言也许是一个很不错的题单。在未来的程序·改中，我们面临着诸多挑战，包括大葱的神力、德州消消乐、斗地主等游戏的主斗地技能。与此同时，灭鼠行动和河童重工的计算机技术也在飞速发展。群星连结让我们与CYaRon!语一起探索宇宙的奥秘，而辉夜姬的十道难题则考验着我们的智慧。在喵星人的入侵中，我们像大航海时代的探险家一样，勇敢决战于旷野大计算之中。在乱西星上的空战中，琪露诺的冰雪小屋成了我们唯一的避难所。面对毒瘤般的困难，我们需要掌握文化课的知识，从helloworld开始，逐步迭代幂次，解决六则运算，最终战胜猪国杀的封锁。在组合数问题和鸭棋的博弈中，我们像魔兽世界的英雄一样，击败杀蚂蚁的敌人，建设大美江湖。最终，我们用儒略日的算法记录下这一切的辉煌历程。题单保证有一大堆你不知道的珂怕的码农题大集合题目集训队互测2015 未来程序·改 WC2015 未来程序 WC2017 挑战 Atcoder AT_birthday0410_x この问题はほんとうにひどい问题であるため，できれば先に他の问题のほうをお楽しみいただければと思っておりまして，ですので他の问题を通し終 ...

更新日志

sticky|更新于2025-06-20|summary|other

2025 01-25 添加 RSS 订阅功能 2024 11-02 升级 twikoo 至 1.6.39 更换 mathjax 引擎为 Pandoc 09-15 更换评论系统为 twikoo 增加侧边栏评论更换搜索引擎为 algolia 增加博客状态统计 09-07 增加部署至 netlify 08-25 优化友联样式 08-24 增加 gulp 压缩增加外链跳转提示增加外挂标签增加随机文章优化 cdn 适配 pjax 08-22 添加 gitalk 评论插件，实现了文章评论功能。添加文章封面、文章动画添加加载动画添加首页标签美化版权样式添加波浪特效添加文章置顶功能添加文章网址 hex 转换实现博客自动部署 08-19 添加 live-2d 模块，实现了动态的 2D 人物动画。 04-02 正式建站，采用 hexo 框架，butterfly 主题，部署到 Github Pages。其实之前有一个，不过寄掉了。

无题

更新于2025-06-20

123456789title: 2024.8.1-Atags: - dp - constructive - network-flowcategories: - solutionsmathjax: truedate: 2025-02-05 21:00:00 2025.2.5-A T1 DP，赛时没想到区间。 T2 莫队？不，可以用分块。分块维护两个：每个种类的权值的前缀和。每个区间块的答案。 T3 构造题，我不多说。 T4 网络流，赛时真没看出来。是转置环+最小割，还要强化一下最小割。

Multiple Choice Test P

更新于2025-06-20|solutions|matrix

一句话题意给你 n 组向量，从每组中选出一个向量，使被选出的向量的总和到远点的距离最大，2 ≤ n ≤ 2 × 105。前置凸包闵可夫斯基和解法结论：所有被选出的向量一定在凸包上。简单证明：与原点距离最大的点即为欧几里得距离的平方：f(p) = xp2 + yp2。显然在凸包上时，距离最大。我们就可以对每个向量集合求出凸包，然后每次用闵可夫斯基和求出凸包的和。最后遍历凸包上的点，求出最大的距离。时间复杂度：O(nlog n)，其中 n 是向量个数。代码 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687#include <algorithm>#include <cmath>#include <cstdio>#include <v ...

炽声音节旋

更新于2025-06-20|solutions

炽声音节旋前置模拟解法为了方便描述每个音节的长度，我们定义一个最小单位时间，四分音符长 96 的单位时间。为什么是 96 ？大部分电脑音游用的 96。 96 = 25 × 3，可以整除本题所有的音符时长。记录我们将每个音符记为多个事件： 12345struct Event { ll t; // 时间点 int type; // 0 为 Hold 起始，1 为 Hold 结束，2 为 Tap int btn; // 按键编号 }; 可以将每一时刻的事件存在一起，方便处理。注：C++ 中 stoi 函数可以将 string 直接转为数字。多押无理在任意时刻，按下的按键不能大于 2。按下的按键包括： Tap 和 Hold 的开始。已按下的 Hold（包括刚好结束）。直接开 bool 储存每一按键当前是否按下，再结合当前时刻的按键数累加判断。嵌套无理在任意时刻，同一个按键不能按下两次。按下的按键同上。同上，判断 bool 中当前按键是否按下，再结合当前时刻的按键判断。每次记得更新 ...

洛谷冬日绘板脚本

更新于2025-01-23|technology|python

关于冬日绘板绘板地址: https://paintboard.ayakacraft.com/ Api 文档: https://www.luogu.com/article/57b4jd3c 官方介绍：https://www.luogu.com.cn/article/7yfdaqak 冬日绘板是进行网络画布像素争夺的一项活动，在 OI 圈中有一定的知名度。这类活动据传起源于 2017 年愚人节的 Reddit 平台开展的类似活动，时长 72 小时，而当时绘画的冷却时间则为 5 分钟。洛谷平台于 2021 年元旦、2022 年元旦也发布了类似的活动，由于活动在冬日举行，故定名为冬日绘板。脚本采用 C++ 后端与 Python 网络交互，Socket 通信。实测效率极优。在 Github 上开源： https://github.com/xglight/XG-LSPaintBoard 脚本测试服务器： https://github.com/xglight/LSPaintBoard-Fake-Server 欢迎 Issues。也欢迎 token，可以通过 Email、QQ 或 ...

2024NOIP游记

更新于2024-12-14|notes|c++•noip

Day 1 今天是 NOIP，又能逃课出去了。进入赛场，先开 T1，很快想出了贪心，但对拍比较久，打了 40 min。 T2 开始，先是推结论，发现推不出来，进而想到 DP，但最后一个大样例一直过不去，赛场上灵光炸现，想出来了。一看时间还剩 90 min，开始写 T3 暴力，不过到结束还是没写出来。成绩：100+100+0+0=200 总结这次打的比较稳健，但速度还是太慢，希望明年能有所进步。

2024CSP游记

更新于2024-11-02|notes|c++•csp

坐标： gd-zs Day0 明天就要打 CSP 了，当天晚上把算法都看了一遍。 Day1 J 7:30 就到了考场，等了好久。 T1,T2 30 分钟就做完了，T3 调试加对拍花了大概 40 分钟，开始想 T4。先打了一个暴力模拟，感觉没什么问题，然后开始优化，过了大样例。不过没想到 DP 有点可惜。 S 中午睡了 1 小时。打开 T1,30 分钟就打完了。 T2 直接用了二分+树状数组，对拍花了 1.5 小时。 T3 不太会，只打了 30 到 50 pts 的 DP。 T4 似乎暴力有 35 pts，我考场上没打。总结这次发挥还算稳定，希望今年分数线不高。

hexo 的 mathjax 渲染

更新于2024-11-02|technology|blog

前言本来 mathjax 的渲染一直用的十分顺手，直到有一天，我打了一个超级复杂的公式，发现渲染出来的效果不太好，于是我开始了寻找解决方案。比如： 12345678910111213\begin{bmatrix} 1 & x_0 & x_0^2 & \cdots & x_0^n \\ 1 & x_1 & x_1^2 & \cdots & x_1^n \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ 1 & x_n & x_n^2 & \cdots & x_n^n \end{bmatrix}\begin{bmatrix} a_0 \\ a_1 \\ \vdots \\ a_n\end{bmatrix}=\begin{bmatrix} y_0 \\ y_1 \\ \vdots \\ y_n\end{ ...

2022 CSP-S 初赛部分解析

更新于2024-09-16|solutions|c++•csp

参考：https://blog.csdn.net/lq1990717/article/details/141991949 单项选择题 2 你同时用 time 命令和秒表为某个程序在单核 CPU 的运行计时。假如 time 命令的输出如下： 123real 0m30.721suser 0m24.579ssys 0m6.123s 以下最接近秒表计时时长为： A. 30s B. 24s C. 18s D. 6s 答案 A。real：总的运行时间，从命令开始执行到结束的时间，包括等待CPU时间和其他进程时间。user：用户CPU时间，即在用户态下花费的时间，不包括用于内核操作的时间。sys：系统CPU时间，即在内核态下花费的时间，比如执行系统调用所花费的时间。秒表计时的时长接近于程序运行的总时间，即real后面显示的时间。 10 共有 8 人选修了程序设计课程，期末大作业要求由 2 人组成的团队完成。假设不区分每个团队内 2 人的角色和作用，请问共有多少种可能的组队方 ...

python 爬虫获取随机二次元图片

更新于2025-06-20|technology|python

不想看的可直接到实践部分拿源码。本文将以 Python 3.9 环境下进行爬虫实践。此文顺便作为 Python 爬虫入门教程，主要介绍 Python 爬虫的原理、使用方法、实践。爬虫简介爬虫（Web Crawler）是一种按照一定的规则，自动地抓取互联网信息的程序或者脚本。它是一种高效的网络数据采集工具，可以用来获取大量的有用信息。前言 Python 是一种高级的、跨平台的、解释型的编程语言，它有着丰富的网络爬虫库，可以用来进行网络数据采集，而且便于书写和阅读，十分方便。本文将以 Python 3.9 环境下进行爬虫实践。前置 Python 3.9 安装此处不再赘述，请自行安装 Python 3.9 环境，可以在网络上搜索相关教程。安装第三方库本文使用到的第三方库有： requests：用于发送 HTTP 请求 BeautifulSoup4：用于解析 HTML 文档 pip 安装： 12pip install requestspip install beautifulsoup4 爬虫原理爬虫的原理是模拟浏览器行为，向服务器发送 HTTP 请求，获取网 ...

On the mathematics behind rolling hashes and anti-hash tests

更新于2025-06-20|algorithm|math•hash

This blog assumes the reader is familiar with the basic concept of rolling hashes. There are some math-heavy parts, but one can get most of the ideas without understanding every detail. The main focus of this blog is on how to choose the rolling-hash parameters to avoid getting hacked and on how to hack codes with poorly chosen parameters. Designing hard-to-hack rolling hashes Recap on rolling hashes and collisions Recall that a rolling hash has two parameters (p, a) where p is the modulo and 0 ...