X&R

摘要： 部分模板乱堆 阅读全文

摘要： 快联赛了，去年寒假学的东西，现在考一次死一次，所以正好把模拟题里的都拽出来，总结一下 区间DP一般多出现在相邻集合的合并的问题上，贡献都是集合之间的，由于是相邻集合的合并，所以可以看做一段区间 模拟106T1 其实是挺裸的一道题，但是考场上就是没想出来，考虑合并的过程，由于只能是相邻的两个集合合并， 阅读全文

摘要： 考试的前一天晚上我还在和$letong$说，我以后晚上再颓就去打模拟，然后就考了个大模拟 我比较$sb$，各种情况全分开了，没怎么压行，打了$1000$行整，$30$多$k$，妈妈再也不怕我打不出来猪国杀了 1 #include<iostream> 2 #include<cstring> 3 #in 阅读全文

摘要： T1 首先谴责毒瘤出题人，说好的$k{\leq}10^5$，我最后却被迫枚举到了$10^5+1$，毒瘤防$AK$出题人 正解分块，对于不完整的块，暴力跑，非常的没问题，那为了保证分块的复杂度，我们需要$O(1)$查询一个完整的块中对于不同的$k$的答案，考虑一下如何预处理这个东西，一个很简单的结论， 阅读全文

摘要： T1 考虑如果$k==0$，那么他就是一个裸的最长公共子序列，那么我们完全可以把$k$当作第$3$维，压进$dp$数组里，设$dp[i][j][k]$代表$A$串前$i$位和$B$串前$j$位匹配，修改了$k$次的最长公共子序列长度，多加一个转移方程就可以了，复杂度$O(n^3)$ 1 #inclu 阅读全文

摘要： 我大概在写一个月之前的题的题解？不用管我，我可能是疯了 T1 我现在也不太清楚我考场上为什么$WA$了，正解对题意的转化我觉得还挺神仙的，考虑一下每次都走$k$步会不会出现什么特殊的性质？废话，我问都问了，没有多尴尬事实上走$k$步这个性质，让我们想到真实情况是根本想不到把后面所有的黑白线，全部映射 阅读全文

摘要： T1 我并没有发现规律，或者说我本来有向那个方向想，但是我觉得不对，就否定了我自己，而事实上他是真的可以证出来的，而且是什么鸽巢原理，我颓了一下百度，然而并不是太会，接下来口胡一下这道题的证明 有$n$个数，分别为$a_1$，$a_2$，$a_3$，${\cdots}$，$a_n$，那么一定可以得到 阅读全文