DD_XYX

摘要： 这是我的第一篇学习笔记，如有差错，请海涵...目录引子卷积形式算法流程OR卷积AND卷积XOR卷积模板引子首先，考虑这是兔子数一数，会发现你有一只兔子，现在，我再给你一只兔子再数一数，会发现什么？没错，你有两只兔... 阅读全文

摘要： 题面题解我们求它子树的权值和，一般用dfs序把树拍到线段树上做。当它换根时，我们就直接把root赋值就行了，树的结构不去动它。对于第二个操作，我们得到的链和根的相对位置有三种情况：设两点为A、B，LCA 为 C，... 阅读全文

摘要： 题面题解删一条边、加一条边，相当于把一个子树折下来，然后嫁接在一个点上，那么最优的情况肯定是接在根上，对吧，很好理解吧那么这个拆下来的子树大小就不能超过n/2。我们用son[]来表示每个点为根的子树大小，如果一个... 阅读全文

摘要： 题面题解我们可以总结出球的两种状态，要么自己飞，要么在球员脚下被带飞。自己飞的情况下，他只能单向直线运动，每一步代价为A，被带飞可以乱走，每一步代价为C。从自己飞到被带飞需要一个距离自己最近的球员过来，代价为 ，... 阅读全文

摘要： 题面（本人翻译）A triangle is a Heron’s triangle if it satisfies that the side lengths of it are consecutive integ... 阅读全文

摘要： 八纵八横题目描述Anihc国有n个城市，这n个城市从1~n编号，1号城市为首都。城市间初始时有m条高速公路，每条高速公路都有一个非负整数的经济影响因子，每条高速公路的两端都是城市（可能两端是同一个城市)，保证任意... 阅读全文

摘要： 题面Problem Description话说就是因为这个游戏，Lele已经变成一个名人，每当他一出现在公共场合，就有无数人找他签名，挑战。为了防止引起社会的骚动，Lele决定还是乖乖呆在家里。在家很无聊，Lel... 阅读全文

摘要： CF915G Coprime Arrays题解（看了好半天终于看懂了）我们先对于每一个i想，那么我们设我们用莫比乌斯反演 有了这个式子，可比可以求出△ans呢？我们注意到，由于那个(i/d)是下取整了的，所以i+... 阅读全文

摘要： [Noi2010]能量采集Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋... 阅读全文

摘要： Crash的数字表格Description今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数... 阅读全文