BeautifulWater

摘要： #【树上差分】P3128 [USACO15DEC]Max Flow P 传送门 题意 FJ给他的牛棚的N个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带 阅读全文

摘要： 【DP】【最大子段和】C. Functions again&D. Yet Another Subarray Problem 思想： 从头加到尾巴，如果中间加上了一个正数，那就保留下来；而如果加上了一个负数，分两种情况，一种是加上负数后，使得总的和还是大于0，那么还是得加上这个负数，因为仍然残存着余温 阅读全文

摘要： #Codeforces Round #777 (Div. 2)D,E ##D. Madoka and the Best School in Russia 若一个数字能被d整除，那么其就是一个good数 若一个数字能够被称为上是一个beautiful数，第一它本身是一个good数，其次它不能够被分解为 阅读全文

摘要： 【组原】【技巧】负数补码快速转原码 原码为1，0001000 反码为1，1110111 补码为1，1111000 会发现补码从右往左数第一个1的右半部分（包括本身）和原码一一对应，而左半部分（不包括本身）与反码一一对应，所以只需保持右半部分不变，将左半部分取反，即可快速得到负数的原码。 阅读全文

摘要： #【floyed求最小环】【鸽巢原理】D. Shortest Cycle D. Shortest Cycle 给定n个数，若存在两个数，它们相与的结果不为0，则在它们之间连上一条线，求在这些操作后最小环的大小。 观察一下，每一个数字是小于等于1e18的，也就是每一个数字在二进制下最多只需要60位就能 阅读全文

摘要： #【贪心】【反悔贪心】反悔堆 带反悔的贪心就比如你在挑选一些商品的时候，你在已经购入了一定的商品的时候，你突然发现一个性价比更高的同类商品，你会选择退掉当前已有商品中性价比最低的商品，来腾出位置给这个性价比更高的商品。 ##P2949 [USACO09OPEN]Work Scheduling G 题 阅读全文

摘要： #【CF】【位运算】【数学】C. XOR Equation 问题描述 \(a+b=m\)，a xor b = n , 求点对（a,b）的个数 异或运算相当于是一种模2的加法运算，即在某位上，a和b同时为1时，是不将进位的效果纳入考虑的。 因而有公式，\(a+b = a\space xor\space 阅读全文

摘要： 【数学】【定理】F. Anton and School ##思路 \(a+b=a\space xor\space b + a\&b\) xor本质上是一种取消进位的模二加法。 而&与运算是一种进位的运算。 \(a_i\space and\space a_1+a_i\space or\space a_ 阅读全文

摘要： 不相邻问题 链式不相邻问题 给定n颗小球，其中有m颗蓝色且其他状态相同小球，其余n-m颗为红色相同的小球。求一种线性排列使得任意两个蓝色小球不直接接触的方案总数？ ###分析 其中黄色区域为必须填入橘红色小球的区域，灰色区域为可填可不填区域。 换种理解角度，也就是说将m颗灰色小球变为蓝色，然后再取消 阅读全文

摘要： 【数论】数论分块 求解图中红点和绿点的总数之和。 求$$\sum_{i=1}^{n}k \space mod\space i$$？ 如果纵轴的x一个点一个点进行移动的话，将会非常缓慢。 前置知识 \(k\%i=k-[\frac{k}i]\times i\) 于是有$\sum_{i=1}{n}k \s 阅读全文