AH20

摘要： 十进制转任意进制 整数部分用除基取余，小数部分用乘基取整 二进制、八进制和十六进制之间的转换 任意进制转十进制 每个位置的数字乘以其对应位置的权重即可 为什么这样转换出来就是十进制呢？其实我们不妨思考一下，我们平时所说的基数其实就是十进制意义下的编码，所以这样转换出来自然就是十进制 阅读全文

摘要： 异常和中断的概念 由CPU内部产生的意外事件叫做异常，有些教材中称为"内中断"。由来自CPU外部的设备向CPU发出的中断请求被称为中断。通常用于检测信息的输入和输出 异常和中断的分类 异常的分类 异常时由CPU内部产生的意外事件，分为故障中断和程序性异常。硬故障中断时由应连线出现异常引起的，如存储器 阅读全文

摘要： ### 问题简述 一棵有n个节点的树，每个点有一定的概率被选为感染源，一个点有$p[i]$d的概率被旁边已感染的点传染，求最后整棵树中恰有k个点被感染的概率 ### 分析 首先考虑这样一个问题，树中恰有一个大小为k的连通块被感染的概率是多少？其应满足所有点被感染的概率*相邻点未被感染的概率 考虑树上 阅读全文

摘要： ### 写在计划之前 转眼间我们队已经组建了一年半的时间，在这一年半中我们一起完成了很多，在去年的区域赛中我们成为了首支拿到了区域赛铜牌大二队伍，并且在今年上半年的比赛中又取得了很多成绩。 在过去的一年半里我们已经共同面对了太多挑战、解决了太多问题，也获得了很多成长。非常感谢你们能够永不言弃地面对一 阅读全文

摘要： ### 一、问题引入 给定一个长度为$n$的序列，进行$m$次询问。每次询问给出两个数字$x,y$。对于每次询问，输出所有下标模除$x$等于$y$的元素的总和。 对于这个问题，我们发现他要维护的是一段***离散***的元素的和，而我们平时学的数据结构，如线段树等都只能维护一段***连续***的区间的 阅读全文