cutx64 - 博客园

2025年2月

摘要：上一篇: GTM148 抄书笔记 Part III. ■■■■■■■■■■■■■■■■■■■■■■■■■ Contents Contents Chapter VII. Extensions and Cohomology The Extension Problem Automorphism Group 阅读全文

posted @ 2025-02-06 11:41 cutx64 阅读(83) 评论(0) 推荐(0)

2025年1月

GTM148 抄书笔记 Part III. (Chapter VI)

摘要：上一篇: GTM148 抄书笔记 Part II. ■■■■■■■■■■■■■■■■■■■■■■■■■ Contents Contents Chapter VI. Finite Direct Products The Basic Theorem The Fundamental Theorem of 阅读全文

posted @ 2025-01-27 23:55 cutx64 阅读(32) 评论(0) 推荐(0)

GTM148 抄书笔记 Part II. (Chapter IV~V)

摘要：上一篇: GTM148 抄书笔记 Part I. ■■■■■■■■■■■■■■■■■■■■■■■■■ Contents Contents Chapter IV. The Sylow Theorems \(p\)-Groups The Sylow Theorems Chapter V. Normal 阅读全文

posted @ 2025-01-01 14:34 cutx64 阅读(176) 评论(3) 推荐(1)

2024年12月

GTM148 抄书笔记 Part I. (Chapter I~III)

摘要：写在最前面的一点闲话 GTM148是我最开始想学习抽象代数时找到的；然而当时的我过于地菜，看不懂一点便丢掉了。直到最近想开始复习抽代，我又重新发现了这本书。然后发现它的内容挺有深度，而且不是我想象的那么难读懂(雾)，于是开坑。个人认为GTM148不适合初学抽象代数的人看；相比于研究生教材，这本书更阅读全文

posted @ 2024-12-26 23:45 cutx64 阅读(143) 评论(0) 推荐(0)

2022年3月

LOJ #3006. 「JOISC 2015 Day 4」防壁

摘要： LOJ #3006. 「JOISC 2015 Day 4」防壁首先有一个很显然的结论是：对于每条线段，贪心地向询问点移动直到覆盖的方案一定是最优的。于是我们就得到了一个 \(\mathcal O(NM)\) 的暴力做法。我们先考虑Subtask2也就是 \(a_i=0\) 的情况怎么做。阅读全文

posted @ 2022-03-26 10:22 cutx64 阅读(199) 评论(0) 推荐(1)

LOJ #2707. 「BalticOI 2015」拔河

摘要： LOJ #2707. 「BalticOI 2015」拔河考虑构造一个二分图 \(G\)，左右各 \(2n\) 个点，左边表示人，右边表示位置，人对应位置连边。那么图 \(G\) 的左侧的 \(2n\) 个点的度数均为 \(2\)。对于这样的二分图 \(G\)，有一个很漂亮的结论：结论二分图阅读全文

posted @ 2022-03-23 22:24 cutx64 阅读(3) 评论(0) 推荐(0)

Kruskal 重构树

摘要： Kruskal 重构树第一类Kruskal重构树这一类的Kruskal重构树是基于最小生成树的Kruskal算法衍生的一个数据结构。回想一下最小生成树Kruskal算法：按照边权从小到大枚举所有边，若当前的边 \(e\,(u,v)\) 两端点不连通就将其连起来。重构树的构建只是最后一步阅读全文

posted @ 2022-03-22 21:55 cutx64 阅读(6) 评论(0) 推荐(0)

NFLSoj12772 JSOI2022模拟赛21 B. 分组

该文被密码保护。阅读全文

posted @ 2022-03-22 21:49 cutx64 阅读(2) 评论(0) 推荐(0)

Luogu P6246 [IOI2000] 邮局加强版

摘要： Luogu P6246 [IOI2000] 邮局加强版设 \(f_{i,j}\) 表示前 \(i\) 个村庄放置了 \(j\) 个邮局的最小代价。则DP转移为 \(f_{i,j}=\min\limits_{k<i}\{f_{k,j-1}+\operatorname{calc}(k,i)\}\ 阅读全文

posted @ 2022-03-22 21:47 cutx64 阅读(10) 评论(0) 推荐(0)

bzoj3636. 教义问答手册

摘要： bzoj3636. 教义问答手册容易想到一个暴力的DP做法，设 \(f_{l,r}\) 表示区间 \([l,r]\) 的答案，则有 \[f_{l,r}=\max\left\{f_{l,r-L}+\sum\limits_{r-L<k\le r}a_k,\,f_{l,r-1}\right\} \] 阅读全文

posted @ 2022-03-22 21:45 cutx64 阅读(4) 评论(0) 推荐(0)

公告