题解day 16 lt

## Description 翻译给的很明白了，就是让你判断 $S$ 串的前 $x(0 \leq x \leq |T|)$ 个字符和后 $|T|-x$ 个字符组成的字符串和 $T$ 串是否相等，其中问号能代替所有字母。 ## Solution 很有意思的一道题。 首先我们可以知道，如果前 $i-1$ ......

## Description 有一个节点数为 $N$ 的树。边 $i$ 连接 $u_i$ 和 $v_i$，边的权值为 $w_i$。 $Q$ 次询问，询问一共有两种。 ```1 i w``` ：改变第 $i$ 条边的权值为 $w$。 ```2 u v``` ：输出 $u$ 到 $v$ 的路径距离。 数 ......

## 题意 给你 $n$ 个分数，每个分数后面跟着一个操作符 $op$ , 如果为 $1$ 就是加上这个分数，是 $2$ 就减去。初始时是 $0$ , 询问 $n$ 次操作后最后的分数是多少，化成最简分数。 特殊地，如果最后是个整数，直接以整数的形式输出。 ## 思路 ### 模拟 考试的时候一看就 ......

## 题意 给定 $n$ 个高度分别为 $h_i$ 的柱子，两个柱子能合并成一个 $h_i+h_j$ 的新柱子，每根柱子至多被使用一次。 询问最多能建出多少根高度相同的柱子，并且最优答案下柱子的高度有多少种情况。 $1\leq n\leq 10^6$ ， $1\leq h_i \leq 3\time ......

很好的一个题 ## 题意 给你 $n$ 个三元组 $(r_1,r_2,r_3)$ , 并定义 $ρ = \lfloor \frac{1}{4}min(r_1,r_2,r_3)^3 \rfloor$ 。 两个三元组能合并当且仅当这两个三元组有至少两个值相同，即从 $(x_1,y,z)$ 和 $(x_2 ......

## 题目大意 有两个只包含 $A$ 和 $B$ 的字符串，给出两种操作 - `A` 可以变为 `BB` , `B` 可以变为 `A` ； - `AAA` 可以消去， `BBB` 也可以消去。 ## 思路 找规律。 这里我们以 `A` 为主，将 `B` 全部变为 `A` 。因为可以无限次操作，那么就 ......

图论题还是在于建图 ## 题意 给定一个长度为 $n \times m$ 的网格图，有的地方是白方块，有的是黑方块，有的啥也没用。 给你如下四种 $L$ 形方块，询问是否存在方法，让这些方块正好就是给出的图的形状。 $ L $ 形方块如下 ![](https://cdn.luogu.com.cn/u ......

## 题目大意 你有 $n$ 个已经买了的玩具，还有 $m$ 元，求最多还可以买多少个不重复的玩具（玩具的编号等于花费）。 ## 思路 ### 贪心 要买最多个，就要使得玩具的价值最小。于是我们就从最小的 $1$ 开始枚举，找到没买的就加上，一直加到总价值大于 $m$ 为止。 考虑数据范围， $m ......

## 题意 给定一个长度为 $n$ 的序列。 当连续 $T$ 天温度都小于 $0$ 时，则称这 $T$ 天为一个冰期，冰期来临之前的 $2T$ 天都被标记为警示状态. 特殊地，如果一个冰期最长，那么它的前 $3T$ 天会被标记为警示状态。如果有多个冰期最长，选一个。 ## 思路 ### 模拟 - 预 ......

## 题意 给定一个长度为 $n$ 的数组。 我们可以给一些数加上一个 $x$ ，也可以减去一个 $x$ ，也可以不加也不减。 问：是否存在一个数 $x$ ，使得这个数组里各个数都相等。 ## 思路 ### 一道思维题 - 首先考虑，在这个数组中，相同的元素，我们一定是给它做相同的操作，否则一定不相 ......

## 题目大意 有 $n$ 个人排成一列，每个人左边的人数减去右边的人数的绝对值已经固定，问有几种排列情况（如果报告错误，输出 $0$）。 ## 思路 ### 找规律 举一个例子，当 $n=5$ 的时候，从左到右他们的 $A_{i}$ 就分别为 $4$ $2$ $0$ $2$ $4$ ; 当 $n= ......

## 题意 给定一个最多有 $5$ 排的一个队伍，每一个位置对应一个同学，给定总人数和第 $i$ 排 要站 $n_i$ 个人。 要求每行左边的同学身高要大于右边的，每列从上往下要从大到小。 问：满足要求的一共有多少种方案。 ## 思路 ### DP - 首先考虑，在这个题目中，有用的状态有**每列最 ......

