题解handle change 1279f

【题解】Codeforces Round 858(CF1806) A-C,E

比赛体验表示极差,分类讨论相当崩溃,甚至前两个题 $30min$ 才过。 A. Walking Master 题目分析: 慢慢分析一下,看看到底能不能走过去以及走到什么地方就好了。 一个前置知识,$x \to y$,如果只能 $+1$ 或 $-1$ 的最小操作步骤是 $|x - y|$ 代码: 点击 ......
题解 Codeforces Round 1806 858

uniapp vue 多个picker 用同一个数组和@change事件的bindPickerChange方法,设置不同值和获取不同值的实现方法

uni-app picker通用方法、uniapp vue 多个picker 用同一个数组和@change事件的bindPickerChange方法,设置不同值和获取不同值的实现方法 页面: <view class="demo-uni-col light" v-for="cardIndex in u ......
方法 数组 bindPickerChange 多个 事件

「题解」ABC294Ex K-Coloring

感谢 ZCPB 的指导! 可以不断删一度点和二度点,来对图进行简化。删完之后一条边有两个权值,分别代表两端颜色相同/不同时这条边对答案乘上的系数。(其实这个并不必要) 对于每个连通块单独考虑。如果点数很小,可以直接枚举颜色的最小表示,也就是爆搜一下集合划分。点数很多的话,非树边会比较少,所以就对于每 ......
题解 K-Coloring Coloring ABC 294

牛客小白月赛 68 题解

网址:https://ac.nowcoder.com/acm/contest/51958 A - Tokitsukaze and New Operation 先将 $a,b$ 的每一位分解,如果位数不一样直接 $-1$。 设 $a,b$ 有 $n$ 位,$a$ 的第 $i$ 为 $x_i$ & $b ......
题解 68

Edu Round 板刷计划 1. Educational Codeforces Round 1 题解

Change Log: 2023.03.21 开坑. A - Tricky Sum 简单题. 注意到 $n$ 以内 $2$ 的幂次只有 $O(\log n)$ 个,因此只要先算出 $1$ ~ $n$ 里所有数的和再减去 $2$ 的幂次的和的 $2$ 倍即可. 时间复杂度 $O(t\log n)$. ......
板刷 题解 Round Educational Codeforces

题解 ABC294G【Distance Queries on a Tree】

DFS 序树状数组。 不妨以 $1$ 为根,设 $\operatorname{dep}(u)$ 表示 $u$ 到根路径的边权和,$\operatorname{dis}(u,v)$ 表示 $u,v$ 间路径的边权和,$\operatorname{LCA}(u,v)$ 表示 $u,v$ 的最近公共祖先。 ......
题解 Distance Queries 294G Tree

[ABC294F] Sugar Water 2 题解

可能更好的阅读体验 题目传送门 题目大意 高桥君有 $N$ 瓶糖水,第 $i$ 瓶有 $A_i$ 克糖和 $B_i$ 克水。青木君有 $M$ 瓶糖水,第 $i$ 瓶有 $C_i$ 克糖和 $D_i$ 克水。然后两人各拿出一瓶混在一起,求可能产生的第 $K$ 大的浓度百分比是多少,误差在 $10^{- ......
题解 Sugar Water 294F ABC

CF123E maze 题解

思考暴力:枚举起点和终点,再枚举每一种遍历序列得到答案。复杂度起飞。 根据期望的可加性,我们无需硬着头皮统计每一条序列的贡献,而是把序列的贡献拆成遍历序列包含的边的贡献。换句话说,假如 $Edge$ 为遍历时经过的边集,$e$ 为边,则: $$E[Edge] = \sum_{e\in Edge} E ......
题解 123E maze 123 CF

ssh报错:WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!

一、现象 ssh远程连接服务器时,显示如下提示 二、 原因 WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!翻译过来就是警告:远程主机标识已更改! 此报错是由于远程的主机的公钥发生了变化导致的。ssh服务是通过公钥和私钥来进行连接的,它会把每个曾经访问 ......
IDENTIFICATION WARNING CHANGED REMOTE HOST

Codeforces Round 855 (Div. 3) 题解集

CF1800题解集 包含 CF1800A CF1800B CF1800C1 CF1800C2 CF1800D CF1800E1 CF1800E2 七道题解(附详解及代码) ......
题解 Codeforces Round 855 Div

agc026 题解

link code A $\color{gray}\bigstar$ 相邻的相同就把它改掉。模拟即可。 B $\color{green}\bigstar$ 先把前面的一些情况特判掉。 注意最后落在的位置一定是形如 $\bmod b =a+d$ 的形式,判断一下在这个取模环上是否有 $[b+1,c)$ ......
题解 agc 026

LRU 居然翻译成最近最少使用?真相原来是这样!(附力扣题解)

前言 相信有很多同学和我一样,第一次碰到 LRU(Least Recently Used) 的这个解释「最近最少使用」都不知道是什么意思,用汤家凤老师的话来说: 我真的感到匪夷所思啊! 最近是表示时间,最少是表示频度,拆开来都知道,但是合在一起就不知道是什么意思了。经过一番搜索后,我发现这可能是国内 ......
题解 真相 LRU

深入理解计算机系统(CSAPP)bomblab实验进阶之nuclearlab——详细题解

前言 本实验是难度高于bomblab的一个补充实验,该实验部分题目难度已经达到CTF入门水平,且这个实验据说是上一届的某个学长原创,因此互联网上几乎找不到类似的题目。在间断地思考了几周后我最终完成了所有题目,并打算在这篇随笔里详细地给大家分享我的解题过程。 核弹样本(可本地断网运行):https:/ ......
题解 nuclearlab bomblab 计算机 系统

Codeforces Round #844 (Div.1 + Div.2) CF 1782 A~F 题解

点我看题 A. Parallel Projection 我们其实是要在这个矩形的边界上找一个点(x,y),使得(a,b)到(x,y)的曼哈顿距离和(f,g)到(x,y)的曼哈顿距离之和最小,求出最小值之后加h就是答案了,因为我们不可能在竖着的墙面上来回走,只可能走一次。进一步发现我们在上底面和下底面 ......
题解 Codeforces Div Round 1782
共3614篇  :121/121页 首页上一页121下一页尾页