Problem

QT在debug环境下的异常报错 This application failed to start because no Qt platform plugin could be initialized. Reinstalling the application may fix this problem.

查看错误信息:试试Release 检查 控制台 (/SUBSYSTEM:CONSOLE) 输入错误信息,修改全部报错信息后再试试Debug模式可不可以运行。 方案一:高级系统设置-环境变量- QT_QPA_PLATFORM_PLUGIN_PATH C:\Qt\Qt5.12.12\5.12.12\ms ......

The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem C. Multiply Then Plus

离线询问,建立时间线段树,那么每条直线存在的时间是一个区间,对应时间线段树上$\mathcal{O}(\log n)$个节点,每个询问对应时间线段树上某个叶子到根的$\mathcal{O}(\log n)$ 个节点。 对于时间线段树中的某个节点,它代表的直线集合是静态的,问题转化为静态区间查询。对于 ......
Regionals Multiply Contest Problem Online

The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem H. Range Periodicity Query

对于一个周期长度$p$来说,如果它不是$S_k$的周期,那么它一定不是$S_{k+1}$的周期,因此可以二分出分界线$t_p$满足它是$S_p,S_{p+1},S_{p+2},\dots,S_{t_p}$的周期,但不是$S_{t_p+1}$的周期。对于一个询问$(k,l,r)$,问题等价于寻找区间中 ......
Periodicity Regionals Contest Problem Online

题解 P9701【[GDCPC2023] Classic Problem】

题如其名,确实挺经典的。 我们称边权在输入中给定的边为特殊边,其它边为平凡边。称特殊边涉及到的点为特殊点,其它点为平凡点。 显然,对于连续的若干平凡点 \([l,r]\),他们内部的最优连边方式就是连成一条链,花费 \(r-l\) 的代价。我们先把这样的代价加到答案中,然后将极长连续平凡点缩成一个点 ......
题解 Classic Problem P9701 GDCPC

AtCoder Beginner Contest 288 Ex A Nameless Counting Problem

洛谷传送门 AtCoder 传送门 考虑到规定单调不降比较难搞。先设 \(g_t\) 为长度为 \(t\) 的满足条件的序列个数(可重且有顺序)。求这个可以设个 dp,\(f_{d, i}\) 表示考虑到从高到低第 \(d\) 位,当前 \(t\) 个数中有 \(i\) 个仍然顶上界,并且之前的位都 ......
Beginner Counting Nameless AtCoder Contest

[ABC256Ex] I like Query Problem

原题传送门 题意 区间整除,区间推平,查询区间和。 大家好啊,我喜欢暴力乱搞,所以这题我用暴力乱搞 AC 了。 首先观察到操作 \(1\) 的性质:首先保证了除数至少为 \(2\)(不然是 \(1\) 或者 \(0\) 的话也没啥意义啊),所以对一个数不断进行操作的话,每次数的大小至少会减少一半,减 ......
Problem Query like ABC 256

Problem - 616C - Codeforces

Problem - 616C - Codeforces C. The Labyrinth 如果是直接对\(*\)去跑dfs或者bfs的话无疑是会超时的 既然如此,那我们可以去对 \(.\) 跑搜索,将各个连通的 \(.\) 块标号并计算出连通块内的点的数量,然后去遍历\(*\)的时候只需要上下左右跑 ......
Codeforces Problem 616C 616

P9566 [SDCPC2023] K-Difficult Constructive Problem 题解

## _Description_ 有一个长度为 $n$ 的 ```01```字符串 $s$,其中部分位置已给出,在 ```?```的位置处需填入一个 ```1```或 ```0```。 一个填充方案是好的,当且仅当存在 $m$ 个不同的 $i$ 满足 $1\le i ......

git SSL certificate problem unable to get local issuer certificate

git SSL certificate problem unable to get local issuer certificate 这个问题是由于没有配置信任的服务器HTTPS验证。默认,cURL被设为不信任任何CAs,就是说,它不信任任何服务器验证。只需要执行下面命令就可以解决: git con ......
certificate problem issuer unable local

[ABC309Ex] Simple Path Counting Problem

Problem StatementWe have a grid with $N$ rows and $M$ columns. We denote by $(i,j)$ the cell in the $i$-th row from the top and $j$-th column from the ......
Counting Problem Simple Path ABC

Codeforces Round 761 (Div. 2) B. GCD Problem