广搜好题 ## 题目大意 起点是 "o" , 终点是 "x" ，"^ v " 表示四种洋流，鸭子进入洋流后就可以沿着该方向移动距离， "." 是平静的海面，鸭子进入这里就会停止。问我们需要至少改变多少个字符才能使鸭子从起点走向终点，并且打印出改变字符后的地图。 ## 思路 一般求最短路径的算法就是 ......

好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了。 貌似是因为之前某一天热血沸腾到39℃然后就忘掉了这个事情了。 当然，还有另一个更主要的原因。 这些天都没怎么动脑子，想不 ......

今天继续进行了Android的学习 UI设计 Android应用程序的UI设计也是学习Android Studio的重要内容之一。 在AS中，UI设计的工具和语言有很多，如xml文件，ConstraintLayout等。 如果想设计出精美的界面，可以学习ConstraintLayout和其他布局，以 ......

题意：求 $$ g^{\sum_{k\mid n}{n\choose k}} $$ 对 $999911659$ 取模。 $1\le n,g\le 10^9$。 思路： 首先根据欧拉定理，题目转化为求 $\displaystyle\sum_{k\mid n}{n\choose k}$ 对 $99991 ......

#### JOISC21 フードコート (Food Court) 首先我们发现我们这个删除实际上可以假删除，我们每次问询时求出这个队列目前被删了几个（维护区间加，区间 $\max(0,A-x)$）就可以把删除操作给弄掉了。 然后我们考虑对商店做扫描线！因为我们现在其实就是对商店的单点问询，我们这个加 ......

VP 情况： solve：4/5 rank：431st 评价： VP 了一下，我这个 shaber B 直接 5 发罚时，耽误了二十多分钟，以及被 D 各种细节差点搞死。 ## A.Ezzat and Two Subsequences（*800） ### 题目描述： 给定一个序列，将其分为 $2$ ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_d "AtCoder 传送门") 考虑直接增量构造。 ......

1.计算M/N，用数组储存计算中的中间值； 2.当中间值为0或数进入循环则结束计算； 3.输出； #include <iostream> using namespace std; void g(int m,int n){ int a[110],b[110]={0}; int t=0; while(m ......

1.XML概述 2.XML基本语法 3.XML组成部分 4.约束_DTD约束 5.约束_Schema约束 6.Jsoup解析器_XML解析思想 7.Jsoup解析器_XML常见解析器 8.Jsoup解析器_Jsoup快速入门 运行结果: 9.Jsoup解析器_Jsoup 运行结果: 10.Jsoup ......

上篇作业 name = "传智播客" stock_price = 19.99 stock_code = "003032" stock_price_daily_growth_factor = 1.2 growth_days = 7 finally_stock_price = stock_price * ......

这是jackson多版本题 , 我们需要屏蔽所有hadoop 组件中的Jackson，在pom.xml文件里修改： 添加 <exclusions> <exclusion> <groupId>com.fasterxml.jackson.module</groupId> <artifactId>*</a ......

MVC三层架构 model view controller 作用 view:视图层，jsp 作用：展示数据，提供供我们操作的请求 controller 控制层，servlet 作用：接收用户请求，响应客户端内容交给业务层做，视图跳转（转发或者重定向给view层） model 模型层：service， ......

文件内指针的移动 指针移动总共有三种模式 ''' f.seek(3,0) f.seek(offset,whence) whence: 0:默认的模式，该模式代表指针移动的字节数是以文件开头为参照的（支持tb模式） 1：该模式代表指针移动的字节数是以当前所在的位置为参照的（只用于字节模式） 2：该模式 ......

[传送门](https://www.luogu.com.cn/problem/CF1062E) 先考虑如何求解区间 LCA ![](https://img2023.cnblogs.com/blog/2751294/202305/2751294-20230525152449076-352315544. ......

开搞开搞。  ![](https://img2023.cnblogs.com/blog/3073714/202305 ......

[传送门](https://loj.ac/p/6029) ``` #include using ll = long long; const int N = 1e5 + 10; const int MOD = 1e9 + 7; const ll INF = 0x3f3f3f3f3f3f3f3f * 2 ......

解码 function decode(str){ return str.replace(/\\x(\w{2})/g,function(_,$1){ return String.fromCharCode(parseInt($1,16)) });} 编码 function encode(str){ re ......

大家新年好，我是呼噜噜，在上一篇[简易加法器](https://mp.weixin.qq.com/s/ahuk_JH8iyH8bwh3VQxpOw)里我们了解了半加器和全加器的设计与实现，今天我们来看下CPU中减法器是如何实现的。文章比较长，大家可以收藏反复观看 ## 计算机为什么利用反码来实现减法 ......