- [20241024] T3 题解
细节挺多的。题意有一个长度为\(n\)的数组\(a\)和一个长度为\(m\)的队列\(q\)，初始时\(q\)中的元素和为\(0\)。对\(x=1,2,\cdots,n\)进行如下操作：如果队首元素\(q_1<a_x\)，则\(q\)弹出队首，将\(a_x\)插入队尾。在操作结束后，定义数组\(a\)的权值为\(q\)......
- 2024 ICPC Asia Taiwan Online Programming Contest题解记录
比赛链接：https://codeforces.com/gym/105383/problemA.AnimalFarm找个最大pig，然后所有比他小的其他种类生物一直加就好了#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constllmod=1e9+7;llksm(llx,lly){ llans=1; while(y) { if(y&1)......
- P10233 [yLCPC2024] A. dx 分计算 题解
题目大意：题目传送门共\(T\)组测试数据，每组数据给定一个字符串\(s\)和\(Q\)次询问，按照特定的赋值方式，每次询问\(l\)到\(r\)间按这样的赋值方式的总和是多少。赋值方式如下：P可得3分p可得2分G可得1分其余字符不得分题目分析：前置知识：前缀和。（没有学过的可以先......
- 题解：AT_abc376_c [ABC376C] Prepare Another Box
很好的一道二分答案题。听说CSP考前写tj可以让rp+=inf？注：下文中\(w\)指物品重量序列，\(x\)指箱子容量序列。先问个问题：为什么我上来就敢肯定这是个二分答案题？或者说，单调性在哪儿？非常简单：如果一个盒子的容量越大，能装下的东西就更多（废话）。那么如果\(v\)不够用，可以扩......
- 【学校训练记录】10月个人训练赛4个人题解
A:要使s,t相等只要互相删除对方没有的字母即可，即找到a-z字母拥有最少的#include<bits/stdc++.h>#defineendl"\n"#defineintlonglongusingnamespacestd;strings1,s2;inta1[30],a2[30];voidsolve(){ cin>>s1>>s2; for(inti=0;i<s1.size(......
- 【洛谷 P1116】车厢重组 题解（模拟+冒泡排序）
车厢重组题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他......
- 【洛谷 P1116】车厢重组 题解（模拟+冒泡排序）
车厢重组题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他......
- CF1187E 题解
Titletranslation给定一棵\(n\)个点的树，初始全是白点。要做\(n\)步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。第一次操作可以任意选点，求可获得的最大权值。Solution如何让这道题秒降绿题呢？先简化一......
- 题解：AT_abc376_c [ABC376C] Prepare Another Box
这道题要求把\(a\)数组和\(b\)数组一一匹配，且要求无法匹配的数量最多为一，并且这个无法匹配的元素最小。可以注意到我们把两个数组排序以后一一对应以后如果出现一个无法匹配的元素，那么这一定就是答案。但是如果我们从小到大枚举，会发现最后剩下的元素不一定最小，所以我们选择......
- 【题解】「COCI 2018」Teoretičar
LinkofThisProblem根据Vizing定理，最小的答案就是二分图的最大度数。同时可以在\(O(nm)\)的时间复杂度内构造出一组解。显然对于这道题我们需要更高效的做法。注意到\(2\)的整数次幂，考虑分治。既然答案跟最大度数有关，如果我们每次能把边集分为两个集合，认为她们的颜色......