![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
人生经验
DovahkiinGA
这个作者很懒,什么都没留下…
展开
-
JDFZD1总结
T1桶排序加枚举,把每个数存入桶中,从1跑到最大的数的桶,再去翻数字倍数的桶中有没有记录从加法枚举到乘法枚举,最后找每个存数桶中的记录T2差分,校门口的树升级版,l[i]表示以点i为左端点的线段个数,r[i]表示以点i为右端点的线段个数,然后画一下图都能转化成同一种情况T3辣鸡并查集裸题原创 2017-08-10 09:53:46 · 338 阅读 · 0 评论 -
JDFZD4总结
T1辣鸡数瓷砖(两个等差数列相乘)取膜注意没有除法法则T2 先转成从1到n/k的互质对快筛欧拉......T3归并(树状数组)前后求两遍逆序对再相减就好原创 2017-08-10 11:17:47 · 211 阅读 · 0 评论 -
JDFZD3总结
T1堆优化贪心(大根堆)由于不能折返(折返就不能收益最大化),就可以枚举走过的终点,总钱数-=路费,把前面所有湖钓到的鱼放入大根堆,每次取出,并减去减少的鱼量直到钱数不足或没有鱼为止。T2只要找和为周长一半的弧长区间有几个就行双指针扫描就好T3概率DP......不会原创 2017-08-10 10:38:18 · 138 阅读 · 0 评论 -
JDFZD2总结
T1搜索根据dalao的思路,因为只有两种字符,所以可以把整个图转为二进制.......做法不会orz暴搜大法好T2......这题不难得出 f[1]=1; for(int i=2;i { f[i]=f[i-1]; if(!(i&1)) //evenf[i]+=f[i>>1]; f[原创 2017-08-10 10:12:50 · 183 阅读 · 0 评论 -
JDFZD5
T1Z(大)Z(黄)签到题排序求极值差T2魔改多重背包只有四种重量,用桶装一下,然后背包T3(待续)原创 2017-08-10 16:01:24 · 264 阅读 · 0 评论