摘要： 思想： 每次开点的时候：左右孩子都开辟新空间 注意懒惰标记tag: 因为会向下传递 提前在值中减去懒惰标记，避免重复计算 链接：https://www.nowcoder.com/acm/contest/121/H来源：牛客网 乐于助人，善于团结，吃苦耐劳，平易近人，尊敬师长，团结同学，心地善良，为人 阅读全文

摘要： ps: 自己的方法绝对是弱爆了 肯定存在更优的方法 O(n^3)复杂度 暴力求解的。。 链接：https://www.nowcoder.com/acm/contest/121/K来源：牛客网 柯怡最近开始沉迷赌博，比如跟别人赌这次陕西皇家女子学院举办的校赛里面，AK人数的奇偶； 而这种赌博显然柯怡稳 阅读全文

摘要： 1321: 营救公主 题目描述 DSKer今天又做梦了，他的睡眠质量一直很差。他梦见他化身骑士（不存在），去营救公主。 公主被困在一个迷宫里。迷宫里有N个编过号的门（N<=5)，它们分别被编号为A,B,C,D,E.为了救出公主，DSKer必须打开门，但是，开门之前必须在迷宫里找到这个打开这个门所需的 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/121/I来源：牛客网 题目描述 ACM竞赛队内要开运动会啦！！！！ 竞赛队内的一群阳光乐观积极的队员们迅速的在操场上站成了一支队伍准备开始热身运动。但教练看了一眼觉得队伍高高低低很不整齐。 教练想让大家从低到高站好，每 阅读全文

摘要： 1 /* 优点： 2 1 支持负整数的运算 3 2 良好的输出形式 没有前导零 4 3 支持cin直接输入 支持cout直接输出 5 4 支持整数的直接赋值 big_int x=100; 6 缺点： 7 1 封装不好 基本都是友元函数操作 8 2 速度慢 乘法没有使用FFT 除法采用二分法 9 ... 阅读全文

摘要： 我为什么总是犯这些愚蠢错误啊，还是自己逻辑不够严谨。 努力ing...... 阅读全文

摘要： 感谢金牌果善意的提醒~~~树形dp还是有点麻烦。。 阅读全文

摘要： 给定一个长度为n的区间：求m段连续子区间的和 最大值（其中m段子区间互不相交） 思路： dp[i][j]: 前j个元素i个连续区间最大值 （重要 a[j]必须在最后一个区间内） 转移方程：dp[i][j]=max (dp[i][j-1],dp[i-1][t]) + a[j] ( dp[i-1][t] 阅读全文

摘要： 核心 ： 博弈搜索树 双方得分互为相反数 dfs (x,y,player): 玩家player下完（x,y)之后的得分最大值 易错： 先判断输赢，再判断平局 待改进： check() 函数写的还是太臃肿了 233 阅读全文

摘要： 题目分析 ： （8 4） 可以由（7 4），（6，4），（ 4，4） 基础上转化 意味着一个新加入的元素可以按照它加入的方式分类，从而实现动态规划 核心：加入方式 新加入的元素构成转换环的元素个数（n的约数） eg: （8，4） 新加入元素自己单独一个环 （7，4） （6，4）新加入元素自己构成二元 阅读全文