constructive problem

关键在洛谷的数据输入的时候是在同一行输入的，如果写两个input（），就是在两行输入。 这里就要用到一个分割字符串的函数split（）。其中，括号内字符为分割该字符串的分隔符。 代码如下（不放也行吧） a,b=input().split() print(int(a)+int(b)) ......

洛谷传送门 CF 传送门 对于一个点 \(x\)，若 \(\exists i, u_i = x \lor v_i = x\)，则称 \(x\) 为特殊点，否则为一般点。 首先发现，对于极长的一段 \([l, r]\) 满足 \(l \sim r\) 均为一般点，那么可以连边 \((l, l + 1) ......

论文： 《Do we Need Hundreds of Classifiers to Solve Real World Classification Problems?》 论文地址： https://jmlr.org/papers/volume15/delgado14a/delgado14a.pdf ......

尝试理解，感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案，将 \(\ge mid\) 的设为 \(1\)，\(<mid\) 的设为 \(0\)，于是问题转化为了权值均为 \(0/1\) 的版本。 我们称一棵树的大小为其非叶节点数。 我们称一棵大小为奇数的树为奇 ......

+++ 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】 problem 从 \(\ge A\) 且 \(\le B\) 的整数中选择一个或多个，把这些整数按位或，求一共有多少种可能的结果。 \(1\le A\le B \le 2^{60}\) solution 首先暴力怎么写呢？FWT。设序 ......

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

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

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

Abstract 知识图谱，一种相互连接和可解释的结构。 生成需要更多的人力、领域知识、并需要适用于不同的应用领域。 本论文提出借助LLM，通过0-shot和外部知识不可知的情况下生成知识图谱。 主要贡献： 迭代的prompting提取最终图的相关部分 0-shot，不需要examples 一个可扩 ......

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

对于一个周期长度$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)$，问题等价于寻找区间中 ......

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

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

CF1003E - Tree Constructing 题目传送门 知识点：贪心 题意 给定 \(n\) 个顶点，问是否能够构造出一棵直径为 \(d\) 的树，且每个顶点的度数最多为 \(k\) 。 思路 我们要构造出一棵树，使得其直径长度一定为 \(d\) ，那么我们可以先选择 \(d + 1\) ......

[AGC007B] Construct Sequences [AGC007B] Construct Sequences 先满足 \(a\) 单增，\(b\) 单减，构造一个 \(a = \{ N, 2N, \dots, nN \}\)，\(b = \{ nN, \dots, 2N, 1N \}\)， ......

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

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

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

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

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

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

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

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

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

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

目录概符号说明图的构建Graph Sparsification\(\epsilon\)-neighborhood graph\(k\)NN graph\(b\)-MatchingGraph Edge Re-Weighting Jebara T., Wang J. and Chang S. Graph ......

按照提示输入：abrt-cli list --since 1606480239 根据提示输入：abrt-auto-reporting enabled，退出后重新登录。 ......

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

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