该文被密码保护。 阅读全文
posted @ 2023-02-21 21:12
Larunatrecy
阅读(1)
评论(0)
推荐(0)
摘要：
时间安排 7.30~7.47 发现重题，于是换题。 7.47~7.52 T1很sb，写了。 O0O0O0OO0O0O0O0O0O0O0O0O0O0O0O00O 7.52~8.40 T2不是很sb，想了个状态数巨大的dp套dp。 dfs搜了一下只有364个状态。 似乎没什么分。 8.40~8.50 疯 阅读全文
posted @ 2023-02-17 21:31
Larunatrecy
阅读(28)
评论(0)
推荐(0)
摘要：
7.30~7.40 看题，T3是题答，感觉还很典。 7.40~8.20 糊了个T3的构造，感觉还挺对。 8.20~9.40 写T1，二分+长剖看起来很好写，但是过不掉。 发现可以在长剖的过程中记录上一次修改的深度，通过坐标差得到缺少的贡献。 9.40~10.20 写T2的40分dp/矩阵乘法。 10 阅读全文
posted @ 2023-02-14 19:31
Larunatrecy
阅读(28)
评论(0)
推荐(0)
摘要：
标题含义为\(GAME\)(博弈论) 博弈论的彻底学习 前言 本文通过大量理论以及例题的学习，彻底掌握博弈题的常用技巧以及分析方法和思路。 序章 对于传统博弈题，常用的思路有四种：打表，分析性质，数据结构，动态规划。 其中分析性质是重中之重。 非传统的博弈题比如二分图博弈，交互式博弈等。 对于大部分 阅读全文
posted @ 2023-02-13 20:39
Larunatrecy
阅读(13)
评论(0)
推荐(0)
摘要：
时间安排 8.30~9.07 写了个T2的70分. 9.10~10.00 T1感觉题意很绕，理了很久，转化为在一棵二叉树里找到一棵子二叉树的问题。 想了很多做法都不太行。 10.00~10.30 看到100代码只有500b感觉很离谱。 想到直接dfs好像复杂度就是$2^i\times 2^{n-i} 阅读全文
posted @ 2023-02-12 19:00
Larunatrecy
阅读(27)
评论(0)
推荐(0)
摘要：
时间安排 7.30~7.40 分析了一下T2，分四种情况，有两种情况是二位数点，另外两种情况都是求前缀最大面积。 一开始想的是用兔队线段树做，发现需要再套李超线段树感觉很难受，后来又想，可能的位置只有前缀最小值，因此直接建树树剖套李超，但是没什么改变。 又想到，可以离线去做，事实维护单调栈和线段树套 阅读全文
posted @ 2023-02-11 19:19
Larunatrecy
阅读(51)
评论(2)
推荐(0)
浙公网安备 33010602011771号