- 2024-10-10数据通信技术
一、数据通信1、通信方式分类1.1根据信号传送方向划分:单工通信、半双工通信、全双工通信1.2根据同步方式划分:同步传输、异步传输二、数据交换1、数据交换技术:电路交换、报文交换、分组交换1.1电路交换(1)电路建立,通信开始之前,主呼叫和被呼叫之间建立连接。(2)传输数据,通
- 2024-09-27[CERC2015] Digit Division 题解
\(O(n^2)\)做法和大部分人最开始一样,我也想的是DP。设\(dp_i\)表示用前面\(i\)个字符拆分得到的答案。既然是统计方案数,我们肯定是根据前面的答案累加。考虑在\([1,i-1]\)中选择一个\(j\),如果\([j+1,i]\)的字符组成的数字能够被\(m\)整除,那么\(dp_i\)就可以累加
- 2024-08-07连续整数除法
是否有公式取连续一个整数除以一个特定整数直到其值为0后得到最终答案?||公式意味着没有任何循环。这里是示例..假设要除的数字是10,具体整数是3,那么除法将按以下顺序进行:这个条件对我来说很新。所以我想
- 2024-08-04ARC 180 D - Division into 3
ARC180D-Divisioninto3首先考虑分成两段,首先两端中必定有一个是最大值,问题就是让另一段的最大值最小化。并且这两段一定一个是前缀\(\max\),一个是后缀\(\max\),那么显然就是只留第一个值或者只留最后一个值。所以就是\(mx+\min(a_l,a_r)\),然后考虑分成三段。对于一组询
- 2024-07-30Tensorflow 除法计算结果为无穷大
我是Tensorflow的新手,对于明显的错误深表歉意。我尝试进行一个评估为inf的除法。下面的行产生了问题:style_loss1_1=tf.div(tf.reduce_sum(tf.pow(tensor_gen_gram1_1-tensor_style_gram1_1,2)),tf.mul(tf.mul(4.0,2517630976.0),9.0))
- 2024-07-28Solution - Atcoder ARC114F Permutation Division
令\(a\)为题目中的\(P\)。首先考虑后手的重排策略是什么。因为\(a\)是个排列,元素互不相同,那么肯定就是按照每一段的第一个数的大小,越大的放在越前面。那么当\(a_1\lek\)的时候,显然先手会把以\(1\simk\)开头来划分段。因为否则存在一个开头\(>k\)的段,后手把其放
- 2024-07-24Linux系统安装Cobol语言及IBM大型机模拟软件Hercules
COBOL(CommonBusiness-OrientedLanguage)起源于50年代中期,是一种面向过程的高级程序设计语言,主要用于商业和数据处理领域。经过不断发展和标准化,已成为国际上应用最广泛的商业编程语言之一,在某red书上还有招聘COBOL程序员去日本的帖子,个人害怕噶腰子所以不推荐。COBOL语言具
- 2024-07-09joi2022_yo2_c 国土分割 (Land Division) 题解
国土分割(LandDivision)推销我的洛谷博客。题意给定一个\(n\timesm\)的矩阵\(a\),你需要选择在横向或纵向分割至少一次,使得每个分割出来的小矩阵的\(a_{i,j}\)之和相等。数据范围\(1\leqslantn,m\leqslant50\)。\(1\leqslanta_{i,j}\leqslant10^5\)。思
- 2024-06-17CF 1980 F1 Field Division (easy version) (*1900)
CF1980F1FieldDivision(easyversion)(*1900)题目链接题意:有一个大小为\(n\timesm\)($2\len,m\le10^9$)的矩形。其中有\(k\)个喷泉,你现在可以从左侧或者上侧任意一个不是喷泉的单元格出发,每次只能移向相邻的下或者右的单元格。直到走到矩阵的右侧或者底侧结束。
- 2024-05-05[ARC159F] Good Division
题意给定一个长度为\(2\timesn\)的数列\(S\)。称一个数列是好的,当且仅当数列中的数可以由每次删除相邻两个不同的数的操作删空。求划分该数列为若干好的字串的方案数。Sol集中注意力。首先显然长度为奇数的序列是没法做的。若序列存在绝对众数,则该序列一定无法删除
- 2024-05-04G1. Division + LCP (easy version)
原题链接题解1.二分查找前缀出现次数,用\(kmp\)优化查找算法code#include<bits/stdc++.h>usingnamespacestd;chars[200005];intpre[200005]={0},occ[200005]={0};intn,x;intsolve(intlen){intcnt=1;intit=0;for(intj=len+1;j<=n;j++){
- 2024-05-03G2. Division + LCP (hard version)
G2.Division+LCP(hardversion)Thisisthehardversionoftheproblem.Inthisversion$l\ler$.Youaregivenastring$s$.Forafixed$k$,consideradivisionof$s$intoexactly$k$continuoussubstrings$w_1,\dots,w_k$.Let$f_k$bethemaximal
- 2024-02-28D. Vlad and Division
原题链接题解对于一个数,我们将其转换成二进制,然后补零到31位我们发现,能和数x配对的数只有一个,那就是按位翻转后的x,即x和\(2^{31}-1\)异或的值所以我们要找有没有能互相配对的值,以及组数,配对用map?code#include<bits/stdc++.h>usingnamespacestd;constintval=2147483
- 2024-02-23[AGC009C] Division into Two
先假定\(A\leB\),然后先判断无解,如果\(a_{i+2}-a_i<B\),无论怎么分配都是不合法的,直接判掉。然后考虑dp,\(f_i\)表示选了前\(i\)个数,其中第\(i\)个数是归为\(A\)集合的方案数。其中不难发现可转移的状态是一段区间,状态\(f_j\)可以转移仅当\(a_i-a_j\geA\)且\(a_
- 2023-12-28halcon 标定
1.标定板类型 a.Calibrationplatewithhexagonallyarrangedmarks 带有六边形排列标记的校准板 b.Calibrationplatewithrectangularlyarrangedmarks 带有矩形排列标记的校准板 2.标定过程a.准备校准输入数据1.create_calib_data
- 2023-12-19Square-free division (easy version) 题解
题意:给定一个长度为\(n\)的序列,求最少能将这个序列分成多少段使得任意一段中不存在两个数的积为完全平方数。一个小Trick:如果两个数乘起来为平方数,可以先将每个数的平方因子除掉,然后这两个数必然相等。于是这道题被转化为了一个区间不能有相等的值,这就很典了。设\(pos_{a_{i
- 2023-12-06CodeForces 1497E2 Square-free division (hard version)
洛谷传送门CF传送门感觉和CF1889C2Doremy'sDryingPlan(HardVersion)有异曲同工之妙。显然去除每个数的平方因子后,两个数相乘为完全平方数当且仅当它们相等。考虑若确定了分段方案,那么修改次数就是,每一段重复出现的数的个数。那么我们设\(f_{i,j}\)为\([1,i]\)
- 2023-11-30RuCode 2020 Division A+B. I ✖ [PR #5] 和平共处
前言认认真真学习了一下这道题相关的做法以及有关的二分图网络流理论,感觉自己又刷新了一些东西的理解。所以说我们就从普通的二分图匹配开始吧!二分图匹配众所周知,二分图最大匹配可以用网络流Dinic算法做到\(O(m\sqrtn)\)的复杂度。在某些特定的图下,我们有一种“贪心流”
- 2023-11-15C++ signal(SIGFPE,handler) ignore division by 0 exception
#include<stdexcept>#include<chrono>#include<csetjmp>#include<ctime>#include<fstream>#include<iostream>#include<iomanip>#include<signal.h>#include<sstream>#include<thread>#incl
- 2023-11-02[ARC159F] Good Division 题解
[ARC159F]GoodDivision题解首先对于题目要求的划分方式转化一下,转化为划分的每一段都没有绝对众数,可以证明这与题目中的要求是完全等价的,证明如下:充分性:考虑构造一种操作方法,就是每次操作都消去一个出现次数最多的数,按照这样操作可以保证每次操作之后该区间仍然不会出现绝对
- 2023-09-27Social Infrastructure Information Systems Division, Hitachi Programming Contest 2020
A-HitachiString满足条件的串即为串长为偶数且相邻两个均为为hi,直接判断即可。代码:#include<iostream>#include<cstdio>#include<cstring>usingnamespacestd;constintN=15;intn;chars[N];intmain(){ scanf("%s",s+1); n=strlen(s+1); if(n&1)
- 2023-09-11abc288F - Integer Division
F-IntegerDivision挺有意思的一道题,贪心的做法就是排序之后,逐个加入,如果不能被之前的表示则加入题解证明的话大概是这样考虑第i个数选不选首先加入前面选的数,如果能够表示当前的数,则必然不选否则前面的数不能表示当前的数,假如我们不选\(p_i\)假设最后得到一个合法序列,则
- 2023-08-27CF1444A Division
思路首先特判特殊情况,若\(p_i\)本身不可被\(q_i\)整除,那么\(x_i\)就直接取\(p_i\)最大。否则的话,\(p_i=q_i\timesk\)。所以\(q\)的质因数,\(p\)都有,并且数量一定大于等于\(q\)的这个质因数的数量。那么如果\(x_i\)的某个质因数个数小于\(q_i\)的话,\(x_i\)就
- 2023-07-22捕获所有异常
1'''2语法:3try:4可能发生异常的代码块5except:#没有指定任何异常类6异常处理代码块7'''8importsys9importtraceback101112defdivision(x,y):13try:14returnx/y15except:#没有指
- 2023-07-22使用Python内置的错误信息
1'''2语法1:3try:4可能引发异常的代码块5except异常类ase:#使用e作为其别名6异常处理代码块7'''8910defdivision(x,y):11try:12returnx/y13except(ZeroDivisionError,TypeError)as