little 1034e loves iii
In Love
不断的去插入删除线段,问你有无两个线段是不相交的 个人认为很好的一道题训练multiset #include<bits/stdc++.h> using namespace std; multiset<int>sl,sr; int main(){ ios::sync_with_stdio(false) ......
HDU1823 Luck and Love 题解
Question Luck and Love 小 \(w\) 征婚,收到很多女生报名,小 \(w\) 想找到最有缘分的女生,有 \(t\) 组操作 I H A L,\(H\) 表示身高,\(A\) 表示活泼度,\(L\) 表示好感度 Q H1 H2 A1 A2 表示身高和活泼度的范围,需要在这个范围 ......
代码随想录算法训练营第二十五天 | 216.组合总和III,17.电话号码的字母组合
一、216.组合总和III 题目链接: LeetCode 216.组合总和III 学习前: 思路: 返回类型和参数: void fun(int n, int k, int start) 终止条件: int len = list.size(); if(len==k){ if(n==0 ){ List< ......
英语一课一练一年级扩展阅读03the Little Mermaid-小美人鱼
PDF格式公众号回复关键字:YYYKYLY03 记忆树 1 Hello,everybody. I’m Ariel,the little mermaid. 翻译 大家好.我是Ariel,小美人鱼 简化记忆 美人鱼 句子结构 1打招呼 (Greeting): "Hello, everybody." 是一 ......
P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III
题意 给定序列 \(s\),每次询问 \(l, r\) 的区间众数的出现次数。 强制在线。空间:\(62.5MB\)。 Sol 蒲公英卡常卡空间版。 考虑优化那个 \(n \times m\) 的数组。 我们要求 \(l, r\) 之中某个数的个数。 乍一看不好弄,仔细想想就会发现,如果我们知道当前 ......
『做题记录』P3599 Koishi Loves Construction
P3599 Koishi Loves Construction Description 给定一下两种询问: Task1:试判断能否构造并构造一个长度为 \(n\) 的 \(1\dots n\) 的排列,满足其 \(n\) 个前缀和在模 \(n\) 的意义下互不相同。 Task2:试判断能否构造并构造 ......
SP1716 GSS3 - Can you answer these queries III 题解
题意: 给定一个长度为 $ n $ 的序列 $ a $ , $ q $ 次操作,每次操作为以下之一: \(0\) \(x\) \(y\):将 \(a_x\) 修改为 \(y\) \(1\) \(l\) \(r\):询问区间 \([l,r]\) 的最大连续子序列和 思路: 考虑线段树维护区间最大连续子 ......
代码随性训练营第五十天(Python)|123.买卖股票的最佳时机III 、188.买卖股票的最佳时机IV
123.买卖股票的最佳时机III class Solution: def maxProfit(self, prices: List[int]) -> int: if len(prices) <= 1: return 0 if len(prices) == 2: return max(0, price ......
代码随性训练营第四十八天(Python)| 198.打家劫舍、213.打家劫舍II、337.打家劫舍 III
198.打家劫舍 1、动态规划 class Solution: def rob(self, nums: List[int]) -> int: # dp 数组代表在第 i 个房间可以偷窃到的最高金额为 dp[i] dp = [0] * len(nums) if len(nums) == 1: retu ......
普冉PY32系列(十二) 基于PY32F002A的6+1通道遥控小车III - 驱动篇
这篇继续介绍遥控小车的驱动端, 即电机驱动板, 分别介绍整体流程, 基于74HC595的IO扩展和麦克纳姆轮运动控制计算等. ......
123. 买卖股票的最佳时机 III(难)
目录题目动态规划 题目 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入:prices = [3,3,5,0,0,3,1, ......
T399742 Ting'er loves traveling 题解
Link T399742 Ting'er loves traveling Question 给出一个图,使得 \(1\) 到 \(N\) 的路径上的最大值最小 Solution 看到最大值最小想到二分,二分最大值 \(top\) 然后去 check 验证能不能从 \(1\) 走到 \(N\) Cod ......
little bird —单调队列优化dp
对于这道题可以很容易写出状态转移方程。但直接转移会超时,所以需要单调队列优化。这里的单调队列采取左闭右开写法,容易理解。 怎么做呢?常规取出队头决策就不多说了。怎么判断当前决策是否更优呢?当状态较优秀且树高比较高,就可以考虑去掉尾巴。 代码: #include <bits/stdc++.h> #de ......
P-III曲线水文频率计算程序(方法)
P-III曲线水文频率计算程序(方法) 最近遇到水文频率曲线拟合计算相关的问题,在网上查阅了一下,毕竟是专业性比较强的知识内容,好像没有比较系统全面的资料,一时兴起,做了一些研究,总结了一下所了解的一些计算方法以及能够帮助我们解决实际问题的辅助计算软件,并作了对比分析,主要情况如下: P-III曲线 ......
代码训练营第二十五天(Python)| 216.组合总和III 、17.电话号码的字母组合
216.组合总和III class Solution: def combinationSum3(self, k: int, n: int) -> List[List[int]]: res = [] self.tracebacking(n, k, 1, 0, [], res) return res d ......
[vue]精宏技术部试用期学习笔记 III
精宏技术部试用期学习笔记(vue) 父子通信 什么是通信 / 为什么要通信 通信即在不同组件之间传输数据 当在 复用组件 时,需要传递不同数据达成不同的表现效果 能够根据其他组件的行动,响应式 的做出变化 Props 功能: 让父组件信息传递到子组件 code: 假定 index.vue 已经通过 ......
CF1889A. Qingshan Loves Strings 2
不妨考虑什么时候会无解! 显然当原序列 \(0,1\) 数量不同,或者序列总长为奇数时会无解! 否则我们设 \(l=1,r=n\)!开始回文配对! 如果配上了就直接删掉!并把左右端点向内移动! 如果两者都是 \(0\),就在末尾加上 \(01\)!都是 \(1\) 就加最前面! 以在末尾加入举例!此 ......
CF1883D In Love
思路 如果每一次加或者删一个区间,再去暴力找有没有互不相交的区间的话,铁定 TLE。 那么,我们考虑维护有多少对互不相交的区间,那么每次加或者删一个区间,就去算这个区间对答案的贡献,然后再看答案是否为 \(0\) 即可快速判断有没有互不相交的区间。 现在考虑如何计算一个新加入或者删去的区间能让互不相 ......
CF1523D Love-Hate 题解
抽象化题意: 一共有 \(m\) 个元素,给定 \(n\) 个集合,每个集合的元素不超过 \(15\) 个,求出一个元素个数最多的集合 \(S\) 是至少 \(\lceil \dfrac{n}{2} \rceil\) 个集合的子集。 其中$ p $ $ (1 \le n \le 2 \cdot 10 ......
[CISCN 2019 初赛]Love Math
原理 解题过程 首先进入靶场,有代码让我们审计 <?php error_reporting(0); //听说你很喜欢数学,不知道你是否爱它胜过爱flag if(!isset($_GET['c'])){ show_source(__FILE__); //如果没有传递c,则高亮显示代码 }else{ / ......
[CF444E] DZY Loves Planting
DZY Loves Planting 逆天题。 想到二分,判断用网络流,但是好像 n 有点大。 我们想尽量让每个点的 g 能大于下界,所以我们尽量往大的边走,其实就是尽量不走小的边。 所以考虑将边从小到大排序,每次合并两端的连通块,如果剩下点的 x 总和小于总点数就只能内部消化。 又因为这已经是最劣 ......
260. 只出现一次的数字 III
1.题目介绍 2.题解 2.1 快排+遍历 思路 同本系列前几题一样 代码 class Solution { public: std::vector<int> singleNumber(std::vector<int>& nums) { int count = 0; std::vector<int> ......
260. 只出现一次的数字 III
题目 题解 题解一 直接使用 HashSet 判断 class Solution { public int[] singleNumber(int[] nums) { Set<Integer> set = new HashSet<>(); for (int num : nums) { if (set. ......
CF553C Love Triangles
很有意思的一个题,想了一会才发现解题的关键 首先我们注意到对于某个大小\(\ge 3\)的连通块,其实连通块内的所有边的颜色都会被已知的边唯一确定 而不同的连通块间的连边方式有两种,因此设连通块个数为\(tot\),最后的答案就是\(2^{tot-1}\) 但还要考虑判掉不合法的情况,注意到不管是\ ......
CodeForces 887E Little Brother
洛谷传送门 CF 传送门 根据初中数学知识,圆心在 \(AB\) 线段的中垂线上。 又因为给定圆与 \(AB\) 线段所在直线不交,所以圆心在中垂线的一端极远处完全包含这个给定圆,在另一端极远处与这个给定圆相离。而具体在哪一端只与圆心在 \(AB\) 的左侧还是右侧有关。 因此可以二分找到与给定圆外 ......
P9290 Luna likes Love 题解
原题:[洛谷P9310]([P9310 EGOI2021] Luna likes Love / 卢娜爱磕 cp - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 题目大意 给定一个长度为 \(\large 2n(n\leq 10^5)\) 的序列,序列中 \(\large 1\si ......
CF1333A [Little Artem]
Problem 题目简述 给你一个 \(n \times m\) 的方格,构造一个方案,使得方案中 \(B = W + 1\)。 \(B\):相邻的格子有至少一个白色格子的黑色格子的个数。 \(W\):相邻的格子有至少一个黑色格子的白色格子的个数。 思路 分奇偶讨论。 \(n \times m\) ......
CF1878F Vasilije Loves Number Theory
CF1878F Vasilije Loves Number Theory 首先约数个数是积性函数,题目中要求 \(\gcd(n,a)=1\),所以 \(a\) 和 \(n\) 互质,\(n=d(a)d(n)\) ,于是问题转化为 \(n\) 是否整除 \(d(n)\)。 观察题目,\(n\) 可能会 ......
P5047 [Ynoi2019 模拟赛] Yuno loves sqrt technology II 题解
Description 给你一个长为 \(n\) 的排列,\(m\) 次询问,每次查询一个区间的逆序对数,强制在线。 link \(1\leq n,m\leq 10^5\)。 Solution 考虑分块。 首先如果 \(l,r\) 在同一个块内,可以对于每个块暴力二维前缀和预处理。 如果 \(l,r ......
F. Vasilije Loves Number Theory
F. Vasilije Loves Number Theory 前提知识:d(n)表示数字n的正约数个数,gcd(a,b)表示a,b两者的最大公约数 要点:问是否存在a,使得d(a * n)=n,gcd(n,a)=1,意思是n与a互质, 则可得,d(a * n)=d(a)*d(n)=n 则问题转化成 ......