摘要：
POI 2012 STU-Well 洛谷传送门 题意翻译 给定一个非负整数序列A，每次操作可以选择一个数然后减掉1，要求进行不超过m次操作使得存在一个A_k=0A**k=0且\max(|x_i-x_|)max(∣x**i−x**i−1∣)最小，输出这个最小值以及此时最小的k 题解： 首先看到最大值最 阅读全文
摘要：
CF652A Gabriel and Caterpillar 洛谷传送门 题意翻译 9年级的学生加百利在树上高度为h1的地方发现了一只毛毛虫正向着高度为h2的苹果进发。它在白天每小时上升a厘米，晚上每小时下掉b厘米。可以认为白天从10点开始至22点结束，黑夜从22点开始至次日10点结束。Gabrie 阅读全文
摘要：
洛谷 P1198 [JSOI2008]最大数 洛谷传送门 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法：A n 阅读全文
摘要：
洛谷 P1007 独木桥 洛谷传送门 题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳11个人通过。假如 阅读全文
摘要：
CF545C Woodcutters 洛谷传送门 题意翻译 给 n 棵树在一维数轴上的坐标，以及它们的长度。现在要你砍倒 这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然 也不能覆盖其他的树原来的位置，现在求最大可以砍倒的树的数 目。 1 ⇐ n ⇐ 105 ; 1 ⇐ x i , h i 阅读全文
摘要：
刷题心得—整数的唯一分解方式 首先质因子分解是没有问题了。 注意质因子分解是幂的加法。 然后一个整数还可以被唯一分解成若干个斐波那契数列的项目和。 为什么呢？因为斐波那契数列有1. 任何一个整数都可以被唯一分解成若干个含1的规律数列的项目和。 我怎么预感可能会考这个东西呢？ 反正就是介绍一下。 注意 阅读全文
摘要：
CF633F The Chocolate Spree 洛谷传送门 题意翻译 给出一棵树，每个节点有一个权值，求出不相交的两条链的最大权值和。 题解： 树形DP好题。 众所周知，作为一道DP题，当你没办法转移的时候，你要想着再多来几个状态帮你转移。 比如这道题： 我们直接设答案：$dp[x][0]$表 阅读全文
摘要：
POI 2012 ROZ-Fibonacci Representation 洛谷传送门 给一个数，问最少可以用几个斐波那契数加加减减凑出来 例如 10=5+5 19=21-2 17=13+5-1 1070=987+89-5-1 题解： 贪心。 由于斐波那契数列有项为1，所以显然任何一个数都可以表示为 阅读全文
摘要：
POI 2012 ODL-Distance 洛谷传送门 给你一个序列a[]，定义d(i,j)=a[i],a[j]每次操作可以对其中之一乘一个质数p或除以一个数p(p必须为被除数的约数)，让a[i]=a[j]的最少操作步数 对于每个i，求d(i,j)最小的j，若有多个解，输出最小的j 题解： 其实这道 阅读全文
摘要：
CF484D Kindergarten 洛谷传送门 题意翻译 有一组数，你要把他分成若干连续段。每一段的值，定义为这一段 数中最大值与最小值的差。 求一种分法，使得这若干段的值的和最大。 N < 1e6, a[i] < 1e9。 题解： 正解：贪心+DP。 贪心策略：一定是单调连续串（递增递减都可以 阅读全文
摘要：
小技巧—拆位 对于一些同时维护二进制运算和十进制宏观求和的题目。可以考虑拆位。 拆位就是把一个数按位拆开，分别维护，最后需要统计宏观信息的时候再用位运算合到一起求出正确值。 比如例题： CF242E 阅读全文
摘要：
CF242E XOR on Segment 洛谷传送门 题意翻译 给定nn 个数的序列 aa。mm 次操作，操作有两种： 求 \displaystyle\sum_^r a_ii=l∑rai。 把 a_l\sim a_ra**l∼a**r 异或上 xx。 1\le n\le 1051≤n≤105，1\ 阅读全文
摘要：
CF165D Beard Graph 洛谷传送门 题意翻译 给定一棵 nn 个节点的树，初始所有边都是黑边。 有mm个操作： 1 u：把第 uu 条边改成黑边。 2 u：把第 uu 条边改成白边。 3 u v：若 uu 号节点和 vv 号节点间存在白边，输出 -1，否则输出 uu 号节点和 vv 号 阅读全文