• 2024-10-29[ARC186E] Missing Subsequence 题解
    Description给定一个整数序列\(\left(X_1,\ldots,X_M\right)\),其长度为\(M\),元素取值为\(1,\ldots,K\)。要求找出长度为\(N\)的序列\((A_1,\ldots,A_N)\)的数量,元素取值为\(1,\ldots,K\),并满足以下条件,结果取模\(998244353\):在所有长度为\(M\)的序列中,唯
  • 2024-10-26使用spi-gpio-custom模块配置SPI总线
    使用spi-gpio-custom模块配置SPI总线 来源https://www.xuzhe.tj.cn/index.php/2023/10/26/spi-gpio-customspi/参考专栏 https://www.zhihu.com/column/c_1698084667767709696 1.引言SPI(SerialPeripheralInterface)是一种常见的串行通信协议,广泛应用于微控制器与外部
  • 2024-10-22Public NOIP Round #7 T3 黑白棋子 题解
    Description有一棵\(n\)个点的树,顶点的编号为\(1\)到\(n\)。对于树中的每个顶点,可能存在一个白色的棋子、一个黑色的棋子,或者没有棋子。树上正好有\(w\)个白色棋子和\(b\)个黑色棋子。另外,对于每一对具有相同颜色棋子的顶点,存在一条路径,路径上的每个顶点都包含相同颜色
  • 2024-10-09[AGC064D] Red and Blue Chips 题解
    Description你有\(N\)个字符串,初始情况下每个字符串只有一个字符,是\(\texttt{R}\)或\(\texttt{B}\),保证第\(N\)个字符串是\(\texttt{B}\)。你需要对每个\(i=1,2,\cdots,n-1\)执行以下操作:选择一个整数\(j\)使得\(i<j\len\),且第\(j\)个字符串的最后一个字符
  • 2024-10-08[AGC061C] First Come First Serve 题解
    Description有\(n\)个人来过,第\(i\)个人在\(a_i\)时刻来在\(b_i\)时刻走,每个人可以在来时或走时登记,问可能的登记顺序有多少种。\(n\leq5\times10^5\),\(a_i,b_i\)互不相同,\(\foralli<n,a_i<a_{i+1},b_{i}<b_{i+1}\)。Solution首先如果每个人随便选,有\(2^n\)种方
  • 2024-10-03《如 何 速 通 一 套 题》9.0
    邮寄开场A写了70,然后写C。C大样例过了。然后D写了30走人。B在知晓题意后,过了样例。然后撤退了。70+0+40+50=160。A光我们先预处理出\(a,b,c,d\le14\)的答案(待会儿要考)。然后,有一种贪心思路:每次找到亮度需求最多的地方,加上\(4\)点亮度,重新计算贡献。
  • 2024-09-26《如 何 速 通 一 套 题》7.0
    邮寄开场半个小时秒了B。然后看A,钻研了一个多小时吧,过了。然后看CD。结果D是大模拟,还是有文化的大模拟,直接使我停机,卡完了剩下两个小时,然后没分。我爸让我沉下心来想一想,这就是后果,score-60总共200。A变幻易得连续两个数不会一起操作。所以就可以设\(dp_{i,j}\)
  • 2024-09-25CF1119H Triple 题解
    DescriptionSK酱送给你了一份生日礼物。礼物是\(n\)个三元组\((a_i,b_i,c_i)\)和四个正整数\(x,y,z,k\)。你利用这\(n\)个三元组填充了\(n\)个数组,其中第\(i\)个数组中有\(x\)个\(a_i\),\(y\)个\(b_i\),\(z\)个\(c_i\)(所以第\(i\)个数组长度为\((x+y+z)\)。
  • 2024-09-259.25 总结
    T1变换一道DP题,用\(f_{i,j,0/1}\)来表示到了第\(i\)个数,总共修改了\(j\)次,前面的数是/不是山谷点,做DP即可T2交替根据超大眼观察法,我们可以发现,当剩余数组大小为偶数的时候,呈现一个组合数的形式,于是使用公式\(C_{m}^{n}=\dfrac{m!}{n!(m-n)!}\)配合逆元求出组合
  • 2024-09-25P5329 [SNOI2019] 字符串 题解
    Description给出一个长度为\(n\)的由小写字母组成的字符串\(a\),设其中第\(i\)个字符为\(a_i\(1\leqi\leqn)\)。设删掉第\(i\)个字符之后得到的字符串为\(s_i\),请按照字典序对\(s_1,s_2,……,s_n\)从小到大排序。若两个字符串相等,则认为编号小的字符串字典序更小。
  • 2024-09-24起 题 战 争 1.0
    好的,这里是起题战争第一期。T1集合给定正整数\(n\),计算\(n\)个元素的集合\({1,2,⋯,n}\),所有非空子集和的乘积取模\(998244353\)后的结果。首先,一个大小为\(n\)的集合有\(2^n-1\)个非空子集,考虑dp求得每一种答案的数量,然后根据欧拉定理可求得答案。代码:#include
  • 2024-09-10CF717A Festival Organization 题解
    Description一个合法的串定义为:长度在\([l,r]\)之间,且只含0,1,并且不存在连续\(2\)个或更多的\(0\)。现在要选出\(k\)个长度相同的合法的串,问有几种选法,答案模\(10^9+7\)。\(1\leqk\leq200,1\leql\leqr\leq10^{18}\)。Solution容易发现答案为\(\sum_{i=l+2}^{r
  • 2024-09-03Openwrt中挂载NTFS格式USB硬盘无法正常显示中文目录及文件的解决办法
    在试图挂载硬盘使用alist作视频站的时候,我发现Openwrt访问自动挂载上的USB硬盘目录时,只能看得到英文的目录和文件。这就是固件自动挂载不太灵光的地方了自动挂载是Openwrt导航栏-系统-挂载点的[自动挂载磁盘]选项与[挂载已连接的设备]按钮。平常不想动手敲命令的时候固然很方便,但
  • 2024-08-31LOJ #6089. 小 Y 的背包计数问题 题解
    Description小Y有一个大小为\(n\)的背包,并且小Y有\(n\)种物品。对于第\(i\)种物品,共有\(i\)个可以使用,并且对于每一个\(i\)物品,体积均为\(i\)。求小Y把该背包装满的方案数为多少,答案对于\(23333333\)取模。定义两种不同的方案为:当且仅当至少存在一种物品的
  • 2024-08-29P10013 [集训队互测 2023] Tree Topological Order Counting
    Description给定一颗\(n\)个点的有根树,\(1\)是根,记\(u\)的父亲是\(fa_u\)。另给出一长度为\(n\)的权值序列\(b\)。称一个长度为\(n\)的排列\(a\)为这颗树的合法拓扑序,当且仅当\(\forall2\leu\len,a_u>a_{fa_u}\)。对每个点\(u\),定义\(f(u)\)为,在所有这
  • 2024-08-27CF1810G The Maximum Prefix 题解
    Description构造一个长度最多为\(n\)的数组\(a\),其每个元素均为\(1\)或\(-1\)。生成方式如下:选择任意整数\(k\in[1,n]\)作为\(a\)的长度。对于\(\foralli\in[1,k]\),有\(p_i\)的概率设\(a_i=1\),有\(1-p_i\)的概率设\(a_i=-1\)。在数列被生成后,计算\(s_i=a
  • 2024-07-26CF585F Digits of Number Pi 题解
    Description给定长度为\(n\)的数字串\(s\)和长度为\(d\)的不含前导零的数字串\(x,y(x\ley)\)。求存在长度至少为\(\left\lfloor\frac{d}{2}\right\rfloor\)的子串是\(s\)的子串的数字串\(t\in[x,y]\)的数量。\(n\le10^3\),\(d\le50\),答案对\(10^9+7\)取
  • 2024-07-22CF512D Fox And Travelling 题解
    Description给定一张\(n\)个点\(m\)条边的无向图。一个点只有当与它直接相连的点中最多只有一个点未被选择过时才可被选择。询问对于每个\(k\in[0,n]\),有序选择\(k\)个点的方案数。\(n\le100\),\(m\le\frac{n(n-1)}2\),答案对\(10^9+9\)取模。Solution容易发
  • 2024-05-12我正在使用的Openwrt插件
    base-files-1590~752f6bf64ebusybox-1.36.1-r1ca-bundle-20240203-r1cgi-io-2022.08.10~901b0f04-r21collectd-5.12.0-r50collectd-mod-cpu-5.12.0-r50collectd-mod-interface-5.12.0-r50collectd-mod-iwinfo-5.12.0-r50collectd-mod-load-5.12.0-r
  • 2024-04-26P4707 重返现世 题解
    Description为了打开返回现世的大门,Yopilla需要制作开启大门的钥匙。Yopilla所在的迷失大陆有\(n\)种原料,只需要集齐任意\(k\)种,就可以开始制作。Yopilla来到了迷失大陆的核心地域。每个单位时间,这片地域就会随机生成一种原料。每种原料被生成的概率是不同的,第\(i\)种
  • 2024-04-19LSI 9560-8i RAID卡驱动编译
    下载驱动包:https://www.broadcom.cn/products/storage/raid-controllers/megaraid-9560-8i第一步:将压缩包上传到系统内,进行解压[FriApr1908:44:25root@localhost~]#unzip07.728.04.00-1_Linux_Driver.zip[FriApr1908:44:30root@localhost~]#cdmrlinuxdrv_
  • 2024-04-04UOJ #514. 【UR #19】通用测评号
    Description有\(n\)个管道,每个管道的最大大小为\(a\),每次等概率随机选一个没满的管道里放一个石子,当所有管道的大小都\(\geqb\)时停止,问装满的管道的期望个数,与\(998244353\)取模。\(1\len\le250,1\leb<a\le250\)。Solution先考虑一个引理:有\(n\)个集合,有
  • 2024-04-01Public Easy Round #2 E. 2048
    Descriptionpb大师喜欢玩2048。pb大师在一个\(1\timesn\)的网格上玩2048,初始\(n\)个格子都是空的。游戏会进行若干轮,每轮将发生如下事件:如果没有空位,游戏结束。否则随机一个\(1\)到\(m\)的数,随机到\(i\)的概率是\(p_i\),再等概率随机一个空位,在空位中填入\(
  • 2024-02-25CF1930E 2..3...4.... Wonderful! Wonderful! 题解
    DescriptionStackhasanarray$a$oflength$n$suchthat$a_i=i$forall$i$($1\leqi\leqn$).Hewillselectapositiveinteger$k$($1\leqk\leq\lfloor\frac{n-1}{2}\rfloor$)anddothefollowingoperationon$a$an
  • 2024-02-08[ABC327G] Many Good Tuple Problems 题解
    Description对于一对长度均为\(M\)且元素值在\(\left[1,N\right]\)之间的序列\((S,T)\),定义其为好的当且仅当:存在一个长度为\(N\)的\(01\)序列\(X\),使得其满足如下条件:对于任意\(i\in\left[1,M\right]\),有\(X_{S_i}\neqX_{T_i}\)。给定\(N,M\),求在