会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
G
N
I
D
A
O
L
JueFan
博客园
首页
新随笔
联系
订阅
管理
[置顶]
NOI2025 游记
摘要: 我试图去起草这篇游记,并尝试了很多表达内核,然后发现我什么都想表达,但总是无法完美地表达出心中所有的感想。 还好人类发明了流水账,要不然这篇游记就要被扔到明年再写了。 (等孩子语文学好了就回来给游记润色。) 我啰嗦的习惯很难改了,因此建议大家从 NOI 部分开始阅读!!! 今年的 NOI 有相关的图
阅读全文
posted @ 2025-08-16 16:58 JueFan
阅读(139)
评论(1)
推荐(6)
2026年1月28日
解冻
摘要: 亲爱的,你为什么这么对我呢。 从文化课的烟海中抽身听了一节数学培优课,来源于北大数院的一位老师 @Dylaaan,他往题海中插了几道有趣的题目,让我印象深刻的是 Pell 方程。 我一下子回到了从前,回到了那个与数学结构贴身搏斗,拼尽全力思考,与同伴思维碰撞出火花的时候,那种迷人与激情足以吞噬生活中
阅读全文
posted @ 2026-01-28 23:17 JueFan
阅读(13)
评论(0)
推荐(1)
2026年1月1日
声嘶力竭
摘要: 我最近萌生了一个念头,我想要在一切结束之后,写一本叫《声嘶力竭》的书。 不过我知道自己不太可能坚持下来。 为何声嘶力竭?我似乎已经无数遍重复过这个场景了,用不同的视角来描述,或是勾勒出生活里的苦难。 理想的生活无疑是存在的,因为我经历过它,而现实却一遍遍告诉我,不是的,这里没有你想要的那种理想,这里
阅读全文
posted @ 2026-01-01 20:57 JueFan
阅读(16)
评论(0)
推荐(1)
2025年12月13日
瑕疵
摘要: 这将是一篇讨论丑陋的文章,然而我们总脱不开美的主题。 我不认为只有完美的旅程才称得上美好,这一路让我在迷茫中看到了真正理想的生活,我相信各位都将登上理想的高峰,我们的故事也远没有结束。 这世上最美好的事儿莫过于一个完美主义者的理想正是他的现实,并向外生发着,次之的事儿是一个不完美的人喝的烂醉如泥。
阅读全文
posted @ 2025-12-13 22:46 JueFan
阅读(42)
评论(0)
推荐(1)
2025年12月7日
美,屈原与理性
摘要: 在解决了温饱后,我们总会转向精神上的追求,这种追求,在宽泛上,我将其称作“美”,我认为与语言中的“美”含义相近。 我曾有着浓厚的人生追求,那是我的信息学竞赛时期,无论迷茫或坚定,我总还是有些审美倾向,当然,我也充满理性。 那时,我又觉得小时将人一分为二的“理性者”与“感性者”的划分标准不再实用了,在
阅读全文
posted @ 2025-12-07 01:30 JueFan
阅读(35)
评论(0)
推荐(1)
2025年11月28日
喜悦
摘要: 我好久没有感受到如此纯粹的喜悦了。 我的文化课一度站上过神坛,高一的上学期期末我考了全区第六,我再也没有达到过这个水平。 随之而来的,是周围的环境默许我自由地下坠,身为一个两年不上学的人你还想怎么样?你多考一名就多一个人不爽一点,你凭着聪明考得很好,这种好也是不可复制的,学校不会鼓励,也不会宣扬如此
阅读全文
posted @ 2025-11-28 23:38 JueFan
阅读(36)
评论(0)
推荐(1)
2025年6月22日
万能欧几里得学习笔记
摘要: 万欧很好的点出了类欧的本质,告诉我们推那一串式子和推两个操作并没有任何区别。 目录: 万欧的概念、套路与代码实现 万欧解决的问题形式及例题 参考资料 万欧的概念、套路与代码实现 有一些概念性的东西: 定义 操作 为修改某个变量状物,它满足 结合律,且两个操作可压缩为一个操作,下文提到的 \(U\)
阅读全文
posted @ 2025-06-22 17:42 JueFan
阅读(46)
评论(0)
推荐(0)
2025年5月2日
线性规划对偶
摘要: 刚刚去瞅了眼 HLPP,又去瞅了眼 KM,感叹还是学理论好。 概念 线性规划是在对一些实数变量的线性不等关系约束下,求解一个线性表达式的最值的过程。 标准型: \[\max:\sum_jc_jx_j\\\text{s.t. }\forall i,\sum_ja_{i,j}x_j\le b_i\\\f
阅读全文
posted @ 2025-05-02 16:52 JueFan
阅读(124)
评论(0)
推荐(1)
2025年5月1日
我提笔写下,如此碎碎念。
摘要: 面前的女孩看着我,而我不敢与之对视。 “我很惊讶,”她先开口了,“惊讶于你的变化如此之大,你从前是很了解我的。” 属于她的芳香钻进我的鼻腔,淡淡的。我突然很想哭,想要告诉她我的委屈。 “陪我散散心吧。” 我没有出声,只是轻轻地陪着她漫步,倾听她为数不多的话。 “从前,都是你在那儿滔滔不绝说个不停,你
阅读全文
posted @ 2025-05-01 20:43 JueFan
阅读(338)
评论(0)
推荐(7)
2025年2月17日
树上高消
摘要: 高斯消元我们都知道,是难以优化的三方算法,我们在这里限定高斯消元解决的是线性方程组问题。 引入——树上随机游走 顾名思义,给定每个点到每个邻居的系数,有一些点是终止态,到达后不能再游走,求每个节点期望经过次数(这个次数对于终止态来说就是到达该态的概率)。 设期望经过次数是 \(f_x\),其满足关系
阅读全文
posted @ 2025-02-17 18:52 JueFan
阅读(152)
评论(0)
推荐(3)
2025年2月2日
exLucas 平替
摘要: 我们知道,exLucas 是 \(\mathcal O(\min(n,p))\) 的,所以 \(p\) 很小时,\(n\) 可以开到 \(10^{18}\)。 不过很多时候,只是模数为合数而已,远没到 \(n\) 很大的地步,这个时候我们无需耗费精力学习 exLucas,可以直接使用它的平替。 预处
阅读全文
posted @ 2025-02-02 12:53 JueFan
阅读(56)
评论(0)
推荐(0)
max、逻辑与绝对值
摘要: 在诸多时候(例如组合计数),我们很方便处理加与乘,此时 \(\max\) 这种东西对我们是一个头疼的东西。 同样令我们头疼的还有逻辑与、逻辑或、绝对值,这些东西在一定前提下是可以互相转化的,显然将所有形式转化到一起,有利于我们观察性质。 叙述完了目的,我们开始正文。 max 的性质 \(\max(a
阅读全文
posted @ 2025-02-02 12:53 JueFan
阅读(234)
评论(0)
推荐(0)
线性数据结构 2:根路径度数
摘要: 问题形式:给定一棵树,\(q\) 次询问 \(x,k\) 表示求 \(x\) 到根路径上第 \(k\) 小的度数,可离线。 弱化版:求 \(k\) 这个度数的 \(\rm rank\),即询问有多少个 \(\le\) 它的。 度数的核心优势就是可遍历,但我们还不知道如何使用。 让我们先来解决弱化版,
阅读全文
posted @ 2025-02-02 12:51 JueFan
阅读(33)
评论(0)
推荐(0)
打表:威佐夫博弈与 k 倍动态减法
摘要: 威佐夫博弈 两堆石子,每次可以取 \((x,y)\),你需要保证 \(x+y\ge 1\) 并且 \(x:y=(1:1)/(1:0)/(0:1)\)。 在二维平面上打出必胜必败表,使用直角坐标系的上下左右观念。 由于每个点从下、左、左下转移而来,反演之后可得若一个点是必败,则上、右、右上都是必胜。
阅读全文
posted @ 2025-02-02 12:51 JueFan
阅读(37)
评论(0)
推荐(0)
信息合并:where 结合律 from?
摘要: 在构造历史和相关问题的信息合并时,我们通常会发现已构造信息的合并不够封闭,所以我们增加新的信息直到它封闭。 而对于另一类问题,我们有可能会发现:信息是可以合并的,但是这玩意没有结合律,我们就无法用已有的强大数据结构来维护了。 本文论述了一个策略:我们不应在思考信息合并相关问题时做出“某信息的合并没有
阅读全文
posted @ 2025-02-02 12:51 JueFan
阅读(56)
评论(0)
推荐(0)
下一页
公告