a799091501

摘要： #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... 阅读全文

摘要： 1.vector的好处 支！持！删！除！ 节！省！内！存！ 2.一点基础的小操作 ①插入操作：v.push_back(x) 在尾部插入元素x； ②删除操作 : v.erase(x)删除地址为x的元素 ③遍历：vector提供三种遍历操作，分别是像数组一样直接遍历 for(int i=0;i<=n;i 阅读全文

摘要： 跪拜_Blackjack_神犇 阅读全文

摘要： 因为结论题实在是非常之差 于是决定写这篇来总结一下 阅读全文

摘要： 看了出题知识点才发现自己连KMP都没有好好的理解，甚至一共就打过一次板子 于是照着之前的课件学了一学...发现没怎么弄懂qwq 我太弱啦！ 找了一篇自认为全网最好的介绍 觉得写得很棒 字符串匹配的KMP算法 作者： 阮一峰 日期： 2013年5月 1日 作者： 阮一峰 日期： 2013年5月 1日 阅读全文

摘要： 因为每次写线段树都要纠结好久...于是决定将成型的模板放在这里 以后直接打上去就好了 建树： tips1：初值都是0可以省略 tips2：对于不同的维护值要用不同的标记 单点查询： 区间加： 打标记： 阅读全文

摘要： 初见完全没有思路.....感觉像是线段树 但二维感觉完全不可做嘛 于是只能去看了看题解 然而还是疯狂爆零+WA.. 和yycc神犇调了两三个小时才调出来... ——————以下个人理解 考虑到每次的修改都是对整行和整列进行操作 可以把每行缩成一个点 这样修改就相当于对这个点进行单点修改 同理也把每列 阅读全文

摘要： 考虑朴素的dp： 对于每一行的每一个点 枚举能到的所有点（类似bzoj1648 比这题简单的dp） 期望时间复杂度O(NMT) 显然是超时做法 那么我们发现只有k个点对答案有贡献 考虑对每一个有权值的点以x为关键字排序 容易看出 对于每个点前面的所有点，只要有abs(yi-yj)<=t*abs(xi 阅读全文

摘要： 题意：任选四段木板拼正三角形 因为是正三角形 所以我们可以想到至少是两个相同的，剩下两个拼成最后一条边 我们只需要枚举边长即可 那么我们对每次读入的x，使他的cnt++ 考虑用一个二重循环 外层枚举边长的长度 从2到5000 内层枚举用来拼成最后一条边的其他一根木板 一次循环对答案有贡献 当且仅当边 阅读全文

摘要： 题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合，为了掩盖弱点而将火和土组合等等，变化非常丰富。 题目描述 现在帕琪与强 阅读全文