摘要:离 $NOIp2018$ 还有五天, 总想写点什么 马上退役了啊 是什么时候喜欢上信息技术的呢 记不清了, 很小的时候就喜欢捣鼓关于电脑的东西 当时也不知道有算法这种东西 只是知道有黑客 巨 j8 帅 加上之后育碧 $3A$ 大作 看门狗 就彻底爱上坐在电脑面前码东西的帅逼啦 虽说喜欢却一直没有接触 阅读全文
posted @ 2018-11-04 19:50 Tony_Double_Sky 阅读(460) 评论(4) 推荐(3) 编辑
摘要:三分 给定平面内 $n 阅读全文
posted @ 2018-10-07 12:12 Tony_Double_Sky 阅读(127) 评论(0) 推荐(0) 编辑
摘要:"dalao的博客" 谢谢大佬,每天厚着脸皮去问大佬,大佬那么忙,还抽出时间教我。 谢谢谢谢谢谢谢谢 ! 祝大佬省选加油! RP++! 大佬一定要拿牌哦 "人生导师的博客" 人生导师的自然屏蔽论 $Mark$ 一下 也谢谢人生导师,学啥都比我快,然后返回头教我,NOIP2018加油哈! 祝人生导师天 阅读全文
posted @ 2018-07-09 20:52 Tony_Double_Sky 阅读(283) 评论(0) 推荐(0) 编辑
摘要:线段树优化连边 要求点 $x$ 向区间 $[L, R]$ 连边, 一次的复杂度上限为 $O(n)$ 然后弄成线段树的结构 先父子连边边权为 $0$ 这样连边就只需要连父亲就可以等效于连了区间内每个点 空间复杂度为线段树大小, 一次区间连边时间复杂度为 $O(\log n)$ 这是连入边, 连出边的话 阅读全文
posted @ 2018-11-08 11:07 Tony_Double_Sky 阅读(128) 评论(0) 推荐(0) 编辑
摘要:P2034 选择数字 题目描述 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数,但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 错误日志: longlong 的 $inf$ 没有设为 0xfffffffffffffff Solution 正难则反 正难则反 阅读全文
posted @ 2018-11-07 17:10 Tony_Double_Sky 阅读(135) 评论(0) 推荐(0) 编辑
摘要:P2602 [ZJOI2010]数字计数 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 Solution 一眼识数位dp 以 $dp[i][j]$ 对某个指定的数码, 填了 $i$ 位, 其中有 $j$ 位填了特定数码的 总数码数 然后分一下前导零, 最 阅读全文
posted @ 2018-11-07 12:41 Tony_Double_Sky 阅读(132) 评论(0) 推荐(0) 编辑
摘要:P2885 [USACO07NOV]电话线Telephone Wire 最近,Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务于是,她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 include include include include 阅读全文
posted @ 2018-11-07 12:22 Tony_Double_Sky 阅读(66) 评论(0) 推荐(0) 编辑
摘要: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 中的一个位 阅读全文
posted @ 2018-11-06 10:57 Tony_Double_Sky 阅读(90) 评论(0) 推荐(0) 编辑
摘要:P5002 专心OI 找祖先 给定一棵有根树($n \leq 10000$),$M \leq 50000$ 次询问, 求以 $x$ 为 $LCA$ 的点对个数 错误日志: 看下面 Solution 设点 $u$ 的子树大小为 $size[u]$ 现询问以 $u$ 为 $LCA$ 的点对个数 设 $u 阅读全文
posted @ 2018-11-05 18:37 Tony_Double_Sky 阅读(75) 评论(0) 推荐(0) 编辑
摘要:P4147 玉蟾宫 给定一个 $N M$ 的矩阵 求最大的全为 $F$ 的子矩阵 Solution 悬线法 限制条件为转移来的和现在的都为 $F$ Code 阅读全文
posted @ 2018-11-05 17:15 Tony_Double_Sky 阅读(96) 评论(0) 推荐(0) 编辑
摘要:P1169 [ZJOI2007]棋盘制作 给出一个 $N M$ 的 $01$ 矩阵, 求最大的正方形和最大的矩形交错子矩阵 $n , m \leq 2000$ 悬线法 悬线法可以求出给定矩阵中满足条件的最大子矩阵 对于每个点, 维护 两条等长的线段 , 两线段的底部达到此点的纵坐标, 分别代表能从这 阅读全文
posted @ 2018-11-05 16:31 Tony_Double_Sky 阅读(112) 评论(0) 推荐(0) 编辑
摘要:P4994 终于结束的起点 现在,给你一个模数 M,请你求出最小的 n 0,使得 $\mathrm{fib}(n) \bmod M = 0, \mathrm{fib}(n + 1) \bmod M = 1$ Solution $NOIp$ 之前要搞点这种题找自信的啊 此题直接枚举即可 优化空间滚动数 阅读全文
posted @ 2018-11-04 21:00 Tony_Double_Sky 阅读(81) 评论(0) 推荐(0) 编辑
摘要:离 $NOIp2018$ 还有五天, 总想写点什么 马上退役了啊 是什么时候喜欢上信息技术的呢 记不清了, 很小的时候就喜欢捣鼓关于电脑的东西 当时也不知道有算法这种东西 只是知道有黑客 巨 j8 帅 加上之后育碧 $3A$ 大作 看门狗 就彻底爱上坐在电脑面前码东西的帅逼啦 虽说喜欢却一直没有接触 阅读全文
posted @ 2018-11-04 19:50 Tony_Double_Sky 阅读(460) 评论(4) 推荐(3) 编辑
摘要:题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 di,s include include include include include define LL long long 阅读全文
posted @ 2018-11-03 08:40 Tony_Double_Sky 阅读(72) 评论(0) 推荐(0) 编辑
摘要:P4315 月下“毛景树” 题目描述 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。 爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N 1条树枝,但节点上是没 阅读全文
posted @ 2018-11-02 12:24 Tony_Double_Sky 阅读(67) 评论(0) 推荐(0) 编辑
摘要:P3594 [POI2015]WIL Wilcze doły 题目描述 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连续区间,使得该区间内所有数字之和不超过p。 输入格式: 第一行包含三个整数n,p,d(1 p$ 那么只好更新左端 阅读全文
posted @ 2018-11-01 21:52 Tony_Double_Sky 阅读(63) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-11-01 16:49 Tony_Double_Sky 阅读(143) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-11-01 12:44 Tony_Double_Sky 阅读(118) 评论(0) 推荐(0) 编辑