摘要： 估分：25+0+60=85 实际：25+0+60=85 T1： 就只会25的暴力 分治，到一个区间[l,r]，cnt[i]表示i这个颜色在区间内的出现次数，从两头同时扫描，扫描到第一个cnt[i]小于f[r-l+1]后往下走，先继续搜较大的区间，再搜索小区间，返回时把cnt清空，因为已经搜过了就没必 阅读全文

摘要： 估分：75+23=98 实际：75+23=98 T1： 思路对了，但少考虑了二分图和不连通图的情况 连通图中，k=0，每个点度数必须为偶，k≥1，每个点度数可以全为偶或全为奇，k≥2，每个点度数可以全为偶或全为奇，若图为二分图还可以每条边都是两端端点一个为奇一个为偶。特别判断一条链的情况，k若大于等 阅读全文

摘要： 估分：100+100+30+40=270 实际：100+100+30+40=270 T1： k<=n/2 直接枚举 k>n/2 字符串s从1枚举到k，找出字符串中应该与s[i]一样的字符，需要变换的次数就是这些字符总数减去出现次数最多的字符的出现次数（为了防止出错所以写了个暴力保底75pts） 1 阅读全文

摘要： 估分：60+20+30=110 实际：60+20+30=110 T1: 不会，不知道怎么用答案小于50 先正常的DP，dp[i][j]表示将a的前i个字符转换成b的前j个字符的最小步数，因为答案在五十以内，所以只计算两个字符串长度差为五十以内的状态 1 #include<cstdio> 2 #inc 阅读全文

摘要： 估分：0+80+60+0=140 实际：0+80+30+0=110 T1: 不会，不知道怎么算他的数学期望 每个点每次被覆盖的概率是1/size，size是他的子树大小，因为期望有线性性，最后把所有点的概率加起来就是答案。逆元用线性求，不然会超时。 1 #include<cstdio> 2 #inc 阅读全文

摘要： 估分： 100 + 0 + 30 = 130 实际： 80 + 0 +30 =110 T1: 错题原因：m=0没特判（虽然题目出毛病说m是正整数） 对于任意一个无向图，都能去掉<m/2的边使他变成一个二分图，当然一条边都没有的情况除外，所以除了m=0的情况输出一个Yes就行了。至于怎么证明，找不到反 阅读全文

摘要： 估分：100+100+30+30=260 实际：100+0+10+10=120 T1： 正解：简单的模拟 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using namespa 阅读全文

摘要： 估分： 40 + 100 + 0 = 140 实际： 10 + 100 + 0 = 110 T1： 错题原因：没想到正解，暴力把代码写炸了 正解：贪心，一层循环枚举月份，二层循环枚举买哪种钻石 1 #include<iostream> 2 #include<algorithm> 3 #include 阅读全文

摘要： day2: 完成 hdu1520 Anniversary party 完成 hdu6201 transaction transaction transaction 完成 hdu2196 Computer 完成 Luogu2014 选课 完成 hdu6035 Colorful Tree 完成 code 阅读全文

摘要： Splay： 像BST（二叉搜索树）一样插入查询，可以改变树的形状，可以区间翻转，可以实现动态树，不可持久化。 核心代码： 1 void rotate(int a) // 旋转 2 { 3 int b = fa[a], c = fa[b]; 4 int k = son[b][1] == a, w = 阅读全文