摘要： 估分：100+20+0+0=120 实际：100+20+0+0=120 T1: 树形DP，f[i]表示以i为根的子树内所有点全遍历的最小花费，rev[i]表示遍历完子树所有点后回到i点需要的花废。dep[i]表示i的深度。设u的子节点有i,j，先遍历i，则有f[u]+=f[i]，若rev[i]+1< 阅读全文

摘要： 估分：100+100+40=240 实际：70+100+40=210 T1: 无中生有的特判没判 1沙子可以转换成b/a铅，1铅可以转换成d/c金，1金可以转换成f/e沙子，所以1沙子就可以转换成(b*d*f)/(a*c*e)沙子，看一下他能不能无限生沙子就行了 1 #include<cstdio> 阅读全文

摘要： 估分：100+20+0+10=130 实际：爆0 T1： 最开始写了个菊花图，忘记return了，是菊花图的答案都输出了两遍，没分了 把权值取对数，然后做最大独立集的和就行了 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #in 阅读全文

摘要： 估分：100+100+0+100=300 实际：15+80+0+90=195 T1: 代码写炸了，不会写暴力，没拍 就拓扑排序，优先队列存一下点的编号就行了 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #include<qu 阅读全文

摘要： 估分：100+40+40=180 实际：100+20+40=160 T1: 签到题 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 7 阅读全文

摘要： 估分：50+30+20=100 实际：20+80+20=120 T1: 想到的是第二种做法，只会用字典树弄发现存不下，然后RE只有20pts 一种做法：SAM板子题 另一种做法：最多可以选n个子串，就是s[1~i]的n个子串，可以发现，以s[i]结尾的所有字符串s[1~i]、s[2~i]……s[i- 阅读全文

摘要： 估分：10+7+0=17 实际：0+0+0=0 T1: 没初始化，丢了暴力10分 hash，每个点存储从1号点到他的路径上的点的hash值，用dfs序加树状数组来维护 1 #include<cstdio> 2 #include<cstring> 3 #include<time.h> 4 #inclu 阅读全文

摘要： 估分：100+20+20+10=150 实际：0+20+0+0=20 T1: 没注意只有两条入边，所以花了好多时间搞这玩意，最后还写炸了 因为每个点只有两条入边和出边，所以把新建图，把出边相连，入边相连，答案就是2环数 1 #include<cstdio> 2 #include<cstring> 3 阅读全文

摘要： 估分：100+10+40+30=180 实际：60+0+40+20=120 T1: 签到题，有手就行，但我用了cin，超时了 垃圾cin，再也不用了 1 #include<cstdio> 2 #include<cstring> 3 #include<map> 4 #include<iostream> 阅读全文

摘要： 估分：10+10+10=30 实际：10+10+0=20 T1: 不会，就爆搜10分 随便手玩一下可以发现若有ppi = i,设j = pi，则pi = j,pj = i，我们就说pi和pj匹配。f[i][j]表示前i个数，k个逆序对，如果n和自己匹配，那就转移到f[n-1][k]，如果n和n-i匹 阅读全文