changwenxuan 的老巢

摘要： 青蛙数 题意 对于一个有 $n$ 个元素且每个元素初始全是 $1$ 的数组 $x$，有 $m$ 次操作，每次操作选定数组三个位置 $x_a,x_b,x_c$，将其排序后改为 $\varphi (x_i)+10$ ，再给区间 $l,r$，对 $x_l , x_r$区间求和 分析 因为每个元素初始全是 阅读全文

摘要： 题意 给你一个数 $n$，问经过多次先把 $n$ 的值加 $1$ 再去除 $n$ 后面所有的 $0$ 的操作后最多能得到多少个数？ 思路 这是一道模拟，去除后面所有 $0$ 可以用循环去除，其他部分毫无实现难度，最后输出时要 $+9$，因为我们在足够多的操作后一定可以把 $n$ 变成 $1$ 到 $ 阅读全文

摘要： 题意 问有没有一个长度为 $N$ 的由字符 X 和字母 Y 组成的字符串 $s$ 的 $(N-1)$ 对连续字符中有 $a$ 个XX，$b$ 个XY，$c$ 个YX，$d$ 个YY。 思路 首先，如果在 $a\not = 0,d\not = 0,b=0,c=0$ 的情况下，那绝对不成立，因为没法把 阅读全文

摘要： 题意分析 对于一个由 $1$ ~ $n$ 顺序组成的数组，对其中一些元素进行连接，视作为连接成一棵树，然后按照从前往后地去输出每一棵树，对于每棵树，从大到小输出。 思路 用 $a$ 数组标记每一个连接点，每当 $a_{i-1}=0$ 时，说明其不与前面的树相连，就是一棵新的树，放在下一棵树中，最后处 阅读全文

摘要： 题意分析 在一个有 $n$ 个元素的数组中，找到 $m$ 个元素，使其最大值与最小值的差最小。 思路 为了使最大值与最小值的差最小，可以先对数组进行排序，然后截取一段区间，因为区间是有序的，所以最大值与最小值为两个端点，再去遍历数组求端点差最小值。 代码 #include<bits/stdc++.h 阅读全文

摘要： 题意 给你一个无向图，计算至少删除多少条边才能使得全图无环？ 思路 假设在这张图中找到了 $k$ 个连通块，那么要使删除的边数最小，就把每个连通块都删成一棵树。一个连通块如果有 $t$ 个点，也就是 $t-1$ 条边，$k$ 个连通块就会有 $\sum {t-1}$ 条边 ，最终得到是 $n-k$ 阅读全文

摘要： #include<bits/stdc++.h> #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") using namespace std; const long long 阅读全文

摘要： #include<bits/stdc++.h> #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") long long N,M,p; using namespace std; 阅读全文

摘要： 数论基础总结 数论基础 整除 定义 若整数$b$除以非零整数$a$，商为整数，且余数为零， 就说$b$能被$a$整除（或说$a$能整除$b$）。 同余 若整数$a$和整数$b$除以正整数$m$的余数相等，则称$a,b$模$m$同余，记为$a \equiv b \pmod{m}$ 整数唯一分解定理 任 阅读全文

摘要： 深圳魔改考卷 1 2 3 谢谢你 我开始编码在发现 的历史在cp，所以，为了纪念他，我做了一个他的画。感谢 激励我开始学习这样一门不可思议的学科。 无标题 凋-UKE-零 FBI-Warning $$\boxed{\begin{gathered} \color{#000000}\rule{320pt 阅读全文