摘要:
「第零题·第负一题·第负二题」 on 9.9 阅读全文
摘要:
「Reverse·Silhouette·Seat」 on 9.7 阅读全文
摘要:
告诉我,神会流血吗?——神不会,但你会。 前言 我直接打娱乐赛 T1 Lighthouse 解题思路 子集反演(但是 fengwu 硬要说是二项式反演咱也没法。。。) 发现其实 \(m\) 的值非常的小,因此我们可以选择 状压 。 设 \(f_{i}\) 表示将应该删除掉的边至少保留 \(i\) 条 阅读全文
摘要:
群论和线性基 Luogu题单 前置芝士 置换群 Burnside引理和Polya定理 线性基 群 对于一个集合 $S$和一种运算$\cdot$,构成的代数结构 \((S,\cdot)\) 满足封闭性,结合律,有单位元和逆元。 通俗来讲就是对于一个集合和一种运算构成的一个整体,满足: 集合内的元素经过 阅读全文
摘要:
时间带着明显的恶意,缓缓在我的头顶流逝。 T1 Prime 解题思路 成功没有签上到。。。 一看数据范围 \(R-L+1\le 10^7,R\le 10^{14}\) ,这肯定是判断范围内的数字是否可行之后直接暴力扫啊。。 然后我们就考虑线性筛,筛出 \(\min(\sqrt{R},K)\) 之间的 阅读全文
摘要:
只要是活着的东西,就算是神我也会杀给你看。 T1 数数 解题思路 大概是一个签到题的感觉。。。(但是 pyt 并没有签上) 第一题当然可以找规律,但是咱们还是老老实实搞正解吧。。。 先从小到大拍个序,这样可以保证 \(a_l<a_r\) 直接去掉绝对值。 然后就可以推出如下柿子: \(\displa 阅读全文
摘要:
Luogu题单 前置芝士 \(K-D\;Tree\) 例题略解 P2479 [SDOI2010]捉迷藏 大概就是 K-D Tree 的板子题了吧,网上的打法都不太友好,参考了 fengwu 的打法。 对于建树的时候每一层针对不同的维度来建,保证相邻的层不是根据一个维度建。 取 min 和取 max 阅读全文
摘要:
干燥的冷气,尘埃的味道,我在其中……踏上旅途。 解题思路 其实仔细观察我们可以发现路径一定是一个类似于下图的一个左括号之后中间随便反复曲折,然后右边在来一个右括号。 然后对于两个括号形状的东西其实是可以利用 Hash 来判等特殊处理的。 对于中间的部分直接 DP : \(f_{i,j,k,0/1}\ 阅读全文
摘要:
有型的东西终究会消逝,不过……终于,这份回忆还是永远不朽的… 前言 这次考试暴露出来了不少问题。 比如答题策略策略不当导致 T2 的 65pts 暴力根本没有打。 知识遗忘太快不牢固,T4 是之前的一道回滚莫队板子题,我却早已忘光。 实在需调整。 T1 打表 解题思路 一个规律题,但是题面不太友善, 阅读全文