God_Max_Me - 博客园

摘要：

一些必要 trick 推式子，先提 $\sum$ 和 $\Pi$ 到最前面，然后从后往前合并，必要时考虑更改 $\sum$ 的取值看到次方变为斯特林数，\(x^n=\sum\limits_{i=0}^{n} {n \brace i}{x \choose i}i!=\sum\limits 阅读全文

posted @ 2024-07-25 15:19 God_Max_Me 阅读(21) 评论(1) 推荐(1) 编辑

2024年11月22日

2024.11.18至2024.11.22周总结

摘要：本周学习任务清单 DP 本周黄队详讲了DP有关知识的拓展，从本质到转移方式再到优化等。本质一般DP可以理解为DAG上推式子。特殊的可能需要解方程（直接解&高斯消元），以及图论（最短路，同余最短路）来解决。四大要素状态，最好是无后效性，把不能直接处理的&后面要用到的，都塞到状态里。转移方程阅读全文

posted @ 2024-11-22 12:07 God_Max_Me 阅读(3) 评论(0) 推荐(0) 编辑

2024年10月30日

CSP-S2024游寄

摘要： Day ? 上高一后状态一直不佳，最近正在调整，考虑是否要退役，估计是打完NOIP就AFO了。 Day -1 - 0 前两天两校区一起考了几场联赛题，嗯差点宝玲了，感觉太菜了还是迟早退役吧。 Day 1 今天早上在学校托管，我们学校正好是考点，故学校里人很少，上午打了半天的phi，rks涨了一些，买阅读全文

posted @ 2024-10-30 15:55 God_Max_Me 阅读(37) 评论(1) 推荐(0) 编辑

2024年9月30日

2024开学第一月（9月）总结

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

posted @ 2024-09-30 21:31 God_Max_Me 阅读(3) 评论(0) 推荐(0) 编辑

2024年9月18日

考试总结

摘要： DP专题考试这几天考了很多场DP啊，属实是考废了，中途因为唐氏错误保龄了一次，其他几次考的也不是很理想，可能跟最近低迷的状态有关吧。现在开学停课搞竞赛，先把前几天的DP总结一下。 Day1（2024.8.30） T1 天平（balance）题意有一个杠杆，有若干个秤砣，重量为 $w_i$ 阅读全文

posted @ 2024-09-18 15:50 God_Max_Me 阅读(24) 评论(1) 推荐(0) 编辑

2024年9月9日

树上操作（启发式合并、淀粉质、边分治、树套树）

摘要：树上性感操作序言好的又来写序言了，其实我这一块学的不是很扎实，所以这篇文章就是自己的一个整理，写的丑勿喷。树上启发式合并（Dsu on Tree） em学这个首先要学会启发式合并，就是说当两个集合需要合并到一起的时候，把大小较小的集合合并到较大的集合里，这个操作的复杂度仅为 \(O(\log 阅读全文

posted @ 2024-09-09 16:12 God_Max_Me 阅读(7) 评论(0) 推荐(0) 编辑

2024年8月29日

2024.8.18至2024.8.24周总结

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

posted @ 2024-08-29 08:28 God_Max_Me 阅读(5) 评论(0) 推荐(0) 编辑

2024年8月28日

分块莫队

摘要：莫队序言其实我不是很赞成把分块和莫队放到一起的（可能是我太菜了），原本这周先学的树上合并，树分治扫描线那些的，但是没怎么懂，先写一个记忆最新的吧。简介莫队算法是由莫涛提出的算法，莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及支持修改操作。阅读全文

posted @ 2024-08-28 14:54 God_Max_Me 阅读(7) 评论(0) 推荐(0) 编辑

2024年8月18日

2024.8.11至2024.8.17周总结

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

posted @ 2024-08-18 12:38 God_Max_Me 阅读(14) 评论(0) 推荐(0) 编辑

字符串（长期）

摘要：

字符串序言字符串说实话我不算是很擅长，但是我还是想写一点东西。字符串是一种存储字符的数据结构，本身来说这个并不难，但是因此也拓展出了非常非常多的算法。很多人学习字符串的基本算法时就被劝退了，但殊不知这只是字符串的起点。所以，坚持地学习下去吧，等你有一天层次高了后，你会发现：我以前怎么连这么阅读全文

posted @ 2024-08-18 11:56 God_Max_Me 阅读(7) 评论(1) 推荐(0) 编辑

2024年8月4日

2024.7.29至2024.8.2周总结

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

posted @ 2024-08-04 15:44 God_Max_Me 阅读(14) 评论(0) 推荐(0) 编辑

2024年8月2日

Tricks（长期）

摘要：数论 $\gcd(a,b)=\gcd(a,a-b)$ 图论当一个只有点权的图需要处理其边权时，可以把每条边的权值设为两端节点的点权之和，最后再特殊处理一下起点和终点的权值，除以二即可。当处理缩点问题时，可以考虑把同一个连通块的点缩为其中 dfn 最小的点的序号，这样可以不再建新点。阅读全文

posted @ 2024-08-02 12:04 God_Max_Me 阅读(21) 评论(0) 推荐(0) 编辑

图论（长期）

摘要：

图论序言图论是算法竞赛中的重中之重，一套合格的题必定有十分考验技巧与转变的图论题，因此，学习图论者得天下，而掌握图论技巧则能在考试中立于不败之地。本文将介绍常见的图论算法，并给出一些典型题目，帮助读者理解。 ex：本文难度偏向省选难度，建议初学者多多练习，提高自己的图论知识水平。图的定义图阅读全文

posted @ 2024-08-02 12:04 God_Max_Me 阅读(24) 评论(0) 推荐(0) 编辑

2024年7月27日

DP全家桶（长期）

摘要：

DP 序言动态规划（DP）是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。运用DP必须满足两个条件：最优子结构：即当前子状态是最优的，不会出现更优情况。无后效性：即当前状态的改变不会对后续状态产生影响。其实第一个性质是大部分题目都满足的，而无后效性可能就需要选手们自己分析阅读全文

posted @ 2024-07-27 23:18 God_Max_Me 阅读(57) 评论(3) 推荐(1) 编辑

2024.7.22至2024.7.27周总结

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

posted @ 2024-07-27 17:43 God_Max_Me 阅读(23) 评论(0) 推荐(0) 编辑

2024年7月25日

P2671 [NOIP2015 普及组] 求和题解

摘要：题目：P2671 NOIP2015 普及组求和题意给定一个带有颜色和数字的序列，我们要寻找三元组 $(x,y,z)$ 满足以下条件： $y$ 为 $x$ 和 $z$ 的中点且都为整数。 $color[x]=color[z]$。我们命这样一个三元组对答案的贡献为 \((x+ 阅读全文

posted @ 2024-07-25 15:19 God_Max_Me 阅读(17) 评论(0) 推荐(0) 编辑

网络流浅析

摘要：网络流概述网络（network）是指一个特殊的有向图 $G=(V,E)$ ，其与一般有向图的不同之处在于有容量和源汇点。 $E$ 中的每条边 $(u, v)$ 都有一个被称为容量（capacity）的权值，记作 $c(u, v)$。当 $(u,v)\notin E$ 时，可以阅读全文

posted @ 2024-07-25 15:18 God_Max_Me 阅读(13) 评论(0) 推荐(0) 编辑

P5186 [COCI2009-2010#4] OGRADA 题解

摘要：题目链接: P5186 OGRADA 大意：给定 $n$ 个宽度为 $1$ 的矩形，求其中不能被宽度为 $x$ 的扫描线覆盖的面积。如上图，若 $x=3$，则有 $3$ 个方块无法被覆盖。思路：看到这种类型的题应该想到的都是单调数据结构，这道题看着像是单调栈，实际上是单调阅读全文

posted @ 2024-07-25 15:02 God_Max_Me 阅读(7) 评论(0) 推荐(0) 编辑

欧拉函数

摘要：欧拉函数(Euler's totient function)，即 $\varphi(n)$，表示的是小于等于 $n$ 的数中与 $n$ 互质的数字个数，例如 $\varphi(1)=1$。性质 $\bullet 1.$ 欧拉函数是积性函数。 $\ \ $ 积性函数的意思是：如阅读全文

posted @ 2024-07-25 15:02 God_Max_Me 阅读(17) 评论(0) 推荐(0) 编辑

CF1695B Circle Game 题解

摘要：题目传送门 1.思路这是一道模拟题，我们不妨来思考一下必胜策略。当 $ n $ 为奇数时，$ Mike $ 只需要在第一轮将第一堆石子全部取走，接下来都拿奇数位置的石子便可以必胜。如果 $ n $ 为偶数，$ Mike $ 会一直拿奇数位置的石子，$ Joe $ 会一直拿偶数位置的石子。所以我们要阅读全文

posted @ 2024-07-25 15:02 God_Max_Me 阅读(4) 评论(0) 推荐(0) 编辑

Loading

God_Max_Me的小站

公告