08 2018 档案
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6438 获得最大的利润，将元素依次入栈，期中只要碰到比队顶元素大的，就吧队顶元素卖出去，答案加上他们期中的差值，并把新加入的元素用map标记为中间变量，若以后再卖出这件物品，可看做直接由之前的最小值卖出，
阅读全文
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6446 题目给出的数据为一棵树，dfs扫描每条边，假设去掉某条边，则左边 x 个点，右边 n-x 个点，则经过该条边共有 x*(n-x) 种组合，又因为 1~n 全排列有 n! 种，故 a~b，包含 b~
阅读全文
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6440 这题主要是理解题意； 题意：定义一个加法和乘法，使得 (m+n)p = mp+np; 其中给定 p 为素数，m,n 为小于p的数； 费马小定理：am-1 ≡ 1(mod p); 故有 am ≡ a
阅读全文
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6441 Knowledge Point: 1. 费马大定理：当整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。 2. 0^0次没有意义！！ 所以我们知道 n=0,
阅读全文
摘要：题目地址：https://www.nowcoder.com/acm/contest/158/A 参考博客：https://blog.csdn.net/zzcblogs/article/details/78816533 1~n 约数的个数的和实际就是看 1~n 在这些数中出现过多少次，例如 1是1~n
阅读全文
摘要：题目地址：https://www.nowcoder.com/acm/contest/136/F 树状数组、快速幂、逆元的模板运用；
阅读全文
摘要：题目地址：https://www.nowcoder.com/acm/contest/136/C dfs找出最长路和次长路，将两个结果相加再加上起点即可；
阅读全文
摘要：题目地址：https://www.nowcoder.com/acm/contest/136/J 解法一： 推数学公式求前n项和； 当k=1时，即为等差数列，Sn = n+pn(n−1)/2 当k≠1时，an+p/(k−1) = k(an−1+p/(k-1))，等比数列，Sn = (kn+1+(p−1
阅读全文
摘要：题目地址：http://www.51cpc.com/web/problem.php?id=4286 解法 1： 解法 2：机智的解法 解法 3：这个简直超神了。。看到这个瞬间就清醒了，就是求4的多少次，特判下0的情况就行；
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2252 应用结论即可，证明参考：https://www.cnblogs.com/zwfymqz/p/8469863.html#_label0
阅读全文
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1846 经典基础博弈，首先面对（m+1）的人一定会输，依次往后推即可；
阅读全文
摘要：题目地址：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1057&judgeId=605203 使用压位进行优化，即一位数存多位数，例如当设置MOD=1e8时，一位数可以存8位数； 其次，注意尾数0，因为压位，一位需要输出
阅读全文
摘要：题目地址：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021 经典区间dp，dp[i][j] 表示将从 i 到 j 堆石子合并最小代价，长度为 j-i+1，可看做之前已经合并的 i 到 k 和 k 到 j 两堆石子合并
阅读全文
摘要：1001 degree 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6380 并查集向图中加点，分别记录与初始度数最多的点 直接相连的点数、独立的点数；则间接相连的点数 = n-1-直接相连的点数； 1004 p1m2 题目地址：http://acm
阅读全文
摘要：题目地址：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1013 Konwledge Point： 快速幂：https://www.cnblogs.com/liubilan/p/9450568.html 除法取模：（a/b
阅读全文
摘要：引用博客：https://blog.csdn.net/zyq522376829/article/details/46801973 下面是那位大佬写的的笔记整理~~~~ deque - 双向队列 1.构造 无参构造： 带参构造： 2.头部&尾部的添加和删除 3.中间数据存取 4.元素插入 5.数据删除
阅读全文
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6375 Knowledge Point： STL - map：https://www.cnblogs.com/liubilan/p/9458765.html STL - deque：https://www
阅读全文
摘要：参考博客：https://www.cnblogs.com/empty16/p/6395813.html 在这里仅对原笔主的博客做一点小补充； 一、Map 简介 Map是STL的一个容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次， 第二个可能称为该关键
阅读全文
摘要：看了很多大佬的博客，每看一篇博客懂一部分，总算是大概理解了树状数组这个神奇又强大的东西； 在这里我做个整合，把我认为好的部分摘录下来； 参考博客1：https://blog.csdn.net/flushhip/article/details/79165701 参考博客2：https://blog.c
阅读全文
摘要：题目地址：http://www.51cpc.com/web/problem.php?id=4267 Knowledge Point：https://www.cnblogs.com/liubilan/p/9450568.html Summarize： 1. 矩阵乘法 a*b 与 b*a 不同，注意顺序
阅读全文
摘要：参考博客，非常感谢大佬的讲解：https://www.cnblogs.com/cmmdc/p/6936196.html 整数快速幂： 假设现在需要计算x^8，常规循环做法需要计算7次，但如果转换成 (x^2)^4 则只需要4次即可； 稍微复杂一些，有 x^19次，19=(10011)₂，因为有 x^
阅读全文
摘要：通过“加边”搜索最短路径； 按照边的权值从小到大排序，再全部访问一遍，如果将该边加入当前生成树内不会产生环，那么就把这条边加入到生成树中，逐步扩大生成树的大小。 接下来我们介绍如何判断是否产生重边。假设现在要把连接顶点u和顶点v的边e（u—>v，v—>u）加入到生成树中去，如果加入操作之前，u和v不
阅读全文
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6349 Knowledge Point: 最小生成树算法Prim&Kruskal Summarize: 本题采用构造两颗带权最小生成树的方法求解； 求解最小生成树的方法有prim和kruskal两种方法，
阅读全文
摘要：头文件： #include<iostream> #include<iomanip> //setbase() #include<bitset> //bitset<> setbase只能用于设置8，10，16进制输出
阅读全文
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6344 参考博客：在此感谢http://www.cnblogs.com/LQLlulu/p/9419232.html博主，多谢指教，受益良多 Summarize： 1. 使用动态规划的方法，状态转移方程：
阅读全文
摘要：题目地址：https://www.luogu.org/problemnew/show/P1196 Summarize： 1. 此题为带权并查集，需要两个数组，每列长度由下标第一位根节点记录，另外一个数组记录每个节点在当前队列中所处位置； 2. 只要注意 find 函数中位置的更新操作； 附代码：
阅读全文
