luogu p5446 thupc 2018

不多说,直接看代码,都在注释里 // 中心思想: // * 1. 代入数据只想回文的一半和位数的变化 // * 例. 1001 和 101 都存的是10, 但是位数一个是4, 一个是3 // * 2. 安装只存一半的思想,进位时是从中心进位 // * 例. 1001 => 1111, 101 => ......

欢迎来到我的友链小屋 下载链接：链接：https://pan.baidu.com/s/1zo_8g0iqWxEwbNa9-FesFw 提取码：4r1w 百度网盘vip：在拼多多搜索百度网盘一天vip 安装流程：http://www.zhanshaoyi.com/8567.html ......

题目链接:https://codeforces.com/gym/104270/problem/F 题意: 有n个武士，编号1~n, 要进行k轮比赛，每轮比赛中所有武士都要出现，然后两名武士之间会发生决斗，并且一名武士在一轮比赛中只会与另外一名武士决斗，发生决斗的这两名武士，在其他轮比赛中，将不会再次 ......

基于LabVIEW 2018开发的自动化测试系统源码，该系统模仿TestStand编写，使用者无需花大量时间学习TestStand，直接LabVIEW搭好的框架开发即可。 该源码未用到OOP相关知识，用户也无需熟悉OOP，只需了解状态机编程即可。 该源码为示例程序，用户需要根据实际情况进行局部修改。 ......

很神奇的 DP。 首先考虑到 $P=2$ 实际上就是将一个集合划分成了两个不相交的集合，两个集合均合法则答案合法，那么我们可以考虑对每一个集合都求出答案。那么现在就只需要考虑 $P=1$ 的情况了。发现 $n \le 22$，所以直接考虑状压。 为了合法并且给后面的签证留出时间，我们肯定想要让当前的 ......

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

题面传送门 涨知识了，第一次知道网络流删边不用全图重跑。 首先我们先跑一个暴力dp，出 $f_i$ 表示以 $i$ 结尾的最长上升子序列长度。然后我们将其按照这个 dp 值分层，相邻层之间能转移的连边，这样子可以得到一张 DAG，我们的目的就是割掉一些点，让 DAG 中 $dp_i=1$ 的无法走到 ......

题解思路很清奇，觉得不错保存了！ #include<iostream> #include<cstring> using namespace std; int main(){ char c[256]; cin>>c; int l=strlen(c),m=0,g=0; for(int i=0;i<l;i ......

挺牛逼一题。 首先我们发现所有的限制之和相邻的点有关，因此这启发我们进行黑白染色。 染色后不妨设源点向白点连边，黑点向汇点连边，流量为这个点接口的大小。 看上去应该是费用流模型，但是这个费用不好处理。 首先来考虑只有一个接口的，费用是平凡的，只需要让相邻两个为 $1$ ，对面的为 $2$ 即可。 再 ......

感觉有的歌确实不适合中午刚起来脑袋晕晕乎乎的就去听。太舒缓或者太激烈都不太好。太舒缓容易让人想睡回去，比如我今天中午打了半个小时哈欠。太激烈的……想象一下中午如果放 VIS::CRACKED 会怎样。反正要我我会晕一下午。那我得好好思考一下什么东西能卡在这两个界之间。那我寻思着不如来点 Eurobe ......

题面传送门 自己瞎胡的支配树，可能是错的（大雾 首先我们可以证明，支配关系成树。考虑一个点 $x$ 的两个受支配点 $y,z$，这两个点应该在一条路径上，如果 $y,z$ 之间没有支配关系，那么 $y$ 应该存在一条不过 $z$ 的路径，而这条路径接着走到 $x$ 与 $z$ 支配 $x$ 矛盾，因 ......

2018-D 新建数据库 test0317，目录为考试目录，并在完成建表后备份 1、建表： use [test0317]; create table [STD_INFO]( [std_id] int not null primary key, [std_name] varchar(20) not n ......

题目链接 题目描述 给出 $n$ 个城市，$m$ 条边，一个划分合法当且仅当所有划分中的点集和集合中点之间存在的边集所构成的图不构成欧拉回路且联通。 定义一个点集的值为 划分的总值为其中所有点集的值之积，求所有合法划分的值之和。 题目分析 看到数据范围以及题目描述，不难想到使用状压 dp 解决此问题 ......

Luogu P4577。 Description 给出一棵大小为 $n$ 的树，第 $i$ 个节点的权值为 $w_i$。 你需要选出一个最大的节点集合，使得对于节点集合中不同的两个点 $i, j$，若 $i$ 为 $j$ 的祖先节点，必须满足 $w_i \geq w_j$。 数据范围：$1 \leq ......

题面链接 简要题意 求 $\displaystyle{\sum_{i=1}^n\lvert p_i-i\rvert}=$ 冒泡排序最少交换次数的排列 ${p_n}$ 的数量。 Lemmas Lemma 1：冒泡排序最少交换次数等于逆序对数量 证明 考虑冒泡排序的过程交换一次逆序对减少一易证。 Lem ......

[解决方案] 由于此漏洞属于芯片级漏洞，更新固件会造成较大的性能损失，在私有云环境下，此漏洞的影响范围可控，我们可以选择禁用此提示，暂缓漏洞的修复。 esxi主机安装完毕后漏洞：CVE-2018-3646解决方法 该主机可能容易受到 CVE-2018-3646 中所描述问题的影响，有关详细信息和 V ......

多次询问，每次给你一个字符串，然后有 n 种字符，猴子随机打字。 每个字符打出来的概率相同，然后打出一个串使得给出串是它的子串就停止，问你停止的时候打出来的字符串的期望长度。 ......

原题链接 题意 给定一棵 $n$ 个结点的树，你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游走几步。 特别地，点 $x$（即起点）视为一开 ......

记不得是在什么地方，我看过一个调查。调查的问题就是请大家选出最近几年里，自认为光景最好的一年。统计结果显示：大部分人会选择2018。这一年疫情还没来，世界基本没有大战的新闻，也基本 没有什么天灾。可以说是很安稳的一年。但这一年对于我来说，不仅发生了翻天覆地的变化，这些变化更影响了我的一生。这一切要从 ......