C3

首先A题（一个difficultly为21的题卡了我20分钟）ProblemStatementYouaregivenanon-emptystring\(S\)consistingofuppercaseandlowercaseEnglishletters.Determinewhetherthefollowingconditionissatisfied:Thefirstcharacterof\(S\)isuppercase,and......

A略B略C略D略E略G简要题意这题比F简单很多，但是两题都不难。考虑枚举\(w\)的位置，把它拎起来当根，然后考虑一个儿子\(son\)认为\(u\)在它的子树内。实际上，我们不可能把\(w\)拎起来当根，所以我们对\(son\)分两类讨论：\(son\)是\(w\)的儿子，我们求出\(v\)......

A略B略C略D简要题意思路点拨考虑对于相邻的两个需要旅行的元素\((u,v)\)，我们认为\(u<v\)。如果一个桥的左端点在\(u\)到\(v-1\)之间，需要\(n-v+u\)的代价。反之只需要\(v-u\)的代价。使用差分数组维护即可。E简要题意思路点拨对于一条边\(u,v\)认为\(......

开篇碎碎念总是以开篇碎碎念开写，不加这个有点不太舒服qwq，又是一个周一，开始酣畅淋漓的学习（摸鱼）把之前欠债补一补然后看一下概率abc335总览是23号vp的，出了ABD三题，CWA了一发但是没de出来（没找到错误样例）赛后补了C和EC.LoongTracking很简单真的很简单！！！发现数据如果每次移动更新......

link观察到\(n\)的范围不大，考虑状压。\(dp_{i,S}\)表示在经过顶点集合状态为\(S\)的情况下，终点为\(i\)的最小步数。错误示范：考虑对于状态\(S\)，直接遍历经过的顶点\(i\)，枚举\(i\)的出边进行转移。#include<bits/stdc++.h>typedeflonglongLL;typedefstd::......

【洛谷博客】被降智的一道简单题。题意\(n\)个岛屿，第\(i\)座桥连接\(i\)和\(i+1\)（第\(N\)座桥连接着\(1\)和\(N\)）。有一条长度为\(M\)的旅游序列\(X\)，你需要按照顺序依次经过这些点，选择断掉一座桥使得旅游经过的桥最少。分析设断掉第\(i\)座桥会因为绕行增......

https://www.luogu.com.cn/problem/AT_abc325_e题目描述ある国には都市がNNN個あります。あなたは、都市111にある営業所から000個以上の都市を経由して都市NNNにある訪問先へ移動しようとしています。移動手段は社用車と電車の222種類があります。都市......

赛时怎么连这题都不会。再不练练思维真的就连普及题都不会做了啊。Solution题目来源：ABC338D（inAtcoder|in洛谷）。不妨先考虑应该断掉哪条边。首先我们发现，仅断掉一条边并不会让两个结点不可达，只会让我们从一个结点绕更远的路到达目标结点。如果我们要从结点\(u\)前往结点......

QuestionABC338FNegativeTravelingSalesman给出一个\(N\)个点\(M\)条边的有向图，边权可能为负数，但不可能有负环每经过一条边就要加上这条边的代价求，一条路径经过所有的点，并且要求总代价最小Solution观察到\(N\le20\)自然而然想到状压因为多次经过一条边的代价是......

Question有\(n\)座海岛由\(n\)条桥连着，第\(i\)座桥连接第\(i\)和\(i+1\)座海岛，第\(n\)座桥连接第\(n\)和\(1\)座海盗有一条长度为\(m\)的旅游路线，第\(X_i\)表示依次到达的岛屿现在需要切断一条桥，求总旅游路线最小值Solution显然，从第\(X_{i-1}\)到\(X_......