溪桥，吾愿

摘要： 题目大意：给你一个0/1/2序列Ai，每个值Ai有一个权值Pi。如果两个值的权值Pi和Pj满足Pi≥2Pj，那么Ai就会把Aj吔掉，也就是说Ai,Aj不能共存。称Ai的一个子序列的特征三元组为(Sum0,Sum1,Sum2)，其中Sump为子序列中的Ai=p的个数。当然这里要求所有值可以共存。求：A... 阅读全文

摘要： 今天刚刚学会了用tarjan写缩点（以前用两遍dfs写的），此题调了我很久，需要考虑的情况有些多，但是做出来还是挺开心的。首先通过tarjan缩点，之后要干的事情就是计算答案。答案有两种情况，一是在一个联通块中买进卖出，二是在一个联通块中买入，但在另外一个联通块中卖出。但是需要注意的是，以上两种情况... 阅读全文

摘要： 给出两个由数字和字母组成的非空字符串S，T，求：1）S与T的最长公共子序列的长度。2）S与T的本质不同的非空公共子序列的个数。3）S与T的各种长度的本质不同的非空公共子序列的个数。思考过程：考场上，果断只会第一问，但是听完题解后，发现事实上他们的思想和第一问是一致的。(此题解借鉴讲题解人）首先考虑第... 阅读全文

摘要： 题目大意：有一个网格图，每次可以炸掉炸掉网格图中的一条边(u, v)。之后他会尝试从u走到v。如果他成功地从u走到v，他会很高兴；否则他会找人打架。从第二次爆炸开始，根据此时心情的不同，会炸掉不同的边。注意此题是强制在线！！！！对于这种题目，裸的并查集显然是不对的（虽然可以对50分，部分分），但显然... 阅读全文