给一个正整数 \(n\) 。找到三个不同的正整数 \(a, b, c\) 满足 \(a + b + c = n\) 并且 \(gcd(a, b) = c\) 。 公式归一化简: \[\begin{cases} a + b + c = n, \\ gcd(a, b) = c \end{cases} \ ......
Codeforces Problem Round 761 Div

A+B problem,但是全模板

0)前言 在食用此博客前,你需要知道 A+B problem 是什么。 众所周知,A+B problem 是世界上最难的题。所以……我们需要使用各种方法来解决这个难题。 题面:输入两个数 \(1 \leq a,b \leq 10^9\),输出两数之和。 1)正片开始 一:普通の做法 #include ......
模板 problem

【题解】CF1819A Constructive Problem

你考虑这道题中判 No 显然有两种情况: 如果说 mex 是 n 的话,即我们的所有数都是必不可少不能更改的,那么就是 No 如果说原序列中有 mex+1 那么我们就可以发现添加 mex 显然会有很大的问题,我们显然要将所有的 mex+1 的区间替换为 mex,并且保证其他的数的 mex 和原序列的 ......
题解 Constructive Problem 1819A 1819

F. Remainder Problem 根号分治

Problem - F - Codeforces 题意:一个500000长度的数列,一开始都是0,进行q次操作,操作如下 1,输入x,y,令a[x]+=y。 2,输入x,y,输出对于sum(a[idx]),idx的条件是idx=x%y。 做法:如果我们模拟做,那么第一种操作就是o(1),第二种操作就 ......
根号 Remainder Problem

【LINUX】ABRT has detected 1 problem(s). For more info run: abrt-cli list --since 1606480239

按照提示输入:abrt-cli list --since 1606480239 根据提示输入:abrt-auto-reporting enabled,退出后重新登录。 ......
1606480239 detected abrt-cli problem LINUX

【题解】[ABC318G] Typical Path Problem(圆方树,树上统计)

【题解】[ABC318G] Typical Path Problem 题目链接 G - Typical Path Problem 题意概述 给定一个 \(n\) 个点 \(m\) 条边的无向连通图。 给定三个该图上的不同顶点 \(A,B,C\),问是否存在一条从 \(A\) 到 \(C\) 的简单路 ......
题解 Typical Problem 318G Path

[RxJS] "Animation Allowed" problem

const tasks = of([....]); /** * { * ...{ ...4......5......2} * ...........{3...........2...5} * ..................................{6.... 3} * ........ ......
quot Animation Allowed problem RxJS

Petrozavodsk Programming Camp, Winter 2021 Day 1 Problem H

发现操作是可逆的,如果起始状态和终止状态都能走到同一个状态,那就能组合出一组解。 以任意一节点为根,考虑贪心地确定每个人最后的位置,使他对答案影响最小。策略是将可以放的人放到深度最大的点,然后删掉该点相邻的点,反复去做。 大多数情况下,总有一种方式使得一个节点能走到当前选择的深度最大点,但是有唯一一 ......
Petrozavodsk Programming Problem Winter Camp

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 ......
Shortest Problem 845G Path 845

[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 ......
Typical Problem 318G Path ABC

[ABC318G] Typical Path Problem 题解

## 题意 给定一个 $N$ 个节点和 $M$ 条边组成的简单无向联通图,给定三个节点 $A,B,C$,求是否存在一条简单路径满足 $A \rightarrow B \rightarrow C$。 ($3 \le N, M \le 2 \times 10^5$)。 ## 题解 因为简单路径要求每个节 ......
题解 Typical Problem 318G Path

题解:【ABC318G】 Typical Path Problem

[题目链接](https://www.luogu.com.cn/problem/AT_abc318_g) 无脑圆方树。建广义圆方树,对于路径 $u \to v$ 上的圆点为必须经过的割点,经过的方点连出去的任意一个点 $z$,记路径上和方点相连的两个圆点为 $x,y$,原图必定存在一条简单路径 $x ......
题解 Typical Problem 318G Path

ABC318G Typical Path Problem

> 给定无向连通图,问是否存在一条从 $A$ 到 $C$ 经过 $B$ 的简单路径。 > $n \le 3 \times 10^5$。 怎么这个 G 这么简单我还没写完啊?怎么这个 G 这么简单我还没写完啊?怎么这个 G 这么简单我还没写完啊?怎么这个 G 这么简单我还没写完啊?怎么这个 G 这么简 ......
Typical Problem 318G Path ABC

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 ......
题解 Problem Random 1626F 1626

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 ......
certificate problem expired 办法 error

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 + ......
题解 Expected Problem 1174E 1174

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 ......
数论 Counting Another Problem 1342C

解决: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,就是说,它不信任 ......
certificate problem issuer unable local