2020年1月18日

摘要：清华的论文和网上的博客已经非常详细了，在此就不赘述了其实它比较像可持久化线段树，只不过每一层的顺序是不同的（就是维度交替有序）然后build、insert操作就和可持久化线段树一样了然后还有一个重构函数（替罪羊... 阅读全文

posted @ 2020-01-18 16:26 cqbzcsq 阅读(157) 评论(0) 推荐(0)

2020年1月16日

摘要：题目描述：https://loj.ac/problem/6682 题解比较简单的一道题我们可以比较明显的看出，我们要求的式子是一个有实际意义的式子如果把 i 分解质因数，把j+k换成k'（k'>j）那么题... 阅读全文

posted @ 2020-01-16 22:53 cqbzcsq 阅读(80) 评论(0) 推荐(0)

摘要：世界树世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态... 阅读全文

posted @ 2020-01-16 22:37 cqbzcsq 阅读(146) 评论(0) 推荐(0)

摘要： Part.1 min25筛前情提要：应用特别广泛，代码难度一般，但理解难度较大若f(i)为积性函数求主要思路就是将积性函数分为三个部分来求和，当 i 是质数，当 i 是合数，还有i等于1它的思想类似DP首先需... 阅读全文

posted @ 2020-01-15 09:37 cqbzcsq 阅读(468) 评论(0) 推荐(0)

摘要： The Hundred Family Surnames is a classic Chinese text composed of common Chinese surnames. The book was co... 阅读全文

posted @ 2020-01-13 15:00 cqbzcsq 阅读(156) 评论(0) 推荐(0)

摘要：题目描述在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿... 阅读全文

posted @ 2020-01-05 21:32 cqbzcsq 阅读(106) 评论(0) 推荐(0)

摘要：图样Time Limit: 10 Sec Memory Limit: 128 MBDescription小火车励志成为一名辣鸡出题人，但是要成为一名辣鸡出题人，代码必须跑得比谁都快，这样就能把他们都卡常数了！为... 阅读全文

posted @ 2020-01-05 11:18 cqbzcsq 阅读(158) 评论(0) 推荐(0)

摘要： On birthday, Anthony got a toy. It is constructed with N+1(N>=3) balls and 2*N sticks. All balls are in a ... 阅读全文

posted @ 2020-01-03 22:57 cqbzcsq 阅读(158) 评论(0) 推荐(0)

摘要：前言最近写了一道题[HNOI2017]礼物，要用一下FFT，然而上一次写FFT已经是8months之前了。。。所以来复习一下然后就温故而知新了于是来博客写一下感悟内容一：泰勒展开它就是这个东西：（将f(x)在x... 阅读全文

posted @ 2019-12-25 20:36 cqbzcsq 阅读(360) 评论(0) 推荐(0)

摘要：题面：https://www.luogu.com.cn/problem/P3722 题解离线线段树好题先想一下我们怎么求一个区间[l,r]的答案可以发现这并不好做。。。。233333于是我们会想到：固定一... 阅读全文

posted @ 2019-12-23 23:02 cqbzcsq 阅读(101) 评论(0) 推荐(0)