冷滟泽的个人博客

2021-06-28 lengyanze 阅读(145) 评论(1)

NOI2016 循环之美 题解 1. 题意 求在 K 进制下，表示为 \dfrac{x}{y}(x\leq N,y\leq M) 的不相等纯循环小数个数。 N,M\leq 10^9,K\leq 2000。 2. 模型...

2021-03-05 lengyanze 阅读(98) 评论(0)

请输入密码访问

2020-10-27 lengyanze 阅读(121) 评论(0)

一. 线性代数与群表示理论基础 【定义 1.1】（线性空间） 数域 K 上的线性空间 V 是一个向量集合，该集合定义了加法和数乘两种运算，且集合 V 在加法运算下构成阿贝尔群。 【定义 1.2】（线性无关与维数） 线...

2020-07-23 lengyanze 阅读(90) 评论(0)

参考 2018 年高睿泉的集训队论文《浅谈保序回归问题》。 保序回归问题 定义 保序回归问题是指，对于一个正整数 p，给定一个偏序关系（有向无环图），图中每个点 i 有权值 (w_i,y_i)，你要给每个点赋上另一个...

2020-07-23 lengyanze 阅读(92) 评论(0)

因为其实和一元多项式的各种运算相差不大，所以这里就简单写了。。 引入 二元多项式 A(x,y)，可以看作一个每一项都是一个关于 y 的级数的关于 x 的多项式，即 A(x,y)=\sum_{i=0}^{n-1}a_...