倚栏听风——小白开发日志

倚栏听风——小白开发日志

C. Balanced Bitstring Description 定义一个字符串为\(k-balanced\)字符串,当且仅当字符串中包含有\(k/2\)个\(0\)和\(1\) 先给定一个\(n\)长度的\(0\),\(1\)字符串,其中存在未知位数的未知值,用\(?\)表示。 试问能否...

发布 0条评论 2053次浏览

B. Array Cancellation Description 给定一个有\(n\)个整数的数组\(a\) 每次都可以选择任意两个不同的\(i\)和\(j\),进行如下操作 操作A:\(a[i]--;a[j]++;\) 操作B:\(a[i]++;a[j]--;\) 其中操作A可以无限免费执...

发布 1条评论 1549次浏览

A. Permutation Forgery Description 给定一个有\(n\)个元素的排列\(p\)。 定义\(F(p)=sort(p_1+p_2,p_2+p_3,……,p_{n-1}+p_n)\) 现请给出任意一个排列\(p^\prime\)有\(F(p)=F(p^\prime)\),但\(p!=p^\prime\) Input ...

发布 0条评论 1731次浏览

传送门 A. Permutation Forgery B. Array Cancellation C. Balanced Bitstring D. Tree Tag E. Fixed Point Removal

发布 0条评论 1166次浏览

查询优化 路径压缩 很显然,我对我的爸爸或者爷爷是谁并不在乎,我只在乎我的祖先是谁。 根据这样的思路,路径压缩的并查集就诞生了 int find(int x) { if (x != fa[x]) // x不是自身的父亲,即x不是该...

发布 1条评论 2632次浏览

对于并查集的定义其实并不难理解 通俗的理解可以是:你是我的亲戚,他是我的亲戚,那你和他同样也是亲戚。通过合并而查索之的操作,可以实现在较小的时间复杂度下完成对一些不交集的 合并 及 查询 问题 ...

发布 0条评论 2588次浏览

今天在使用std::sort的时候遇到了一个非常奇妙的溢出异常,先给大家看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; struct node { int x; int y; }; node in[1005]; bool comp(const st...

发布 0条评论 1607次浏览

传送门 A. Orac and Factors B. Orac and Models C. Orac and LCM D. Orac and Medians

发布 0条评论 1233次浏览

Description 给定\(n\)个正整数,求出\(gcd(\{lcm({ai,aj}) | i<j\})\) Input 第一行一个整数\(n\) 第二行\(n\)个整数 Output 输出答案 Analysis 一条属实有点意思的题目。 结束以后听大佬...

发布 0条评论 1335次浏览

题目描述 (英文不好请见谅) 给定一个有\(n\)个数的序列\(a\) (保证\(n\)为\(2\)的倍数) 给定一个整数\(k\)并保证保证\(1<=a_i<=k\) 现在可以将任意的\(a_i\)替换为\(1\)到\(k\)中的任意值,问使得对\(1<=i<...

发布 0条评论 1337次浏览
你好 No.65347