08 2021 档案

P2522 [HAOI2011]Problem b
摘要：#P2522 [HAOI2011]Problem b https://www.luogu.com.cn/problem/P2522 ##题目描述 给出 \(a,b,c,d,k\)，求满足 $a \leq x \leq b,\ c \leq y \leq d,\ gcd(i,j) = k$的 $(x, 阅读全文
posted @ 2021-08-31 18:58 !^^! 阅读(37) 评论(1) 推荐(0)
数论总结——莫比乌斯反演
摘要：#数论总结 根据此视频总结。 ##莫比乌斯函数$\mu(x)$ $$\mu(x)=\left{ \begin{aligned} 1,\ & x = 1 \ (-1)^k,\ & x = P_1P_2\cdots P_k\ (P_i为质因子且互不相同)\ 0,\ & 其他情况 \end{aligned 阅读全文
posted @ 2021-08-31 16:34 !^^! 阅读(87) 评论(0) 推荐(0)
Lawn of the Dead——杭电第四场 1008
摘要：#Lawn of the Dead ###HDU6992 ##题目描述 题目给出一个 \(n*m\) 的网格，和 $k$个地雷的位置，你从 \((1,1)\) 出发只能向右或者向下走，并且不能经过地雷区，可以到达的最大网格数是多少。 ##解题思路 首先我们可以把每一行的地雷位置存起来，然后从上到下遍 阅读全文
posted @ 2021-08-30 21:19 !^^! 阅读(64) 评论(0) 推荐(0)
Rise in Price —— 杭电多校第3场 1009
摘要：#Rise in Price ###HDU6981 ##题目描述 题目给出一个 \(n*n\) 的网格，每个网格有一定数量的钻石和单价，要求你从 \((1,1)\) 的位置走到 \((n,n)\)，只能向下或者向右走，同时每个网格有两个参数 \(a,b\)，当你走到这个网格时，你的钻石数量会增加 \ 阅读全文
posted @ 2021-08-30 14:07 !^^! 阅读(44) 评论(0) 推荐(0)
I love permutation —— 杭电多校第2场 1010
摘要：#I love permutation ##题目链接 ##题目描述 给定一个 $a$和一个奇质数$p$，令 \(b_x = ax\ mod\ p\)，\(x = 1,2,\cdots，p-1\)，则 $b$序列会形成一个 $1$到 $p-1$的排列，求这个排列的逆序对数量 \(mod\ 2\)。 # 阅读全文
posted @ 2021-08-25 14:46 !^^! 阅读(51) 评论(1) 推荐(1)
D2. Up the Strip (Codeforces Round #740 (Div. 2))
摘要：#D2. Up the Strip ###https://codeforces.com/contest/1561/problem/D2 ##题目描述 有一个从 $1$到 $n$的单元格，你需要从 $n$走到 \(1\)，当你处于单元格 $x(1 ⇐ x ⇐ n)$时，你有两种选择， 选择一个 \(y 阅读全文
posted @ 2021-08-25 10:38 !^^!
I love tree——杭电第2场 1002
摘要：#I love tree ##HDU6962 ##题目描述 给出一棵树，树上点的初始权值为0，完成两个操作 第一个操作，给出两个点 \(x,y\)，将从$x$到$y$路径上的点按顺序编号(从$1$开始)，并将其权值加上对应编号的平方，如 $x$到 $y$的路径为$(x - x_1 - x_2 - y 阅读全文
posted @ 2021-08-24 18:15 !^^!
I love counting——杭电第2场 1004
摘要：#I love counting ##HDU6964 ##题目描述 给出$n$个数的序列，每个位置都有一个权值$c$，进行 \(Q\) 次询问，每次询问给定一个区间 \([l,r]\) 和两个数字 \(a,b\)，问这个序列有多少种权值 $c$满足 \(c ^ a <= b\)。 ##解题思路 莫队 阅读全文
posted @ 2021-08-23 21:43 !^^!
dfs序与树链剖分
摘要：#dfs序与树链剖分 ###本文根据以下视频整理 链接 ##引子 先看一个题: 已知一棵树，每个节点包含一个权值，你需要设法实现以下操作 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有结点的值加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有结点的值之和 阅读全文
posted @ 2021-08-18 00:21 !^^!
暑假集训 数论基础
摘要：##数论基础 ###gcd 最大公约数 \((Greatest Common Divisor)\)，常缩写为 \(gcd\) 。 ####欧几里得算法(辗转相除法) 如果已知两个数，求两者的最大公约数 \(gcd(a,b)\) 。 设 \(a>=b\)，如果 \(b\) 是 \(a\) 的因数，则 阅读全文
posted @ 2021-08-04 22:53 !^^!
F. Number of Subsequences(Codeforces Round #674 (Div. 3))
摘要：##Codeforces Round #674 (Div. 3) https://codeforces.com/contest/1426/problem/F ###题意 给出一个字符串，其中只包含 \(a,b,c,?\)，其中 $?$可以换成 $a,b,c$中任意一个字母，问所有可能的序列中子序列 阅读全文
posted @ 2021-08-02 23:30 !^^! 阅读(36) 评论(0) 推荐(0)
C. The Hard Work of Paparazzi(Codeforces Global Round 11)
摘要：##C. The Hard Work of Paparazzi https://codeforces.com/contest/1427/problem/C ###题意 给你一个 \(r*r\) 的地图，和 $n$个明星出现的坐标和时间，记者的初始位置是 \((1,1)\)，记者从一个点 \((x,y 阅读全文
posted @ 2021-08-02 22:42 !^^! 阅读(53) 评论(0) 推荐(0)