题解 进制wag-quaternary quaternary

理解很困难，但是代码真的很简单。祝贺我过了我做的第一个有关置换的题目。 problem ~~已经不是能简化的东西了~~ 一位科学家正在研究一个自我生长的长度为 $n$ 的排列 $a_1,a_2,\ldots,a_n$。 排列每天都会变化，每一天，元素 $x$ 都会变成 $a_x$，即 $a_x$ 会 ......

昨天沈老师神仙场整不会了。然后今天经典老题。 不是很懂为什么三道题题目名称都是 Delov。 卷王 发现如果答案为第 $t$ 秒，那么这个序列一定是一个 $1$、两个连续的 $1$、三个连续的 $1$……一直到 $t$ 个连续的 $1$（中间可能有没有的项，即不操作）异或起来。那随便跑个状压就行了。 ......

题目地址 A.Lucky Numbers 题意：给一个区间[l,r]，任意给出一个数，使得各个数位上的最大值减去最小值最大，比如1735=7-1 Solution 暴力 对于r-l+1>=200的区间，一定存在一个值使得最大值为9，最小值为0 对于r-l+1<200的区间，直接暴力找 void so ......

不是很懂为啥这题有 2300.jpg 首先显然在经过一次操作后 $\displaystyle\sum_{i=1}^na_i$ 不变，所以有解的充分条件为 $\displaystyle\sum_{i=1}^na_i=0$。 我们设 $x_i$ 表示我们对下标 $i$ 进行了 $x_i$ 次这样的操作， ......

题目链接 题意描述 给定一个字符串 $S$，你初始拥有一个空串 $T$，每次可以选择这个字符串的一个 Border，去掉它后接在 $T$ 的后面，操作后 $S$ 不变，给出一个上限 $w$，求出在 $[1,w]$ 中有多少长度可以被拼出。 题目分析 首先可以看出，抛开字符串，把每个可以拼上去的长度筛 ......

题目传送门 一道水题。 从数据范围中能看出，最终输出的答案一定会包含 $1$，而任何数都是 $1$ 的倍数，那第一个条件必定能满足。 对于第 $2$ 个条件，只需要先从 $2$ 输出到 $n$，再在最后输出 $1$ 即可。 最后贴上代码 #include <bits/stdc++.h> #defin ......

题目链接：https://codeforces.com/problemset/problem/1295/E 题目大意： 将排列 $p_1, p_2, \ldots, p_n$ 先分成 $p_1, \ldots, p_k$ 与 $p_{k+1}, \ldots, p_n$ 两个集合。 然后可以将元素从 ......

法一： #include<stdio.h> #include<math.h>int main(void){int num[10]; int n,i=0,m=0; scanf("%d",&n); while(n){ num[i]=n%10; i++; n=n/10; } i--; while(i>=0 ......

problem 一个长为 $n$ 的序列，每一个数是 $[0,k)$ 的整数。说一个数列幸运，当且尽当 $\exists i$ 使得 $a_i\equiv(\sum_j a_j)-a_i\pmod k$，求方案数，$n\leq 10^{18},k\leq 2000$。 引理：若钦定数列的和为 $s$ ......

题目分析： 之前一直听说过轮廓线 $dp$，但是没有真正见过，这次真正见到了让我大为震撼。 轮廓线 $dp$ 顾名思义就是维护轮廓线，这类题目一般都是在网格图上。 而对于任意一条轮廓线也就是一条从左上到右下或者从左下到右上的线，而且一般这种轮廓线都满足一定的性质，也就是不可能存在向内凹陷的情况，即一 ......

随着Swift的日渐成熟和给开发过程带来的便利性及安全性，京喜App中的原生业务模块和基础模块使用Swift开发占比逐渐增高。本次讨论的是struct对比Class的一些优劣势，重点分析对包体积带来的影响及规避措施。 ......

场景 在SpringBoot项目中需要对接三方系统，对接协议是TCP，需实现一个TCP客户端接收 服务端发送的数据并按照16进制进行解析数据，然后对数据进行过滤，将指定类型的数据 通过mybatis存储进mysql数据库中。并且当tcp服务端断连时，tcp客户端能定时检测并发起重连。 全流程效果 注 ......

题目分析： 感觉这个题目难度适中，而且换根 $dp$ 的过程相当好写并且很 educational，所以就当作换根 $dp$ 的典例，来讲讲换根 $dp$ 到底是个啥吧。 换根 $dp$ 其实就是用来解决：树上询问以每个点为根的相关信息，以指定某个点为根的时候信息很好求解，在换根的时候只会影响极少点 ......

shell报错：bash：./xxx: 无法执行二进制文件: 可执行文件格式错误 在ubuntu下运行一个可执行文件，但是出现错误： 由于文件已经拥有可执行权限，遂考虑是不是该文件编译时的CPU指令集和我的平台不同。 于是用file命令查看文件格式： 破案了，该文件是一个Windows下的可执行文件 ......

