一些简单题目总结 一些简单问题。 可以一句话题解。 problem 1 G. Minimal Coverage 题意给一堆木棍长度 \(a_i\)。 让你保证首尾相连,问你最少覆盖多少长度。 Solution \(f_i\) 表示 \(i\) 是否能被选。 转移很简单 \(f_i\gets f_{i\pm a}\)。 可以二分,可以哦直接 dp 2024-12-19
Galois theory 来简单介绍翻译一下galois理论的一些相关内容,选择的参考书是 GTM Galois Theory 目前也正在读,期待暑假可以更新完。 Part 1 如何解方程 一切的开始:symmetry polynomial。对称多项式的定义为:\(F(x_1,x_2,\cdots ,x_k)\),对于任意排列 \(p\),有 \(F(x_1,\cdots,x_k)=F(x_{p_1},\cdo 2025-07-27
stirling number 斯特林数。 感觉斯特林数从构造角度能更好理解吧。 未更新完毕,待更新。 2024-12-19 数学 #simple thoughts #数论 #stirling number
records on Records on 妄图使用数学方法解决组合问题的的人类, 悔改吧,组合意义蕴含的能量远超你想象 实际上,如同 title 所说的,从现在开始,将要开始记录。 也正如那些古老的石碑,存在的意义不是证明,而只是记录 属于我的故事开始了。 img 2022-3-24 T1 发现了,如果是合法解的话,那么一定可以拆分成下图这样的。 2024-12-19 #record
dottle的月赛 醒来 12345“那羡慕的烟火去哪了,那信任的朋友疏远了。我年幼时坚持过什么,你们还记不记得。”回想自己儿时的样子,已和现在大不相同了;但想想昨天的自己,却与今天没什么差异。这不经意的改变,让我们已经是另一个样子了。 很有感觉。 第一步判断有没有解:我个人觉得这步十分有技术,我真的没想到拿二分图描述他。 首先考虑 \(\mathrm{popcount}\) 的奇偶性。 那么必然是交错的 2024-12-19 ideas