another problem 1073g yet
[RxJS] "Animation Allowed" problem
const tasks = of([....]); /** * { * ...{ ...4......5......2} * ...........{3...........2...5} * ..................................{6.... 3} * ........ ......
解决cURL error 60: SSL certificate problem: unable to get local issuer certifica
https://curl.se/docs/caextract.html ......
Petrozavodsk Programming Camp, Winter 2021 Day 1 Problem H
发现操作是可逆的,如果起始状态和终止状态都能走到同一个状态,那就能组合出一组解。 以任意一节点为根,考虑贪心地确定每个人最后的位置,使他对答案影响最小。策略是将可以放的人放到深度最大的点,然后删掉该点相邻的点,反复去做。 大多数情况下,总有一种方式使得一个节点能走到当前选择的深度最大点,但是有唯一一 ......
CF845G Shortest Path Problem?
[原题链接](https://codeforces.com/problemset/problem/845/G) 不妨先了解几个前置知识/引理: 异或的抵消性质: * $a\oplus a=0$ * $\forall b[b\not= a],a\oplus b\not=0$ * $(a\oplus b ......
力扣——9 [回文数](https://leetcode.cn/problems/two-sum/)
给你一个整数 `x` ,如果 `x` 是一个回文整数,返回 `true` ;否则,返回 `false` 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 - 例如,`121` 是回文,而 `123` 不是。 **示例 1:** ``` 输入:x = 121 输出:true ``` ......
力扣——1 [两数之和](https://leetcode.cn/problems/two-sum/)
给定一个整数数组 `nums` 和一个整数目标值 `target`,请你在该数组中找出 **和为目标值** *`target`* 的那 **两个** 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 **示例 ......
[ABC318G] Typical Path Problem
Problem StatementYou are given a simple connected undirected graph $G$ with $N$ vertices and $M$ edges. The vertices and edges of $G$ are numbered as ......
Error Node Sass does not yet support your current environment Windows 64-bit with Unsupported runt
## Error: [Node](https://so.csdn.net/so/search?q=Node&spm=1001.2101.3001.7020) Sass does not yet support your current environment: Windows 64-bit with ......
2023.9.3 hpz's problems about trees
#### P2664 树上游戏 对于颜色 $c$,如果我们把颜色 $c$ 的点全部都删除,那么我们会得到若干个连通块。 连通块里面的路径是没有贡献的,连通块联通外面的路径都会有这个颜色做了贡献。 对于一个连通块,其里面所有点都能有 $n-siz(连通块)$ 的贡献。 如果我们每次枚举颜色,再计算连通 ......
[ABC318G] Typical Path Problem 题解
## 题意 给定一个 $N$ 个节点和 $M$ 条边组成的简单无向联通图,给定三个节点 $A,B,C$,求是否存在一条简单路径满足 $A \rightarrow B \rightarrow C$。 ($3 \le N, M \le 2 \times 10^5$)。 ## 题解 因为简单路径要求每个节 ......
题解:【ABC318G】 Typical Path Problem
[题目链接](https://www.luogu.com.cn/problem/AT_abc318_g) 无脑圆方树。建广义圆方树,对于路径 $u \to v$ 上的圆点为必须经过的割点,经过的方点连出去的任意一个点 $z$,记路径上和方点相连的两个圆点为 $x,y$,原图必定存在一条简单路径 $x ......
ABC318G Typical Path Problem
> 给定无向连通图,问是否存在一条从 $A$ 到 $C$ 经过 $B$ 的简单路径。 > $n \le 3 \times 10^5$。 怎么这个 G 这么简单我还没写完啊?怎么这个 G 这么简单我还没写完啊?怎么这个 G 这么简单我还没写完啊?怎么这个 G 这么简单我还没写完啊?怎么这个 G 这么简 ......
CF1626F A Random Code Problem 题解
## 题意 给定长度为 $n$ 的数组 $a$ 和一个整数 $k$ ,执行下面的代码: ```cpp long long ans = 0; //定义一个初始值为0的长整型变量 for(int i = 1; i typedef long long valueType; typedef std::vec ......
cURL error 60: SSL certificate problem: certificate has expired解决办法
出现这个原因是因为Let’s Encrypt 证书停止了HTTP API的请求支持,导致我们使用Let’s Encrypt 证书的网站没办法更新证书,就出现了证书过期的提醒,所以我们只需要手动更新下证书就行了。 1、下载https://curl.se/ca/cacert.pem 这个文件; 2、将c ......
CF1174E Ehab and the Expected GCD Problem 题解
## 题意 对于一个排列 $p$,定义 $g$ 为 $p$ 的前缀最大公约数序列,即 $g_i = \gcd\limits_{j = 1}^{i} p_j$。定义 $f(p)$ 为 $g$ 的元素种类数。 给定 $n$,求长度为 $n$ 的且使得 $f(p)$ 取最大值的排列个数,对 $10^9 + ......
Educational Codeforces Round 148 (Rated for Div. 2)E. Combinatorics Problem(组合数,动态规划)
题目链接:https://codeforces.com/contest/1832/problem/E 题意: 当然这是化简后的题意,原题面和这个差距还是有点大的; 分析: 因为组合数有公式: 所以: 嗯,然后就没有了; 时间复杂度:O(n*k); 代码: #include<bits/stdc++.h ......
【1342C】Yet Another Counting Problem(数论)
**题目大意:** 求有多少$x(1\le l\le x\le r\le 10^{18})$满足$(x\mod a)\mod b\neq(x\mod b)\mod a(1\le a,b\le 200)$,有$q(1\le q\le 500)$次询问。 *** 设答案为$f(l,r)$,考虑前缀和$f ......
解决:git SSL certificate problem: unable to get local issuer certificate
今天遇到了git update失败。 记录一下 错误: git SSL certificate problem: unable to get local issuer certificate > 这个问题是由于没有配置信任的服务器HTTPS验证。默认,cURL被设为不信任任何CAs,就是说,它不信任 ......
题解 ABC309Ex【Simple Path Counting Problem】
好好玩的题。 设普通生成函数 $F_i$,其中 $[z^k]F_i$ 表示从所有起点走到 $(i,k)$ 的方案数。特别地,$[z^k]F_1=\sum\limits_{a\in A}[a=k]$。 注意到 $F_i=(z^{-1}+1+z)F_{i-1}$ **几乎**成立,但是在 $[z^1]F ......
CF776D The Door Problem
## 思路 我们已经得知每盏灯的初始状态和哪两个开关控制它。 首先分类讨论: 如果最开始这盏灯是开着的,那么这两个开关应该做出同样的操作,即要么全按,要么全不按。 如果最开始这盏灯是关着的,那么这两个开关应该做出不同的操作,即一个按一个不按。 转化一个思路,就变成了有 $m$ 个数,其中有 $n$ ......
P9560 [SDCPC2023] E-Math Problem
## 思路 首先发现应该优先除,理由很简单,如果先乘以 $k$ 再加上一个不超过 $k$ 的值,那么除以 $k$ 后,就除回去了,没有发生任何变化。 所以我们可以先枚举除以多少次 $k$,得到除以这么多次 $k$ 后的 $n$。我们再进行若干次乘法,计算 $n$ 的取值范围 $[l,r]$,那么只要 ......
QOJ # 6509. Not Another Range Query Problem
[题面传送门](https://qoj.ac/problem/6509) 首先~~~感性理解~~理性分析一下会发现,如果不考虑额外删除的第一个,对全局模拟一次删除,求出每个点的删除时间和是前面哪个点给他删除的,那么在进行区间询问的时候,如果一个点被删除了并且不是被第一个点删除的,那么这个点的删除点和 ......
hbase报错 ERROR: org.apache.hadoop.hbase.ipc.ServerNotRunningYetException: Server is not running yet
hbase报错:hbase shell能打开 网页也能打开 但是一执行命令就开始报错。 原因:hadoop的安全模式打开。 解决方法:关闭安全模式 ,再重新启动HBase就可以了。 具体的命令: 1、查看namenode是否是安全状态 hadoop dfsadmin -safemode get Sa ......
npm audit 报错 501 Method Not Implemented npm/v1/security/audits/quick not implemented yet
## npm audit 报错 npm WARN audit 501 Method Not Implemented ``` npm WARN audit 501 Method Not Implemented - POST https://registry.npmmirror.com/-/npm/v1 ......
Math Problem
E-Math Problem ## 题面翻译 **【题目描述】** 给定两个正整数 $n$ 和 $k$,您可以进行以下两种操作任意次(包括零次): - 选择一个整数 $x$ 满足 $0 \leq x < k$,将 $n$ 变为 $k\cdot n+x$。该操作每次花费 $a$ 枚金币。每次选择的整数 ......
文件解压 //problem/2928 or /contest/1709/problem/3
字符串套 递归 #include<bits/stdc++.h> using namespace std; char s[1005]; int n,i; string work(){ string p; int t = 0; while(++i <= n){ if(s[i] >= '0' && s[i ......
CF1858C Yet Another Permutation Problem 题解
## 思路 这个题是一个简单的构造题。~~竟然比 T2 简单,也是少见~~ 我们可以首先从 $1$ 开始不断乘以 $2$,像这样:$1, 2, 4, 8, 16\cdots,2^x$,直到什么时候超过 $n$ 就停止。 这样相邻两个数字就可以凑出 $1, 2, 4, 6, \cdots,2^{x- ......
Slackware之SSL certificate problem问题解决
# Slackware之SSL certificate problem问题 个人用户在自己选择最小安装slackwre后,使用类如`slackpkg update`(尤其是在设置为current源后),`git clone`等命令时,经常报如下错误: *SSL certificate problem ......
CF1858C Yet Another Permutation Problem 题解
## 杂言 赛时想到做法,结果调 code 把自己心态调炸了,所以来写一篇题解(恼)。 另:此题与 [P9345 夕阳西下几时回](https://www.luogu.com.cn/problem/P9345) 几乎相同,可以此练手。 另另:本题多测,多测不清空,爆零两行泪。 ## 题意翻译 $a_ ......