- 2024-12-28学习笔记 - 汉明码
汉明码属于一种具备纠错功能的线性分组码。线性分组码,是将信息序列按特定长度分组(设长度为\(k\)),每组信息位会相应生成一组由信息位与监督位共同构成的码字(设长度为\(n\),且\(n>k\)),各码字之间遵循线性关系。汉明码的纠错能力使其能够识别并修正传输、存储环节里出现的错误。在数
- 2024-12-11#P1601 A+B Problem(高精)
P1601A+BProblem(高精)题目描述高精度加法,相当于a+bproblem,不用考虑负数。输入格式分两行输入。a,b≤1
- 2024-12-06题解:[USACO07DEC] Sightseeing Cows G
洛谷P2868题目大意有个$n$个点,$m$条边的有向图,点有点权,边有边权。现在要找出一个环,使得点权和与边权和的比值最大。思路既然说要使得点权和与边权和的比值最大,那么就会想到$01$分数规划。二分答案就不用说了,重点是这个$check$函数。$01$分数规划的板子中要检查的是
- 2024-12-09部分竞赛和课程真实数据
引自《sjtu生存手册》 https://gitee.com/weining-zhang/SurviveSJTUManual/tree/master关于竞赛学生基本没有学到核心技能。 两个队没有一个队跑完全程,但也没有学生想知道为何,如何改进,学生没有深度思考不断成长的能力,只不过是不断低水平重复。这也是我全面退出
- 2024-12-08学期2024-2025-1 学号20241317 《计算机基础与程序设计》第十一周学习总结
学期2024-2025-1学号20241317《计算机基础与程序设计》第十一周学习总结作业信息这个作业属于哪个课程<班级的链接>(如2024-2025-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(如2024-2025-1计算机基础与程序设计第一周作业)这个作业的目标<写上具
- 2024-11-24道德与法治案例分析题答题技巧
例如1:随着经济的发展、人民生活水平的提高,在许多学校的学生中,也出现了“手机族”。校园里,朗朗的读书中经常夹杂着此起彼伏的手机声。而有许多同学对手机的档次要求,也越来越高,你的是“彩玲”的,我就要“拍照”的,更有的同学上课也发起了短信。同学们议论纷纷,有的同学认为:“现在生活条
- 2024-09-10P6944
概率期望谔谔谔。#include<bits/stdc++.h>usingnamespacestd;doublef[1010][1010];doubleg[1010][1010];doubleC[1010][1010];intmain(){ intn=ri,d=ri,r=ri; C[0][0]=1; for(inti=1;i<=n;i++){ C[i][0]=1; for(intj=1;j<=
- 2024-09-08Java中的整数移位运算符
对于<<,>>两种运算符,可以这样说:\(a<<b=a*2^b\)\(a>>b=a/2^b\)但是对于>>>...不好说了。这些位运算在计算机中怎样运算的?大家都知道,整数在计算机中是以二进制存储的:\(0=(0)_2\)\(4=(100)_2\)\(8=(1000)_2\)\(20=(10100)_2\)\(666=(1010011010)_2\)左移(<<
- 2024-09-08AT_dwacon6th_prelims_c Cookie Distribution 题解
组合意义保平安。思路发现\(\prod\)的贡献不好统计。我们可以考虑\(\prod\)的组合意义。容易发现:\[\prodc_i=\prod\sum_{j=1}^{c_i}1\]那么依照分配律,我们发现这个东西的组合意义是每个人从获得的饼干中选一个出来的方案。这样就会变好统计很多。设\(dp_{i,j}\)为
- 2024-08-11枚举类型enum、typede、位运算
目录enumtypedef 位运算&与运算|或运算~取反^异或<<左移>>右移enum枚举:一个一个列举出来是指将变量的值一一列举出来,变量的值只限于列举出来的值的范围作用:提高代码可读性、安全性枚举类型enum枚举名 { 列举各种值//枚举元素(枚举常量)};表
- 2024-08-07题解:P10543 [THUPC 2024 决赛] 黑白
好题。题意\(n\timesm\)的网格图初始每个格子有黑有白,两人轮流操作,每次选择一个白格染黑。操作后不能存在一条\((1,1)\)到\((n,m)\)的路径,否则本次操作者输,另一人赢。思路首先判断是否一上来就输了。易发现到最后一定会操作到只剩一条道路,设路径长度为\(s\),那么\(s\)
- 2024-08-042024睿抗国赛赛后总结
题目可以去pta教育超市找写第一题还很清醒。(耗时15分钟)#include<bits/stdc++.h>usingnamespacestd;strings;intsum=0,len=0;intcnt=0;intcheck(charc){ if(c>='a'&&c<='z'){ return1; }elseif(c<='Z'
- 2024-07-31进制与进制转换
进制与进制转换1.什么是进制?进制是指在数值系统中,使用的数码的个数。最常见的进制有二进制、十进制和十六进制。二进制使用0和1,十进制使用0-9,十六进制使用0-9和A-F。2.进制转换二进制转十进制将二进制数的每一位乘以2的该位次方,再将所有乘积相加。例如,二进制数1010转为十
- 2024-07-21[NOIP2005 普及组] 采药
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值
- 2024-07-13【洛谷】P5728 【深基5.例5】旗鼓相当的对手——C++
本题感想:本题主要是应该避免重复比较,以a,b,c,d为例,我们假设先a不动,依次比较d,c,b或者b,c,d,然后假设b不动,依次比较c,d,最后假设c不动,比较d,这样这道题就差不多解决了#include<iostream>#include<cmath>usingnamespacestd;intmain(){inta[1010][3],s[1010]={0
- 2024-07-07强连通分量
#include<bits/stdc++.h>usingnamespacestd;intn;//节点数量intG[1010][1010];//图的邻接矩阵表示intTime,sum;//Time用于记录DFS的时间,sum用于记录强连通分量的数量intbeg[1010],low[1010];//beg记录每个节点开始被访问的时间,low记录每个节点能够回溯到的最
- 2024-06-23C++ 20新特性之改进的位操作
- 2024-06-16[题解]ABC358E Alphabet Tiles
AtCoder~E-AlphabetTilesLuogu~ABC358EAlphabetTiles题意简述给定正整数\(K\)和\(C_1,C_2,\dots,C_{26}\)。请求出长度在\(1\)到\(K\)之间,满足下列条件的字符串个数(取模\(998244353\)):该字符串全由大写字母组成。对于\(1\lei\le26\),下面条件成立:设\(a