My blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  • 友链

一些简单题目总结

一些简单问题。 可以一句话题解。 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

单位根相关一些内容?

。大概就是一些关于单位根相关的。(单位根反演?)
2024-12-19
数学
#simple thoughts #数论

SAM

sam,后缀自动机复习。 待更新。
2024-12-19
字符串
#sam

串串超人与山姆大叔

串串超人与山姆大叔
2024-12-19
string
#SAM

records on

Records on 妄图使用数学方法解决组合问题的的人类, 悔改吧,组合意义蕴含的能量远超你想象 实际上,如同 title 所说的,从现在开始,将要开始记录。 也正如那些古老的石碑,存在的意义不是证明,而只是记录 属于我的故事开始了。 img 2022-3-24 T1 发现了,如果是合法解的话,那么一定可以拆分成下图这样的。
2024-12-19
#record

不停的T,成为大傻冒!

seg T。
2024-12-19
ds

dottle的月赛

醒来 12345“那羡慕的烟火去哪了,那信任的朋友疏远了。我年幼时坚持过什么,你们还记不记得。”回想自己儿时的样子,已和现在大不相同了;但想想昨天的自己,却与今天没什么差异。这不经意的改变,让我们已经是另一个样子了。 很有感觉。 第一步判断有没有解:我个人觉得这步十分有技术,我真的没想到拿二分图描述他。 首先考虑 \(\mathrm{popcount}\) 的奇偶性。 那么必然是交错的
2024-12-19
ideas

闵可夫斯基和

闵可夫斯基和。[正在施工] 一般人都是由这样一个例题引入学习的,那我们也用这个例题引入,记录。
2024-12-19
#simple thoughts
123…10

搜索

Hexo Fluid