前言 你们是否曾在学习C/C的道路上，对着屏幕陷入沉思，疑惑于如何将多个不同类型的数据捆绑在一起，组成一个有机的整体？是否曾在数据管理的海洋中迷失，渴望有一种“乐高积木”般的能力，可以让你们随心所欲地搭建属于自己的数据结构？那么，结构体，就是你们需要的答案！ 什么是结构体？ 结构体，是C/C语言中用于封装不同数据类型的“容器”，就像一个神秘的宝盒，可以把我们想要在一起的东西收藏起来。它允许我们将多个不同类型的数据项组合成一个单一的实体，从而让我们可以更加方便地管理和操作这些数据。 结构体如何使用？ 结构体的使用非常简单，首先，我们需要定义一个结构体类型，这可以通过使用关键字struct来实现。...

以前写的C基本都是CwithSTL，大多是面向过程的算法题，或者比较小的项目，然后经常报各种编译错误（对编译原理不熟），经常把人搞到崩溃，搞不懂构建、链接之类的东西。 现在开始记录一下XMake的学习笔记，记录一些学习过程中踩的坑，在这篇文章，你将学习到Windows下利用MSYS2进行Mingw-w64环境搭建和XMake安装，并用Xmake构建一个项目，编译一个HelloWorld程序。 🎈作者：Eriktse🎈简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C/Python算法。（优质好文持续更新中……）🚀🎈阅读原文获...

比赛传送门：https://ac.nowcoder.com/acm/contest/52441 感觉整体难度有点偏大。 🎈作者：Eriktse🎈简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C/Python算法。（优质好文持续更新中……）🚀🎈个人博客：www.eriktse.com A-蛋挞 签到题。 只需比较a/b和a%b的大小即可。注意开longlong。 include<bits/stdc.h> defineintlonglong usingnamespacestd; signedmain() { i...

DAY3共2题： 旅游 tokitsukazeandSoldier 🎈作者：Eriktse🎈简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C/Python算法。（优质好文持续更新中……）🚀🎈原文链接（阅读原文获得更好阅读体验）： 旅游 题目传送门：https://ac.nowcoder.com/acm/problem/15748 该题主要考察对树的理解，以及简单的树上dp和贪心算法。 我们将会住的节点标记为1，其余不住的节点标记为0。 我们可以发现，根节点（s）是一定会标记为1的，那么剩下的节点该怎么分配可以使得标记...

DAY4共2题： 树（组合数学） 子序列（dp，数学） 🎈作者：Eriktse🎈简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C/Python算法。（优质好文持续更新中……）🚀🎈原文链接（阅读原文获得更好阅读体验）：https://www.eriktse.com/algorithm/1095.html 树 题目传送门：https://ac.nowcoder.com/acm/problem/13611 通过观察条件“一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y...

DAY5共2题： 储物点的距离（前缀和） 糖糖别胡说，我真的不是签到题目（multiset，思维） 🎈作者：Eriktse🎈简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C/Python算法。（优质好文持续更新中……）🚀🎈原文链接（阅读原文获得更好阅读体验）：https://www.eriktse.com/algorithm/1096.html 储物点的距离 题目链接：https://ac.nowcoder.com/acm/problem/14683 预处理出各点搬运到点1和点n的代价前缀和，以及区间重量和。 假如我们要...

在做数论题时，往往需要进行和式变换，然后变换成我们可以处理的和式，再针对和式做筛法、整除分块等操作。 本文将介绍一些常见的和式变换技术。 以下出现的概念大部分为个人总结，未必是学术界/竞赛界的统一说法，有不严谨的地方请谅解。 🎈作者：Eriktse🎈简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C/Python算法。（优质好文持续更新中……）🚀🎈原文链接（阅读原文获得更好阅读体验）：https://www.eriktse.com/algorithm/1101.html 和式的基本形式 和式一般有两种：区间枚举型和整除...

DAY10共2题： 月月给华华出题 华华给月月出题 难度较大。 🎈作者：Eriktse🎈简介：211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C/Python算法。（优质好文持续更新中……）🚀🎈原文链接（阅读原文获得更好阅读体验）：https://www.eriktse.com/algorithm/1104.html 在做今天这两道题之前，强烈建议先看这篇文章《【ACM数论】和式变换技术，也许是最好的讲解之一》。 月月给华华出题 题目传送门：https://ac.nowcoder.com/acm/problem/23048 当N=n...

比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。 🎈作者：Eriktse🎈简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C/Python算法。（优质好文持续更新中……）🚀🎈阅读原文获得更好阅读体验：https://www.eriktse.com/algorithm/1109.html A小d和答案修改 Tag：签到 略。 Code： include<bits/stdc.h> defineintlonglong usingnamespacestd; co...

在我小时候以前做题的时候，遇到博弈题往往都是漫无目的地打表找规律，或者找一些特殊情况但是没有很好的分析方法。 其实博弈题是有比较套路的解题方法的，那就是利用SG函数，第一节不会讲到SG函数的具体用法，我们先来博弈入个门，学习一下最基本的博弈类型：Nim游戏。 🎈作者：Eriktse🎈简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C/Python算法。（优质好文持续更新中……）🚀🎈阅读原文获得更好阅读体验：https://www.eriktse.com/algorithm/1110.html 巴什博奕 在进入Nim游戏之前...

上一篇文章我们讲了两种经典的博弈模型：《【ACM博弈论】SG函数入门（1）：从巴什博奕到尼姆游戏》，这一节我们开始讲解SG函数。 🎈作者：Eriktse🎈简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C/Python算法。（优质好文持续更新中……）🚀🎈阅读原文获得更好阅读体验：https://www.eriktse.com/algorithm/1111.html 在了解SG函数之前，我们需要知道博弈图。 博弈图 就比如Bash博弈，当n=7,m=3时，我们可以画出如下的博弈图。 我们可以发现，每一个点都有至多2个后继状...

题目链接：https://ac.nowcoder.com/acm/contest/54484/B 题意很简单，但是数据范围偏大。 错排公式 首先来推导一下错排公式： \[D(n)=n!\sum_{k=0}^{n}\frac{(-1)^k}{k!}\] 设一个函数： \[S_i表示一个排列中p_i=i的方案数\] 那么我们可以知道： \[D(n)=n!|\cup_{i=1}^{n}S_i|\] 这个表示所有方案数减去至少有一个位置放对的方案数。 现在来考虑一下如何处理后面这个并集，并集往往是不好求的，而交集会好求很多，所以在求并集的时候我们往往采取容斥原理将一个并集转换成...

DAY16共3题： 奇♂妙拆分（简单数学） 区区区间间间（单调栈） 小AA的数列（位运算dp） 🎈作者：Eriktse🎈简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C/Python算法。（优质好文持续更新中……）🚀🎈阅读原文获得更好阅读体验：https://www.eriktse.com/algorithm/1119.html 奇♂妙拆分（简单数学） 根据贪心的想法，若要使得因子尽可能多，那么因子应当尽可能小，大于根号n的因子至多一个，从小到大枚举[1,sqrt(n)]的所有整数，如果i能够整除n就作为一个因子。 ...