$casun547 (AFO)$

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： T1 模拟就好了，先扫出来数字的位置，注意数字可能是多位数，然后找到上下边界，再枚举每个矩形的左右两边，找到水管，找下去，并记录那两个水箱连了边，dfs T2 搜索的思路，从最靠近出发点的两个精灵点开始，每种状态下只可能向左右两边最靠近的两个位置转移，注意只有符合时间要求并能做出贡献的点才转移， d 阅读全文

该文被密码保护。 阅读全文

摘要： T1[A. 入阵曲] 60%算法 维护一下某一列的从第一行到这一行和二维前缀和 然后枚举上下左右边界，$O(n^4)$ 100%算法 省掉左右边界的枚举，改为从左向右扫一边，记录总和%k的余数，并放入桶中，可以发现，如果这个值出现过，那说明这个位置的总和减去那个位置的差（即这个区间）是k的正倍数 T 阅读全文

摘要： T1[A. Blue] 贪心，对于每只青蛙，跳的时候尽量远，越远选择越多 注意若用set实现，要先insert（0） 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<al 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： T1 60%算法 定义f[i][j]表示枚举到i位置，已经使用过了j个队， $f[i][j]+=f[i-1][t] ( t \in [max(0,j-k),j])$滚动一下 这是个O(n^3)的，考虑如何优化，发现可以使用前缀和，避免枚举t，$O(n^2)$ 1 #include<iostream> 阅读全文

该文被密码保护。 阅读全文