摘要：
负环 判负环：如果 $n-1$ 次之后依然存在可以松弛的边，那么就是存在负环。（负环永远可以松弛） 对于 spfa：看看有没有哪个元素入队 $n$ 次。 代码：（有负环 YES，否则 NO） #include<bits/stdc++.h> using namespace std; #define i 阅读全文
摘要：
【前言】 这是一道非常精彩的好题，虽然被凯文大佬嘲讽是“弱智题”，但是仍然教会了我一些东西。 【题意】 给定一个六边形网格，按如下方法编号： 给定 $n$ 个点，求有多少种非空集合 $S$，满足集合内每两个点的距离（指每次可以跨过网格的任意一条边，多少步才能到达）都 $\le D$。 $n \le 阅读全文
摘要：
Blowing up unordered_map, and how to stop getting hacked on it - Codeforces 阅读全文
摘要：
C. Text Editor 【题意】 有一篇文章，包含 $i$ 行，每行有 $a_i$ 个字母，也就是 $a_i + 1$ 个放置光标的位置。对于一个位于 $(x,y)$ 光标，每次操作可以上移/下移/左移/右移。其中上移和下移比较特殊，如果移动到的那一行没有 $y$ 个位置，那么会移动到该行最后 阅读全文
摘要：
《组合数学》 2.2；2015 集训队论文 金策 本文中记法：$C_i$ 表示原序列的第 $i$ 项，$C(x)$ 表示 $C$ 序列对于 $x$ 的形式幂级数。$[x^k] \mathrm{poly }x$ 表示式子中 $k$ 次项系数。这里面没有其他方括号，所以直接用方括号了。 注意在 OGF 阅读全文
摘要：
2022.11.25 10：00 跟着学校的班车出发，居然这次去打比赛还有小巴，不容易啊。 14：00 抵达入住酒店，但是一系列手续巨麻烦，还有“消失的 524”，同校 oier 们脑补了一出密逃大戏。 16：00 看考场。发现怎么那个键盘这么难敲，比 csp 时候那个还难敲，这样要寄啊。怎么楼下第 阅读全文
摘要：
《初等数论及其运用》6.1 章节 Wilson 定理 对于 $p$， $$ (p - 1)! \equiv \left{ \begin{array}{ll} -1 & p 是素数 \ 2 & p = 4\ 0 & p \neq 4 且是合数\ \end{array} \right. $$ 证明： 对 阅读全文
摘要：
2022.11.28 省选班 A. [HNOI2015]落忆枫音 https://loj.ac/p/2115 题目背景 「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不是有灵魂......我们 阅读全文
摘要：
DFS 序和树上差分的方法非常重要 这些树上问题一般离线后会又好写又快，建议使用离线的方法 难点在于分析问题的具体性质，难以概括 若是查询树上路径信息，可以使用树上差分方法 任何范围修改查询问题，如果能差分的话想都不想就差分是不会有问题的，推荐直接这样做 典型的差分方法有：序列差分、树上差分、二维前 阅读全文
摘要：
记录一些听到的好思路。 难题没有突破口，首先思考有没有多项式解法。 考场上想不出正解，就去想稍微高级的部分分。 线性的东西，先把平方的 dp 模型写出来再说。 先静态查错再尝试造数据，写的不圆的仔细看。 找时间复杂度的“瓶颈”和“松口”，看能不能补。 遇到期望别慌张，先转成正常求的东西再说。（千万不 阅读全文