搜索结果
查询Tags标签： le，共有 367条记录-
CF1450E Capitalism 题解
首先发现这个 \(|a_i-a_j|=1\) 的形式比较接近差分约束，稍微转化一下就是：\(-1\le a_i-a_j\le 1\) 且 \(a_i\neq a_j\)。于是你会发现 \(a_i\neq a_j\) 不是差分约束的条件。 换个角度。容易发现一条边相连的两个点一定奇偶性不同。考虑原图中若存在奇环，那么显然这是自…
2022/9/14 23:20:47 人评论 次浏览 -
Codeforces Round #761 (Div. 2) B. GCD Problem
B. GCD Problem 题目Link 题意 \(T (1 \le T \le 100000)\) 组数据，给定一个数字 \(n (10 \le n \le 10^9)\)，请你找出三个不同的正整数 \(a, b, c\) 满足 \(a + b + c = n\)，并且 \(gcd(a, b) = c\)。 SOLUTION 思路一： 首先想到对 \(n\) 分解质因数，然后枚举 \(c\)…
2022/9/14 23:17:13 人评论 次浏览 -
Codeforces Round #821 (Div. 2)
题目链接 Codeforces Round #821 (Div. 2) D.Fake Plastic Trees \(t\) 组数据，每组给定一个 \(n\) 个结点的树， 根为 \(1\) ，给定 \(2,3,\ldots ,n\) 的父结点 \(p_2,p_3,\ldots ,p_n\) 。再给出每个点权值 \(a_i\) 的范围 \([l_i,r_i]\) 。 初始每个点的权值均为 \(0…
2022/9/14 6:19:06 人评论 次浏览 -
[ARC125F] Tree Degree Subset Sum
题目传送门 Solution 首先这个树的限制几乎没用，我们可以先把每个点度数 \(-1\)，然后总的度数就是 \(n-2\) ，设 \(z\) 为度数为 \(0\) 的点的个数。 可以看出，这个问题的麻烦之处就在于对于一个度数和还要求出有多少个满足的大小，而这个似乎只能 \(\Theta(n^2\log n)…
2022/9/8 23:53:09 人评论 次浏览 -
CF446C DZY Loves Fibonacci Numbers
CF446C DZY Loves Fibonacci Numbers 题目大意在本题中，我们用 \(f_i\) 来表示第 \(i\) 个斐波那契数（\(f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3)\)）。 维护一个序列 \(a\)，长度为 \(n\)，有 \(m\) 次操作：1 l r：对于 \(l\le i\le r\)，将 \(a_i\) 加上 \(f_{i-l+1}\…
2022/9/2 23:23:08 人评论 次浏览 -
2022 HDU多校9
Arithmetic Subsequence(二进制、思维、分治) Problem 给定一个长度为\(n\)的序列，问是否可以对它重新排序使得重排后的序列中不存在等差子序列 Solve如果一个数出现了\(3\)次及以上，一定无解 若\(a_i,a_j,a_k\)成等差数列，那么\(a_i\)和\(a_k\)奇偶性相同，所以如果把…
2022/9/2 6:24:15 人评论 次浏览 -
ABC266.
D 设 \(f_{t,p}\) 代表在 \(t\) 时间点时人在 \(p\) 点的最大收益，在这一步他可以 \(p\) 增加，不动，\(p\) 减少。于是得出状态转移方程：\(f_{t,p} = \max(f_{t-1,p-1}, f_{t-1,p}, f_{t-1,p+1}) + a_{t,p}\)。 E 设 \(f_i\) 是第 \(i\) 轮的最大收益，策略一定是当骰子…
2022/8/29 23:25:45 人评论 次浏览 -
CF1715B 题解
前言 题目传送门！ 更好的阅读体验？ 看起来挺难，其实一分钟就能想出来。 思路 首先考虑什么时候无解。由于 \(k \times \left\lfloor\dfrac{a}{k}\right\rfloor \le a \le \left\lfloor\dfrac{a}{k}\right\rfloor + (k - 1)\)，\(a\) 与 \(k\) 是自然数。 所以可得下式。…
2022/8/27 23:22:54 人评论 次浏览 -
数的划分 题解
\(0.\) 写在前面 1.3【例题1】数的划分 - TuringEDU P2706 数的划分 - TopsCoding 这题可以有两种写法：（至少两种）深搜 计数 \(\text{DP}\)接下来将会依次讲解\(1.\) 深搜 轻而易举可以看出，本题转化为数学模型就是把一个大于 \(0\) 的整数 \(n\) 无序划分为 \(k\) 份…
2022/8/24 23:26:34 人评论 次浏览 -
1037 [HAOI2006]聪明的猴子 看有多少能到达所有点 最小生成树
链接：https://ac.nowcoder.com/acm/contest/26077/1037来源：牛客网 题目描述在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地 表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能…
2022/8/24 6:53:05 人评论 次浏览 -
1038 虫洞 Wormholes 判断负环+各种细节
链接：https://ac.nowcoder.com/acm/contest/26077/1038来源：牛客网 题目描述John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边）连接着N（从1到N标号…
2022/8/24 6:52:57 人评论 次浏览 -
2022.8.22 颓废记录
Preface 没有序言 Content [luogu P4059][Code+#1]找爸爸题面太长难以概括，不写简要题目了QAQ。首先发现，肯定没有两个对应位置都是空格的，否则可以去掉让答案更优。 因此，我们只需要考虑最后一位是不是空格，如果是，讨论它在小 A 还是小 B。 具体而言，令 \(dp(i,j,…
2022/8/23 6:23:53 人评论 次浏览 -
【笔记】IOI2022
「IOI2022」鲶⻥塘 签到题。 如果我们记 \(a_i\) 表示第 \(i\) 列的高度，那么一定不存在 \(a_i\ge a_{i +1}\le a_{i+ 2}(a_{i+1} \neq 0)\) 的情况，假设存在，我们将 \(a_{i + 1}\leftarrow 0\) 答案不会更劣。同理如果 \(a_i\le a_{i + 1} \ge a_{i + 2}\)，我们就将 …
2022/8/16 23:27:30 人评论 次浏览 -
Shell语言开发基础模板
内容概要基础阶段 脚本处理/测试变量操作符分支结构之if分支分支结构之case分支循环结构之while循环循环结构之for循环函数脚本处理/测试 #脚本处理window 回车是 \r\nlinux 回车是 \nyum install -y dos2unix (软件)命令：dos2unix 脚本名 -------处理#脚本测试：sh -x 与…
2022/8/16 5:22:57 人评论 次浏览 -
2022.8.13 颓废记录
Preface 最后一天~ Content [CF1175E]Minimal Segment Cover给定形如 \([l,r]\) 的 \(n\) 条线段。\(m\) 次询问，询问每次至少选几条线段才能使它们的并集包含线段 \([x,y]\)。无解输出 \(-1\)。 \(1\le n,m\le 2\times 10^5,0 \le l\lt r\le 5\times 10^5,0\le x\lt y \…
2022/8/14 6:23:09 人评论 次浏览
