Tony_Double_Sky

摘要： P4891 序列 题目描述 给定两个长度为 n 的序列 A 和 B，定义序列 $C_i=\max\limits_{j=1}^i A_j$ 定义当前的价值是 $\prod\limits_{i=1}^n \min(B_i,C_i) $。 现在有 q 次操作，每次操作将会修改序列 A 或者 B 中的一个位 阅读全文

摘要： P5002 专心OI 找祖先 给定一棵有根树（$n \leq 10000$），$M \leq 50000$ 次询问， 求以 $x$ 为 $LCA$ 的点对个数 错误日志： 看下面 Solution 设点 $u$ 的子树大小为 $size[u]$ 现询问以 $u$ 为 $LCA$ 的点对个数 设 $u 阅读全文

摘要： P4147 玉蟾宫 给定一个 $N M$ 的矩阵 求最大的全为 $F$ 的子矩阵 Solution 悬线法 限制条件为转移来的和现在的都为 $F$ Code 阅读全文

摘要： P1169 [ZJOI2007]棋盘制作 给出一个 $N M$ 的 $01$ 矩阵， 求最大的正方形和最大的矩形交错子矩阵 $n , m \leq 2000$ 悬线法 悬线法可以求出给定矩阵中满足条件的最大子矩阵 对于每个点， 维护 两条等长的线段 ， 两线段的底部达到此点的纵坐标， 分别代表能从这 阅读全文

摘要： P4994 终于结束的起点 现在，给你一个模数 M，请你求出最小的 n 0，使得 $\mathrm{fib}(n) \bmod M = 0, \mathrm{fib}(n + 1) \bmod M = 1$ Solution $NOIp$ 之前要搞点这种题找自信的啊 此题直接枚举即可 优化空间滚动数 阅读全文

摘要： 离 $NOIp2018$ 还有五天， 总想写点什么 马上退役了啊 是什么时候喜欢上信息技术的呢 记不清了， 很小的时候就喜欢捣鼓关于电脑的东西 当时也不知道有算法这种东西 只是知道有黑客 巨 j8 帅 加上之后育碧 $3A$ 大作 看门狗 就彻底爱上坐在电脑面前码东西的帅逼啦 虽说喜欢却一直没有接触 阅读全文

摘要： 题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 di,s include include include include include define LL long long 阅读全文

摘要： P4315 月下“毛景树” 题目描述 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N 1条树枝，但节点上是没 阅读全文

摘要： P3594 [POI2015]WIL Wilcze doły 题目描述 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。 输入格式： 第一行包含三个整数n,p,d(1 p$ 那么只好更新左端 阅读全文

摘要： P1282 多米诺骨牌 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1 S2|。例如在图8 1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1 S2|=2。每个多米诺骨牌可以旋转180 阅读全文

摘要： P2422 良好的感觉 给定一段序列， 其中元素 $0 \leq a_{i} \leq 100000$ 定义一段子段 $[L, R]$ 的舒适值为 $\min_{L \leq i \leq R}a_{i} \sum_{i = L}^{R}a_{i}$ 求最大舒适值（并定位其位置） $n \leq 5 阅读全文

摘要： P3089 [USACO13NOV]POGO的牛Pogo Cow FJ给奶牛贝西的脚安装上了弹簧，使它可以在农场里快速地跳跃，但是它还没有学会如何降低速度。 FJ觉得让贝西在一条直线的一维线路上进行练习，他在不同的目标点放置了N (1 t$$ 即 $[x, j]$ 范围内 $dp[j][k]$ 全部 阅读全文

摘要： P2889 [USACO07NOV]挤奶的时间Milking Time 奶牛Bessie在0~N时间段产奶。农夫约翰有M个时间段可以挤奶，时间段f,t内Bessie能挤到的牛奶量e。奶牛产奶后需要休息R小时才能继续下一次产奶，求Bessie最大的挤奶量。 错误日志： dp[i]转移的设计强制选择了第 阅读全文

摘要： P2679 子串 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？ 注意：子串取出的位置不同也认为是 阅读全文

摘要： P3932 浮游大陆的68号岛 妖精仓库的储物点可以看做在一个数轴上。每一个储物点会有一些东西，同时他们之间存在距离。 每次他们会选出一个小妖精，然后剩下的人找到区间[l,r]储物点的所有东西，清点完毕之后问她，把这个区间内所有储物点的东西运到另外一个仓库的代价是多少？ 比如储物点 i 有 x 个东 阅读全文