P6587超超的序列加强01trie+树上维护好题，使我调不出来。观察\(i\)满足的条件，在二进制上分析，\(i\bmod2^x\)实际上就是从低位开始的前\(x-1\)位。那么所有满足条件的\(i\)从低位开始的前\(x-1\)位都相同，这类似相同的前缀。考虑建01trie，那么所有满足条件的\(i\)

submissionsA,B直接模拟即可。C纵向的距离很好算。有两种情况：横向距离更小。这个直接输出纵向距离。更大。减去纵向的步数。横向距离怎么算？我们考虑把\(s,e\)都移动到方块靠左，然后就是横坐标之和。D简单的dp。设\(dp_{i,msk}\)为到了第\(i\)为，目前前面的状

Description这些天，兔兔和蛋蛋喜欢上了一种新的棋类游戏。这个游戏是在一个\(n\)行\(m\)列的棋盘上进行的。游戏开始之前，棋盘上有一个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。每一局游戏总是兔兔先操作，之后双方轮流操作，具体操作为：兔兔每次操作

link一眼看上去没什么思路，手摸一下样例，发现有不同性质的点对求解想法很不一样，考虑先分类讨论看看。从简单的约束到强的约束分类讨论，这样更可做，也更好讨论，比如首先我就想到两点是否重合，然后所求点一定要到两点的距离相等，我就想到路径长度的奇偶性，接着就考虑复杂的深度关系.....

小清新数据结构优化dp。思路考虑基本的dp式。\[\begin{aligned}f_{x}&=w_{x}+\max_{i是x的祖先}v_{x}\times(dep_{x}-dep_{i})+f_i\\&=w_{x}+v_{x}\timesdep_{x}+\max_{i是x的祖先}-dep_{i}\timesv_{x}+f_i\end{aligned}\]发现\(-dep_{i}\timesv_{x}+f_i\)是

EK（转）dinic（转）EK（未完）以此份代码为例//P3376【模板】网络最大流//EK算法#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=410,M=10010;intn,m,S,T,h[N],e[M],w[M],ne[M],idx,pre[N],dist[N],st[N],ans,g[N][N];voidadd(inta,intb,in

【一】过滤条件之分组groupby【1】引入--按照指定条件对所有数据进行分组--对员工进行分组按照年龄/部门--...select*from*where*groupby*;【2】按照部门分组（1）查询数据select*fromempgroupbypost;#第一次使用部门分组会报错mysql>select*f

1.背景介绍公司日常开发基于自建的Maven服务器，不对外开放，公司内开发的SDK都传到私服，经过这么多年的迭代已经有上百个包，前段时间有其他公司需要依赖内部某个SDK，而这个SDK有依赖了公司好多SDK，但是公司内网权限无法对外开放，所以无法使用Maven方式对外提供依赖，如果基于AAR方式

虚树什么是虚树虚树常常被用在树形\(dp\)中。当一次询问仅仅涉及到整棵树中少量节点时为每次询问都对整棵树进行\(dp\)在时间上是不可接受的。此时，我们建立一棵仅仅包含部分关键节点的虚树，将非关键节点构成的链简化成边或是剪去，在虚树上进行\(dp\)。虚树包含所有的询问点及它们

题意从一个\(n\)个结点的有向无环图里选出\(n-1\)条边，构成一棵树，且除根节点以外的点的儿子个数的最大值最小。输出满足题意的节点的父亲，要求字典序最小。思路我们肯定要先把最小值求出来。很容易看出是拆点+二分答案求解，这里要注意的是拆完的两个点是不用连起来的，将

题目由可达鸭提供，本篇够  字，阅读时注意休息和暂停。一、课时提交情（AC情况）T1、武士风度的牛  100/100（老师带着做的。）T2、抓住那头牛100/100T3、仙岛求药  100/100T4、TheCastle 0/100（时间不够了，就看了看题目。）二、目录T1、武士风度的牛T2、抓住那头牛T

P3398仓鼠找sugar题意简述给定一个\(N\)个节点的树形结构。接下来有\(q\)次询问，每次询问给定\(4\)个节点\(a,b,c,d\)，请计算\(a\)到\(b\)的简单路径和\(c\)到\(d\)的简单路径是否有相交的节点。对于每个询问，输出Y/N表示答案。解题思路&Code通过手玩样例可以发现，\(a\simb\)

6依赖FastAPI非常出色的设计特性之一是“依赖注入”的技术。这个术语听起来既专业又深奥，但它却是FastAPI的一个关键方面，而且在很多层面上都有惊人的作用。本章将介绍FastAPI的内置功能以及如何编写自己的功能。6.1什么是依赖依赖项是某一时刻需要的特定信息。获取这