一、什么是进制 进制也就是进位计数制，是人为定义的带进位的计数方法（有不带进位的计数方法，比如原始的结绳计数法，唱票时常用的“正”字计数法，以及类似的tally mark计数）。 对于任何一种进制 X进制，就表示每一位上的数运算时都是逢X进一位。 十进制是逢十进一，十六进制是逢十六进一，二进制就是逢 ......

题目分析： 因为要对每个点都进行求解，所以可以考虑换根 $dp$。 也就是我们先想想若给定根，怎么求解，我们发现点 $u$ 若可以走到某一个黑色点，当且仅当它的某一个儿子可以走到这个黑色点且它可以走到它的儿子，而他能走到它的某一个儿子节点并经过儿子节点继续走，当且仅当它这个儿子的子树内有大于等于 $ ......

题目分析： 看到数据范围显然考虑先枚举一个集合点，也就是根。 设 $g_u = \sum_{v \in tree_u \and col_u = 1} dis(u,v)$，那么我们一次操作就是让 $g_u$ 减二或者不变，而不变的操作就是在 $u$ 的同一棵子树内的操作是没有影响的。 因为我们可以将 ......

C#源码 上位机 SECS协议，里面包含各种进制转换，用于半导体行业，程序全源码YID:4941680920804751 ......

题目分析： 考虑这是一个树形图，所以就先直接当作树来做。 这个题其实就是让我们求解有多少种拓扑序而且题目中边方向的限制其实就是在限制拓扑序的前后，而一般这种题在设计 $dp$ 状态时都会考虑将拓扑序放到状态里，因为如果不这样干拓扑序就很难限制。 也就是设 $dp[i][j]$ 表示以 $i$ 为根的 ......

我忘记了今天有阳间 CF，所以就开打的很晚，所以只是说一下做法，代码实现....还是算了吧。 但是我也看了，我的思路其他的人都有写，所以这个做法正确性没问题。 A.Lucky Numbers 题目分析： 加不超过 $100$ 次，一定会有 $0,9$ 同时出现的情况，所以直接暴力做没问题。 C.Un ......

# T1 草种子(dendro)由题目可知，每一列最多有两个草种子，每一行最多有两个草种子。设当前要在 $n$ 行 $m$ 列 $(n>=m)$ 上填充草种子，我们在第一行和第二行的第一列上填充两个草种子。这样，第一行，第二行，第一列就再也不能填充其他种子了，问题规模就缩减到了$(n-2,m-1)$ ......

一、题目描述： 给定一棵以 1 为根，n 个节点的树。设 d(u,x) 为 u 的子树中到 u 距离为 x 的节点数。对于每个点，求一个最小的 k，使得 d(u,k) 最大。 二、做题思路： 很明显是一个线段树合并的题，但是线段树里面放什么呢？设当前节点为 u，如果放的是距 u 距离为 x 的点的数 ......

#安装前必读 本文档适用于k8s 1.17+ 安装说明： 本文章将演示CentOS 7二进制方式安装高可用k8s 1.17+，相对于其他版本，二进制安装方式并无太大区别，只需要区分每个组件版本的对应关系即可。 生产环境中，建议使用小版本大于5的Kubernetes版本，比如1.19.5以后的才可用于 ......

https://qalculate.github.io/ fedora 安装(需要开启RPM Fusion仓库) sudo dnf install qalculate-gtk 按下ctrl+b就可以打开进制转换 ......

如果询问 $x_1, y_1, x_2, y_2$， 那么询问 $(x_2, y_2)$, $(x_2, y_1 - 1)$, $(x_1 - 1, y_2)$ $(x_1 - 1, y_1 - 1$), 这些点到原点（不一定是 $(0, 0)$，有可能有负数）的和。 设其结果分别为 $a, b, ......

ABC291 D - Flip Cards Solution: 考虑DP，定义状态$F_{i,0}$为第$i$张卡片正面朝上的方案数，$F_{i,1}$为第$i$张卡片背面朝上的方案数，每次check是否相同然后转移即可 int f[N][2]; int a[N]; int b[N]; void s ......

题目链接：http://codeforces.com/problemset/problem/429/D 题目大意： 给定一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$。 用 $s$ 表示 $a$ 的前缀和数组，即 $s_i = \sum\limits_{j = 1}^i ......

题目大意：求平面最近点对。 解题思路：分治经典问题。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5; struct Node { double x, y; } a[maxn], b[maxn] ......

来翻译一下 cf 评论区一老哥的证明。 首先问题可以转化为选出 $k$ 个长为 $l$ 的区间使得覆盖的 $1$ 个数最多。 不妨设 $kl\le n$，设选 $k$ 个区间最多能覆盖 $f_k$ 个 $1$，显然存在一种最优方案使得区间两两不交。 下面证明 $f_{k+1}\ge \frac{f_ ......

异或有很好的性质，相同直接抵消。那考虑按照将 $X$ 看成多重集来划分等价类，仅大小为奇数的等价类贡献答案。考虑这个多重集的形态，假设下标 $i$ 出现了 $c_i$ 次，那么总的出现次数就是：$\binom{K}{c_1,c_2,\cdots,c_n}$（多重集的排列数） 欲求其出现次数奇偶性，考 ......