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

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

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

发布 0条评论 2011次浏览

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

发布 1条评论 1523次浏览

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条评论 1700次浏览

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

发布 0条评论 1140次浏览

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

发布 1条评论 2573次浏览

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

发布 0条评论 2528次浏览

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

发布 0条评论 1209次浏览

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

发布 0条评论 1308次浏览

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

发布 0条评论 1311次浏览

前三题还是比较水的。除了C题受制于英文理解成了正负交替子序列和最大值当成了条dp,也都没浪费什么时间 A. Candies 数学题 $$x=\frac{n}{2^k-1}$$ /* * @Author: Gehrychiang * @LastEditTime: 2020-04-22 22:11:28 ...

发布 0条评论 1233次浏览
你好 No.63970