虚空之穹 · 孤独之月

抬起头，继续前进吧，去把这个不完美的故事，变成你所期望的样子

HDU 6562 Lovers

HDU 6562 Lovers

题意 初始有 $n$ 个空串，进行 $q$ 次操作 把 $[l,\ r]$ 中每个字符串首尾都加上 $d$ 。 查询 $\displaystyle \sum_{i=l}^rs_i$ 题解 对 $s_i$ 执行操作 $1$ \[\large s_i = [d * 10^{len(s_i)} + s_i] * 10 + d\] 设 $sum(l, r)$ 表示 $\di...

Posted by hongzhiyin on November 5, 2019

Codeforces Round #598 (Div. 3)

Codeforces Round #598 (Div. 3)

Codeforces Round #598 (Div. 3) A. Payment Without Change 代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ll a, b, n, s; // ------- 函数 ------- // void Init() { scanf("%lld%lld%lld%lld", &a, &...

Posted by hongzhiyin on November 5, 2019

基数排序

Radix Sort

桶排序 将每个元素放入对应的桶当中，再按桶的顺序将元素输出。 1 2 rep(i, 1, n+1) bucket[a[i]]++; rep(i, 1, MAX+1) rep(j, 1, bucket[i]+1) print("%d ", i); 缺点：受限于元素值域范围 $[1, MAX]$ 。 元素排名： 1 2 3 rep(i, 1, n+1) bucket[a[i]]++;...

Posted by hongzhiyin on October 29, 2019

2-SAT 问题

2-SAT Problem

定义 设有 $n$ 个布尔变量， $m$ 个约束条件， 要求对这 $n$ 个变量进行赋值，使其满足所有 $m$ 个约束条件。 $[\ 2\ ]$ ：每个约束条件只涉及 $2$ 个布尔变量。 $[\ SAT\ ]$ ： $Satisfiability$ 的缩写，意为可满足性。 举例： 设当前有 $3$ 个布尔变量 $a, b, c$ ， $3$ 个约束条件： $\neg a...

Posted by hongzhiyin on October 28, 2019

Codeforces Round #595 (Div. 3)

Codeforces Round #595 (Div. 3)

Codeforces Round #595 (Div. 3) A. Yet Another Dividing into Teams 代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 const int N = (int)1e2+7; // ------- 变量 ------- // int n, a[N]; // -------...

Posted by hongzhiyin on October 23, 2019

Codeforces Round #544 (Div. 3)

Codeforces Round #544 (Div. 3)

Codeforces Round #544 (Div. 3) A. Middle of the Contest 题意 求两个时间段的中点。 代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 /* <<head>> */ // ------- 变量 ------- // int h1, m1, h2, m2;...

Posted by hongzhiyin on October 22, 2019

仙人掌图

Cactus Graphs

定义 无自环、无重边的无向连通图，任意一条边，最多属于一个简单环。 环 仙人掌图中的每个环都是一个点双连通分量。 可用 $dfs$ 找出环的个数以及每个环的大小。 1 2 3 4 5 6 7 8 9 10 11 int dep[N]; void dfs(int u, int f=0) { dep[u] = dep[f] + 1; for (auto v : e[u]...

Posted by hongzhiyin on October 6, 2019

进程管理

Process Management

进程太复杂时，分解进程为更多的子进程。 子进程全部完成后，删除子进程，勾选父进程。 运行 HTML 空格 《 Vim 实用技巧 》 Docker 就绪 阻塞

Posted by hongzhiyin on October 6, 2019

2019 CCPC 秦皇岛

2019 CCPC Qinhuangdao Onsite

2019 CCPC 秦皇岛 （Virtual Judge 附现场榜单） 2019 CCPC 秦皇岛 （Codeforces Gym） A. Angle Beats 极角排序 双指针 题意 二维平面上 $n$ 个点。 $q$ 次询问，每次询问给一个点 $P$ ，求 $P$ 和 $n$ 个点可构成多少个直角三角形。 $2 \le n \le 2000$ $1 \le q \le...

Posted by hongzhiyin on October 4, 2019

欧拉定理 & 扩展欧拉定理

Euler's theorem & Extended Euler's theorem

欧拉定理 当 $a,\ m \in \mathbb{Z}$ ，且 $gcd(a,\ m) = 1$ 时，有： \[\Large a^{\varphi(m)}\equiv 1\ (mod\ m)\] 则： \[\Large a^b\equiv a^{b\ mod\ \varphi(m)}\ (mod\ m)\] 扩展欧拉定理 当 $a,\ m \in \mathbb{Z}$ 时，有...

Posted by hongzhiyin on September 30, 2019

FEATURED TAGS
休伯利安 虚空万藏 逐火之蛾 Codeforces dp 图论 线段树 贪心 仙人掌图 高维前缀和 中位数 交互题 博弈论 基数排序 并查集 康托展开 扫描线 排序 数据结构 数论 极角排序 桶排序 欧拉函数 点分治 生成树 组合数学 网络流 计算几何 量子之海 2-SAT CCPC CET-6 HTML Vim kmp
ABOUT ME

For the next quantum leap
离开世界之前，一切都是过程

FRIENDS