amourjun

摘要： 这题由于数据水1a掉了，我的代码只对大的一堆进行操作也能ac，事实上应该将对小的操作情况也考虑进去，但是题目没有给出输出顺序。思路:先用黄金分割乘以差值与小堆进行判段，若相等，为奇异局势，直接输出零。否者用二分搜索对某一堆的操作。代码:#include#includeusing namespace ... 阅读全文

摘要： 简单的wythoff game 只需了解其奇异局势的公式：ak=k*(sqrt(5)+1)/2 bk=ak+k;#include#includeconst double tmp=((sqrt(5.0)+1)/2);using namespace std;int main(){ int a,b... 阅读全文

摘要： 接触一下博弈，这是最经典的博弈了。思路，小于等于m的就不说了，当只有m+1个物品时，则第一个人会输。这样就可以找到制胜的最佳方案了，当n=(m+1)*r+s时，只要第一个人先取s个，则接下来只要保证留下（m+1）倍数个的物品给下一个人便能赢的比赛。代码：#includeusing namespace... 阅读全文

摘要： 先前接触了单调队列的题，确实是很重要的知识点，单调队列不难，就是用栈或队列来通过对队头的判断来实现队列保持单调。题意：给出一个大小为n的数组a[n];求其中最大值减最小值在【m,k】中的字串最长长度。思路：用两个单调队列分别维护a【i】前元素中的最大值与最小值的下标，top为最值。然后当最值之差过大... 阅读全文

摘要： 首先是A题，这题知道用二分做之后自己做了一遍，开始建图没用好思路，然后就想到了建图的方法，主要是二分匹配要注意的点是：2个集合。确定两个集合之间的关系，而不要在一个集合上自身匹配。然后就无限WA了，样例和自己列的数据都过了，死磕都WA 后来问肖太爷，他建图方法比我简单多了，我是一个一个枚举搜索来区分... 阅读全文

摘要： 好吧。。。。自己太挫了，队内一共几个人 我就排第8.。。。一开始，看A题，一开始好像急着去找水题了，结果没仔细看，前两天刚学的二分图居然没看出来，然后没做这题了。。。。然后卡B题，这题主要是没注意到数据的规模 以后要注意100w的数据只能用O(n)的算法，所以这题是用单调队列做的。。。。B题没过，然... 阅读全文

摘要： 同样的又是复习，一道拓扑排序水题代码：#include#includeusing namespace std;#define N 550int map[N][N];int indegree[N];int ans[N];void toposort(int n){ int i,j,k; k=... 阅读全文

摘要： 我靠，怎么过不了，不行 明天继续debug 明明过样例了 我的天。。。。次奥，打错了一个代码半天没找出来！！！哭啊。。这里记一下，kruskal是无环图。先贴挫代码:#include#include#include#include#define maxn 10005using namespace s... 阅读全文

摘要： 我去，博客来大姨妈了，明明保存了的复习一下并查集，之前做的是与其他方法一起运用的。这样更加清晰。周末总结一下，明天还有队内比赛的说。纯纯的模板代码:#includeusing namespace std;int p[1011];int find(int x){ if(x!=p[x]) ... 阅读全文

摘要： 整晚都耗在KM上了。。。。果然不完全理解代码模板用起来太吃力了，其中若使用取负值的时候在正常KM模板上会在中途出错，之前也没给出标准的KM模板当然这题的字典树可以不要，而且我用的也很粗糙有很多东西还能优化，但是加深了对字典树的使用，所以说知道结构之后会非常灵活方便呀~~~最后今天编辑一下，总结下KM... 阅读全文