T3

给你一个长为 \(n\) 的数组 \(b_i\) 表示原数组 \(a_i\) 中以 \(i\) 结尾的 LIS 长度，问对于所有 \(1 \leq a_i \leq m\) ，原数组有多少种不同的可能 \(n \leq 20, m \leq 3000\) 看到数据范围容易想到状压 dp ，赛事想了个 ......

\(\text{Links}\) 原题传送门 \(\text{cnblogs}\) 题意 有一个容量为 \(m\) \((m\le 10^9)\) 的容器和 \(n\) \((n\le 10^5)\) 个物品，第 \(i\) 个物品的体积为 \(a_i\) \((a_i\le m)\)。对于每个 \ ......

2023NOIP A层联测9 T3 天竺葵 题面及数据范围 Ps:连接为accoderOJ。 看题大概是一个最长上升子序列的带权版本，于是想到 dp。 设 \(dp[i][j]\) 为到第 \(i\) 项，选出 \(j\) 个数的 \(c_j\) 最小值，不难想到转移： \[dp[i][j]=\mi ......

给你一个数 \(n\) ，让你从 \(n\) 中取出若干数合并成 \(x\) ，剩下数合并成 \(y\) ，求对于所有取法 \(x+y\) 的和 例如 \(12345\) 可以拿出 \(24\) ，剩下 \(135\) ，此时会对答案产生 \(24 + 135\) 的贡献。而 \(42,153\) ......

小葱想要吃糖，小葱将拿出来的N颗糖排成一排，第\(i\)颗糖的美味值为\(a_i\)。小葱很喜欢吃糖，所以小葱会从\(N\)颗糖选择不超过\(K\)段不相交的区间的糖果吃掉。但是小葱同学不希望别人吃到和他美味度差不多的糖，所以对于一颗没被吃掉的糖，小葱希望这颗糖美味度比他吃的糖的美味度最大值还大或者 ......

考场做法。 复杂度是优美的\(\Theta(n^2 \log n)\)。 强烈谴责高复杂度碾标算行为 考虑一个观察：对于一个左上角 \((x, y)\) ，如果我们确定了它的边长一个区间 \([L,R]\)，使得这个区间内 至少存在 \(k\) 行 \(k\) 列1，（可能还有一些多余的1），那么我 ......

1. 导入交叉编译器路径加入PATH export PATH=$PATH:/opt/ext-toolchain/bin/ 我的交叉编译工具链放在 /opt/ext-toolchain下 ls /opt/ext-toolchain arm-linux-gnueabihf bin gcc-linaro- ......

[洛谷传送门](https://www.luogu.com.cn/problem/P9528 "洛谷传送门") [LOJ 传送门](https://loj.ac/p/3693 "LOJ 传送门") [UOJ 传送门](https://uoj.ac/problem/730 "UOJ 传送门") 神题。 ......

# summer ## Problem ## Solution 挺好的题，题解也写得很清楚，因此我不过是把题解抄一遍。 赛时打了 $40$ 分，然后挂了 $20$ 分，因为不会前缀和（这个人暴力求区间和，铸币吧）。 前 $40$ 分就是记忆化搜索 + 单调栈： >首先考察对于一个确定的序列，如何求出 ......

# brain ## Problem 给定一棵以 $1$ 为根的树，给定树上所有点权与边权。 记 $d(i, j)$ 表示 $i$ 到 $j$ 的路径长度。定义一棵树的权值为： $$ \sum\limits_{i = 1}^{n - 1}\sum\limits_{j = i + 1}^{n}a_{i ......

考虑转化为求 $\ge i$ 的权值个数 $\ge k$ 的联通块数量。 设 $f(u,i,j)$ 表示 $u$ 子树内含 $u$ 联通块内权值 $\ge i$ 的有 $j$ 个的方案数，$g(u,i,j)$ 维护子树的和，也就是最终答案。发现转移非常简单所以可以写成生成函数： $$ F(u,i) ......

看到这题，自然的想到 DP 啦！ 如果设 $f_{i,j}$ 为到第 $i$ 个位置前面的都合法且最后一段和为 $j$ 是否可行，那么转移十分显然，但是状态会炸。 此时我们考虑在状态上进行优化来减少时间，把 $f_i$ 设为到第 $i$ 个位置分段数量最多的情况下且最后一段和最少的和，以及能分成几段 ......

题目链接 乙组中比较好的一道思维题。 首先考虑暴力，如果没满就倒满了就往下继续倒，直到倒完或溢出为止，但如果开始就全满然后每次都从最上面倒那么 $O(n^2)$ 就超时了。 我们希望找到一个数据结构（当然不是也行）能够快速得到从某个位置向下（包括当前位置）第一个没满的香槟塔，显然并查集。 初始时每个 ......

这道题是乙组里比较新奇的一题，本来一眼看下来不会，后来蒙了个按照单位时间内收到罚款排序居然对了，十分意外。 简单的证明一下：假设有两个工作，时间分别为 $t_1$ $f_1$ $t_2$ $f_2$，假设把第一个放在前面更优，前面的罚款不变。 则有 $t_1\times f_1+(t_1+t_2)\ ......

###题目描述 给定一行句子，每个词之间用空格隔开，要么是全小写英文单词，要么是全大写英文单词，要么是自然数。 要求将这些单词倒序输出。而且对于每个单词，如果是小写词，应当转为大写；如果是大写词，应当转为小写；如果是自然数，应该倒转输出。 ### 分析 这道题可以getline按行输入，然后倒序遍历 ......

## T3 strong password 1. 就是对于输入的每一个 $l,r$ ,我们遍历 $s[l]~s[r]$，对于每次遍历，我们设置一个临时指针 $cur$ ,然后通过指针右移寻找所需要的值 2. 在外面我们弄两个指针，分别代表每次遍历 $[l,r]$ 的区间的指针 $nmx$ 和全局指针 ......

在工业5.0时代浪潮持续推进并具备确定性的时代背景下，工业领域创新升级的需求日益增长，为满足各种工业环境下的应用需求，面向工业领域，创龙科技推出了基于全志T3处理器的元器件全国产化工业级核心板——SOM-TLT3以及SOM-TLT3-B。 SOM-TLT3 SOM-TLT3-B 创龙T3核心板有邮票 ......

自2021年创龙科技推出全志国产化率100%的T3/A40i工业核心板后，不到两年时间已超过800家工业客户选择创龙科技T3/A40i平台。随着客户产品的不断升级与迭代，部分“能源电力”、“工业自动化”行业客户对T3/A40i的Linux版本提出了更高要求，主要涉及Docker、Qt、Python等 ......

T3： 考虑对每个人分开处理，f[i][j][0/1]表示已经做了A本语文作业，B本数学作业，目前在做语文/数学，需要的最小时间。 转移形如：$f[i][j][s]=min{f[i-l][j][1-s]+K\times{l^2}+B}$ 非常典的斜优或者决策单调性。决策单调性需要使用二分队列，复杂度 ......

 ## solution 首先，随机化、退火、贪心找规律等乱搞我们在考场上拿了 $[50,60]$ 的分，还是很高的。 考虑观察到一件事情：我们只需对于所有素数 $p$，确定 $a_p$ 即可确定所有 $a_ ......

[Problem Link](http://c.gdfzoj.com/contest/44/problem/612) 给定 $n$ 个球和一个点 $P$，求点 $P$ 到这些球的交内一点的距离的最小值。保证有解。$n\le 10^6$。 和最小圆覆盖一个套路。考虑维护一个当前答案，初始即为询问点 $ ......

## 简要题意 有 $1\le T\le 10^6$ 次询问，每次询问正整数 $n$，问是否存在三个**正整数** $a,b,c$，满足 $ab+bc+ca=n$。有的话给出构造，否则输出 $-1$ 。 ## solution 首先我们有打表 ```cpp namespace DB { const ......

常见的有T1、Frac-tional T1、T3，其中T1、T3属于T载波系统(T-Carrier System)，是贝尔实验室于1960年代所研发，为了在数位传输线上传送语音讯号所发展的多工传送方式，其资料传送速度分別是1.544Mbps，44.736Mbps，Fractional T1是指將T1 ......

## [AcWing,第108场周赛T3](https://www.acwing.com/problem/content/description/5043/) 前置知识：[P1115 最大子段和](https://www.luogu.com.cn/problem/P1115) 的dp和线段树作法 分 ......

1 评估板简介 创龙科技TLT3-EVM是一款基于全志科技T3处理器设计的4核ARM Cortex-A7高性能低功耗国产评估板，每核主频高达1.2GHz，由核心板和评估底板组成。 评估板接口资源丰富，引出双路网口、双路CAN、双路USB、双路RS485等通信接口，板载Bluetooth、WIFI、4 ......

1 核心板简介 创龙科技SOM-TLT3是一款基于全志科技T3处理器设计的4核ARM Cortex-A7国产工业核心板，每核主频高达1.2GHz。 核心板通过邮票孔连接方式引出CSI、TVIN、MIPI DSI、TVOUT、RGB DISPLAY、LVDS DISPLAY、GMAC、EMAC、USB ......

小尺寸核心板给用户带来何种价值？ 创龙科技常收到用户对于小尺寸核心板的需求反馈，尤其在电力数据采集器、电力DTU、电力通讯管理机、运动控制器、工业HMI、工业网关等工业设备中。 小尺寸核心板3大优势将帮助用户终端产品灵巧应用，其分别体现在终端产品的外观、硬件设计、可靠性上，具体如下： (1)可使终端 ......

本文主要介绍基于全志科技T3与Xilinx Spartan-6的通信案例。 适用开发环境： Windows开发环境：Windows 7 64bit、Windows 10 64bit Linux开发环境：Ubuntu18.04.4 64bit 虚拟机：VMware15.1.0 U-Boot：U-Boo ......

整自闭了，快一个月后才想出来怎么做。 设点 $i$ 是 1 的概率为 $p_i$，定义 $P_i(x)=1-p_i+p_ix$。那么 $p_i$ 是 $i$ 的儿子节点和自己的 $P(x)$ 卷起来后取后一半的系数和。 树上修改很魔怔，考虑 ddp。维护每个点轻儿子和自己的 $\prod P(x)$ ......

考虑长为 $L$ 的一段的贡献，发现是 $$ G_L=\sum_{i=0}^{L-1}a^ib^{L-1-i}c=[x^i]\dfrac{cx}{(1-ax)(1-bx)} $$ 设 $g(x)=\frac{cx}{(1-ax)(1-bx)}$，那么有 $$ F(i)=[x^i]\dfrac{1}{ ......