1 2 3 4
上一页 1 2 3 4 5 6 7 8 ··· 20 下一页
摘要: https://codeforces.com/problemset/problem/1428/E 是个贪心,真的玄学阿。不太明白是怎么回事。 样例能看出来,肯定不是只把一个分成两份,那就枚举。分成两份的也有机会分成三份,这样就公平了,谁贡献大就分谁 #include<iostream> #inclu 阅读全文
posted @ 2020-11-11 19:09 Lesning 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 没啥天赋,不够努力,打铁活该,就是这样。 不认也得认了,没想到ICPC更残酷,基本白干了,就这样吧 阅读全文
posted @ 2020-11-11 09:35 Lesning 阅读(64) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P2894 线段树区间连续最大的1的个数,加上区间修改,lazy覆盖。虽然不难,写出来还是很interesting的。。 具体看代码吧 #include<iostream> #include<cstring> #include<que 阅读全文
posted @ 2020-11-10 21:31 Lesning 阅读(97) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P3391 这平衡树太厉害了。 思想就是分裂成1--x-1 x y y n三段,然后给x y这段树打上lazy标记, 在合并和分裂时候都要先下传标记才行 具体看代码就好,留个模板记录一下 #include<iostream> #inc 阅读全文
posted @ 2020-11-07 16:32 Lesning 阅读(86) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P3369 随机大法好啊啊啊 插入数字的时候,把平衡树按x分裂,插入x后再合并,具体可以看代码 #include<iostream> #include<algorithm> #include<cstdio> #include<ctim 阅读全文
posted @ 2020-11-07 10:55 Lesning 阅读(194) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/1417/E 正解: 从二进制最高位开始算,不断分开分开就是答案了。 每一位存下来按照01分开,贪心做事情,具体看代码吧,挺简单 #include<iostream> #include<vector> using n 阅读全文
posted @ 2020-11-05 16:32 Lesning 阅读(131) 评论(0) 推荐(1) 编辑
摘要: 这个题可以尺取也可以权值线段树,我选择了权值线段树动态开点 我是sb 把数组按照a排序 1.如果没有人选a,那么分数线就按照b的最大值算 2.如果选了ai,那比ai小的aj都要选(贪心) 3.数字很大记得动态开点 没事了 非常可惜,其实我已经想到一半以上了,可惜看错了题。。。。秦皇岛两个铜题都很简单 阅读全文
posted @ 2020-11-04 22:14 Lesning 阅读(153) 评论(0) 推荐(0) 编辑
摘要: https://codeforc.es/problemset/problem/1389/E 其实就是让你列公式自己算一次, (x*d - d + y) %w = (y*d - d + x)%w 最后化简成 : (d-1)*(y - x)%w = 0; 可知y-x(y > x)必须是w/gcd (d- 阅读全文
posted @ 2020-11-03 12:23 Lesning 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 这是一个非常有趣(not intersting)的题 传送门 https://www.luogu.com.cn/problem/P6554 dp[x] = sigm dp[p] + list[x]*cnt[x] ans = dp[x] / cnt[x] 利用换根dp枚举一下就好了,转移有点恶心,因为 阅读全文
posted @ 2020-11-02 22:34 Lesning 阅读(79) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/1430/E CF的E题每次都有新发现 这题其实是逆序对,树状数组求逆序对,没事了 以后见到反转次数,先想逆序对 #include<iostream> #include<cstring> #include<queue 阅读全文
posted @ 2020-10-31 11:53 Lesning 阅读(80) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 20 下一页