摘要： #Rise in Price ###HDU6981 ##题目描述 题目给出一个 \(n*n\) 的网格，每个网格有一定数量的钻石和单价，要求你从 \((1,1)\) 的位置走到 \((n,n)\)，只能向下或者向右走，同时每个网格有两个参数 \(a,b\)，当你走到这个网格时，你的钻石数量会增加 \ 阅读全文

摘要： #I love permutation ##题目链接 ##题目描述 给定一个 $a$和一个奇质数$p$，令 \(b_x = ax\ mod\ p\)，\(x = 1,2,\cdots，p-1\)，则 $b$序列会形成一个 $1$到 $p-1$的排列，求这个排列的逆序对数量 \(mod\ 2\)。 # 阅读全文

摘要： #D2. Up the Strip ###https://codeforces.com/contest/1561/problem/D2 ##题目描述 有一个从 $1$到 $n$的单元格，你需要从 $n$走到 \(1\)，当你处于单元格 $x(1 ⇐ x ⇐ n)$时，你有两种选择， 选择一个 \(y 阅读全文

摘要： #I love tree ##HDU6962 ##题目描述 给出一棵树，树上点的初始权值为0，完成两个操作 第一个操作，给出两个点 \(x,y\)，将从$x$到$y$路径上的点按顺序编号(从$1$开始)，并将其权值加上对应编号的平方，如 $x$到 $y$的路径为$(x - x_1 - x_2 - y 阅读全文

摘要： #I love counting ##HDU6964 ##题目描述 给出$n$个数的序列，每个位置都有一个权值$c$，进行 \(Q\) 次询问，每次询问给定一个区间 \([l,r]\) 和两个数字 \(a,b\)，问这个序列有多少种权值 $c$满足 \(c ^ a <= b\)。 ##解题思路 莫队 阅读全文

摘要： #dfs序与树链剖分 ###本文根据以下视频整理 链接 ##引子 先看一个题: 已知一棵树，每个节点包含一个权值，你需要设法实现以下操作 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有结点的值加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有结点的值之和 阅读全文

摘要： ##数论基础 ###gcd 最大公约数 \((Greatest Common Divisor)\)，常缩写为 \(gcd\) 。 ####欧几里得算法(辗转相除法) 如果已知两个数，求两者的最大公约数 \(gcd(a,b)\) 。 设 \(a>=b\)，如果 \(b\) 是 \(a\) 的因数，则 阅读全文

摘要： ##Codeforces Round #674 (Div. 3) https://codeforces.com/contest/1426/problem/F ###题意 给出一个字符串，其中只包含 \(a,b,c,?\)，其中 $?$可以换成 $a,b,c$中任意一个字母，问所有可能的序列中子序列 阅读全文

摘要： ##C. The Hard Work of Paparazzi https://codeforces.com/contest/1427/problem/C ###题意 给你一个 \(r*r\) 的地图，和 $n$个明星出现的坐标和时间，记者的初始位置是 \((1,1)\)，记者从一个点 \((x,y 阅读全文

摘要： ##C. Floor and Mod ##https://codeforces.com/contest/1485/problem/C ###题意 给出x和y,求出满足 \(1<=a<=x, 1<=b<=y, a / b = a mod b\) 条件的$(a,b)$数量(此处 \(/\) 指的是向下取 阅读全文