题目链接 215. 破译密码 达达正在破解一段密码，他需要回答很多类似的问题： 对于给定的整数 \(a,b\) 和 \(d\)，有多少正整数对 \(x,y\)，满足 \(x \le a，y \le b\)，并且 \(gcd(x,y)=d\)。 作为达达的同学，达达希望得到你的帮助。 输入格式 第一行包含一个正整数 \(n\)，表示一共有 \(n\) 组询
Description 有长为 $ n$ 的序列 \(a[1...n]\) 按 \(j = (0, 1, 2, ... , n - 1)\) 依次输出把大于 \(j\) 的 \(a[i]\) 改为 \(j\) 后逆序对的个数。 Constraints \(1 \le n \le 10^6\)， \(0 \le \forall a[i] \le n\)。 Solution 平常的逆序对可以直接用树状数组维护，但是这题有多
传送门 Description 现在有一个数 \(x\)，初始值为 \(1\)。有 \(Q\) 次操作，操作有两种： \(1\) \(m\)：将 \(x\) 变为 \(x \times m\)，并输出 \(x \bmod M\) \(2\) \(pos\)：将 \(x\) 变为 \(x\) 除以第 \(pos\) 次操作所乘的数（保证第 \(pos\) 次操作一定为类型 \(1\)，对于每一个类型 \(1\)
题目： 团伙 题目链接：https://www.luogu.com.cn/problem/T241093?contestId=69902 题目描述 现在有 nn 个人，他们之间有两种关系：朋友和敌人。我们知道： 一个人的朋友的朋友是朋友 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋
https://leetcode.cn/problems/search-in-rotated-sorted-array/ 解题思路： 1、数组旋转之后，分成了两个递增区间，所以第一个步骤就是确定mid位置在那个区间里面 2、在比较mid和target的大小，确定target在区间的左边还是右边 3、for循环判断
斜率优化 介绍 斜率优化就是把 dp 的过程转换为求函数截距最小值和最大值的奇妙方法 网上的绝大部分博客都是一来就讲要怎么怎么做，却没有人讲怎么想到这么做的，这里就来讲一下究竟是怎么从一个普普通通的转移式想到去把它转换为求截距的 对于一个 dp 式子，比如 \(f_i=\min\limits_{1
题目 给定 \(n\) 个互异的整点 \(\{(x_k,y_k)\}_{k=1}^n\)，和 \(m\) 个点集 \(\{S_k=\{(x,y)|A_kx+B_ky+C_k>0\}\}_{k=1}^{m}\)，请给出一个排列 \(p\in S_m\)，使得 \(|S_{p_1}|+\sum_{k=2}^{m}|S_{p_k}\oplus S_{p_{k-1}}|\le M\)。其中 \(A\oplus B\) 表示 \(A,B\) 集合的对称差，
1. 字母大小写转换 知识点 1.第一个：upper()函数，将所有字母都转换成大写； 2.第二个：lower()函数，将所有字母都转换成小写； 3.第三个：capitalize()函数，将首字母都转换成大写，其余小写； 4.第四个：title()函数，将每个单词的首字母都转换成大写，其余小写； 输入 Niu ke Le name=input() #python的
给国与地震 一种暴力的想法就是将所有当前可以合并的边扔到优先队列里面，每次取出来堆顶合并，然后扫描这条边两端点所在联通块当前没有被合并的所有出边，如果能合并就合并 看起来每次合并就把所有出边都扫描一遍非常亏，所以可以给每条边权为 \(w\) 的边设置一个 \(\frac{w-a_u-a_v}2\)
Description 给出一个长度为 \(b\) 的数列 \(a\)，要进行 \(m\) 次操作，每次操作输入 \(k\)， \(l\)， \(r\)，要求支持以下两种操作： \(k=0\) 表示给 \([l,r]\) 中的每个数开平方（下取整）。 \(k=1\) 表示询问 \([l,r]\) 中各个数的和。 数据中有可能 \(l>r\)，所以遇到这种情况请交换 \(l
题出的好！难度不适中，覆盖知识点广，题目又着切合实际的背景，解法比较自然。 给出题人点赞 ！ 感觉做这题做得挺开心的。 题意 给定长度为 \(n\) 的字符串 \(s\)。你有一个字符串 \(t = s\)，你每次操作可以在前面或在后面删除一个字符，直到字符串中只有一个字符。设每次操作后得到的字符串
考虑排序网络的 \(\texttt{01}\) 原理，合法当且仅当对每个 \(k\in[0,8]\)，对 \([A_{i,j}\le k]\) 做操作都得到 \([B_{i,j}\le k]\)。 现在就对 \(\texttt{01}\) 矩阵排序，注意到，考虑每行之和 \(r_i\)，对行排序不改变，对列排序就是对 \(r_i\) 降序排序，每列之和 \(c_j\) 同理。且结果只
上回说到：2022.5 part 2 关于难度 \(\color{gray}\bigstar\) 可以秒杀的题。 \(\color{green}\bigstar\) 思考一会儿后可以秒的题。 \(\color{blue}\bigstar\) 需要较长时间思考的题。 \(\color{Gold}\bigstar\) 看题解、稍加指点就会做的题。 \(\color{red}\bigstar\) 看题解后需
MT17 共享单车 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。 描述 给出一张图，图上有 n 个节点，从 1 到 n 编号，和 m 条边，每条边有一个权重，表示小明走路通过这条边的时间，所有边都是无向的。 小明从 1 号节点出发，他要去 n 号节
E - Lucky Numbers Problem 给定长度为\(N-1\)的序列\(S\)，长度为\(N\)的序列\(A\)定义为\(A_i+A_{i+1}=S_i\)，现在有\(M\)个幸运数字\(X_i\)，问怎样的序列\(A\)可以使得序列\(A\)中包含的幸运数字最多，输出这个最多的个数。 \(1\le N\le 2\times 10^5\)，\(1\le M\le 10\) Solve 把\(A_
E - Takahashi's Anguish(图论、基环树、并查集) Problem 现在有\(N\)个人排队，但如果第\(X_i\)个人排到第\(i\)个人前面，第\(i\)个人会获得不满值\(C_i\)，求在最优安排下的最小的不满值之和 Solve 将第\(i\)个人向第\(X_i\)人连一条有向边，那么整个图的每个点的出度都是\(1\)，形成了一
拉格朗日插值artalter级服务 1.介绍（可忽略） 在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的
题目描述 Farmer John 的奶牛们的早餐最爱当然是麦片了！事实上，奶牛们的胃口是如此之大，每头奶牛一顿饭可以吃掉整整一箱麦片。 最近农场收到了一份快递，内有 \(M\) 种不同种类的麦片（\(2\le M\le 10^5\)）。不幸的是，每种麦片只有一箱！\(N\) 头奶牛（\(1\le N\le 10^5\)）中的每头都有她最爱的
题目大意 \(n\) 颗宝石装进 \(n\) 个箱子使得每个箱子中都有一颗宝石，第 \(i\) 颗宝石不能装入第 \(a_i\) 个箱子，求合法的装箱方案数对 \(\textbf{998244353}\) 取模。 两种装箱方案不同当且仅当两种方案中存在一颗编号相同的宝石装在不同编号的箱子中。\(1\le a_i\le n\le 8000\)
Preface 终于把三年前的坑填了QAQ。 这道题简直可以算卡常卡空间比赛了qwq，在线膜拜考场 AC 巨佬 Orz Analysis 这道题和 [CF229D]Towers 可以说除了恶心人的数据几乎一模一样awa 法一：\(36pts\) 首先把前缀和数组 \(s\) 求出来。 对于 \(n \le 500\)，显然直接用 \(O(N^3)\) 的区间
题目描述 给定\(X, Y, A, B, C\)，问能否在\(0 \le x \le X, 0 \le y \le Y\)的范围中不相重叠地放置面积为\(A, B, C\)的三个矩形。 数据范围 \(1 \le X, Y \le 10^9\) \(1 \le A, B, C \le 10^{18}\) 解题思路 首先考虑放置两个矩形的情况： 必存在一条平行于\(x\)轴或\(y\)轴的
NC23036 华华听月月唱歌 题目 题目描述 月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由 \(1\) 到 \(N\) 的正整数依次排列构成的序列，它现在变成了若干个区间，这
书接上回，代码去这里看。 "AGC029D Grid game"[1] "AGC021D Reversed LCS"[2] "AGC035E Develop"[3] "AGC017F Zigzag"[4] "AGC025E Walking on a Tree"[5] "AGC052D Equal LIS"[6] "AGC003E Sequential operations o
A. Parkway Walk 如果能量不足就补充至恰好足够，然后模拟。 B. Promo 易得：选最贵的\(x\)个商品最优。 然后排序加前缀和优化就可以\(O(n\log n) \sim O(1)\)做。 C. awoo's Favorite Problem 从左至右遍历\(s\)，假设遍历到\(i\)，如果\(s_i \ne t_i\)，尝试用给定操作救一下，救不了就无解
题意： 定义 \(str^k\) 表示字符串 \(str\) 重复 \(k\) 次。 给定 \({s_1}^{k_1}\) 和 \(s_2^{k_2}\)，求最大的整数 \(ans\) 使得 \((s_2^{k_2})^{ans}\) 是 \(s_1^{k_1}\) 的子序列 \(1\le |s_1|,|s_2|\le 100, 1\le k_1,k_2\le 1e7\) 思路： 有种比较直接的思路是模拟匹配的过程，每次
