third2333

摘要： 洛谷P1124 文件压缩 模拟 阅读全文

摘要： 洛谷P1823 音乐会的等待 单调栈 维护一个上升的单调栈 用以记录有当前这个数向后能看到几个数 但是每次加入一个数 时 他能看到的 是 单调栈中所有比他小的 和跟他一样的数 比他小的下次就没有用了，所以直接退栈 但是 相同的数到后面还是可能会有贡献的，所以贡献算完以后又要进栈 最后如果栈中还有元素 阅读全文

摘要： 洛谷P1316 丢瓶盖 二分答案 二分距离 判断能够取几个 阅读全文

摘要： 洛谷P1133 教主的花园动态规划 这里是环状的，但是我们并不用将他破环成链 只要枚举第一个点 根据第一个点选择最后一个选择什么就行了 然后我们进行DP注意如果当前是 2 的话要分情况 上一次是上升 1 还是下降 0 F1[ i ] 表示 第 i 位置的种第 1 种树所能获得的最大价值 F2[ i 阅读全文

摘要： 动态规划 DP 我们用f[ i ] 表示从 i 点出发到达终点的最多能休息的时间 然后我们发现 状态转移方程f[ i ] = f[ i+1 ] +1 ; 当该点 并没有工作计划时 f[ i ] = max(f[ i+len ],f[ i ]); 当该点 有工作计划时 一个或若干个 阅读全文

摘要： 洛谷 P1461海明码 Hamming Codes枚举 搜索 阅读全文

摘要： hdu1395 数论 欧拉函数对于给出的每一个n 求最小正整数 x 满足 2^x mod n = 1 1、如果给出的n 是偶数或者 1 则一定无解2、如果是奇数 首先根据欧拉定理 我们可知 phi(n)一定是满足要求的 然后答案一定是 phi( i ) 的因数 然后我们就可以 O(sqrt(phi( 阅读全文

摘要： hdu2824 The Euler function O(n)求欧拉函数 阅读全文

摘要： hdu1576 A/B逆元 扩展欧几里得 数论 阅读全文

摘要： 洛谷P1850 换教室最短路 + 动态规划 题解 首先预处理出任意两点的最短路 然后 dp f[ i ][ j ][ 0/1 ] 现在是 第 i 个时间段，已经申请 过 j次了，该次是否成功 0 否 1 成功 的最小的期望 主要是四个方面的转移 前一个是否申请 成功 or失败 当前是否申请 成功or 阅读全文