ccsu_madoka

摘要： UE4C++学习路径 1，Core（Source/Runtime/Core） a，巩固C++基础 b，重点学习TArray，TSet，TMap等容器 c，TSharedPtr，TSharedRef，TWeakPtr等智能指针 d，理解Delegate，TAttribute，TSubClassOf的用 阅读全文

摘要： Codeforces Round #721 (Div. 2)（B-E） Codeforces Round #721 (Div. 2) C. Sequence Pair Weight 题意：给一个数组，求他的所有连续子串中，任取相等的两数的方案之和。 题解：这个题其实，造个全是1的数组乱搞算出来就差不 阅读全文

摘要： L - Two Buildings 题意：给水平上n条垂线的长度，选择其中两条线围成梯形，求出最大的梯形面积。 题解：首先贪心分析一下，要使面积最大，尽量使高（两条线水平距离）和两底（两条线长度）更大，所以我们可以先预处理出两组线，一组表示取出来放在左边的线，一组表示放在右边的线。 我们分析一下从左 阅读全文

摘要： 传送门 C. Berland Regional 题意：一共2e5个学生，告诉你他们的学校和能力。设k表示一个队伍的人数，一个学校可以派出任意个队伍。问当k从1至n时，所有学校能派出最大能力之和。 题解：考虑暴力解法，先将学生放入学校的vector排序，枚举k与学校，易知学校人数不能整除k时，将会有余 阅读全文

摘要： 传送门 D. Explorer Space 题意：给一个矩阵，告诉你每点相邻边的花费，求每个点k步后回到原点的最短距离。 题解：首先当k为奇数时，一定回不到原点直接输出-1。当k为偶数时，可以理解为该点用了k/2步走了出去，又用k/2步走了回来，易知要距离最短所以出去和回来的路径一定一样，所以题目就 阅读全文

摘要： 传送门 题意：给一个长为n的数组，q次询问，区间l到r间需要最少分成多少段，使每一段的gcd等于1。 题解：易知拥有同一质因子的数不能在一段中，考虑将每一个数质因数分解，再利用序列自动机可以求出每一个数前缀的最近的一个不合法的位置，很明显每个数只会连向它之前的一个位置，数组便形成了一颗树。再来看问题 阅读全文

摘要： AtCoder Regular Contest 116(C~E) C - Multiple Sequences 题意：给一个n，m要求构造一个长为n的数组，使得每个后一位是前一位的倍数，并且所有值小于等于m，求方案数。 题解： 如何不重不漏的计算所有方案，我考虑枚举最后一位的值是多少，并求和。 那么 阅读全文

摘要： Educational Codeforces Round 107 (Rated for Div. 2) 传送门 E. Colorings and Dominoes 题意： 给一个n * m的矩阵，o表示可以安排为红格子或蓝格子，然后在将一个1 * 2大小的小矩阵放入大矩阵中，横着放只能放在两个蓝格子 阅读全文

摘要： Codeforces Round #714 (Div. 2) 传送门 B. AND Sequences 题意：给一个数组，求有多少中排列，使得所有i满足 a1 & a2 & … & ai = ai+1 & ai+2 & … & an 题解： 考虑 i 等于1时，若a[i]不为0，则ai+1 & ai 阅读全文

摘要： UVA1660 电视网络 Cable TV Network(最小割) 传送门 题意：给定一个n(n ⇐ 50)个点的无向图，求它的点联通度。即最少删除多少个点，使得图不连通。 题解： 关键思想枚举S，T。 当图不连通时，图中只要存在任意两点，使得S无法到T即可。 考虑如何建图，经典删点操作，将点拆点 阅读全文