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

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

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

发布 0条评论 424次浏览

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

发布 0条评论 208次浏览

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

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

发布 0条评论 188次浏览

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

发布 0条评论 299次浏览

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

发布 0条评论 247次浏览

(非官方,大伙看个乐就行) 选择题 1 水题 2 公式水题 3 水题 4 定义水题 5 \(gcd(12,9)=3 | 15\)水题 6 定义水题 7 水题 8 小费马定理求逆元...

发布 0条评论 348次浏览

Problem: Analysis: 递推问题从状态入手 容易发现在每一轮扩增时,扩增的来源细胞一定是上一轮的新增细胞。即有第\(n\)轮扩增时的来源细胞有\(T(n)-T(n-1)\) 接下来容易发现除上下两细胞外,所有的细胞可分为左右两...

发布 1条评论 517次浏览

今天在使用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条评论 392次浏览

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

发布 0条评论 299次浏览
你好 No.36308