colorful 133f tree abc
abc320f <dp >
题目 F - Fuel Round Trip 总结 关键在于状态的定义。因为每个位置尽可加油一次,因此往返会相互影响,因而必须考考虑状态中定义去时经过此地的油量j与回时经过此地的油量k,这样才能成功转移; 此外,本题状态转移比较奇特,相邻两个位置的状态的转移,在时间上包含去和回两个不同的时刻,较难理 ......
ABC 320
博主打这一次 abc 有点乱打,加上晚来了,倒开的,所以赛时只做了 abcg,def 没看。 ef 现在还没想,所以这篇文章:abcg 正常写,d 口胡(应该是对的) submissions A 可以直接 for 循环求值。(但是我用了快速幂) B 枚举左右端点,\(O(|S|)\) 判断是否回文。 ......
Mac Source Tree fatal: Authentication failed解决办法
这种情况一般是用户名和密码时间太长,sourceTree自动给你过期了。 1.先打开协同偏好设置-高级,把下图中的账号删除了 然后你再次推送时,会提醒是输入用户名和密码 2.在已经登录的git地址上,退出一下,重新返回登录页面,查看账号和密码就可以了 直接在登录页面,把password 的dom 修 ......
abc265F - Manhattan Cafe
F - Manhattan Cafe 暴力dp是显然的,f[s1][s2] 假设a,b是第i维中p,q两个向量分别对应的数。 那么分类讨论一下 不妨设 a<c<b \[f[i][s1][s2]= \sum f[i-1][s1-(c-a)][s2-(b-c)] \]\[=\sum f[i-1][s1+ ......
abc320
A 题意 给你\(A\)和\(B\),输出\(pow(A,B)+pow(B,A)\) #include<bits/stdc++.h> using namespace std; typedef long long ll; #define len(x) ((int)((x).size())) #defi ......
css 中 color 和 background-color 怎么区分
在CSS中,color和background-color代表了两种不同的样式属性: color:此属性用于设置元素的前景色,即元素内文本的颜色。例如: p { color: red; } 这将使所有<p>标签(段落)内的文本颜色变为红色。 background-color:此属性用于设置元素的背景色 ......
Atcoder abc の 初体験
[ABC320F] Fuel Round Trip 若只考虑单程的,设一个 \(dp_{i,j}\) 表示走到第 \(i\) 个加油站剩下的油为 \(j\) 的最小花费。 但是还需要考虑回来可能也要加油,所以综合考虑,设 \(dp_{i,j,k}\) 表示到第 \(i\) 个加油站去的途中有 \(j ......
[ABC320E] Somen Nagashi题解
2023-09-16 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 优先队列 解题思路 水题一道。 需要两个优先队列: 因为每一次是队首的人拿到面条,即队列中编号最小的拿面条,就用一个优先队列用来维护当前队列中的编号最小的人。 由于每一次拿了面条后再 ......
【题解】AtCoder-ABC320
AtCoder-ABC320A Leyland Number 依题意计算。 提交记录:Submission - AtCoder AtCoder-ABC320B Longest Palindrome 直接 \(O(n^2)\) 枚举,\(O(n)\) 判断。 提交记录:Submission - AtC ......
[ABC320F] Fuel Round Trip 题解
题意 在坐标轴上给定 \(N\) 个点,坐标依次为 \(X_1, X_2, \cdots, X_N\),你需要从原点前往 \(X_N\) 并折返,其中在第 \(1\) 个到第 \(N - 1\) 个点上有加油站,其中第 \(i\) 个加油站可以花费 \(P_i\) 购买 \(F_i\) 升汽油,汽油 ......
[ABC320F]FuelRoundT
[ABC320F] Fuel Round Trip 这道题我们首先观察数据范围,发现 \(n,h\le 300\),于是就可以围绕它想一个三次方的复杂度。 这个数据范围,一般明摆着就是 DP,所以我先往 DP 方向思考。 首先思考如果只要一趟的情况,发现十分简单,令 \(dp_{i,j}\) 表示到 ......
ABC320
T1:Leyland Number 模拟 代码实现 a, b = map(int, input().split()) print(a**b+b**a) T2:Longest Palindrome 模拟 代码实现 #include <bits/stdc++.h> #define rep(i, n) f ......
abc253F - Operations on a Matrix
F - Operations on a Matrix 初看起来感觉不是很好搞,主要是有赋值操作,我们需要知道的是最近一次在这个行上的赋值操作以及之间的贡献 那么我们离线处理,每个3操作都往前找一个最近的同行2操作,然后两个做差就能得到中间的和。 #include<algorithm> #includ ......
CF662B Graph Coloring
很一眼的题 考虑枚举最后所有边的颜色,然后每个点是否变化可以用一个bool变量表示,就是个很典的2-SAT问题,根据当前边和目标的颜色相同与否连边即可 但这题的难点在于要找一个操作次数最少的方案,乍一看很难搞 但如果你对图论和2-SAT那一套理解比较深的话就很容易发现,这道题中所有边都是双向的 这就 ......
Segment tree Beats!
前言 Segment Beats 可以用来解决处理区间最值,区间历史值的问题。 不保证这些题都实现过。 区间最值操作 HDU5306. Gorgeous Sequence 给出一个长度为 \(n(n\le 10^6)\) 的序列 \(A\) 和 \(m(m\leq 10^6)\) 次操作,每次操作为 ......
CF1858D Trees and Segments
原题 翻译 这题预期说是\(dp\),不如说是预处理吧233 首先我们同时考虑两维限制是很困难的,如果我们想直接\(dp\)要设很多状态,复杂度爆炸 因此我们考虑暴力枚举一维。具体的,我们枚举把\([l,r]\)内的所有数染成\(0\),我们可以通过前缀和得到操作次数\(t\)(即为区间内\(1\) ......
[ABC313F] Flip Machines 题解
题意 有 \(N\) 张卡片,第 \(i\) 张卡片正面印着一个数 \(A_i\),反面印着一个数 \(B_i\)。一开始所有数正面朝上。 有 \(M\) 种操作,第 \(i\) 种操作表示为: \(50\%\) 的概率将卡片 \(X_i\) 翻转,否则将 \(Y_i\) 翻转。 求一个集合 \(S ......
红黑树(Red Black Tree)
红黑树(Red Black Tree) 红黑树(Red Black Tree)是一种自平衡二叉查找树,是一种高效的查找树,学习之前先了解一下平衡二叉树。于 1972 年由 Rudolf Bayer发明的对称二叉B 树演化而来,并以 2-3-4 树、2-3 树流行。最终在 1978 年由Leonida ......
ABC319
T1:Legendary Players 模拟 代码实现 table = ''' tourist 3858 ksun48 3679 Benq 3658 Um_nik 3648 apiad 3638 Stonefeang 3630 ecnerwala 3613 mnbvmar 3555 newbied ......
AtCoder Grand Contest 058 F Authentic Tree DP
洛谷传送门 AtCoder 传送门 人生中第一道 AtCoder 问号题。 设 \(P = 998244353\)。 注意到 \(f(T)\) 的定义式中,\(\frac{1}{n}\) 大概是启示我们转成概率去做。发现若把 \(\frac{1}{n}\) 换成 \(\frac{1}{n - 1}\ ......
AGC058 F Authentic Tree DP
一道问号题,AT 赛场上没人通过。其实是联考题 这道题十分有意思,做法很简单但是要想到是极其困难的。考场上我也拿着推了很久猜测这个式子的组合意义,擦到了正解的一些边。然而正解的思想还是太反直觉了。 首先题目中的式子实际上是让我们对树上的边建一颗笛卡尔树,然后计算笛卡尔树所有子树大小 +1 的倒数乘积 ......
How to fix Tailwind CSS colors not work in Next.js All In One
How to fix Tailwind CSS colors not work in Next.js All In One
Tailwind CSS & Next.js 13
......
LCT(link cut tree) 详细图解与应用 | 从入门到出门!
樱雪喵用时 3days 做了 ybtoj 的 3 道例题,真是太有效率了!!1 写死自己系列。 为了避免自己没学明白就瞎写东西误人子弟,这篇 Blog 拖到了现在。 图片基本沿用 OIwiki,原文跳步骤(主要是 access 部分)的就自己补画了一些。 不过反正也没啥人看? 前置知识 Splay ......
abc226E - Just one
E - Just one 怎么感觉大家都这么懂啊。 结论就是基环森林才有解 证明的话大概是这样 首先不是同一个连通块的话则互不相干,分开讨论即可。 如果一个点的度为1,那么它的出边唯一确定,那么我们可以删去这些点,删去的同时会造成一些新的点度为1,不断扩展即可,同时注意判断无解情况,有点类似于拓扑排 ......
1135 Is It A Red-Black Tree
题目: There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is ei ......
antd tree的问题
antd 的tree有很多问题 1、常规的tree需要展开关闭只能通过左上角的小三角 如果想要单击行就能展开关闭的话,需要使用const { DirectoryTree } = Tree; 2、DirectoryTree 的问题。只能一级一级的展开和关闭,不能跨级关闭 这样是关闭不了的 3、Dire ......
如何写一个 React Tree 组件
Github:https://github.com/noxxxxxxxx/tree 一个简单的 React 树组件,可以按照以下步骤进行: 创建一个新的 React 组件: 使用类组件或函数组件创建一个新的 React 组件,用于表示树组件。 定义组件的状态: 在组件的构造函数或使用 useStat ......
atcode abc318,codeforce 1861
题目链接 题解 目录AtCoder abc318_a Full MoonAtCoder abc318_b Overlapping sheetsAtCoder abc318_c Blue SpringAtCoder abc318_d General Weighted Max MatchingAtCod ......
平衡二叉树(Balanced Binary Tree)
平衡二叉树(Balanced Binary Tree) 平衡二叉树是一种特殊的二叉搜索树,它具有以下特点: 每个节点的左子树和右子树的高度差不超过1。 所有的子树也都是平衡二叉树。 通过保持平衡性,平衡二叉树可以在最坏情况下仍然具有较好的性能,保证查找、插入和删除操作的时间复杂度为O(log n)。 ......
二叉搜索树(Binary Search Tree,BST)
二叉搜索树(Binary Search Tree,BST) 二叉搜索树(Binary Search Tree),也称二叉查找树或二叉排序树,是一种特殊的二叉树,它满足以下性质 对于二叉搜索树的每个节点 左子树中的所有节点的值都小于该节点的值 右子树中的所有节点的值都大于(或等于)该节点的值 对于二叉 ......