T1
YACS 2023年8月月赛 乙组 T1 最长回文 题解
题目链接 小清新的区间 DP 题。 看到数据范围以及回文一眼盯真得到是区间 DP。 设 $f[i][j]$ 为区间 $[i,j]$ 成为回文串最少要经过几次操作，转移一个个看。 首先可以删掉第 $j$ 个，$f[i][j]=\min(f[i][j],f[i][j-1]+1)$，同理也可以删掉第 $i ......
acwing 116.飞行员兄弟 (算法竞赛进阶指南 p48 t1 ) 题解
###原题链接 https://www.acwing.com/problem/content/description/118/ ### 题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会 ......
【CF】#844 div1 T1~T4复健
高考结束，我的人生即将迈入新的阶段。记得哪位退役学长说的话，尽管努力不够，天赋不足，但走进大学校园，我仍将拾起键盘。 所以打了场cf比赛，没想到前几道题都不涉及算法板子，但断断续续做了好几天也才做了四个题。T5终于忍不住找了题解，一看是二分图可惜早已忘光，做不出来。 前四道题不涉及具体的算法，非常适 ......
T1的题解
一道小清新的思维题！和 $bocchi$ 酱一样可爱的喵 **30 pts** 首先典中典套路：破环成链，数组复制一份。 设 $to[i] = \max(\mathbb j) (j\geq i \wedge \sum_{i \leq l \leq j} a_l \leq k)$ 枚举起始下标，容易想 ......
NOIP2014 D2T1 奶酪
# NOIP2014 奶酪 ## 题面： NOIP2014 提高组 D2T1 现有一块大奶酪，它的高度为 $h$，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 $z = 0$，奶酪的上表面为 $z = h$。 ......
导入表T1某字段截取的子字符串到另一张表T2
第1章、字符串定位和截取 -- 匹配字符的位置 -- 从左往右第一次出现字符 .log 的位置 SELECT INSTR('m/mc/kh.log','.log') FROM T1: -- 返回 8 -- 从右往左第一次出现 / 的位置 SELECT INSTR('m/mc/kh.log','/', ......
【做题笔记】NOI2023 D2T1
## Problem 一个共 $n$ 层的内向满二叉树，给定 $m$ 个前向边（即往子树走的边），边有非负权，问所有可以从 $u$ 通向 $v$ 的点对 $(u,v)$ 的最短路长度之和。$n\le18$，$m\le2\times10^5$。 ## Preface D1T1 是我基本上独立想出的，这 ......
【大联盟】20230714 T1 三分网络（tri） 题解 CF1666K 【Kingdom Partition】
## 题目描述 [here](https://codeforces.com/problemset/problem/1666/K)。 ## 题解 赛时得分：$30/30$，想了很久网络流最后不会。 感觉这题就纯纯对脑洞，因为把题目中的 $2$ 改成 $3$ 就做不了）））不过还是相当有意思的。 考虑如 ......
【大联盟】20230713 T1 方向矩阵（rect） 题解 CF1666A 【Admissible Map】
## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分：60/100。 想到了正解，但调不出来，就改写暴力了。。。 首先，我们把问题转化成每个点都入度为 $1$。 我们考虑合法子串只有两种形式： 注意到 `U` 和 ` ......
UNR #7 Day2 T1 火星式选拔题解
[放一个比赛链接](https://uoj.ac/contest/85) 先考虑打完暴力后 $k = 1$ 的特殊性质。 当队列容量为 $1$ 时，队中的人 $i$ 会被第一个满足 $i \leq j$ 且 $b_i \leq a_j$ 的人淘汰，并且队列中的人会变成 $j$，考虑倍增加速这个过程， ......
7月16日。【这个傻缺，全场唯一一个过了T4，然后T1挂没了。】
7月16日。【这个傻缺，全场唯一一个过了T4，然后T1挂没了。】 虽然说数据有问题，但是我是真挂没了。 然后T3调不对，交了个暴力。 T4还是gqh帮我改的。 “写三题挂三题。” 浪费了一个下午，去听了什么狗屁讲座。 其实如果让院士真的讲点学术内容估计还是能讲出来点的，但是毕竟面向群体是刚上高中的学 ......
你省（福建）省队集训 Day5 T1 题解
## 简要题意 有两个正整数 $a<b\le 10^9$，给出 $\dfrac{a}{b}$ 的小数点后 $19$ 位，要求还原 $a,b$，保证有解。 ## solution 一个科技：$\texttt{Stern-Brocot tree}(SBT)$，可以参考[这个博客](https://www ......
网络传输中的几个速率规格比较（T1、T2、T3等）
常见的有T1、Frac-tional T1、T3，其中T1、T3属于T载波系统(T-Carrier System)，是贝尔实验室于1960年代所研发，为了在数位传输线上传送语音讯号所发展的多工传送方式，其资料传送速度分別是1.544Mbps，44.736Mbps，Fractional T1是指將T1 ......
线段树优化建图 拓扑排序 6.22西安集训T1
题目链接 有一条无限长的数轴，上面有 nn 个坑，第 ii 个坑的位置为 x_ixi。你将要在数轴上再放置 nn 个球，第 ii 个将要放到的位置为 y_iyi。每当有一个球被放上去之后，它就会滚落到离它最近的一个坑里并填上那个坑。如果有两个坑都离它最近，那么它会落到左边的里面。 现在 xuan ......
新建T1，T2，T3线程，如何保证它们执行的顺序性
在多线程中有多种方法让线程按特定顺序执行，可以用线程类的join()方法在 一个线程中启动另一个线程，另外一个线程完成该线程继续执行。 ......
YACS 2023年5月月赛 乙组 T1 升序排列（二） 题解
题目链接 一道诈骗题，英语课上一直在想然后想出来了（ 正难则反，我们很难按照题目所说的得到最少步数，可以考虑从排好序的状态开始。 这样，每次就从首或尾中选择一个移到任意一个位置了，简单了些。 （因为我们只能移动首尾，当前移动到哪里最优貌似可以贪心） 所以下面令初始状态为有序的那个，目标状态为初始时给 ......
Hungry Cow（USACO23 FEB Bronze T1）
题目： 来写周练了，这道题目开开胃，就只用遍历一遍b数组、d数组再加上一些特判即可 程序： #include<bits/stdc++.h> using namespace std; const int N=1e5+10; long long n,t,d[N],b[N]; int main() { i ......
联合省选2023 D2T1 过河卒
我们可以先 $dp$，设 $f_{i,j,k,l}$ 和 $g_{i,j,k,l}$表示当前三个棋子分别在点 $i,j,k$，目前轮到 $l$ 走，谁胜利，最终会走多少步。 然后我们发现，变成一个有向图博弈。并且 $l$ 是由 $i,j,k$ 的奇偶性唯一确定的。就可以在图上直接做了。 首先我们发现 ......
fzy&czn生日赛t1 CZN
fzy&czn生日赛t1 CZN 膜拜hybb首杀 题目 题目背景 有一天，czn在机房里面心心念念的pj终于来找他了，pj希望czn能够帮助她来解决一道数学题，czn“十分~~不~~乐意”地接下了这个题目，所以他希望你可以帮助他一下。 题目描述 $\$ 不等式是形如 $(x - a_1)^{b_1 ......
2023.04.18 定时测试随笔 T1
T1 P3737 [HAOI2014]遥感监测 #####传送门：洛谷P3737 我们可以根据勾股定理求出每一个点在坐标轴上能覆盖的范围， 例如一个点 $P(xi, yi)$ ，半径长 $r$ 那么它在坐标轴上的覆盖范围就是： $[xi-\sqrt{r^2-yi^2},xi+\sqrt{r^2-yi ......
2023.04.17 定时测试随笔 T1
T1 P2264 情书 #####传送门：洛谷P2264 ###这道题需要注意几个关键点： 不管大小写，所以我们就把所有的英文字符都给改成大写或者小写； ' . ' 是一个句子的结束，相同的单词在不同的句子里都可以加分，我们要判断句子结束； 关键词判重，一个单词在一个句子里不能重复加分； 对于 ① ......
2023.04.14 定时测试随笔 T1
T1 P2170 选学霸 #####传送门：洛谷P2170 本题考察的是并查集优化背包DP，所以我们通过并查集将 $n$ 个点变成 $group$ 个连通块，那么每个连通块里面的点要么都选要么都不选，状态 $dp[i]$ 定义为可以选 $i$ 个学霸且不会抗议，算出所有可能的结果，再枚举 $1$ ~ ......
2023.04.13 定时测试随笔 T1
T1 P1133 教主的花园 #####传送门：洛谷P1133 这是一道DP的题，定义状态 $dp[i][j][k]$ 表示前 $i$ 棵树所能达到的最大价值，且第 $i$ 棵树为第 $j$ 种树，$j = 0$ 高度是 $10$，$j = 1$ 高度是 $20$， $j = 2$ 高度为 $30$ ......
COMP3121 23T1
COMP3121/9101 23T1 — Assignment 3 (UNSW Sydney)Due Friday 14th April at 5pm Sydney timeIn this assignment we apply dynamic programming and associated ......
2023.04.11 定时测试随笔 T1
T1 数列分段 Section II #####传送门：洛谷P1182 ###题意： 把 $n$ 个数分成 $m$ 段，使 $m$ 段和的最大值最小，求这个值； ###题解： 因为题目要求最大值的最小值，~~很明显的~~一道二分答案的板子题，我们二分这个最大值， 因为是区间和，我们用前缀和来维护，二 ......
DPST1091 23T1 CS Pizzeria求解
CS PizzeriaPantea wants to start a pizza shop (pizzeria), but she has no way to manage it. How will they keep track of their orders? How will they kee ......
YACS 2022年9月月赛 甲组 T1 游戏体验 题解
最近很有空，我填坑来了（ 思路 这道题目有一个很困难的限制：重复玩的角色会让它带来的快乐值清零。我们考虑如何消去这个限制。 考虑如下方法：假如我们考虑 $1\cdots$ $r$ 玩的最大值。区间内的最后一个 $x$ 类型角色玩它得到的快乐值是 $c_x$，倒数第二个 $x$ 类型角色玩它得到的快乐 ......
JOISC 2023 Day4T1
首先假设我们不知道 $(X,Y)$，提取信息看上去很困难。 因此考虑先钦定若干个位置（这里我取了前 $3 \times 4$ 的矩阵），我们用这些钦定的位置来区分所有的 $(X,Y)$。对于剩下的位置，可以用来传递信息。 对于一个 $(X,Y)$ ，这些位置会有一些可以染的集合 $A_{X,Y}$ ......