zjoi 2018

[Ynoi2018] 天降之物 这个根号分治太神啦。 首先考虑一个朴素的暴力：对每个数维护出现位置的 std::vector 这样查询可以两个指针遍历 std::vector 做到平方复杂度。 注意到复杂度和出现次数有关，那么就可以考虑阈值分治了，然而合并的操作使得我们不好维护信息。 先考虑不带修的 ......

团队赛 c2server | 1 | 黑客控制的命令服务器（C&C服务器）是什么版本的系统？D | | | | | A. | CentOS 7 | | B. | CentOS 6 | | C. | Ubuntu 18.04 | | D. | Ubuntu 16.04 | | E. | Ubuntu ......

docker-compose logs | grep password 用户名weblogic，口令hRJt5Yis 使用前面找到的账号口令登录 找到“启用web服务测试页”并勾选 访问：http://***:7001/ws_utc/config.do，将Work Home Dir: 修改为：/u0 ......

[ZJOI2007] 时态同步-错题重解 题目描述 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3…$.进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线 ......

思路 线段树。 题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。 首先排除确定矩阵坐标再数答案的做法，因为太难。 所以考虑如何对前缀进行判定。 一个简单的想法是维护前 $i$ 个点中 $x, y$ 坐标的最值，但这样只能暴力看矩阵中的所有元素，跑得很慢。 不妨思考一下合法的条件： 前 $i$ ......

第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 第十章 第十一章 第十二章 思维导图下载地址（MindMaster绘制）： 链接: https://pan.baidu.com/s/1tLQKO7ngLxo38FsVOAIJUg?pwd=9m6p 提取码: 9m6p ......

author:cxing Date:2023年4月6日 introduction：Netatalk 是一个** Apple Filing Protocol** (AFP) 的开源实现。 它为 Unix 风格系统提供了与 Macintosh 文件共享的功能。AFP的数据流量包格式为DSI(Data S ......

正赛在 2023.4.1 - 2023.4.2。 愚人节省选。挨创。 前情提要：$\rm NOIP$ $\rm297pts$ 苟上 ZJ 队线。 其实前面一长串（Day $-25\sim-5$）是纪中集训游记。 Day $-26$ THUPC 初赛，打拉垮了。 Day $-25$ 飞去中山纪中集训。 ......

NOIP 挂成了答辩，没上队线。ZJ-018。 4.1 t1 签到，几分钟搞完过了。 t2 想了想感觉没那么简单。不会圆方树，就在 dfs 树上想。找了找性质，看起来可以 DP，编了个看起来很对的 $\Theta(n \sqrt n)$ 做法。写的时候总感觉有点难受，不过显然不能摆，所以还是继续写下 ......

欢迎来到我的友链小屋 下载链接：链接：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$ 顾名思义就是维护轮廓线，这类题目一般都是在网格图上。 而对于任意一条轮廓线也就是一条从左上到右下或者从左下到右上的线，而且一般这种轮廓线都满足一定的性质，也就是不可能存在向内凹陷的情况，即一 ......

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

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 ......

#include<iostream> #include<algorithm> #include <queue> using namespace std ; const int N=6e4,M=1e5+10; const int inf =1e9+7; int all=1,hd[N],go[M],w[ ......

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

线段树优化$dp$的板题? 首先根据题意列出$dp$方程 $dp[i][j]$表示前$i$个村庄中选取第$i$个作为第$j$个基站的方案数 $dp[i][j]=min(dp[k][j-1]+cost[k][i])$ 然后滚动掉$j$这一维就变成了 $dp[i]=min(dp[k]+cost[k][i ......

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