摘要：
题目：https://codeforces.com/gym/100820/problem/G 该题目可以通过十分巧妙的方法转换成nlogn求最长不下降子序列。 #include<iostream> #include<algorithm> using namespace std; struct poi 阅读全文
摘要：
B - Brexit Negotiations https://vjudge.net/problem/Gym-102483B 描述： As we all know, Brexit negotiations are on their way—but we still do not know wheth 阅读全文
摘要：
Week 1 总结 训练篇 : Round 1： 第一轮的题目都比较简单 1.工作安排 http://47.95.147.191/contest/5/problem/A 描述 Farmer John 有太多的工作要做！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0 阅读全文
摘要：
BZOJ 飞行路线：传送门 分层图的思想可以解决这样的问题：有n次免费的机会下的最短路问题，例如飞行路线。 题意就是一个无向图，两点之间有费用。而你有k次免费搭乘飞机的机会。这种情况下问从a点到b点的最少消费。 这种问题是不能直接用最短路解决的。可以用DP的思想，dis[n][k]数组为到n这个点用 阅读全文
摘要：
以下内容摘自：https://blog.csdn.net/strangedbly/article/details/51137432 Nim游戏 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算 阅读全文
摘要：
HDU P2177 https://vjudge.net/problem/HDU-2177 内容：必败态（特殊态）为两个数中较小数等于两数之差乘以（sqrt(5)+1)/2; 阅读全文
摘要：
POJ 3974：https://vjudge.net/problem/POJ-3974 拉车是用来处理回文问题的利器！既可以单独食用，又可以配合其他算法，如回文自动机，KMP，后缀数组来一起处理问题。 马拉车实质上是一个DP的过程。它利用了之前步骤的信息。 我们知道，回文串有奇数回文串 如aba， 阅读全文
摘要：
洛谷P3375:https://www.luogu.com.cn/problem/P3375 Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个主文本字符串S内查找一个词W的出现位置。 KMP算法的作用是高效解决字符串匹配问题； 一般用暴力的方法解决字符串匹配问题是这样的 阅读全文
摘要：
首先，斐波拉契数列最简单的做法就是利用递推公式。这里就不写代码了。 但是递推计算还是太慢了，项数一大就算不了，比如10的5次方以上就算不出来了。 然后我们就想出了矩阵加速。 利用递推关系可以构造成矩阵相乘。 | a(n+1) an | = | an a(n-1) | * | 1 1 | | 0 0 阅读全文
摘要：
题目描述 给定一个 nnn 个点，mmm 条有向边的带非负权图，请你计算从 sss 出发，到每个点的距离。 数据保证你能从 sss 出发到任意点。 输入格式 第一行为三个正整数 n,m,sn, m, sn,m,s。 第二行起 mmm 行，每行三个非负整数 ui,vi,wiu_i, v_i, w_iu 阅读全文