Terminator-Line - 博客园

[置顶] 博客索引

摘要：本博客索引博客索引，主要是方便自己找，部分文章为非公开文章。有些是洛谷专栏，基本都是注册博客园之前的文章。将退役之人的最后拉格朗日插值法比赛总结 & 游记按时间从近到远排序： 2025 GDOI 2025 总结 NOIWC 2025 打铁记 2024 SYSUPC 2024 Finals 阅读全文

posted @ 2025-02-07 16:09 Terminator-Line 阅读(7) 评论(0) 推荐(0)

2025年4月24日

二次剩余

摘要：不会证明定义对于

(a, n) = 1

，如果存在

x \in Z

，使得

x^{2} \equiv a (\mod n)

，则称

a

为

n

的二次剩余，否则称

a

为模

n

的二次非剩余。说人话就是：如果

a

在模意义下能被开平方根阅读全文

posted @ 2025-04-24 17:03 Terminator-Line 阅读(10) 评论(0) 推荐(0)

2025年4月13日

2025.04.13 DP 专题

摘要： DDDDDDD 题单：https://vjudge.net/article/8396 ARC053D - 2 つの山札题意：给定两个

n

阶排列

a_{i}

和

b_{i}

。重复

2 n - 2

次操作：选择

a

与

b

之中长度不为

1

的一个，将选中序阅读全文

posted @ 2025-04-13 11:35 Terminator-Line 阅读(11) 评论(0) 推荐(0)

2025年3月30日

数学分析笔记

摘要：命题 1.2.1：若

n

为正整数且

n

不为完全平方数，则

\sqrt{n}

是无理数。证明（反证法）传统证明法：奇数次幂与偶数次幂矛盾假设

\sqrt{n} = \frac{p}{q}, (p, q) = 1

，两边同时平方得到

n = \frac{p^{2}}{q^{2}}

阅读全文

posted @ 2025-03-30 11:32 Terminator-Line 阅读(5) 评论(0) 推荐(0)

2025年3月28日

拉格朗日插值法

摘要：拉格朗日插值法简介定义：给定

n

个点

(x_{i}, y_{i})

，求一个次数不超过

n - 1

的多项式函数

f (x)

使得

f (x_{i}) = y_{i}

。要求

x_{i}

两两互不相同。下文注意区分函数变量

x

与给定点坐标

x_{i}

。拉格朗日插值基阅读全文

posted @ 2025-03-28 21:58 Terminator-Line 阅读(18) 评论(1) 推荐(2)

2025年3月25日

sto 锂铀铱 orz

摘要： Hello World 蓝书数学 P4778 Counting swaps 容易想到找出置换。然后就不会了。猜了一下，以为一个大小为

x

的置换环的方案数为

\frac{x!}{2}

，因为我以为每一步都只能选了相邻的两个数进行交换。实际上同一个环上任意两个位置都可以进行交换。交换之阅读全文

posted @ 2025-03-25 17:23 Terminator-Line 阅读(6) 评论(0) 推荐(1)

2025年3月3日

GDOI 2025 总结

摘要：联合省选历程 Day 0 试机。好像我们机房监考很多纪中学长，比如古神。电脑居然是 Win11 系统，12 代 i5，这比评测时的 CPU 性能要强，估计得注意常数。 Win 系统下配置的很好，用的是很新版本的 g++，甚至有 clang。VSCode 有很多插件，甚至还有 cph，亏我之前一直担阅读全文

posted @ 2025-03-03 12:35 Terminator-Line 阅读(18) 评论(0) 推荐(1)

2025年2月27日

Codeforces Educational Round

摘要：代码部队教育回合 176-2075 B（1300）这都不会了？原来是被 corner case 坑了。当