subsequence 271e path abc

题面 不难发现初始图 $G_S$ 就是一棵树，边的方向由父亲到儿子。那么在进行连边操作之前，每个节点能到达的编号最小的节点就是其子树中编号最小的节点。又因为题目里的连边操作都是从小编号连到大编号的，所以每个节点子树中编号最小的节点就是它本身。 观察连边操作的限制： $u\neq v$ 保证在连这条边 ......

2023-01-08 题目传送门 翻译 难度&重要性(1~10):2 题目来源 AtCoder 题目算法 dp 解题思路 首先就想到暴力 dp，用三个循环枚举：$1.$ 时间，$2.$ 目前在的城市，$3.$ 明天去的城市。 时间复杂度为 $O(n^2k)$，由于 $1 \le n,m,k \le ......

2023-01-08 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 模拟，优先队列 解题思路 用优先队列存储下加入的元素编号，对操作 $2$ 把所有的 $k$ 存在一起。 完成状态 已完成 易错点 注意，操作 $2$ 只对已加入的编号 $+k$。所以在新加入编号 ......

找到opencv的安装目录 然后将这个 opencv_java320.dll文件复制到java安装目录的bin目录下就可以了 D:\opencv3.20\opencv\build\java\x64 ......

A - Treasure Chest 题意 给定由 $\texttt{.}$、$\texttt{|}$、$\texttt{}$ 三种字符组成的长度为 $n$ 的字符串 $s$，保证 $\texttt{|}$ 的个数为 $2$，$\texttt{}$ 的个数为 $1$。 判断 $\texttt{*}$ ......

【题解】[ABC299F] Square Subsequence 题目链接 [ABC299F] Square Subsequence 题意概述 给定一个由小写英文字母组成的字符串 $S$。计算满足以下条件的非空字符串 $T$ 的数量，答案对 $998244353$ 取模。 将 $T$ 复制一倍形成 ......

题目传送门 好眼熟啊…… 题意 有一个长度为 $l$ 的~~扩散性百万甜~~面包要分给 $n$ 个小朋友，第 $i$ 个小朋友想要一根长度为 $a_i$ 的面包，保证 $\sum\limits_{1\leqslant i \leqslant n} a_i \leqslant l$，注意是小于等于，即 ......

题目链接：https://atcoder.jp/contests/abc299/tasks/abc299_g 知识：单调栈（思想），贪心 思路：枚举每一个点，维护一个栈。当这个点$x$之前有比它大的$y$(不唯一)并且y在后面还会出现，就把$y$删除,否则直接break，最后将$x$加入即可。 代码 ......

题目传送门 简单的动态规划题。 绝对详细！ 题意 给定三个整数 $n$、$m$ 和 $k$，求有多少个序列满足以下条件： 对于 $1 \leqslant i \leqslant n$，$1 \leqslant a_i \leqslant m$。 对于 $1 < i \leqslant n$，$\le ......

