zhuiyicc

摘要： 奇葩的是我居然用不了abs去得到longlong的绝对值，于是自己写了一个... 扩展欧几里得即可解决了。 阅读全文

摘要： 直接就是板子了，但是呢，我去了个重。 阅读全文

摘要： 裸的一个模线性方程组，重在理解一下这个求的过程。 阅读全文

摘要： 思路不难想到二分图求个最大匹配P,若P>=K,则2*K即可，否则应为P*2+min(K-P,未匹配且有度数不为0的顶点个数s)。但坑点在于有1的情况，所以如果直接建二分图去跑最大匹配会因为1的影响而无法得到实际上的最大匹配，所以索性不建二分图而直接去跑最大匹配，此时应记录的是每个顶点的匹配顶点即可。 阅读全文

摘要： 给定一个进化的矩阵图，问在m次之后最终的物种有多少个，实际上这和线性代数及其应用里的一个例题是一样的...总之就相当于煞笔的套个矩阵不断去乘m次，然后每次都会根据得到进化后各物种的个数，矩阵快速幂求一下就好了。 阅读全文

摘要： 很显然的splay，第一次用splay操作区间...我实在佩服这个targan大佬，居然搞出这么牛逼的平衡树，调了大概5个小时终于搞定了。。 阅读全文

摘要： 肯定是dfs搜一下的，但是呢存在一个很大的剪枝，也就是面积必定要是相等的，那么如何去操作呢，可以想到的是二进制枚举选取的方法，然后把方法中选取的矩形面积求和并判断一下即可，然后dfs搜索，要注意的是，需要维持现状的变量在变化之前一定要记录，要变回来时，一定要变回来，另外在dfs中还可以判断覆盖是否合 阅读全文

摘要： 对拍了一波才找到的错误，此题我用的是二分答案加倍增查询，实际上query那里我觉得仍然有缺陷，因为每一次我的查找还是在循环找到一个k使得x+2^k <= y，而错的地方也正在此地，一开始没有判断x+2^k > y，反而直接将k=y的二进制下的最大的为1的位置，以后一定要注意边界条件。 阅读全文

摘要： 只需要一个数据结构对字符串进行存储，以及查询是否存在即可。 #include<cstdio> #include<cstdlib> #include<iostream> #include<string> #include<set> #include<algorithm> #include<vector 阅读全文