摘要： 题意：给n个点和m条边，再给出q条边，问每次加一条边以后剩下多少桥。 分析：这题是结合了LCA和dfn的妙用。_dfn数组和dfn的意义不一样，并非访问的时间戳，_dfn表示的是被访问的顺序，而且是多线程访问下的顺序，举个例子，同一个点分岔开来的点，距离这个点相同距离的点，他们的_dfn的值是相同的 阅读全文

摘要： 题意：给你一个无向图，给你一个炸弹去炸掉一条边，使得整个图不再联通，你需要派人去安置炸弹，且派去的人至少要比这条边上的人多。问至少要派去多少个，如果没法完成，就输出-1。 分析：如果这个图是已经是多个联通块了，那么一个人都不用去，如果不是，那么只要找出这个无向图上的桥并且哨兵数量最少的那座把它炸了就 阅读全文

摘要： 1001，官方题解是直接dp，首先dp[i]表示到i位置的种类数，它首先应该等于dp[i-1]，（假设m是B串的长度）同时，如果(i-m+1)这个位置开始到i这个位置的这一串是和B串相同的，那么dp[i]还应该加上dp[i-m]，因为从i-m+1开始可以被替换成另外一种意思。详细的见代码吧。我们当时 阅读全文

摘要： 1001，只要枚举区间即可。签到题，要注意的是输入0的话也是“TAT”。不过今天补题的时候却WA了好几次，觉得奇怪。原来出现在判断条件那里，x是一个int64类型的变量，在进行(x<65536*65536)的时候，后面的已经爆int了！因为如果写的是int类型他就默认是int类型的。所以要写成(ll 阅读全文

摘要： 从现在开始，想写一个关于STL工具的各种tip类的东西，记录下那些细节，以免以后使用STL工具时出错。 1.关于map，如果需要第一个键值需要放进一个结构体，那么结构体是需要写好其自定义的排序规则的，这一点不妨和set作比较，因为它们的实现方法都是树，为了维持其内部树的结构来实现高效的使用，必须定义 阅读全文

摘要： 矩阵是干什么的呢？一句话来说就是，知道相邻两个函数的递推关系和第一个数，让你递推到第n个数。显然，如果n很大，那么一个一个递推过去是会超时的。所以矩阵就是用来解决这种快速递推的问题的。 比方说斐波那契数列就是一个递推的典型。 先丢题目链接：我是题目！ 那么问题的关键就变成了如何找递推关系的中介矩阵t 阅读全文

摘要： 1001，预处理出所有2的幂次数，然后从最大的开始找就行。但是最大的位置应当是从i=min(tot,m)开始，因为如果m很大，比tot还大，那么2^m根本没存下来，或者说num[i]是0，结果就会出现整数除以0的错误了（我一开始就是这样的= =）；另外如果m很小，如果n同时很大，不能从tot开始找， 阅读全文

摘要： 威佐夫博弈奇异态（必败态）的条件是a[k]=[k*(sqrt(5.0)+1.0)/2.0]。暴力找出必败态即可。 代码如下： 阅读全文

摘要： 1009，直接贪心，只要让后面的尽量小，第一位和第二位尽量大即可。 1011，直接统计奇数的字母的个数，然后用偶数的个数平均分配到它们上面即可。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 usin 阅读全文

摘要： 如果yes的话要输出所有情况，一开始觉得挺难，想了一下也没什么。 每堆的个数^一下，答案不是0就是先取者必胜，那么对必胜态显然至少存在一种可能性使得当前局势变成必败的。只要任意选取一堆，把这堆的数目变成其他堆异或和即可，这样，它们异或一下就是0了（变成了必败态）。所以说，在这题就是，对任意一堆，变化 阅读全文