摘要: 博主太菜啦。退役啦。 博客可能跟着坟啦阅读全文
posted @ 2018-08-16 22:11 ZincSabian 阅读(19) 评论(0) 编辑
摘要: 无奈,体育拉分太多,加上本来中考也有些挂掉,所以成绩不是很理想QAQ。 所以去不了金中了,不过还好,一中也算有oi,能让我继续参赛 对自己有点小期望,就列流水账吧 上面那些能完成再谈其他吧阅读全文
posted @ 2018-07-11 17:55 ZincSabian 阅读(172) 评论(4) 编辑
摘要: From 7.1 to 7.31 40/$∞$ 51nod 1100-斜率最大 这题以前看过,有个结论:斜率最大的两个点一定相邻 我这么理解:将n个点从左到右排列整齐(即以x为第一关键字,y为第二关键字) 设有$i$,$j$,$k$三个点,且$1<=i<j<k<=n$ 若 $\frac{a[j].y阅读全文
posted @ 2018-06-30 18:19 ZincSabian 阅读(95) 评论(0) 编辑
摘要: 朴素spfa与堆优化spfa跑最长路对照阅读全文
posted @ 2018-10-01 10:36 ZincSabian 阅读(9) 评论(0) 编辑
摘要: 博主太菜啦。退役啦。 博客可能跟着坟啦阅读全文
posted @ 2018-08-16 22:11 ZincSabian 阅读(19) 评论(0) 编辑
摘要: From now to noip 最近有点懒,写个刷题日记鞭策自己... 2018-08-07 Bzoj 1611:宽搜,写完这题才知道自己的宽搜并不熟练 2018-08-08 Bzoj 1657:正向反向维护两个单调递减栈 Bzoj 1679:排序后直接暴力枚举 Bzoj 1639:二分答案 20阅读全文
posted @ 2018-08-07 18:25 ZincSabian 阅读(37) 评论(1) 编辑
摘要: 1637: [Usaco2007 Mar]Balanced Lineup 求01序列,转换一下就可以了... 把0当成-1,1不变,统计一下钱坠河前缀和。 sum[i]-sum[j-1]=0的时候就是一个01均等的子串了,那对于每一个sum[i]存一下第一个j在哪,直接统计就好了 当然这个时候的我们阅读全文
posted @ 2018-08-02 17:48 ZincSabian 阅读(26) 评论(0) 编辑
摘要: 【NOIP2015】跳石头 二分答案,然后写一个O(n)判断。直接把l和0当做两颗石头就好了 1 #include<cstdio> 2 int len,n,m,a[50005],ans; 3 bool check(int x) { 4 int lst=0,res=0; 5 for(int i=1;i阅读全文
posted @ 2018-07-31 16:24 ZincSabian 阅读(25) 评论(0) 编辑
摘要: 这题你看n很小,直接floyd就好了 f[i][j]表示i到j的最短路 注意到 f[i][j]=min{f[i][k]+f[k][j]} 然后我们设c[i][j]为i到j之间的路径长度为f[i][j]的有多少 假设有f[i][k]+f[k][j]=f[i][j]的话 因为i到k之间路径长度为f[i]阅读全文
posted @ 2018-07-30 14:14 ZincSabian 阅读(11) 评论(0) 编辑
摘要: 好题!...(躺) 一开始推个分层图最短路...然后发现并不是求最短路(躺 这题题目大意我没看错应该是这样的: 找一条1~n的路径,使路径上第k+1大的数尽可能的小 这个提法是不是有点眼熟... 假设有这样一个问题: 找一条1~n的路径,使路径上最大的数最小 “使最大的最小”,二分答案! 然后我就不阅读全文
posted @ 2018-07-25 18:56 ZincSabian 阅读(15) 评论(0) 编辑
摘要: 好像真的是划水 A题 数据出锅,然后重测,虽然我直接过了233 B题 直接字符串函数 C题 答案明显是$ \sum_{i=1}^{i<=n} a[i]-1 $ 对于那个数直接取a[1~n]的最小公倍数,设为lcm,就好了 因为lcm%ai=0,所以(lcm-1)%ai=ai-1; D题 wa了3发,阅读全文
posted @ 2018-07-21 21:32 ZincSabian 阅读(24) 评论(1) 编辑
摘要: 无奈,体育拉分太多,加上本来中考也有些挂掉,所以成绩不是很理想QAQ。 所以去不了金中了,不过还好,一中也算有oi,能让我继续参赛 对自己有点小期望,就列流水账吧 上面那些能完成再谈其他吧阅读全文
posted @ 2018-07-11 17:55 ZincSabian 阅读(172) 评论(4) 编辑
摘要: From 7.1 to 7.31 40/$∞$ 51nod 1100-斜率最大 这题以前看过,有个结论:斜率最大的两个点一定相邻 我这么理解:将n个点从左到右排列整齐(即以x为第一关键字,y为第二关键字) 设有$i$,$j$,$k$三个点,且$1<=i<j<k<=n$ 若 $\frac{a[j].y阅读全文
posted @ 2018-06-30 18:19 ZincSabian 阅读(95) 评论(0) 编辑