俩小圈

摘要： https://www.acwing.com/problem/content/description/99/ 求约数和的办法： 唯一分解定理：可以将一个数分解成若干素数的乘积，且分解方案唯一，n=p1^m1*p2^m2*...pk^mk. 任何一个约数可以表示为p1^x1*p2^x2*...pk^x 阅读全文

摘要： https://www.acwing.com/problem/content/description/274/ 想了很久，导致最终想出来一个奇怪的做法。i从1到n遍历，f[p][i]表示在第p个数列（总共2个数列,标号为0，1）中以第i个元素为结尾的，同时在第p^1个数列（也就是另一个数列）中前i的 阅读全文

摘要： 最近在看吴恩达的机器学习入门课（https://www.bilibili.com/video/BV164411b7dx） 于是自己yy了一个十分不靠谱的使用线性回归的梯度下降法来拟合数据，预测函数只用了二项式，所以不会出现过拟合的情况。 用python实现： 1 import numpy as np 阅读全文

摘要： https://www.acwing.com/problem/content/description/251/ 在乡下的小路旁种着许多蒲公英，而我们的问题正是与这些蒲公英有关。 为了简化起见，我们把所有的蒲公英看成一个长度为 n 的序列a1,a2,…,an,其中ai为一个正整数，表示第 i 棵蒲公英 阅读全文

摘要： https://www.acwing.com/problem/content/105/ 莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。 每个科学家都只懂得一种语言。 为了方便起见，我们把世界上的所有语言用1到10^9之间的整数编号。 在会议结束后，所有的科学家决定一起去看场电影放松 阅读全文

摘要： 前置知识点：二进制状态压缩，动态规划。 1. AcWing 91 最短Hamilton路径 (https://www.acwing.com/problem/content/93/) 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Ha 阅读全文

摘要： 题目链接：(https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370504)(https://vjudge.net/problem/ZOJ-4109) 题面复制不过来。 题意：n个人，编号为1~n，m个朋友关系（a和b是朋友，a 阅读全文

摘要： 在题目的分析中，写的思路并非完全还原解题过程中真实发生的思考过程，有部分是在写题解时继续分析以及回顾所学知识点得出的，或是借鉴别人的思路，目的在于通过合理的推导过程，更加深入理解题目，从而做到“能自然而然地‘说服自己’”，了解“怎样才能想到这么去做”。 阅读全文

摘要： 类似树上倍增求LCA,只不过这里除了fa[i][j]以外要加一个数组maxval[i][j]记录区间i到i+（1<<j）上的最大值。 预处理数据时间复杂度O(N*logN),单次查询O(logN)。 直接上代码： 1 #include <iostream> 2 #include <cstdio> 3 阅读全文

摘要： 题意： 给你一张无向图，让你判断三种情况：1.不是连通图（无法形成生成树）2.只能生成唯一的生成树 3.能生成的生成树不唯一（有次小生成树），这种情况要求出次小生成树的边权值和。 思路： 比较常见的次小生成树做法：先求出最小生成树，再依次使用不在最小生成树上的边与最小生成树连接，连接后必然出现且仅出 阅读全文