Call_me_Eric的小窝

摘要： 如果用了大量的STL，建议用vector的存图而不是链式前向星，不然会出现这样的惨案倍增要写成 f [ 20 ] [ m a x n ] f[20][maxn] f[20][maxn]而不是 f [ m a x n ] [ 30 ] f[maxn][30] f[maxn][30]，而且一定要注意把倍 阅读全文

摘要： Day -7~-2:每天只有不到两个小时的训练时间，很慌 Day -1:中午和学校请了假来DL，走的时候大家都鼓励我（谢谢大家）。来到大连，看到KHIN，樱雪喵，_Cx330等几位大佬，更方了。但是看大家说说笑笑，心情也平缓了许多（直接不跳了） Day 0: T1 : 8:30~9:10: 略略的看 阅读全文

摘要： 软件补丁问题 题目描述 T 公司发现其研制的一个软件中有 n n n 个错误，随即为该软件发放了 m m m 个补丁程序。 每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。 换句话说，对于任 阅读全文

摘要： 题目链接：点这里 [CSP-S 2022] 假期计划 题目背景 由于众所周知的原因，官方数据现置于子任务 0，剩余的子任务为民间数据。 题目描述 小熊的地图上有 n n n 个点，其中编号为 1 1 1 的是它的家、编号为 2 , 3 , … , n 2, 3, \ldots, n 2,3,…,n 阅读全文

摘要： 题目描述 自从看了《哈利波特》，小Y就十分渴望获得魔法值。于是他和一群向往魔法的孩子（当然这些孩子们都是不会魔法的）来到了哈利波特的家，大家坐成一排。哈利波特会不时的给大家传输魔法。 哈利每次会选择一个区间，给这个区间里的孩子们传输魔法：最左边的孩子给一点，第二个给两点……哈利有时会突然问你某一个孩 阅读全文

摘要： 题目链接：点这里 题目描述 在小新家附近有一条“公园路”，路的一边从南到北依次排着 n 个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第 a 个和第 b 个公园之间（包括 a,b 阅读全文

摘要： 题目链接：点这里 题目描述 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 u_i 号星球沿 阅读全文

摘要： T1:dp，但是边界处理有误（导致50）（以后对于这种类型的DP建议从(i,j)向(i+1,j)和(i,j+1)推，这样不用处理(i,0)和(0,j)的情况） T2:Tarjan SCC缩点，确实没写过模板，但是喜提50分 T3:纯纯大模拟，因为题太长没敢看 总结：在T1认为是正解但是一直是错的时候 阅读全文

摘要： zyz你还能再弱点吗连T4暴力都写不出来 关于节奏： 0~15min：受到某牛姓男子的战术威慑，zyz在前15min中并没有对score做出任何贡献：time-=15,score+=0; 15min-1h：对于T1和T3进行了正确的分析出zyz弱的做不出来，于是进行快乐的暴力：time-=45,sc 阅读全文

摘要： 1.单调队列与单调栈： 单调队列和单调栈都具有单调性，或是单调递增，或是单调递减。借助这个性质，我们可以在O(n)的时间复杂度下完成一些O(n2)才能完成的算法 ①滑动窗口：例题 如果按照传统思想，应该每次枚举到i位置时，都向后枚举k个位置，时间复杂度是O(nk)的，很明显过不了，所以考虑优化。分析 阅读全文