Call_me_Eric的小窝

摘要： 题目链接：点这里 题目描述 公元 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)的，很明显过不了，所以考虑优化。分析 阅读全文

摘要： （zyz真是个zz） 1.当gcd(a,b) = 1时，x * a % b = c(或大于，等于，小于都是可以哒）等价于x % b = c 2.关于F题 可知道若想将[a,b]区间划分为一块并进行排序，必须保证排完序后的区间[a’,b’]所包含的数据与[a,b]的一样，那么就可以划分为一块，此时两区 阅读全文

摘要： D3: T1:买东西 题意：假期到了，小 A 因为期末考试考的好，所以获得了奖金 n 元。现在他来到了 超市，想要买些自己喜欢的东西。超市里有 m 种商品，每一样商品都有他对应 的价值和小 A 对它的喜爱值，且都有无数件，小 A 希望用这些钱买到的东西喜爱值最高。 Input 共两行 第一行两个整数 阅读全文

摘要： Day1 T1分绳子 题意：有一根长度为 l 的绳子，需要把这根绳子剪成两段，一段围成圆形，一段围成正方形，问怎样分割可以使两个图形的总面积最小，总面积最小为多少？（要求精度为小数点后三位） Input 一行一个整数 l Output 一行一个为总面积 S，保留六位小数 Hint 20% l<=10 阅读全文