another problem 1073g yet
题解 CF457F 【An easy problem about trees】
尝试理解，感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案，将 \(\ge mid\) 的设为 \(1\)，\(<mid\) 的设为 \(0\)，于是问题转化为了权值均为 \(0/1\) 的版本。 我们称一棵树的大小为其非叶节点数。 我们称一棵大小为奇数的树为奇 ......
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 ......
题解 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。设序 ......
NC17383 A Simple Problem with Integers
来记录一下实现方式，真的有点妙。 首先通过打表可以发现进入循环节前的长度最多为 \(4\)，最小循环节的长度只有 \(1,2,3,6\)。 所以我们可以记录当前平方了几次，到达 \(4\) 次后算出长度为 \(6\) 的循环节中的数，之后只要记录平方次数模 \(6\) 后的值即可。 放一下 \(O( ......
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 / ......
洛谷 P7830 [CCO2021] Through Another Maze Darkly
洛谷传送门 被联考创出 shit 了。 考虑一种极限情况：每个点指向父亲。那么这种情况我们会顺着欧拉序完整地把整棵树都走一遍。 但是初始的时候不一定每个点都指向父亲。发现我们走过 \(O(n^2)\) 步就能到达上面的极限情况。比较显然，因为每次扩展至少使一个点从不指向父亲变成指向父亲（称一次扩展为 ......
The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem C. Multiply Then Plus
离线询问，建立时间线段树，那么每条直线存在的时间是一个区间，对应时间线段树上$\mathcal{O}(\log n)$个节点，每个询问对应时间线段树上某个叶子到根的$\mathcal{O}(\log n)$ 个节点。 对于时间线段树中的某个节点，它代表的直线集合是静态的，问题转化为静态区间查询。对于 ......
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)$，问题等价于寻找区间中 ......
题解 P9701【[GDCPC2023] Classic Problem】
题如其名，确实挺经典的。 我们称边权在输入中给定的边为特殊边，其它边为平凡边。称特殊边涉及到的点为特殊点，其它点为平凡点。 显然，对于连续的若干平凡点 \([l,r]\)，他们内部的最优连边方式就是连成一条链，花费 \(r-l\) 的代价。我们先把这样的代价加到答案中，然后将极长连续平凡点缩成一个点 ......
AtCoder Beginner Contest 288 Ex A Nameless Counting Problem
洛谷传送门 AtCoder 传送门 考虑到规定单调不降比较难搞。先设 \(g_t\) 为长度为 \(t\) 的满足条件的序列个数（可重且有顺序）。求这个可以设个 dp，\(f_{d, i}\) 表示考虑到从高到低第 \(d\) 位，当前 \(t\) 个数中有 \(i\) 个仍然顶上界，并且之前的位都 ......
[ABC256Ex] I like Query Problem
原题传送门 题意 区间整除，区间推平，查询区间和。 大家好啊，我喜欢暴力乱搞，所以这题我用暴力乱搞 AC 了。 首先观察到操作 \(1\) 的性质：首先保证了除数至少为 \(2\)（不然是 \(1\) 或者 \(0\) 的话也没啥意义啊），所以对一个数不断进行操作的话，每次数的大小至少会减少一半，减 ......
Problem - 616C - Codeforces
Problem - 616C - Codeforces C. The Labyrinth 如果是直接对\(*\)去跑dfs或者bfs的话无疑是会超时的 既然如此,那我们可以去对 \(.\) 跑搜索,将各个连通的 \(.\) 块标号并计算出连通块内的点的数量,然后去遍历\(*\)的时候只需要上下左右跑 ......
Redis可视化工具：Another Redis Desktop Manager
Redis可视化工具：Another Redis Desktop Manager 一、介绍 Another Redis Desktop Manager（简称：RedisDesktopManager或RDM）是一个Redis数据库的可视化管理工具。它是一个跨平台的桌面应用程序，能够让用户更轻松地与Re ......
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 ......
[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 ......
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 ......
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} \ ......
Another article published by api
## article title > ref 1. **Bold content** 2. `code` 3. code bolck ``` class PostStruct extends StructBase { protected static $config = [ 'dateCreated ......
F. Mahmoud and Ehab and yet another xor task 线性基
Problem - F - Codeforces 题意：给出一个长度为n的数组，然后给出q次询问。 对于每次询问，给出一个l和一个x，请你求出在[1,l]这个区间内，有多少个子序列是好的，好的的定义是这个子序列的异或和为x。 做法：考虑线性基，先离线处理询问，对其l排序。然后对于l，求该情况下的线性 ......
A+B problem，但是全模板
0）前言 在食用此博客前，你需要知道 A+B problem 是什么。 众所周知，A+B problem 是世界上最难的题。所以……我们需要使用各种方法来解决这个难题。 题面：输入两个数 \(1 \leq a,b \leq 10^9\)，输出两数之和。 1）正片开始 一：普通の做法 #include ......
对FEY（Full-Expectation-Yet）方法的介绍
通过关注输出和行为验证，了解FEY（Full-Expectation-Yet）方法如何彻底改变软件测试。通过确保期望值的存在，这种方法提高了测试覆盖度、可靠性和整体软件质量。深入了解实现FEY方法的关键见解、挑战和好处，以释放测试工作的真正潜力。 在软件测试领域，一个常见的挑战是在测试创建期间为每个 ......
【题解】CF1819A Constructive Problem
你考虑这道题中判 No 显然有两种情况： 如果说 mex 是 n 的话，即我们的所有数都是必不可少不能更改的，那么就是 No 如果说原序列中有 mex+1 那么我们就可以发现添加 mex 显然会有很大的问题，我们显然要将所有的 mex+1 的区间替换为 mex，并且保证其他的数的 mex 和原序列的 ......
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)，第二种操作就 ......
【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，退出后重新登录。 ......
No system found in another group for import queue
Symptom You find all the transport requests that in the import queue have a "green arrow" icon, which means the status is "Data file must still be tra ......
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\) 的简单路 ......