840
Acwing 840. 模拟散列表
题面： 维护一个集合，支持如下几种操作： I x，插入一个整数 \(x\)； Q x，询问整数 \(x\) 是否在集合中出现过 现在要进行 \(N\) 次操作，对于每个询问操作输出对应的结果。 原题链接：840. 模拟散列表 - AcWing题库 哈希表[1] 基本概念 哈希表也叫散列表，通过将键映 ......
59AcWing 840. 模拟散列表
点击查看代码 #include<iostream> #include <cstring> using namespace std; const int N=200003,null=0x3f3f3f3f; int h[N]; int find(int x){ int k=(x%N+N)%N;//索引 ......
【题解 CF840C & P4448】 On the Bench & 球球的排列
On the Bench 题面翻译 给定一个序列 \(a(a_i\le 10^9)\)，长度为 \(n(n\le 300)\)。 试求有多少 \(1\) 到 \(n\) 的排列 \(p_i\)，满足对于任意的 \(2\le i\le n\) 有 \(a_{p_{i-1}}\times a_{p_i} ......
CF 840 C
不是很难的一题，但是我模数写成了 \(998244353\)。 submission 首先，\(xy=a^2,yz=b^2 \implies xz=c^2\ (a,b,c\in \mathbb{Z})\)。也就是说有传递性。 所以，rephrase the problem： 有 \(N\) 个球，每 ......
CF840C 题解
一、题目描述： 给你一个长度为 $n$ 的序列 $a_1\sim a_n$，$0 \le a_i \le 1\times 10^9$。 求有多少种 $1\sim n$ 的全排列 $b$，使得对于 $i\in [2,n],a_{b_i}\times a_{b_{i-1}}$ 不是完全平方数。 本题中完 ......
CF840E In a Trap
想了一会并不是很会，主要是信息利用率实在太不牛。 考虑树分块，我们取块长 \(B=2^8\)，这个块长很有深意。注意这里的树分块只是形式分块，并不是树上关键点之类。 定义 \(f_{x,i}\) 表示 \(x\) 是第 \(i\) 个块的开头，询问深度为 \(dep_x+Bi\) 的块内最优解。那么 ......
CF840E In a Trap
# CF840E In a Trap ## 题意 有一颗以1为根的树，每个点上有一个点权ai，每次询问路径u到v上最大的 $ai \bigoplus dist(i,v) $，保证u为v的祖先 ## 题解 有意思的题，之前考过一道类似的，那题场切了，这题不会。 首先我们将值域折半，将 $dis$ 产生 ......
题解 CF840B
构造题。 首先判断无解。每选一条边贡献两个度数，所以如果没有 $-1$ 的点，且度数和为奇数，那么无解。 接下来考虑构造。我们考虑从图中扣下来一棵树（dfs 树），如果度数为奇数，令 $-1$ 的点为根，否则随便选一个。 定义 $tp_i$ 表示第 $i$ 个节点是否需要与父亲连边，$0$ 表示不用 ......
题解 CF840C On the Bench
这是一篇简洁易懂的良心题解，提供了多种做法。 对于两个数 $x,y$，定义 $x=n^2 \cdot tx,y=m^2 \cdot ty$。如果 $x\cdot y$ 为平方数，则说明 $tx=ty$。所以我们可以将每个数除去其平方因子，比较相邻两数是否相等即可。 ## F1： 定义 $f_{i,j ......
西门子免授权CNC数控系统数据采集c#、C、python都支持，可支持再各种操作系统上运行，无须西门子OPC，支持828D 840dsl 808 802dsl 840d 810d 西门子数控DNC程序网络配置
西门子数控系统数据采集方案(无需OPC授权方案) 西门子数控系统4.5版本及以上集成了工业协议OPCUA，用户可通过OPCUA协议进行设备的数据采集，但是需要西门子授权，而且仅支持828d,828dsl,840dsl 本协议可通过原生TCP数据包和数控系统进行通讯，支持各种类型开发语言和操作平台。 ......
Codeforces Round 840 E - Node Pairs
# E - Node Pairs 题目链接：[E - Node Pairs](https://codeforces.com/contest/1763/problem/E "E - Node Pairs") ## 题意 题意晦涩难懂，但理解了之后就发现是让计算两个值： 1.最小的n使得一个具有n个点的 ......
西门子828D 840Dsl数控程序PLC西门子数控程序中文注释，详细解释介绍。
西门子828D 840Dsl数控程序PLC西门子数控程序中文注释，详细解释介绍。对于维修人员，或者想学习PLC编程的工程师，初学者。西门子828D和840Dsl是西门子公司生产的数控系统，用于控制机床的运动和加工过程。这些系统具有强大的功能和灵活性，适用于各种工业领域。PLC（可编程逻辑控制器）是一 ......
CF840E 题解
怪异题。 阈值分治。权值不超过 $2^{16}=65536$，于是把前后八位砍开。把每个点和上边 $256$ 个点分成一块，那么每块内的 $dis$ 的前八位是相同的，因此可以分开考虑。 前边 $8$ 位设一个 $f_{x,i}$ 表示跳了 $i$ 块跳到 $x$，这一块的前八位最大值。这个暴力把这 ......