ZeldaandLink

摘要： 先开个坑（ 阅读全文

摘要： 预估：100+60+50=210 实际：100+60+50=210 难度：橙蓝蓝蓝 p8312 p6370 p7535 p1282 拿到题后感觉t1好像做过，直接开始写代码，大样例没过，调代码大概调到2.5h过了大样例，但还是感觉不太对开始造数据并成功将自己hack，大概3h~3.5h通过hack。 阅读全文

摘要： 题目难度：绿，上篮/下紫，蓝，紫 预估得分:70+30+0+0 实际得分:30+0+0+0 先通读了一遍t1,t2，想出来t1O(n^2)(70) ，t2特殊性质12(30)的解法，斟酌后决定先写t1的部分分(70),代码因编译器报错（实际上没错）调了很久，大概10:30写完。开始写t2部分分，大概 阅读全文

摘要： 大概难度：t1t2黄t3蓝t4紫 预估得分：100+0+0+0~10 实际得分：100+0+0+10=110 黄题切不出来，我是人机 t1大概20~30min有思路，但当时的思路是l到r的区间总数-全奇数的区间总数。代码大概写了1h左右发现少减了全偶数的情况。剩下的时间就都在调代码和加特判，11:3 阅读全文

摘要： 本人的第一篇博客，记录一些经典dp问题 lis（最长上升子序列） 给定一个长为n的序列ai,求这个序列的最长单调上升子序列长度 例：a={1，2，4，1，3，4} 做法一（n^2） 设dp[i]=以a[i]结尾的子序列中，最长的上升子序列的长度 如在该例子中dp={1，2，3，1，3，4}； 动态转 阅读全文

摘要： 2024.8.2模拟赛： 记得检查是否所以输入输出都加了快读/快写 2024.7.30模拟赛： 看完题觉得太简单不要直接做，检查一遍是否读错题意，若读出两种意思则选择更符合该比赛难度的做法 开inf，MAX一定要检查是否超int/ll，不要直接const int inf=1e18; abs（）向上取 阅读全文