文章分类 -  OI

太难了
抽象代数入门笔记
摘要：本博客基于《抽象代数基础（第二版）》（丘维声）和《代数学方法一：基础架构》所作。基本只有定义和定理，以及定理的证明，不推荐通过本博客学习抽象代数。 由于本人没有接受过系统的抽象代数课程学习，所以有些定理的命名会很抽象，并且和数学界对其的称呼完全不一致，大概率仅适用于本文。 群论 基本定义 代数结构 阅读全文
posted @ 2025-06-06 22:56 御绫军TM_Sharweek 阅读(384) 评论(0) 推荐(2)
题解：CF213B Numbers
摘要：题意简述 给出一个数字 \(n\) 和 \(10\) 条限制 \(a_0,a_1,a_2,\cdots,a_9\)。求出有多少个数 \(x\) 满足： \(x<10^n\)。 \(\forall i\in[0,9]\cap\N\)，\(x\) 中数位 \(i\) 的出现次数 \(\ge a_i\)。 阅读全文
posted @ 2024-12-25 23:26 御绫军TM_Sharweek 阅读(47) 评论(0) 推荐(0)
群论，线段树，与广义矩阵乘法
摘要：文章未上传，请稍后查看！ 代数基础知识 群论 半群 给出一个集合 \(A\) 和定义在集合 \(A\) 上的一个运算 \(\circ\)。如果 \(A\) 与 \(\circ\) 满足以下定律： \(\forall a,b \in A ,a \circ b \in A\) \(\forall a,b 阅读全文
posted @ 2024-11-28 10:15 御绫军TM_Sharweek 阅读(112) 评论(2) 推荐(1)
题解：[模拟赛B] 松鼠大作战
该文被密码保护。
posted @ 2024-11-27 17:22 御绫军TM_Sharweek 阅读(3) 评论(0) 推荐(1)
题解：AT_abc036_d [ABC036D] 塗り絵
摘要：到底是谁在做这些题的翻译怎么输入输出格式都不给一下。 题意简述 给出一棵无根树，你可以对一个点选择染或者不染，不能有两个相邻节点都染色。求总的方案数。 输入格式： 先输入一个数 \(n\)，表示这棵树上所有点的总个数。 第 \(2\) 至 \(n\) 行，一行两个整数 \(u\) 和 \(v\)，表 阅读全文
posted @ 2024-11-26 13:31 御绫军TM_Sharweek 阅读(15) 评论(0) 推荐(0)
题解：P3974 [TJOI2015] 组合数学
摘要：我太菜了，看了好久才会。 题目大意 给出一个 \(n \times m\) 的网格图，网格图上第 \(i\) 行第 \(j\) 列的权值为 \(a_{i,j}\)。每次行动从左上角开始走，只能向右或下走。求最小的行动次数使得点 \((i,j)\) 至少被经过 \(a_{i,j}\) 次。 题目分析 阅读全文
posted @ 2024-11-26 12:34 御绫军TM_Sharweek 阅读(47) 评论(0) 推荐(0)