HARD

首页 > TAG信息列表 > HARD

题解【CF1702G2 Passable Paths (hard version)】

题目传送门。考虑建立虚树然后再上面搞树形 DP。于是这道题就变成分讨题。设 \(f_i\) 表示 \(i\) 子树内的答案。若 \(f_i=1\)，表示 \(i\) 子树内的特殊点可以被一条链覆盖，且 \(i\) 可以作为链的开头。若 \(f_{i}=1\)，表示 \(i\) 子树内的点可以被一条链覆盖，但 \(i\) 不能作为链

CF1702G2 Passable Paths (hard version)

Passable Paths (hard version) 给出一棵大小为 \(n\) 的树，\(q\) 次询问，每次给出一大小为 \(m\) 的点集，判断是否存在一条链覆盖这些点，注意这条链可以经过其他点。\(n,\sum m \leq 2\times 10^5\) ，\(q \leq 10^5\)。 SOLUTION1: 虚树由于 \(q\) 次询问的 \(\sum m \le 2 \times 1

【搜索】力扣126：单词接龙 II（过于hard）

给定一个起始字符串和一个终止字符串，以及一个单词表，求是否可以将起始字符串每次改一个字符，直到改成终止字符串，且所有中间的修改过程表示的字符串都可以在单词表里找到。若存在，输出需要修改次数最少的所有更改方式。输入是两个字符串，输出是一个二维字符串数组，表示每种字符串修改方

D2. Xor-Subsequence (hard version)

D2. Xor-Subsequence (hard version) 昨天cf的E题,挺好的一个DP优化问题。暴力的DP就是设dp[i]表示以i结尾的最长长度。转移时枚举之前的所有j，复杂度O(n^2)。考虑怎么优化,优化往往都是从转移条件上做文章的,我们考虑当前i的dp值怎么计算，是所有max(f[j]+1)，而且这些j满足\(a_i\)

[AGC001E]BBQ Hard

做题时间：2022.8.11 \(【题目描述】\) 给定 \(N(1\leq N\leq 2\times 10^5)\) 个二元组，第 \(i\) 个二元组形如 \((a_i,b_i)(1\leq a_i,b_i\leq 2000)\) ，计算： \[\sum\limits_{i=1}^n\sum\limits_{j=i+1}^n \binom{a_i+a_j+b_i+b_j}{a_i+a_j}\mod 10^9+7 \]\(【输入格式】\) 第一行一

如何使用 LeetCode 创建面试评测题库 All In One

如何使用 LeetCode 创建面试评测题库 All In One LeetCode & Typescript 难度最高的 10 题测评 https://e.leetcode-cn.com/assessment/erqmxxynsgzd-0001 LeetCode 4. Median of Two Sorted Arrays / LeetCode 4. 寻找两个正序数组的中位数 Hard / 难度系数 ⭐️⭐️⭐️⭐️ /** *

CF1209E2 Rotate Columns (hard version)

题意给定一个 \(n \times m\) 的矩阵，你可以对每一列进行若干次循环移位。求操作完成后每一行的最大值之和最大是多少。 Solution 考虑到 \(n\) 的范围比较小，应该可以用状压。于是令 \(dp_{i,s}\) 表示处理完前 \(i\) 列，使 \(s\) 集合中的行的最大值已经确定的最大值和最大是多少

LeetCode 239 Sliding Window Maximum 单调队列 [Hard]

You are given an array of integers nums, there is a sliding window of size \(k\) which is moving from the very left of the array to the very right. You can only see the \(k\) numbers in the window. Each time the sliding window moves right by one posit

Hard Life

link 最大密度子图的板子，虽然感觉这种一辈子只见得到一回的题目应该不存在啥模板的说法（没有应用的板子是没有灵魂哒）。首先那个分数的柿子让人想到了01分数规划，然后套那玩意的板子。在check的过程中遇到经典问题：边有正权，点有负权，选择权值最大的子图。还是那样，把边抽象成点直接跑最

一个关于数组越界引起的hardfault问题

在一个月黑风高的下午，写完程序一上电就发生了hard fault异常。出现hard fault异常可能是数组越界，非法内存访问等。一般都是根据PC的值查找语句命令，从而定位异常位置，但这种定位有时候不准确，特别是用操作系统进行任务或者线程管理时。同样也可以调出Call Stack Window，来观察在

LeetCode Longest Increasing Path in a Matrix 记忆化搜索+DP [Hard]

Given an \(m \times n\) integers matrix, return the length of the longest increasing path in matrix. From each cell, you can either move in four directions: left, right, up, or down. You may not move diagonally or move outside the boundary (i.e., wrap-

洛谷P8201 生活在树上（Hard Version）题解

题目链接：P8201 生活在树上（hard version）题意给定一个点带权的树，点数为 \(n\)，第 \(i\) 个点的权值为 \(w_i\)。定义两点之间的路径为路径上所有点的点权的按位异或和，即 \(dis(a,b)\)。现在有 \(m\) 次询问，每次询问给定三个数 \(x,y,k\)，问是否存在 \(t\)，使得 \(dis(t,x)\oplus di

git 回滚代码

1. 回退到当前版本 git reset --hard HEAD git reset --hard commit_id 2. 回退到上个版本 git reset --hard HEAD^ 3. 回退到指定的某个版本（之前的提交还在） git checkout commit id 3.自己本地仓库的代码直接推送至仓库，完全以你的提交为准，之前其他人的提交都会被覆

CF1695D2. Tree Queries (Hard Version) (树形DP, 思维)

https://codeforces.com/contest/1695/problem/D2 题意：思路：找任意度数大于3的点u做根，u有c个子树，则c-1个子树都需要有询问点这是因为，度数大于3的点至少有两棵子树有询问点，这样对于一个子树，子树外有询问点，只需关注子树内树上问题以一个子树为一个阶段进行分析 #include<bits/

cf1695 D2. Tree Queries (Hard Version)

题意：给定一棵边权为1的树，树中有一个特殊节点但不告诉你是哪个。你可以询问一个节点集 \(S\)，然后知道特殊点到 \(S\) 中每个点的距离。输出能确定特殊点的 \(|S|\) 的最小值 \(n\le 2e5\) 思路：题目转化为：对任意点 \(u\)，怎样区分特殊点与 \(u\)？再转化为：要能区分任意两点。即对任

git Already up-to-date解决办法，强制覆盖本地代码

git版本回退

1、git log 查看历史版本记录 2、git log --pretty=oneline 按照每一次版本变更为一行内容进行显示 3、git reset --hard HEAD^ 版本回退 4、git reset --hard HEAD~50 回退到前50个版本的话 5、git reset --hard 版本

cf1551 D2. Domino (hard version)

题意：给定空的 n×m 棋盘，用 1×2 横骨牌和 2×1 竖骨牌放满棋盘。要求不能重叠且横骨牌的数量恰为 k。输入 n,m,k。n,m <= 100 思路： n m 不能都为奇数。若 n 为偶数：先考虑第一列，第一列中被竖骨牌占据的格子数必为偶数，剩下的偶数个格子要放偶数个横骨牌，因此会向第二列 “伸出”

git放弃本地的修改

未git add 的代码 git checkout -- filepathname 放弃当前所有的文件修改可以使用 git checkout . 已经git add git reset HEAD filepathname 放弃当前所有的缓存可以使用 git reset HEAD . 已经git commit git reset --hard HEAD^ 来回退到上一次commit的状态此命令可以

cf1450 C1. Errich-Tac-Toe (Easy Version) / C2. Errich-Tac-Toe (Hard Version)

题意：给定一个棋盘，初始棋盘中的某些位置上有棋子，棋子有两种类型 'O' 和 'X' 要求改变一些棋子的类型，使得没有同类型的三个棋子在一行（或一列）连续。改变的棋子数不能大于棋子总数的 1/3 下取整 Easy Version：初始只有 'X' Hard Version：初始两种类型都可能有思路：先按 \((i+j)\%3\)

git命令，回滚上一个版本，回滚n个版本，撤销回滚

1 回滚到上一个版本 git checkout . ：add之前的回滚 git reset --hard：add之后，commit之前 git reset --hard origin/test：commit后，push前 git revert HEAD或者git reset --hard：提交到git后，回滚到上一个版本 2 回滚n个版本 2.1 输入git log --oneline：查看hash码 2.2 gi

Ceph 节点操作系统调优

/etc/sysctl.conf kernel.pid_max=4194304fs.file-max=26345836vm.swappiness=0 /etc/security/limits.conf * soft nofile 655360* hard nofile 655360* soft nproc 655350* hard nproc 655350* soft memlock unlimited* hard memlock unlimited

focal loss及其优化

参考这篇文章： https://blog.csdn.net/cxkyxx/article/details/108455805 我的理解：focal loss不是解决样本不平衡的问题，是解决hard/easy样本的问题。平衡交叉熵 focal loss 样本平衡focal loss

D2. 388535 (Hard Version)

（所以这题为什么叫388535 题意：有一个[l,r]的排列，现在将里面每个数和x异或，得到一个新的数组，现在把这个数组打乱后给你，让你求x。解0.5：数字的个数是奇数的时候可以把所有数异或一边，排列消掉，剩下的就是x；是偶数的时候按位看，如果相同的一位上0的数量和原来不一致，说明x对应的一位为1。 ha

git merge后，想恢复之前版本步骤

一共需要三个步骤：第一步：git checkout到你想恢复的分支上 1.git checkout 分支名第二步：git reflog查出要回退到merge之前的版本号 git reflog 第三步：git reset --hard 版本号，就可以回到merge之前的代码状态了 git reset --hard a1d566d 成功了