摘要： rank 19 45分 ##题纲：T1：数论，欧几里得算法求解线性同余； ##T2：线段树DP+贪心确定决策顺序； ##T3：Dij神仙最短路； ##T4：暴力+思维（细节太多，真的是没有20组以上数据可以调的出来的吗？） ###T1:给你n个数，和正整数a，b，可以对每个数进行+a,-a,+b,- 阅读全文

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

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

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

摘要： ##一类典型就是走数位三角形。 ###eg，给你一个倒三角形似 3 2 1 4 1 2 3 1 2 4 ###第一行是第一层，要求你如果要到达(i,j)位置（i行j列），必须先到达(i-1,j)和(i-1,j+1)位置。问你最多可以走m步，每到一个格子就可以获得格子里的价值，最多获得多少价值。(n< 阅读全文

摘要： ##T1：玩游戏：思维+贪心 ##T2：排列：笛卡尔树DP（其实就是把问题通过一个方式分为左子区间和右子区间分别处理） ##T3：最短路：神奇双向同时Dij最短路 ##T4：矩形：线段树标记和区间处理在二维问题上灵活应用 ###T1：给你一个数列A，和位置pos，要求从pos位置开始，双指针l，r从 阅读全文

摘要： 分数：20分 纲要： 1图论，建图连边 2DP，思维为主 3矩阵 找规律，结论 4DP，斜率优化 T1 A. 交通 - 【比赛】2022高考集训2 - 比赛 - 衡中OI (hszxoj.com) 假设一个点的两条出边为 ，我们新建一个图给 连边。如果一个点的两条入边为 ，我们也给 连边。 不难发现 阅读全文

摘要： ##90+90+20+4 204 rank12 嗯 ##题纲 ##T1：DP优化 ##T2：积性函数线性筛解决 ##T3：图论Dijstra ##T4：树上计数DP+期望 ###T1：求两个数字串的最长上升公共子序列长度 ####（1）dp[i][j]:在A中匹配到i，在B中匹配到j，最长的公共上升 阅读全文

摘要： ##线段树维护扫描线的长度--求矩形面积 https://www.luogu.com.cn/record/83280051 ###注意的就是（1）线段树一个节点代表单位线段，tot不加进去（2）懒度标记优化，用sum记录整条线段的覆盖次数，有就让len=sum_len,没有就用儿子的（3）lenth 阅读全文

摘要： 220（70+100+20+30） rank 53 ##T2：大模拟，而且相当简单 ##T1:数论，大数据质数快速确认 ##T3:思维题+高水平暴力水高分 ##T4：鬼畜的数位DP+位运算（考虑对每一位贡献）期望计算 ###T1：给你[L,R]区间，让你输出每个区间内数的最小质因子(R<=1e12) 阅读全文