慕斯ひいきする

摘要： あなたには僕が見えるか？ あなたには僕が見えるか？ 阅读全文

摘要： 给出正整数 \(a,b,c,m\) ，其中 \(a,b,c\) 两两互质，\(T\) 组数据，任意一个三元组 \((x,y,z)\) 满足： \[(x^a+y^b)\ mod\ m\equiv (z^c)\ mod\ m,\ x,y,z\in (0,m)\cap Z \]\(a,b,c\le 10^ 阅读全文

摘要： 【11.19 NOIP模拟赛】总结 T1 集合 给定 \(n\)，求 \(\{1...n\}\) 所有非空子集的和的积。 \(n\le200\) DP 求和为 \(i\) 的方案数 \(f_i\)，答案为 \(\prod\limits_{i=1}^{n(n+1)/2}i^{f_i}\) 注意 \(f 阅读全文

摘要： 给定 \(n\) 个点 \(m\) 条边的无向简单连通图，每条边有颜色 \(c_i\) ，当第 \(k\) 次经过颜色为 \(j\) 的边时，需要花费 \(k\cdot x_j\) 的代价。求在经过边数最小的情况下，\(1\) 到各个点的最短路 \(n\le 50,m\le \binom{n}{2} 阅读全文

摘要： 例题： 给定一个 \(n\) 个点，\(m\) 条边的 \(DAG\)，进行 \(q\) 次询问，每次询问给定 \(s,t,l,r\) 。问若只保留 \([l,r]\) 之间的边，\(s\) 能否到达 \(t\) 。 \(1\le n,q\le 5\times 10^4,1\le m\le 10^5 阅读全文

摘要： [HNOI2011] 卡农 - 洛谷 很好的推式子题，消除了我对容斥的刻板印象😢 本以为是以类似于在【第 \(i\) 个数出现偶数次】的基础上，做 \(|\bigcup_{i=1}^n{A_i}|\) 这种容斥的 哎，直接上 solution 吧。 因为无序不好做，那就用有序来做 经典地，设 \( 阅读全文

摘要： 题意： 数轴上在起点 \(s\) 和终点 \(t\) 间的整点中有 \(n\) 个关键点，第 \(i\) 个关键点位置为 \(c_i\)，可获得 \(m_i\) 的价值。你可以从起点开始，每次跳至多 \(z\) 个点（跨过中间的点），而每到达一个 \(s\) 以外的点需要支付 \(a\) 的代价，求 阅读全文

摘要： 常用DP技巧 前 \(i-1\) 个到前 \(i\) 个，在末尾加入（钦定了相对顺序） 以一个分界线（一般为最值），将序列分开，然后插入（一般为最值），两个子段互比 计数 DP 拆式子：有共同变量的不必每次枚举，提出来预处理，优化时间复杂度 思路 看到前缀最大值 & 后缀最大值 \(\to\) 将最 阅读全文

摘要： 浅谈二维数点 1. 序列上的二维数点 这个问题显然是简单的，离线后按照 \(x\) 排序后第一维扫描，第二位 \(BIT\) 的二维偏序 时间复杂度 \(O(n\log n)\)，空间复杂度 \(O(n)\) 那么如果在线呢？😕 经典的主席树问题，以下标为版本，建可持久化线段树 时间复杂度 \(O 阅读全文

摘要： 上午：正睿场NOIP20连T1T2合并 😉 T1：上升序列 给定 \(n\times m\) 矩阵，其中每行行内单调不降，在每一行选一个数，求组成单调不降序列方案数 \(n \le 100,m\le 10^4\) 简单DP，因为每行已经排好序，故双指针转移即​​可✌️ ​ T2：划分 给定序列 \ 阅读全文