摘要: #pragma GCC optimize("O2") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define N 100001 typedef long long ll; const i...阅读全文
posted @ 2017-11-02 15:02 abc2354 阅读(23) 评论(0) 编辑
摘要: 1.vector的好处 支!持!删!除! 节!省!内!存! 2.一点基础的小操作 ①插入操作:v.push_back(x) 在尾部插入元素x; ②删除操作 : v.erase(x)删除地址为x的元素 ③遍历:vector提供三种遍历操作,分别是像数组一样直接遍历 for(int i=0;i<=n;i阅读全文
posted @ 2017-10-09 17:19 abc2354 阅读(29) 评论(0) 编辑
摘要: 跪拜_Blackjack_神犇阅读全文
posted @ 2017-09-30 14:30 abc2354 阅读(25) 评论(0) 编辑
摘要: 因为结论题实在是非常之差 于是决定写这篇来总结一下阅读全文
posted @ 2017-09-28 14:33 abc2354 阅读(20) 评论(0) 编辑
摘要: 看了出题知识点才发现自己连KMP都没有好好的理解,甚至一共就打过一次板子 于是照着之前的课件学了一学...发现没怎么弄懂qwq 我太弱啦! 找了一篇自认为全网最好的介绍 觉得写得很棒 字符串匹配的KMP算法 作者: 阮一峰 日期: 2013年5月 1日 作者: 阮一峰 日期: 2013年5月 1日 阅读全文
posted @ 2017-09-27 20:34 abc2354 阅读(18) 评论(0) 编辑
摘要: 因为每次写线段树都要纠结好久...于是决定将成型的模板放在这里 以后直接打上去就好了 建树: tips1:初值都是0可以省略 tips2:对于不同的维护值要用不同的标记 单点查询: 区间加: 打标记:阅读全文
posted @ 2017-09-27 10:02 abc2354 阅读(22) 评论(0) 编辑
摘要: 初见完全没有思路.....感觉像是线段树 但二维感觉完全不可做嘛 于是只能去看了看题解 然而还是疯狂爆零+WA.. 和yycc神犇调了两三个小时才调出来... ——————以下个人理解 考虑到每次的修改都是对整行和整列进行操作 可以把每行缩成一个点 这样修改就相当于对这个点进行单点修改 同理也把每列阅读全文
posted @ 2017-09-21 16:57 abc2354 阅读(65) 评论(0) 编辑
摘要: 考虑朴素的dp: 对于每一行的每一个点 枚举能到的所有点(类似bzoj1648 比这题简单的dp) 期望时间复杂度O(NMT) 显然是超时做法 那么我们发现只有k个点对答案有贡献 考虑对每一个有权值的点以x为关键字排序 容易看出 对于每个点前面的所有点,只要有abs(yi-yj)<=t*abs(xi阅读全文
posted @ 2017-09-20 16:50 abc2354 阅读(14) 评论(0) 编辑
摘要: 题意:任选四段木板拼正三角形 因为是正三角形 所以我们可以想到至少是两个相同的,剩下两个拼成最后一条边 我们只需要枚举边长即可 那么我们对每次读入的x,使他的cnt++ 考虑用一个二重循环 外层枚举边长的长度 从2到5000 内层枚举用来拼成最后一条边的其他一根木板 一次循环对答案有贡献 当且仅当边阅读全文
posted @ 2017-09-20 15:38 abc2354 阅读(14) 评论(0) 编辑
摘要: 题目背景 从前有一个聪明的小魔女帕琪,兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性(金、木、水、火、土、日、月)的魔法,除了能使用这么多种属性魔法外,她还能将两种以上属性组合,从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合,为了掩盖弱点而将火和土组合等等,变化非常丰富。 题目描述 现在帕琪与强阅读全文
posted @ 2017-09-20 09:08 abc2354 阅读(75) 评论(2) 编辑