题意简述给定一个\(N\)个节点的树，接下来有\(q\)次询问。每次询问给定\(a,b,c\)，请问存在多少个节点\(i\)，使得这棵树在以\(i\)为根的情况下，\(a\)和\(b\)的LCA是\(c\)。解题思路首先通过分析样例，我们发现：\(a,b\)的LCA一定在它们之间的简单路径上，所以如果\(c\)不在\(a,b\)之间的简

oj:https://gxyzoj.com/d/gxyznoi/p/P266又是网格题，考虑染色：显然可以发现，每一个不合法的图形都可以被染成黄->蓝->特殊边->绿->红，且旋转后同样满足条件推广到整个棋盘就是：所以是否可以将颜色编号，然后按照上述方法连边呢？显然是可以的，若一个格子被填上了方块，则讨厌的形状一定

【一】约束条件补充--【一】什么是约束条件--约束条件就是为了限制表中的数据，保证数据的准确性和可靠性而存在的限制规则--在创建表和字段的时候，约束条件是可有可无的，但是某些情况下为了约束数据的准确所以要必须加约束条件--【二】约束条件概览--【1】null和notnull

arc179d思路设计树形dp。\(dp_{u,0}\)表示进子树\(u\)并不再出去的代价。\(dp_{u,1}\)表示进子树\(u\)并返回，且传送门在\(fa\)、不在子树内使用传送门的代价。\(dp_{u,2}\)表示进入子树\(u\)并返回，且可以在子树内使用传送门。发现\(dp_{u,1}\)一定是遍历子树最后

NOIP2024模拟赛10：热烈张扬T1一句话题意：给定一颗树和两个玩家的起点\(a,b\)和各自的移动速度\(da,db\).问：如果二人均以最优策略移动，问最后谁是赢家（先走到对方当前位置）标签：LCA，思维，博弈不妨设\(a\)是速度快的，\(b\)是速度慢的。结论一:若二者初始距离\(\le\)先手

E-Boomerang(动态维护树的直径+二分)分析代码实现#include<bits/stdc++.h>#ifdefLOCAL#include"algo/debug.h"#else#definedebug(...)42#endif#defineintlonglongusingEdge=int;structHLD{ intn,times=0; std::vector<int>siz,top,

多表查询和子查询【一】概念子查询：将一条SQL语句的查询结果加括号当做另外一条SQL语句的查询结果链表查询：先将多张表拼接到一起，形成一张大表，让后基于单表查询获取数据1）创建数据#建表createtabledep( idintPRIMARYKEYAUTO_INCREMENT,namevarchar(20));

时间：24_05_30原题：CodeforcesRound947(Div.1+Div.2)标签：二分/数据结构/[[DFS]]/[[模拟]]/[[树形结构]]题目大意有\(n\)个顶点的树，初始时每个节点都是白色树上有两个棋子，为\(P_A\)和\(P_B\)，分别位于\(a\),\(b\)顶点\(P_A\)所在的顶点会被涂成红色，\(P_B\)

结论树上一个点\(x\)到路径\(u\rightarrowv\)的最短距离为：\[dep[x]+dep[\operatorname{lca}(u,v)]-dep[\operatorname{lca}(x,u)]-dep[\operatorname{lca}(x,v)]\]其中，\(dep\)为该点的深度，\(\operatorname{lca}\)为两点的最近公共祖先。证明我们提取出同时包含\(x,u,

1.下载安装包安装，图标   ，安装好之后打开2.连接数据库填写数据库连接信息，点击test,会提示下载，点击确认，等待测试连接为Successful保存即可。  3.添加成功后，左侧就可以看到我们的数据库了，直接添加一个Query,写我们的代码，我的表都是提前建好的async Task Main(){ 

本来决定开摆养生不打的，但11点半的时候点进去看到这个题是个疑似DS，写题的欲望瞬间高涨，然后就40min写了这个题然而赛中并不能提交，只好等到第二天早上再交一发，没想到还WA了一发才过首先这题如果我们能确定当前黑色点集的链的两个端点\(x,y\)的话，这个题就非常显然了只需要求出\((x

从Vue开始较大范围在前端应用开始，关于Vue一些基础知识的讨论和面试问题就在开发圈子里基本上就跟前几年的股票和基金一样，楼下摆摊卖酱香饼的阿姨都能说上几句那种。找过前端开发工作或者正在找开发工作的前端都知道，面试官基本上都有那么几个常问的问题，而网上呢也有那么一套可以用