复习用 - 随笔分类(第2页) - zzqDeco

Kuglarz

摘要：这道题还是相当不错的我们考虑一个重要的条件，就是一个被子最多一个球那么也就是说，区间的询问就是一个关于区间异或的信息我们很快就可以发现，我们要知道每一个点的值也就是要知道每个点到前面的前缀异或和，根据异或和的性质，我们只需要用区间看作两个前缀异或和的异或，那么我们只要能够和0位组成一个前缀，就阅读全文

posted @ 2020-08-03 08:28 zzqDeco 阅读(98) 评论(0) 推荐(0)

杜教筛

摘要：今天被杜教筛折磨得有点难受，写一个笔记前置知识常见积性函数主要是为了找到方便求的数论函数分别有常见积性函数：$\varphi$,$\mu$,$\sigma$,$d$ 常见的完全积性函数：$\epsilon$,$I$,$id$ 其中$ϵ(n)=[n=1]$,\(I 阅读全文

posted @ 2020-07-25 16:37 zzqDeco 阅读(117) 评论(0) 推荐(0)

第一组dp解题报告

摘要：t1 一开始还被这个给搞到了，突然发现问题和图片是不一样的（这个的特点就在于每一个物品的贡献都是没有先后的，也就是说我可以把每一个物品都当作最后一个来消除影响所以代码也很简单 #include <cstdio> #include <cstring> using namespace std; in 阅读全文

posted @ 2020-07-22 14:26 zzqDeco 阅读(103) 评论(0) 推荐(0)

dp总结1

摘要：dp真是个磨人的东西，那我就分多次总结吧烧脑的dp CF568E 第一个我愿意总结为基础模型的进阶使用首先考虑普通的LIS的做法，就可以发现我们直接在普通点按照LIS的方法做就好了发现LIS数组一定是递增的，所以可以双指针，这样枚举就只是双指针的值域了奇怪的方式 AGC035D 将过程在dp 阅读全文

posted @ 2020-06-13 12:34 zzqDeco 阅读(135) 评论(0) 推荐(0)

cf-BitwiseXor

摘要：//https://codeforces.com/gym/102331/problem/B #include <cstdio> #include <algorithm> using namespace std; struct trie { long long cnt; int son[2]; }tr 阅读全文

posted @ 2020-06-12 12:47 zzqDeco 阅读(114) 评论(0) 推荐(0)

6.6总结

摘要：考试考到一半还不知道是不是对的就来写题解了 t1 首先想到异或，因为相同的两个数一定异或过后为0 然后发现得到最后两个数的异或值仿佛也没用啊便随手就是一个暴力map（测了一下内存大概是16MB，有点难受于是想想怎么解决有异或值也没法确定的问题便考虑到了，对于都有同一个位的数来异或，则有三种情况阅读全文

posted @ 2020-06-06 12:03 zzqDeco 阅读(106) 评论(0) 推荐(0)

图论总结

摘要：图论总结今天大佬讲课就是不一样大概总结一下今天学到的毒瘤首先就是一大堆环一般环好像就几种思路吧首先就是生成树然后就考虑一下如果是有向无环，就可以搞一下拓扑其实还有就是特殊的一些环的题目，往往要考虑复杂环再一个就是考虑特殊的三元环，可能和前后继有关然后就是图的特殊理解了往往需要考虑阅读全文

posted @ 2020-06-05 17:28 zzqDeco 阅读(106) 评论(0) 推荐(0)

CF1309总结

摘要：CF 阅读全文

posted @ 2020-05-17 10:09 zzqDeco 阅读(119) 评论(0) 推荐(0)

COCI-自行车赛题解

摘要：自行车赛阅读全文

posted @ 2020-05-15 22:16 zzqDeco 阅读(207) 评论(0) 推荐(0)

LGR-050 总结

摘要：LGR-050 阅读全文

posted @ 2020-05-15 19:45 zzqDeco 阅读(96) 评论(0) 推荐(0)

CF1296总结

摘要：CF1296总结时隔多月，进行一下cf1296的总结 A 推推结论就出来的题目，亏我想了那么久 #include <iostream> #include <cstdio> using namespace std; int main() { int t; scanf("%d",&t); while( 阅读全文

posted @ 2020-05-09 13:38 zzqDeco 阅读(149) 评论(0) 推荐(0)

网络最大流

摘要：不得不复习一下网络流了，先复习最大流模板吧最主要的就是dfs和bfs过程吧 bfs是为了分层和判断是否需要继续显然对于一个图，分层之后，对于任一一边，起点要么加一等于终点，要么终点小于起点终点小于起点的显然已经计算过，不需要松弛（）判断是否需要继续增广实际上是看终点是否有depth就可以解决阅读全文

posted @ 2020-05-03 13:39 zzqDeco 阅读(114) 评论(0) 推荐(0)

势能入门

摘要：