two

[CF1601F]Two Sorts link:https://codeforces.com/problemset/problem/1601/F Description 有一个数列 \(\{a_1, a_2, \ldots, a_n\}\) 是一个 \(1 \sim n\) 的排列，且所有的数都按照 ......

https://leetcode.cn/problems/add-two-numbers/description/ Finally I joined a foreign company's China branch to learn English and start a new journey. ......

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7, ......

给定两个长度相等的 \(01\) 字符串 \(a\) 和 \(b\) 。每个字符串都是以 \(0\) 开始以 \(1\) 结束。 在一步操作中，你可以选择任意一个字符串： 选择任意两个位置 \(l, r\) 满足 \(s_l = s_r\) ，然后让 \(\forall i \in [l, r], ......

Day \(\text{叁拾肆}\)。 DS 写不动了，标题也取不动了www。 类似 Day 1 CF1270H Number of Components，每个连通块中选出一个代表的点。令一个连通块内所有点按照 \(v_{i,j}=\{a_i+b_j,i,j\}\) 排序，对最小的 \(v_{i,j ......

E - Choose Two and Eat One 非常巧妙的一集 可以将整个局面看作一张图，选两个数获得的score就是它们的边权，然后做最大生成树，不难发现操作和建树之间是一一对应的。 #include<cstdio> #include<algorithm> #include<cstring> ......

CF882E1+CF1882E2 Two Permutations 题解-构造题 哇，人类智慧，太智慧了。。。 此题作为20231010联考的 T3。 感觉赛时根本没有去往这方面想。 CF1882E1 CF1882E2 E1 是简单版，就是没有要求操作数最小化。 E1-Easy Version 方法 ......

洛谷传送门 CF 传送门 考虑若是对一个排列进行操作，怎么做。 我们维护一个排列上的值域连续段 \([l, r]\)，满足 \(a_{l + 1} = a_l + 1, a_{l + 2} = a_{l + 1} + 1\)，以此类推。初始 \(l = r = 1\)。 那么我们每次可以选择往外扩充 ......

洛谷传送门 CF 传送门 如何评价，模拟赛搬了一道，前一天晚上代码写了一半的题。 考虑如何让操作次数最小。发现直接做太困难了。根本原因是，一次操作对序列的影响太大了。考虑做一些转化，减少一次操作对序列的影响。 仍然先考虑一个排列怎么做。 不知道为什么可以想到在排列前面添加特殊字符 \(0\) 变成 ......

printf("hello world, c \n"); printf("你好，中国\n"); int duArry[] = {0,1,2,3,4,5} ; int* pArr; pArr = duArry; pArr = &duArry[0] ; int l=sizeof(duArry)/size ......

four TCP / IP 三握手四挥手： A 是客户端（渣女），B 是服务端（备胎还是舔狗） 三次握手（来往的都是信息，最后 B 知道 A 收信息没问题、自己发的也没问题，才开始正式交往）： A — 交否 —> B A <— 交吧 — B A —好的嘞—> B 开始数据的传输 建立连接的 “ 连接 ......

题意简述 给出两个圆的圆心和半径，求两个圆的面积交。 思路 首先通过两圆半径和圆心的距离判断两圆是相离，包含还是相交。相离面积交为 \(0\)，包含答案即为较小的圆的面积。当包含时相当于求两个弓形的面积。（见下图） 由正弦定理有： \[\begin{aligned} S_{\text{弓}ACD}& ......

第一次赛后马上AK ABC，好激动，感觉是这场太水了，一看评分，G有2800？！ 感觉这个 Trick 挺有用的：某些变量真正能取到的值其实远远没有给的范围那么大，除了某些特殊情况，而这些特殊情况可以用特殊的方式统计答案。 题意 对于一个非负整数序列 \(S=(S_1,S_2,\dots,S_k)\ ......

[ABC322G] Two Kinds of Base 感觉很难入手的样子。凭借感觉认为合法的 \((a, b)\) 很少，先把 \(k = 2\) 另外算，然后注意到 \(S_1 > 0\)，则 \(f(S, a) - f(S, b) \ge a^2 - b^2 = 2(a-b)b + (a-b) ......

"Two Senses Concept" 是一个广泛应用于无障碍设计领域的概念，它强调了设计产品和服务时需要同时考虑到两个关键感觉：视觉和听觉。这个概念的目的是确保所有用户，包括视觉和听觉障碍的用户，都能够平等地访问和使用数字和物理环境中的信息和功能。在本文中，我将详细介绍Two Senses Co ......

好题，考场上想到做法了，没写出来，被薄纱了，记录一下。 主要是做的比较顺一下就想到了。 我们先转换一下 \(f\) 函数 \(f(S,a,b)=\sum\limits_{i=1}^k S_i\times (a^{k-i}-b^{k-i})\) 我们可以发现对于位数 \(>2\) 的，一定满足 \(a ......

给定两个数组 \(a_1, a_2, \cdots, a_n\) 和 \(b_1, b_2, \cdots, b_n\) 。 定义 \(a\) 的一次操作： 选择任意一个非负整数 \(k(0 \leq k \leq n)\) 。 选择任意 \(k\) 个独立的下标 \(i_1 \leq i_2 \l ......

P4782 【模板】2-SAT 问题 就是给关系进行连边，然后判断是否存在矛盾 输出方案的时候，就是在拓扑图上沿着反边走，但实际上tarjan求强连通分量已经排好序了 编号小的scc就是在拓扑序中排在后面的强连通分量 #include<cstdio> #include<algorithm> #inc ......

Dq17 y。 考虑斐波那契通项公式，分别维护区间 \(\left(\frac{1+\sqrt 5}{2}\right)^{a_{1,i}+a_{2,i}}\) 和 \(\left(\frac{1-\sqrt 5}{2}\right)^{a_{1,i}+a_{2,i}}\) 的和。显然可以扩域，定义 ......

A. Two Vessels Two Vessels 一道诈骗题。 Problem 给你三个杯子，前两个杯子分别装着 \(a\) ，\(b\) 克水，第三个杯子里是空的，最多能装 \(c\) 克水。每次你能从任意杯子里取出 \(c\) 克水，并将它倒入到另一个杯子里，且每次可以倒 \(x\space ......

洛谷传送门 CF 传送门 题意 给你两个字符串 \(a\) 和 \(b\)，你可以在 \(b\) 中删去尽量短的子段，使得 \(b\) 是 \(a\) 的子序列。求出最后的 \(b\)。 思路 真是奇了怪了，这种题洛谷题解里竟然没有双指针的做法？ 首先考虑判断一个字符串 \(b\) 是否是另一个字符 ......

题意 给定$n$ $(2 \leq n \leq 2∗10^5)$个骨牌，第 $n$个骨牌上有 $a_i, b_i$ $(1 \leq {a_i, b_i} \leq n)$ 两个数字。 现在你需要把骨牌分成两堆，使得每一个堆里面都没有重复的数字。问是否可以实现. 题解 首先排除一些情况，一张牌上的 ......

# Implementation: The Building Blocks This is the essential part of this guide. We will introduce and explain some **explicit rules** with examples. Y ......

给你一个整数 `x` ，如果 `x` 是一个回文整数，返回 `true` ；否则，返回 `false` 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 - 例如，`121` 是回文，而 `123` 不是。 **示例 1：** ``` 输入：x = 121 输出：true ``` ......

## 题目描述 Sam changed his school and on the first biology lesson he got a very interesting task about genes. You are given $ n $ arrays, the $ i $ -th o ......

给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出 **和为目标值** *`target`* 的那 **两个** 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 **示例 ......

## 思路 ~~最近熬夜打 CF，视力下降了。没看到题目里给了第一位和最后一位必定是 $0$ 和 $1$，导致想了半天。~~ 考虑枚举字符串的位置 $i$。 首先如果遇到了两个串第 $i$ 位都是 $1$，那么可以直接覆盖中间的片段，一定能成功。 如果遇到不同的位置，考虑找到最近的 $0$ 与第一位 ......

## 思路 首先考虑保证每行的黑白数量一样，横着的一定是贡献一黑一白，所以只用考虑竖着的，同理竖着的任何方案也不会影响横着的要求。 因为两个同行的竖着的颜色可以互换，所以在满足条件的情况下，谁黑谁白无所谓。 考虑从上往下满足，因为 ```D``` 的格子已经在上一行中确定了，所以可以在上一行时就先把 ......

B树 扩容 找出不含重复字符的最长字串的长度 字母异位词分组 优化用一个长度26的整数数组来标识 ArrayKey的构造方法 判断是否存在重复元素 借鉴HashSet后的小优化版 put 自带一个返回值，返回的是添加前原位置的元素，若原位置为空，则返回null 添加，若遇到重复元素，则在集合中删除， ......

论文信息 论文标题：A Two-Stage Framework with Self-Supervised Distillation For Cross-Domain Text Classification论文作者：Yunlong Feng, Bohan Li, Libo Qin, Xiao Xu, ......