T2
qbxt 突破营 Day7 T2
小葱将买来的糖放进了冰箱冷藏，但是小葱想吃糖了，小葱希望把自己想吃的糖从冰箱里面拿出来。具体来说，小葱同学的冰箱是一棵\(N\)个点的树，每个点有一颗糖，第\(i\)个点的糖的美味值是\(a_i\)。小葱每次取糖会从根节点出发，指定一个目标节点\(p\)，走到\(p\)点并且把这条路径上的所有糖取走 ......
CWOI T1T2 训练
感觉难度还好？ A - Intercity Travelling 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; const int inf=1e18,mod=998244353,i2=(mod+1) ......
LY1374 [ 20231008 NOIP 模拟赛 T2 ] 机房惨案
题意 给定一棵树，每次操作将一个点染成黑色。 求询问的点到所有黑点的路径编号最小值。 ** 数据保证第一次为染色操作 ** Sol 注意到保证第一次为染色。 考虑钦定根节点为染色的点。 那么对于所有染色操作，暴力记录染色的点到根节点的路径上所有点的贡献。 每个点只会贡献一次，这部分是 \(O(n)\ ......
【GJOI 2023.10.6 T2】 亿只只因的回家路
亿只只因的回家路 题意：给出一个 \(n\) 点 \(m\) 边的无向图，每条边有长度 \(v_i\) ， 有 \(k\) 只小鸡，第 \(i\) 只小鸡在 \(id_i\) 号节点，鸡妈妈在 \(1\) 号点，现鸡妈妈要接所有的小鸡，小鸡与鸡妈妈的速度为 \(1\) ，问最短多久鸡妈妈才能接到所有 ......
再谈 qbxt2023国庆刷题 Day7 T2 树
T2 倍增+换根即可，但赛时难写 赛时想得线段树二分，也可 from:https://www.cnblogs.com/fox-konata/p/17742669.html 回头一看老师代码，发现换根换的非常神奇，长见识了 方法0： 第一次思考，以为要记录走排名为 \(a_x\) 和 \(a_x+1\ ......
GJOI 2023.10.5 T2 假期计划Ⅱ
GJOI 2023.10.5 T2 假期计划Ⅱ 题意：给出一个有 \(n\) 个点的有向图，每点到另一点都有一条有向边，边有权值。现有 \(n^2\) 次操作，每次会删去一些边，问每次删去后从 \(1\) 号点到 \(n\) 号点经过恰好 \(k\) 条边的最短路，若无法到达输出 \(-1\)。 \ ......
题解 P2674 《瞿葩的数字游戏》T2-多边形数
题目描述 给你一个正整数数 \(n\)，问你它是不是多边形数 \(K\)，如果是，设 \(K_1\) 是最小的 \(K\)，\(K_2\) 是次小的 \(K\)，输出 \(K_1\) 和 \(K_2\)。 具体思路 我们主要来看上面这张表里有什么规律。 性质 1：\(1\) 是任何一个多边形数。 性 ......
T2回家(home)题解
T2回家(home) 现在啥也不是了，虽然会了逆元，但是对期望概率题还是一窍不通，赛时相当于只推出了 \(n=1\) 的情况，结果运用到所有情况，理所应当只有20分。 题目描述 小Z是个路痴。有一天小Z迷路了，此时小Z到家有NN个单位长度。小Z可以进行若干次行动，每次行动小Z有 \(\frac 1 ......
在 SDXL 上用 T2I-Adapter 实现高效可控的文生图
T2I-Adapter 是一种高效的即插即用模型，其能对冻结的预训练大型文生图模型提供额外引导。T2I-Adapter 将 T2I 模型中的内部知识与外部控制信号结合起来。我们可以根据不同的情况训练各种适配器，实现丰富的控制和编辑效果。 同期的 ControlNet 也有类似的功能且已有广泛的应用。 ......
NOI2023 D1T2 桂花树
称编号 \(> n\) 的点为新点。 由条件 1 可以推出树 \(T\) 为结点 \(1 \sim n\) 在树 \(T'\) 上的 虚树。 由条件 2 可以推出 \(\forall 1 \le u < v \le n + m, \operatorname{lca}(u, v) \le v + k\ ......
NOI2023 D2T2 字符串
从最朴素的 \(\mathcal O(qn^2)\) 做法开始，即暴力枚举每个 \(s[i : i + l - 1]\) 和 \(\operatorname R(s[i + l : i + 2l - 1])\) 并统计答案。 发现没有啥合适的字符串算法来直接地进行优化，考虑 容斥 出答案。 令 \( ......
JOISC 2020 D3T2 收获
洛谷传送门 LOJ 传送门 很妙的题。但是我今天才补/ll 发现苹果生长的间隔是定值，也就是说，第 \(i\) 个人在某个时刻摘了一棵树上的苹果，那么下一个摘到这个苹果的人确定。设其为 \(p_i\)，连边 \(i \to p_i\)，就构成了一个内向基环森林。还可以顺便给这条边赋一个边权，意义是这 ......
JOISC 2022 D4T2 鱼 2
洛谷传送门 LOJ 传送门 为了方便，设 \(a_0 = a_{n + 1} = \infty\)。 考虑拎出来所有区间 \([l, r]\) 使得 \(\sum\limits_{i = l}^r a_i < \min(a_{l - 1}, a_{r + 1})\)。那么 \([l, r]\) 中的 ......
省选 2023 D1T2 城市建造
显然地，这 $t$ 座城市一定由每个连通块出一座得来，换言之，新修建道路的两城市原来一定不连通。 进一步可以想到，若选择了 $u, v$ 两座城市且它们连通，则 $u \rightsquigarrow v$ 上的所有城市都应被选择。 更进一步地可以推出，若选择的城市同属一个点双，则该点双内的所有城市 ......
NOI2023Day2T2
### $36pts$ $O(tqn^2)$暴力即可 ### $40pts$ 对于最朴素的暴力优化，从头到尾扫，如果已经当前位字符比出优先级，那么直接能判断了，没必要往后跑了，第15个性质B的也给跑过了，我没料到，不过数据强一点其实和20pts没区别 ### $性质A(60pts)$ 没有想出来 # ......
YACS 2023年8月月赛 甲组 T2 直线整点 题解
简单题，先二分出直线上 $x$ 最小的点使得这个点在矩形内。 然后不断跳，直到遇到整点。（实际上要用扩欧，但初测能过于是就偷个懒没写） 接着不断跳直到不符合条件。 先 $\sqrt{V}$ 个跳一下，跳完后再一个一个跳就不用写二分了多好。 代码： #include<iostream> #define ......
JOISC 2012 Day2 T2「星座」详解
## **[JOISC 2012](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/index.html) Day2 T2「[星座](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/2012-sp-day2. ......
导入表T1某字段截取的子字符串到另一张表T2
第1章、字符串定位和截取 -- 匹配字符的位置 -- 从左往右第一次出现字符 .log 的位置 SELECT INSTR('m/mc/kh.log','.log') FROM T1: -- 返回 8 -- 从右往左第一次出现 / 的位置 SELECT INSTR('m/mc/kh.log','/', ......
【大联盟】20230703 T2 开心的序列（sequence） 题解 AT_agc049_f 【[AGC049F] Happy Sequence】
恐怖 zak 将这题加强，出到模拟赛。直接把 $A_i,B_i\le 10^5, C_i\le 5$ 变成了 $A_i,B_i,C_i\le 10^9$。 非常恐怖。 ## 题目描述 [here](https://www.luogu.com.cn/remoteJudgeRedirect/atcode ......
pgsql COMP9311 23T2
代写sql -- Q1: create or replace view Q1(subject_code) as SELECT code AS subject_code FROM Subjects JOIN OrgUnits ON Subjects.offeredBy = OrgUnits.id JO ......
云斗杯 T2 派蒙是最好的伙伴！ 题解
# 云斗杯 T2 题解 赛时脑抽了只打了 60pts 暴力 xwx。 ## 题目描述 给定两个长度为 $n$ 的 $01$ 序列 ${a_n}$ 和 ${b_n}$，与另一个矩阵 ${c_{n,n}}$。矩阵 ${c_{n, n}}$ 的生成规则如下： $$ c_{i, j} = a_i \time ......
CEOI Team Selection D1T2 Prosjek
首先全奇全偶的情况是容易的，将 $\bmod4$ 意义下相同的合并即可保持原来的奇偶状态，当只有两个是直接合并即可，归纳即可说明全奇全偶一定合法。 但关键的问题在于奇偶状态可能互相影响，一个直观的想法是将奇合并为一个 $x$，偶合并为一个 $y$，如果 $x,y$ 的奇偶性相同，那么它们即可合并，即 ......
【大联盟】20230517 T2 summer（summer） 题解 P5065 【[Ynoi2014] 不归之人与望眼欲穿的人们】
大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 5 月模拟赛，6 月补题，7 月补 sol，不愧是我。 ## 题目描述 [link](https://www.luogu.com.cn/problem/P5065)。 赛时得分：0/0。 完全不会，暴力都没打。 首先，有个经典结论：前缀 ......
COMP 23T2 shell程序
COMP(2041|9044) 23T2 — Assignment 1: Pigs1/8Assignment 1: Pigsversion: 1.3 last updated: 2022-07-04 930AimsThis assignment aims to give youpractice in ......
「NOIP 模拟赛 20230707」T2 - 涂照片 题解
## 题目大意 [原题](http://211.140.156.254:2333/problem/1216) 有一个 $n+1\times m+1$ 的网格。对于每一行 $i$，都要将左侧的一些格子 $(i,1),(i,2),\ldots,(i,x)$ 涂黑，其中 $x = k$ 的概率为 $a_{ ......
「NOIP 模拟赛 20230706」T2 - 偷 WiFi 题解
## 题目大意 [原题](http://211.140.156.254:2333/problem/1212) 给定长为 $n$ 的序列 $a$，现在要标记其中的若干个数，记每个数左右两边（不包括本身）第一个被标记的数之和为这个数的满意度，求所有数满意度之和的最大值。$n\le 2\times 10^ ......
网络传输中的几个速率规格比较（T1、T2、T3等）
常见的有T1、Frac-tional T1、T3，其中T1、T3属于T载波系统(T-Carrier System)，是贝尔实验室于1960年代所研发，为了在数位传输线上传送语音讯号所发展的多工传送方式，其资料传送速度分別是1.544Mbps，44.736Mbps，Fractional T1是指將T1 ......
LeetCode 周赛 351（2023/06/25）T2 有点意思
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** - 往期回顾：[LeetCode 单周赛第 348 场 · 数 ......
ybtoj dp T2恐狼后卫
点击查看代码 ``` #include using namespace std; #define int long long const int N=1e3+7; int n,atk; int a[N],b[N],h[N],times[N],f[N][N]; signed main(){ scanf ......