HBC54635Alternating Sum,逆元,数学,数论[CSP2019]格雷码(code)题解 已替换官方数据 通常,人们习惯将所有 n位二进制串按照字典序排列,例如所有2位二进制串按字典序从小到大排列为: 00, 01, 10, 11, 格雷码(Gray Code)是一... 算法基础篇 2023-11-14 198 #HBC54635Alternating Sum #逆元 #数学 #数论[CSP2019]格雷码(code)题解
HBC22835[NOI2011]道路修建,图论小睿睿的等式题解 小睿睿在游戏开始时有n根火柴棒,他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n/k的等式有多少种 注: “=”与“+”分别需要使用2根火柴棒... 算法基础篇 2023-11-14 122 #HBC22835[NOI2011]道路修建 #图论小睿睿的等式题解
HBC51010小圆前辈的素数,筛法,数学,快速傅里叶变换(FFT)/快速数论变换(NTT)/快速沃尔什变换(FWT),数论Black Box题解 Our Black Box represents a primitive database. It can save an integer array and has a special i vari... 算法基础篇 2023-11-14 127 #HBC51010小圆前辈的素数 #筛法 #数学 #快速傅里叶变换(FFT)/快速数论变换(NTT)/快速沃尔什变换(FWT) #数论Black Box题解
HBC214223Mod,前缀和,枚举整除判断题解 乎乎学会了除法,他想知道整数m能否被整数n整除。... 算法基础篇 2023-11-14 134 #HBC214223Mod #前缀和 #枚举整除判断题解
HBC22493Symmetric Matrix,动态规划走方格题解 在一个n*n的方格中,你只能斜着走, 你还有一次上下左右走的机会 给你一个起点,和终点,询问从起点到终点最少走多少步。... 算法基础篇 2023-11-14 97 #HBC22493Symmetric Matrix #动态规划走方格题解
HBC21466甄总搬石头[NOIP2018]道路铺设题解 春春是一名道路工程师,负责铺设一条长度为 n 的道路,铺设道路的主要工作是填平下陷的地表,整段道路可以看作是 n 块首尾相连的区 域,一开始,第 i 块区域下陷的深度为 di ,春春每天可以选择一段连... 算法基础篇 2023-11-14 111 #HBC21466甄总搬石头[NOIP2018]道路铺设题解
HBC237202Winner拯救萝莉(easy version)题解 本题有对应的hardversion,区别仅在于easy version多一个额外限制条件,见输入描述,保证easy version的测试用例集是hardversion的子集, 邪恶的魔王抓... 算法基础篇 2023-11-14 87 #HBC237202Winner拯救萝莉(easy version)题解
信息学一本通,图论2396: 信息学奥赛一本通T1487-北极通讯网络题解 北极的某区域共有n座村庄,每座村庄的坐标用一对整数 (x,y 表示,为了加强联系,决定在村庄之间建立通讯网络,通讯工具可以是无线电收发机,也可以是卫星设备,所有的村庄都可以拥有一部无线电收发机, 且... 算法基础篇 2023-11-14 80 #信息学一本通 #图论2396: 信息学奥赛一本通T1487-北极通讯网络题解
HBC19920[CQOI2011]放棋子题解 在一个m行n列的棋盘里放一些彩色的棋子,使得每个格子最多放一个棋子,且不同 颜色的棋子不能在同一行或者同一列,有多少祌方法?例如,n=m=3,有两个白棋子和一 个灰棋子,下面左... 算法基础篇 2023-11-14 99 #HBC19920[CQOI2011]放棋子题解