10 2019 档案

GarsiaWachs算法
摘要：这个算法可以用来解决石子合并问题(大数据版）。 洛谷有题：P5569 [SDOI2008]石子合并 对于一堆石子（链式）： 1. 从最左边开始向右走直到 stone[ k ] <= stone[ k + 2 ] 然后合并 stone[ k + 1 ] += stone[ k ]； 2. 从k 往前走 阅读全文
posted @ 2019-10-31 00:24 nonameless 阅读(793) 评论(0) 推荐(0)
二分图最大匹配之匈牙利算法
摘要：二分图也是二部图，即可以将一个图分为两部分。 用男女举例，男生与女生有暧昧关系，同性之间是不存在暧昧的（同性才是真爱，异性只为传宗接代），则他们之间存在一条边，那么我们可以将男生，女生分开，男生在左边，女生在右边 我们可以发现在左边的男生是没有边相连的，右边的女生也是，他们只与对面的异性存在边，那么 阅读全文
posted @ 2019-10-30 00:31 nonameless 阅读(158) 评论(0) 推荐(0)
欧拉函数
摘要：在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目 用φ(n) 来表示欧拉函数，特别的是对于一个数n，1也是与n互质的，则 φ(1) = 1； 欧拉函数的通式：$\phi \left( n\right) =n\cdot \left( 1-\dfrac {1}{p_{1}}\ri 阅读全文
posted @ 2019-10-28 00:16 nonameless 阅读(916) 评论(0) 推荐(1)
#596 div2 A-C 题解
摘要：A. Forgetting Things 签到题，有坑点 直接判断每种情况即可，注意a = 9， b = 1的情况。 1 #include <iostream> 2 using namespace std; 3 4 int main() 5 { 6 int a, b; 7 cin >> a >> b 阅读全文
posted @ 2019-10-27 01:11 nonameless 阅读(239) 评论(0) 推荐(0)
洛谷 P1522 牛的旅行 Cow Tours 题解
摘要：题目链接：https://www.luogu.org/problem/P1522 题目大意： 原题在链接里，但是原题读起来比较晕，我在这里转化了一下题意。 给出N个点的坐标，然后给出这N个点的邻接矩阵。 例如： A B A 0 1 代表A与B直接连接 B 1 0 给出的邻接矩阵是几个连通图，然后你可 阅读全文
posted @ 2019-10-26 16:08 nonameless 阅读(237) 评论(0) 推荐(0)
洛谷 P3374 【模板】树状数组 1 线段树版
摘要：传送门 题目描述： 已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 这道题看名字就知道是树状数组的模板题，但是菜鸡的我想熟悉线段树，所以用了线段树。 思路没有什么好说的(如果不知道怎么做的，建议先学习树状数组)，详情看代码。 一些小细节： 1.运算都用位运算 阅读全文
posted @ 2019-10-24 14:30 nonameless 阅读(193) 评论(0) 推荐(0)
dijkstra优化
摘要：数据加强版的最短路 洛谷链接：https://www.luogu.org/problem/P4779 阅读全文
posted @ 2019-10-18 23:44 nonameless 阅读(246) 评论(0) 推荐(1)
dijkstra
摘要：洛谷模板题链接：https://www.luogu.org/problem/P3371 这是没有加优化的，数据加强的话，就会TLE。 阅读全文
posted @ 2019-10-18 22:28 nonameless 阅读(129) 评论(0) 推荐(0)