CHD_wxz

摘要： CF1245F： Daniel and Spring Cleaning 题意描述: + 给定区间$[L,R]$，其中 $(0\leq L,R\leq 10^9)$，问在区间内有多少数对$(x,y)$满足$x+y==x\land y$。 输入描述： + 第一行输入一个$T$表示测试样例数目。 + 接下 阅读全文

摘要： 权值线段树学习笔记 参考博文： https://www.cnblogs.com/zmyzmy/p/9529234.html 权值线段树： + 权值线段树维护 数的个数 ，数组下标代表整个 值域 ，如果太大可以采用离散化。 定义： 单点更新： c++ void change(int p, int x) 阅读全文

摘要： 花神的数论题 题意描述： + 设$sum(i)$表示$i$的二进制数中$1$的个数。 + 给定一个整数$N$，求$\prod_{i=1}^Nsum(i)$。 输入描述： + 输入包含一个正整数$N(N\leq10^{15})$。 输出描述： + 一个数，答案模$10000007$的值。 解题思路: 阅读全文

摘要： 洛谷2605:基站选址 题意描述: + 有$N$个村庄在一条直线上，第$i(i 1)$个村庄的距离第$1$个村庄的距离为$D_i$。 + 需要在这些村庄中建立不超过$K$个通讯站，在第$i$个村庄建立基站的费用为$C_i$。 + 如果在距离第$i$个村庄不超过$S_i$的范围内建立了一个通讯站，那么 阅读全文

摘要： 入门平衡树：$treap$ 前言： + 如有任何错误和其他问题，请联系我 + 微信/QQ同号：615863087 前置知识： + 二叉树基础知识，即简单的图论知识。 初识$BST$： + $BST$是$(Binary\:\:Search\:\:Tree)$的简写，中文名二叉搜索树。 + 想要了解平衡 阅读全文

摘要： CF1244C：The Football Season 题意描述： + 给定$n,p,w,d$，求$x w+y d==p$ + 且$(x+y)d$ + $x+y=x_o+k d+v using namespace std; typedef long long ll; ll n, p, w, d; i 阅读全文

摘要： 洛谷1156：垃圾陷阱 题目描述： + 一头牛在一个井里，深度为$D(1\leq D\leq100)$ + 每过一段时间会往井里投掷一个物品，牛可以选择将其堆起来或者吃掉，吃掉可以增加生命值(生命值随时间慢慢减少)，堆起来就离出口更近一些。同时知道牛的初试生命值为$10$。 + 询问如果牛可以爬出井 阅读全文

摘要： 洛谷4568: 飞行路线 题意： + 给定一张无向图有$n$个点编号为$0$到$n 1$。共有$m$条边，每条边有一个边权。 + 可以选择$k$条边将边权改变为$0$，给定起点和终点，问从起点到终点的路径的最小边权和为多少。 输入描述: + 第一行输入三个整数$n,m,k$，分别表示点数，边数，$k 阅读全文

摘要： 左偏树(可并堆)$(Leftist Tree)$ 前置知识： 堆及其简单运用 前言： 对于很多需要堆的操作，我们都可以用$STL$中的$priority\_queue$解决。 比如$heap\_dijkstra$，对顶堆动态维护中位数，$Huffman$树等.... 但是当我们需要支持一些别的操作的 阅读全文

摘要： 洛谷2831：愤怒的小鸟(状压$dp$) 题意： 在二维平面上给定$n$个点$(1\leq n\leq18)$。 其中每个点用$(x_i,y_i)$表示$(0 using namespace std; const int maxn = 25, INF = 0x3f3f3f3f; int T, n, 阅读全文