problem digits length given

2023-02-06Fix dual system time problem copy

+++ title = "Fix dual system time problem" description = "" date = 2023-02-06T14:21:50+08:00 featured = false comment = true toc = true reward = true ......
problem system 2023 dual copy

题解 AGC015D【A or...or B Problem】

题解 AGC015D【A or...or B Problem】 problem 从 \(\ge A\) 且 \(\le B\) 的整数中选择一个或多个,把这些整数按位或,求一共有多少种可能的结果。 \(1\le A\le B \le 2^{60}\) solution 首先暴力怎么写呢?FWT。设序 ......
题解 Problem 015D or AGC

NC17383 A Simple Problem with Integers

来记录一下实现方式,真的有点妙。 首先通过打表可以发现进入循环节前的长度最多为 \(4\),最小循环节的长度只有 \(1,2,3,6\)。 所以我们可以记录当前平方了几次,到达 \(4\) 次后算出长度为 \(6\) 的循环节中的数,之后只要记录平方次数模 \(6\) 后的值即可。 放一下 \(O( ......
Integers Problem Simple 17383 with

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 ......

My Public Problems Setting Collection

Coming Soon! Here list some of the public problems set by me. Format: # ID / When / Problem Name / Where / Link / Difficulty / Comment XX 2014 / XXX / ......
Collection Problems Setting Public My

【思维】【DP】ABC298Ex Sum of Min of Length 题解

ABC298Ex 简单题。 因为有 \(\min\) 不好做,容易想到讨论 \(d(i, L)\) 和 \(d(i, R)\) 的大小。 令 \(p = \text{LCA}(L, R)\),\(dep_L > dep_R, dist = dep_L + dep_R - 2\times dep_p\ ......
题解 思维 Length of ABC

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

错误解决Error: error:0308010C:digital envelope routines::unsupported

问题原因:查了下原因,主要是 nodeJs V17 版本发布了 OpenSSL3.0 对算法和秘钥大小增加了更为严格的限制,nodeJs v17 之前版本没影响,但 V17 和之后版本会出现这个错误。 我的node版本是v18.12.1解决方式(仅 windows):在 package.json 的 ......

[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

Webpack报错Error: error:0308010C:digital envelope routines::unsupported处理

在学习组件库流程 打包的时候报错找不到module,后来改了版本又报错 Error: error:0308010C:digital envelope routines::unsupported 报错原因:node17+版本对发布的OpenSSL3.0, 而OpenSSL3.0对允许算法和密钥大小增加 ......

P9566 [SDCPC2023] K-Difficult Constructive Problem 题解

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

Anaconda-CondaError: Downloaded bytes did not match Content-Length

遇到如下情况:CondaError: Downloaded bytes did not match Content-Length,换源! conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/fr ......

IDEA Redundant array length check 警告

在 Java 中判断数组为空通常会同时判断 null 和长度 if (array == null || array.length == 0) { return; } 但是如果在判断段长度是否为 0 后,再进行遍历的操作,就会提示 Redundant array length check,例如下面的代 ......
Redundant length array check IDEA

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

Python Class Recap -2 tricky problems

Test cases as below:$ python3 >>> from quiz_8 import * >>> Point() ... quiz_8.PointError: Need two coordinates, point not created. >>> Point(0) ... qu ......
problems Python tricky Class Recap

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

digital envelope routines::unsupported

修改package.json,在相关构建命令之前加入SET NODE_OPTIONS openssl-legacy-provider "scripts": { "serve": "SET NODE_OPTIONS openssl-legacy-provider && vue-cli-service ......
unsupported envelope routines digital

解决nodejs报digital envelope routines::unsupported错误的方法

这两天准备在github上找一个vue3的后台框架学习一下,后来找到一个vue-admin-better这个VUE3开发后台框架,感觉不错,准备安装了跑起来看一看效果 就运行npm run serve 结果就报一堆错误 Error: error:0308010C:digital envelope r ......
unsupported envelope routines 错误 digital

【题解】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

Paper Reading: Hashing-Based Undersampling Ensemble for Imbalanced Pattern Classification Problems

针对欠采样方法会丢弃大量多数类样本导致信息缺失的问题,本文提出了基于哈希的欠采样集成 HUE 模型,它利用 Bagging 和多数类样本的分布特征来构建多样化的训练子集。首先 HUE 通过散列将大多数类样本划分为不同的特征子空间,然后使用所有少数样本和主要从同一哈希子空间中提取的部分多数样本来构建训... ......

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

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