随笔分类 -  A -- 考试

寒假集训好题记录
摘要：Day3B CF1012C(DP) 题目大意：给你一个序列，定义第i个位置为山峰当且仅当h[i-1]和h[i+1]均小于h[i]，现在可以减少某些h[i]的值，代价为减少的量的总和。对于1到n/2（向上取整）的每个数j，需要求出当序列里至少有j个山峰时，需要付出的最小代价 考场再次弱智，我想个**的 阅读全文
posted @ 2021-01-20 22:22 guapisolo 阅读(122) 评论(0) 推荐(0)
2019 3.27~4.4
摘要：还有不几天就省选了，一定要稳住心态，倍加努力 2019 3 27 T1 spy (打表) 题目大意：已知$b_{i}=\sum\limits_{i=0}^{n-1} f((i\;or\;j)\;xor\;i)a_{i}$，现在给出$b$数组，让你还原$a$数组。$n\leq 2^{20}$ 打表题. 阅读全文
posted @ 2019-03-28 22:33 guapisolo 阅读(73) 评论(0) 推荐(0)
2019 March 3.15~3.21
该文被密码保护。
posted @ 2019-03-15 20:45 guapisolo 阅读(12) 评论(0) 推荐(0)
2019 March 3.8~3.14
该文被密码保护。
posted @ 2019-03-13 07:45 guapisolo 阅读(9) 评论(0) 推荐(0)
2019 March 3.1~3.7
该文被密码保护。
posted @ 2019-03-03 10:24 guapisolo 阅读(19) 评论(0) 推荐(0)
2019 Feb 2.25~2.28
该文被密码保护。
posted @ 2019-02-26 20:45 guapisolo 阅读(13) 评论(0) 推荐(0)
2019 Feb 2.18~2.24
该文被密码保护。
posted @ 2019-02-18 22:59 guapisolo 阅读(17) 评论(0) 推荐(0)
2019 Feb 2.9~2.17
该文被密码保护。
posted @ 2019-02-13 15:33 guapisolo 阅读(20) 评论(0) 推荐(0)
一些常见错误/技巧/结论总结
摘要：会把考试/做题时犯得不太容易发现的错误记录下... 错误 1.在$Trie$图/$trs$图上乱搞时，注意可能需要把$fail$树/$parent$树中节点的贡献传递给子树 2.斜率优化$DP$，尤其注意别把$i,j$打反了！ 3.空间不要开小了！线段树4倍，$SAM$2倍，$dfs$序2倍，邻接表 阅读全文
posted @ 2018-11-24 19:22 guapisolo 阅读(236) 评论(0) 推荐(0)
2018 Nov week2
该文被密码保护。
posted @ 2018-11-05 14:35 guapisolo 阅读(14) 评论(0) 推荐(0)
2018 Nov week1
该文被密码保护。
posted @ 2018-10-30 08:33 guapisolo 阅读(10) 评论(0) 推荐(0)
2018 Oct week4
该文被密码保护。
posted @ 2018-10-22 16:07 guapisolo 阅读(11) 评论(0) 推荐(0)
2018 Oct week3
该文被密码保护。
posted @ 2018-10-17 15:13 guapisolo 阅读(8) 评论(0) 推荐(0)
2018 Oct week2
该文被密码保护。
posted @ 2018-10-12 12:10 guapisolo 阅读(8) 评论(0) 推荐(0)
2018 Oct week1
该文被密码保护。
posted @ 2018-10-02 09:44 guapisolo 阅读(11) 评论(0) 推荐(0)