网站地址是由统一资源定位符表示的，也是就我们常说的 url。 Django 中有非常强大的 path() 方法，可以动态构造出你想要的各种不同形态的 url 。 基本写法如下： from django.urls import path urlpatterns = [ # 固定地址 path('art ......

2023-01-08 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 dp,逆元 解题思路 转化一下，分离行列，针对每一对去计算方案。 以下以行为例子。 考虑两个之间行距为 $i$，都可以随便选择一列，从 $n-i$ 个行距为 $i$ 的行组合中挑选一个，然后再选 ......

2023-01-07 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 位运算 解题思路 因为两个相同数异或为 $0$，所以中间放一个 $k$ 两边一直加一样的数，然后在序列首或尾在加一个 $k$，既构造完成。（ $k=1$ 时要特判） 完成状态 已完成 ......

2023-01-07 题目传送门 翻译 难度&重要性(1~10):2 题目来源 AtCoder 题目算法 并查集 解题思路 因为每张卡片上的数字只能是 $1$ 或者 $2$，所以如果我们知道了 $A_{X_i}$ 或者 $A_{Y_i}$，我们就能根据 $Z_i$ 知道另外一个。用并查集就能轻松解决 ......

前言 题目传送门！ 更好的阅读体验？ 题解区的代码都好丑啊，嘲讽。 思路 对于这种概率题，正常人都能反应到这是 dp。 所以：$dp_{t, i, j}$ 表示：当前是第 $t$ 回合，Tak 在 $i$ 位置，Aok 在 $j$ 位置，概率。 如果这样设状态的话，转移方程就会非常一眼（刷表）： $ ......

You are given the root of a binary tree. A ZigZag path for a binary tree is defined as follow: Choose any node in the binary tree and a direction (rig ......

使用vue-router时，在刷新页面时往往会出现这个警告： 这个问题产生的原因往往是因为vue在启动时，会校验当前页面的路由，而我们使用vue-router时，是在导航守卫中动态添加路由的，因此肯定找不到，而这个时候还没进入守卫，自然就会抛出这个警告了： 1、app.use(router) 2、r ......

「八云紫」无数次痛苦地询问，为什么我们还活着？ ……而「古明地恋」从不会回答。 恋恋闭上了觉之眼。 思路 容斥 + dp. $\gcd$ 相关，考虑 $\mu$ 反演或者 $\varphi$ 反演。 本质上都和容斥差不多，不如直接一步到位考虑容斥。 把权值拆成 $\gcd$ 和对应的方案数两部分，考 ......

思考如何将到 $u$ 距离短的和到 $v$ 距离短的节点分别处理出来。发现对于一次询问 $(u,v)$，可以将所有节点分成三类： 除 $u$ 和 $v$ 的 LCA 的子树外的所有节点。 将 $u$ 至 $v$ 的最短路径的最中间的边删掉后组成的两棵树中的其中一棵树中的所有节点。 不属于以上两类节点 ......

https://codeforces.com/contest/1144/problem/F 题目大意： 给定n个点，m条边； 每一条边都连接了两个点。 现在需要我们染色，要求是做到所有有向图不包含长度为2或者更长的路径。 input 6 5 1 5 2 1 1 4 3 1 6 1 output YE ......

BUG 初现 今天跑模型。在准备数据集这一环节，遇到一个很诡异的bug。。。 同样的一个脚本(暂且命名为 A.py)，在 PyCharm 中，右键点击 “运行”，是可以正常跑起来的，如下所示： 但是，当我使用服务器命令行运行 "python A.py" 时，离离原上谱的事情出现了，它没有任何输出，而 ......

[1] ERROR in ./src/node_modules/react-bootstrap/esm/AbstractModalHeader.js 3:0-63[1] Module not found: Error: Package path ./useEventCallback is not e ......

直播平台开发，Clip-path实现按钮流动边框动画 1.实现步骤 添加div标签 <div>苏苏_icon</div>div { position: relative; width: 220px; height: 64px; line-height: 64px; text-align: cente ......

写点题目转换下心情吧 A-CAPS LOCK 大水题 B-Yellow and Red Card 大水题 C-Four Variables 给定一个数$N$，问有多少个有序正数数组$(A,B,C,D)$，满足$A\times B+C\times D=N$。 这题荒芜的大脑拒绝思考，看着复杂度不超，写 ......

E - Kth Takoyaki Set 我们先在set里放入a[0]~a[n-1]，此时最小值就是*S.begin()，然后我们将该最小值分别加上a[0]~a[n-1]，放入set，再删除S.begin()。 第二个最小值又是*S.begin()。 这为什么是对的呢？ 假设某时刻答案为ans=a+ ......

关键点 Monte Carlo Integration Distributed Ray Tracing Path Tracing Russian Roulette(RR) Sampling the Light(pure math) 1. Monte Carlo Integration 蒙特卡洛积分 ......

https://codeforces.com/contest/1820 ###A. Yura's New Name 题目大意： 给定一个字符串，每次这个表情^^或者这个表情^_^就是合法的 问我们这个字符串至少要添加多少东西使得怎么看都是合法的？ input 7 ^______^ ___^_^^^_ ......

https://atcoder.jp/contests/abc297/tasks/abc297_f 在 $n \times m$ 的棋盘上放置 $k$ 个棋子，记矩形 A 为能覆盖所有 $k$ 个棋子的最小的矩形，求 A 的面积的期望 将问题反过来考虑，枚举每种矩形有多少种放置棋子的方案，对于一个 ......

题意 给定一颗树，对于每个节点有一个颜色(白色或者黑色)，对于一个操作：选择一个叶子节点，对于从叶子节点到根节点路径上的所有颜色反转（黑变白，白变黑）。让你求出使用任意次操作后，整个树上黑色节点最多有多少个。 思路对于每个节点在最终状态有两种结果，一个是不变，一个是反转颜色。如果颜色反转，则在这个节 ......

Prefix Equality 题意 给定长度为 $n$ 的整数序列 $a$ 和 $b$。 对于每组询问，回答以下内容： 如果 $a$ 的前 $x_i$ 项数值构成的不重复集合与 $b$ 的前 $y_i$ 项相同，输出 Yes，否则输出 No。 数据范围 $1 \leqslant x_i, y_i ......

250-like Number 题意 给定一个整数 $n$，求有多少小于等于 $n$ 的满足以下条件的整数 $k$： $k$ 可以被表示为 $k = p \times q^3$，其中 $p \lt q$，并且 $p, q$ 均为质数。 数据范围 $1 \leqslant n \leqslant 10 ......