摘要:估分:20+45+30=95 实际:0+0+15=15 T1: 数组开大了,初始化超时了 遍历一遍数组当答案的右端点,线段树维护左端点对应的答案,每次遍历时更新一下答案即可 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #in 阅读全文
posted @ 2020-10-22 17:25 狂妄教主 阅读(6) 评论(0) 推荐(0) 编辑
摘要:估分: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< 阅读全文
posted @ 2020-10-21 21:53 狂妄教主 阅读(9) 评论(0) 推荐(0) 编辑
摘要:估分: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> 阅读全文
posted @ 2020-10-20 17:26 狂妄教主 阅读(10) 评论(0) 推荐(0) 编辑
摘要:估分:100+20+0+10=130 实际:爆0 T1: 最开始写了个菊花图,忘记return了,是菊花图的答案都输出了两遍,没分了 把权值取对数,然后做最大独立集的和就行了 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #in 阅读全文
posted @ 2020-10-19 17:36 狂妄教主 阅读(10) 评论(0) 推荐(0) 编辑
摘要:估分:100+100+0+100=300 实际:15+80+0+90=195 T1: 代码写炸了,不会写暴力,没拍 就拓扑排序,优先队列存一下点的编号就行了 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #include<qu 阅读全文
posted @ 2020-10-18 17:52 狂妄教主 阅读(7) 评论(0) 推荐(0) 编辑
摘要:估分: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 阅读全文
posted @ 2020-10-18 17:18 狂妄教主 阅读(8) 评论(0) 推荐(0) 编辑
摘要:估分: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- 阅读全文
posted @ 2020-10-15 16:22 狂妄教主 阅读(11) 评论(0) 推荐(0) 编辑
摘要:估分: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 阅读全文
posted @ 2020-10-14 17:14 狂妄教主 阅读(10) 评论(0) 推荐(0) 编辑
摘要:估分:100+20+20+10=150 实际:0+20+0+0=20 T1: 没注意只有两条入边,所以花了好多时间搞这玩意,最后还写炸了 因为每个点只有两条入边和出边,所以把新建图,把出边相连,入边相连,答案就是2环数 1 #include<cstdio> 2 #include<cstring> 3 阅读全文
posted @ 2020-10-13 17:12 狂妄教主 阅读(6) 评论(0) 推荐(0) 编辑
摘要:估分: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> 阅读全文
posted @ 2020-10-12 17:28 狂妄教主 阅读(4) 评论(0) 推荐(0) 编辑