08 2020 档案

2020.08.15【NOIP提高组】模拟 总结
摘要：估分：$100 + 30 + 0 + 0 = 130$ 考场：$70 + 30(70) + 0 + 0 = 100(140)$ 然后感觉自己又炸了，被爆踩(*￣︶￣) \(T1\) 求仙人掌中两点距离，显然可以用圆方树乱搞。 第一次打圆方树，没有意识到两个点构成环的情况要特判。。 惨烈$WA70$。 阅读全文
posted @ 2020-08-15 12:15 jz929 阅读(127) 评论(0) 推荐(0)
2020.08.14【省选B组】模拟 总结
摘要：今天被踩的太惨了。。。搞得现在才有时间写写总结（来记录一下自己被踩得有多惨） 估分：$20 + 0 + 40 = 60$ 考场：$20 + 0 + 40 = 60$ $T2$凸包暴力都不会求，菜了菜了。。。 而这场比赛有两人$AC$两题，爆踩全场 \(T1\) 考场看到$T$很大，尝试快速幂，菜了不 阅读全文
posted @ 2020-08-14 20:11 jz929 阅读(107) 评论(0) 推荐(0)
2020.08.13【省选B组】模拟 总结
摘要：最近正在体会天天被踩的快感。。。 估分：$100 + 30 + 0 + 0 = 130$ 考场：$100 + 50 + 0 + 40 = 190$ $T4$只用了$10min$打暴力，不敢估$40$。。。 \(T1\) 如$LJ$所说：裸的莫队 \(T2\) 第一眼：裸的后缀自动机。 想：自己不会打 阅读全文
posted @ 2020-08-13 14:36 jz929 阅读(112) 评论(0) 推荐(0)
2020.08.12【省选B组】模拟 总结
摘要：估分：$100 + 30 + 30 + 30 = 190$ 考场：$100 + 30 + 20 + 0 = 150$ 看来我的暴力水平还是不咋地。。。 \(T1\) 看完题，点分治就直接上了。 发现每一位互不影响，所以在看经过$rt$的路径时存储一下有该位的个数，然后乘加到答案即可。 由于同一个子树 阅读全文
posted @ 2020-08-12 16:42 jz929 阅读(104) 评论(0) 推荐(0)
2020.08.11【省选B组】模拟 总结
摘要：估分：$100 + 100 + 0 + 0 = 200$ 考场：$100 + 90 + 0 + 40 = 230$ 今天做题状态极好（很舒服），$10:00$前打完三题，然后玩了玩$T3$，从容结束比赛。 不像上次还剩十分钟开第二道题。。。。。。 \(T1\) 显然的换根操作，乱玩即可。 \(T2\ 阅读全文
posted @ 2020-08-11 12:32 jz929 阅读(154) 评论(0) 推荐(0)
2020.08.10【省选B组】模拟 总结
摘要：爆零，呵呵。 估分：$30 + 30 + 0 + 0 = 60$ 考场：$0 + 0 + 0 + 0 = 0$ 刚了一场比赛的$T1$，最后$T2$这种一眼切的题没时间打了。 \(T1\) 刚开始想的是贪，然后打完+对拍，然后证伪。 后来想到树形$DP$，没打完。 正解： 可以发现原图点相邻连边可以 阅读全文
posted @ 2020-08-10 14:44 jz929 阅读(124) 评论(0) 推荐(0)
2020.08.08【省选B组】模拟 总结
摘要：估分：$20 + 30 + 30 = 80$ 考场：$0 + 50 + 60 = 110$ 奇奇怪怪的分数出现了。。。 $T1$由于没有删除输出方案数的那一行，愉快爆零。 \(T1\) 考场瞎搞全排列，发现只与相对位置有关。 于是尝试$O(n^4)DP$，愉快炸裂。 看来是我边界以及方案数的统计打错 阅读全文
posted @ 2020-08-08 15:10 jz929 阅读(212) 评论(1) 推荐(0)
2020.08.07【省选B组】模拟 总结
摘要：今天比赛—————>暴力欢乐赛 估分：$30 + 0 + 30 + 0 = 60$ 考场：$30 + 0 + 30 + 0 = 60$ 人家暴力拿满$rank1$(*￣︶￣) 其实人家打了我不会打的暴力(*￣︶￣) \(T1\) 很容易想到将询问分块，然后就可以快速求出每个询问的边集。 此时的问题就 阅读全文
posted @ 2020-08-07 15:43 jz929 阅读(120) 评论(0) 推荐(0)
2020.08.06【省选B组】模拟 总结
摘要：估分：$70 + 0 + 0 = 70$ 考场：$70 + 20 + 0 = 90$ 被爆踩了。。。 $T3$没有打暴力$DP$，巨亏了。。。 \(T1\) 这道题考场直接找规律。。。 找完规律发现答案是某些数的倍数，由于会算重所以要容斥。 $O(2^15*T)$会$TLE$，没有想到优化于是$70 阅读全文
posted @ 2020-08-06 19:48 jz929 阅读(91) 评论(0) 推荐(0)
2020.08.05【省选B组】模拟 总结
摘要：今天比赛做得超级（不）爽。。。 估分：$10 + 0 + 30 + 0 = 40$ 实际：$0 + 0 + 30 + 0 = 30$ 我晕了，暴力也打错了。。。。。。 \(T1\) 隔了一天才回来打$T1$（$2020.8.6$），发现自己已经习惯（爱上）了三进制转移。 我们对于一个格子有三个状态， 阅读全文
posted @ 2020-08-05 14:30 jz929 阅读(116) 评论(0) 推荐(0)
2020.08.04【省选B组】模拟 总结
摘要：估分：$100 + 100(假) + 0 = 200$ 考场：$100 + 20 + 0 = 120$ 估分$TM$假了。。。$T2$考虑不全。。。 \(T1\) 这道题就是个裸的可持久化$trie$吧。。。 我们选择时就是贪心从高位到低位选即可。 \(T2\) 一开始找出一个错误的结论。。。 以为 阅读全文
posted @ 2020-08-04 14:32 jz929 阅读(153) 评论(0) 推荐(0)
jzoj 5251. 【GDOI2018模拟8.11】决战
摘要：我：！@#￥%……&*（） 原来这就是一个套路(￣︶￣) 我们从暴力入手，\(f[i+1][T][j+|T|] += f[i][S][j]\) 其中$S,T$表示该行哲学家的状态，而$|T|$表示$T$状态放的哲学家个数。 我们可以将第三维去掉，改成多项式的形式：\(g[i][S]=∑_{j=0}^ 阅读全文
posted @ 2020-08-04 07:16 jz929 阅读(270) 评论(1) 推荐(0)
BSGS小结
摘要：求解$a^x≡b(mod$ \(p)\) 对于$a,p$互质 我们可以把$x$拆成$A*sqrt(p)-B$，然后转化成： \(a^{A*sqrt(p)}≡b*a^B(mod\) \(p)\) 因为$A,B<=sqrt(p)$，所以我们可以暴力枚举$A,B$，然后用$hash$储存判断相同情况即可。 阅读全文
posted @ 2020-08-03 16:24 jz929 阅读(83) 评论(0) 推荐(0)
2020.08.03【省选B组】模拟 总结
摘要：估分：$100 + 100 + 0 = 200$ 考场：$100 + 20 + 0 = 120$ 呵呵，$T2$翻了。。。 \(T1\) 首先找直径$O(n)$，然后考虑观察结构判断。 对于一个$low[x][0]+low[x][1]==ans$的直径（即以$1$为根的树中$x$为转折点） 下面的某 阅读全文
posted @ 2020-08-03 14:36 jz929 阅读(124) 评论(0) 推荐(0)
2020.08.01【省选B组】模拟 总结
摘要：估分：$100 + 70 + 30 = 200$ 考场：$100 + 70 + 30 = 200$ 表示和估分一样，这次发挥可以。(*￣︶￣) \(T1\) 用数据结构维护操作，想到分块。 但更新的时候由于还有一个修改次数，所以不得不再加一个$logx$（是关于$Max$操作的$c$，具体不清），还 阅读全文
posted @ 2020-08-01 14:26 jz929 阅读(92) 评论(0) 推荐(0)