- 博客(5)
- 收藏
- 关注
RSS订阅原创 NOIP2020 游记
NOIP2020 游记Day -4 到Day -1每天打模拟赛。Day -4打了65分，改了之后330。Day -3打了98.3，改了之后320。Day -2打了120，改了之后320。Day -1打了122.5，改了之后195。Day 0没有比赛，总结加消化。待更新。...
2020-12-07 21:45:30
316
1
原创 2020.12.03【NOIP提高B组】模拟 总结
2020.12.03【NOIP提高B组】模拟 总结1.灵知的太阳信仰这道题目我想到了dpdpdp方法，发现贪心有问题？设fi,jf_{i,j}fi,j表示现在j+1j+1j+1到iii是一段的答案。然后fi,jf_{i,j}fi,j有效仅当j+1j+1j+1到iii的所有ppp不相同。可以预处理好hih_ihi表示fi,jf_{i,j}fi,j有效jjj的最小值。然后就找到一个kkk，从fj,kf_{j,k}fj,k转移到fi,jf_{i,j}fi,j。用hih_ihi优化循环次
2020-12-04 08:25:26
145
原创 JZOJ 5398. 【NOIP2017提高A组模拟10.7】Adore 题解
JZOJ 5398. 【NOIP2017提高A组模拟10.7】Adore 题解题目大意给你一个nnn层DAGDAGDAG，有向无环图，然后改变第iii层可以将((i,j),(i+1,k))((i,j),(i+1,k))((i,j),(i+1,k))这条边变成((i,k),(i+1,j))((i,k),(i+1,j))((i,k),(i+1,j))，问有多少种方法使路径数为偶数。解题思路设fi,jf_{i,j}fi,j表示第iii层路径数奇偶性状态为jjj的方案数，aia_iai表示第iii层到
2020-12-02 17:06:27
165
1
原创 2020.12.02【NOIP提高B组】模拟 总结
2020.12.02【NOIP提高B组】模拟 总结今天打到11点55分才交程序。1.密码(substring)用了三种方法。(1)暴力O(n3)O(n^3)O(n3)。(2)用数学直接加一个和就O(n2)O(n^2)O(n2)。(3)设fi,jf_{i,j}fi,j表示iii后面字符jjj的位置，转移，然后跳一下，时间O(nm)O(nm)O(nm)。应该可以过。后面对拍发现傻逼错误，花了30分钟。正解：如上。用类似dpdpdp法。每次都跳一下。每次都只会经过mmm个点，所以单次为
2020-12-02 16:49:10
118
原创 2020.12.01【NOIP提高B组】模拟 总结
2020.12.01【NOIP提高B组】模拟 总结1.瑰丽华尔兹打了50分dpdpdp，感觉样例的图给错了（222不是向下吗？），答案是对的。然后怕空间挂，有滚动了一下。正解可能就是一段一段考虑，我反正不会。正解：果然如此。设fi,j,kf_{i,j,k}fi,j,k表示第iii段在(j,k)(j,k)(j,k)位置的最大格子数。然后暴力转移，可以卡过（不要滚动数组）。如果数据加强要单调队列优化。2.Heatwave暴力spfaspfaspfa。对于每个点都做一遍。正解可能
2020-12-01 20:19:32
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人