加载中...
毒瘤题收集
前言 也许是一个很不错的题单。 在未来的程序·改中,我们面临着诸多挑战,包括大葱的神力、德州消消乐、斗地主等游戏的主斗地技能。与此同时,灭鼠行动和河童重工的计算机技术也在飞速发展。群星连结让我们与CYaRon!语一起探索宇宙的奥秘,而辉夜姬的十道难题则考验着我们的智慧。在喵星人的入侵中,我们像大航海时代的探险家一样,勇敢决战于旷野大计算之中。 在乱西星上的空战中,琪露诺的冰雪小屋成了我们唯一的避难所。面对毒瘤般的困难,我们需要掌握文化课的知识,从helloworld开始,逐步迭代幂次,解决六则运算,最终战胜猪国杀的封锁。在组合数问题和鸭棋的博弈中,我们像魔兽世界的英雄一样,击败杀蚂蚁的敌人,建设大美江湖。 最终,我们用儒略日的算法记录下这一切的辉煌历程。 题单 保证有一大堆你不知道的珂怕的码农题大集合 题目 集训队互测2015 未来程序·改 WC2015 未来程序 WC2017 挑战 Atcoder AT_birthday0410_x この问题はほんとうにひどい问题であるため,できれば先に他の问题のほうをお楽しみいただければと思っておりまして,ですので他の问题を通し終 ...
更新日志
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。 其实之前有一个,不过寄掉了。
洛谷冬日绘板脚本
关于冬日绘板 绘板地址: 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游记
Day 1 今天是 NOIP,又能逃课出去了。 进入赛场,先开 T1,很快想出了贪心,但对拍比较久,打了 40 min。 T2 开始,先是推结论,发现推不出来,进而想到 DP,但最后一个大样例一直过不去,赛场上灵光炸现,想出来了。 一看时间还剩 90 min,开始写 T3 暴力,不过到结束还是没写出来。 成绩:100+100+0+0=200 总结 这次打的比较稳健,但速度还是太慢,希望明年能有所进步。
2024CSP游记
坐标: 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 渲染
前言 本来 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 初赛部分解析
参考: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 爬虫获取随机二次元图片
不想看的可直接到 实践 部分拿源码。 本文将以 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
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 ...
关于滚动 Hash 和反 Hash 测试背后的数学原理
本博客假设读者熟悉滚动 Hash 的基本概念。有些部分涉及大量数学知识,但无需了解每个细节即可掌握大部分概念。 本博客主要关注如何选择滚动 Hash 参数以避免被 Hack ,以及如何选择不当的参数 Hack hash。 设计难以破解的滚动 Hash 回顾滚动 Hash 和 Hash 碰撞 回想一下,滚动 Hash 有两个参数 \((p,a)\),其中 \(p\) 是模数,\(0\le a < p\) 是基数。 (我们将看到 \(p\) 应该是一个大素数,并且 \(a\) 应该大于字母表的大小。) 字符串 \(S=s_0\cdots s_{n-1}\) 的 Hash 值由以下公式给出: \[ h(S) = (\sum^{n-1}_{i=0} a^{n-i-1} s_i) \mod P \] 现在,让我们考虑一个简单的问题:给定两个长度相等的字符串 \(S,T\),通过比较它们的 Hash 值 \(h(S), h(T)\) 来判断它们是否相等。如果 \(h(S) = h(T)\),我们的算法将 \(S\) 和 \(T\) 声明为相等。大多数滚动 Hash 解决方案都是基于对此子问题 ...
Vim 入门
简介 Vim 是一款功能强大的文本编辑器,其功能和操作方式与传统的编辑器有 很大不同。 但如果熟练之后,速度将大大提高,甚至更快(因为 DEV 没有自动补全)。 部署 Linux NOI 的官方镜像 NOI LINUX 2.0 自带 Vim,如果需要在 Ubuntu 上自己安装,使用: 1$ sudo apt install vim Windows 如果不想装虚拟机,可以用 Windows 下的 gVim,操作和 Vim 一样,但是更加适合初学者。 官网:https://www.vim.org/download.php 使用 打开 Linux 的终端,输入: 1$ vim filename Vim 就会打开 filename 文件。若不存在,则会自动创建。 模式 Vim 有四种模式: 命令模式(Command Mode) 底线命令模式 插入模式(Insert Mode) 可视模式(Visual Mode) 当我们首次进入 Vim,观察到左下方应该是一片空白,此时就是命令模式。 命令模式(Command Mode) 这是 Vim 的默认模式,在其他三种模式下,按 Esc 键就能回到命 ...
splay
前言 总所周知,平衡树是一个喜闻乐见的算法,它种类多样,功能强大,应用广泛。 介绍 Splay 树(伸展树),是一种平衡二叉查找树,它通过 Splay/伸展操作 不断将某个节点旋转到根节点,使得整棵树仍然满足二叉查找树的性质,能够在均摊 \(O(\log N)\) 时间内完成 插入,查找 和 删除 操作,并且保持平衡而不至于退化为链。 Splay 树由 Daniel Sleator 和 Robert Tarjan 于 1985 年发明。 Splay 树的 基本思想 是:每次操作都将某节点旋转到根节点,使得整棵树仍然满足二叉查找树的性质。 操作 记号规定 \(rt\):根节点 \(tot\):树的总节点数 \(fa_i\):节点 \(i\) 的父节点 \(ch_{i,0}\):节点 \(i\) 的左孩子 \(ch_{i,1}\):节点 \(i\) 的右孩子 \(val_i\):节点 \(i\) 的值 \(cnt_i\):值 \(i\) 出现的次数 \(sz_i\):以节点 \(i\) 为根的子树的权值个数(包括重复权值) 基本操作 pushup(x) :更新节点的 \(sz\) ...
avatar
星光light
星光照耀,灿烂前行
Follow Me
最新文章
网站资讯
文章数目 :
34
已运行时间 :
本站总字数 :
31.4k
本站访客数 :
本站总访问量 :
最后更新时间 :