- 2025-01-03[ABC216H] Random Robots
[ABC216H]RandomRobots题意有\(k\)个机器人在数轴上,位置分别是\(x_1,x_2,\dots,x_k\),\(x\)均为整数.接下来\(n\)秒,每秒每个机器人有\(\dfrac{1}{2}\)的概率不动,\(\dfrac{1}{2}\)的概率往坐标轴正方向移动一个单位距离,机器人的移动同时进行.求机器人互相
- 2024-11-25三种求逆元方法小结
逆元(自学内容)define:若ax≡1modf,则称a关于1模f的乘法逆元为x。也可表示为ax≡1(modf)。当a与f互素时,a关于模f的乘法逆元有解。如果不互素,通过公式‘a/bmodp=(amod(b·p))/b’来转化计算逆元方式:(条件a,p互质)费马小定理(a\(^{p-1}\)≡1(modp))(a,p互质时,\(a^{fine(p)}
- 2024-11-25利用Python爬取12306网站车次信息
整体思路:首先利用https://kyfw.12306.cn/otn/resources/js/framework/station_name.js?station_version=1.9053这个网站解析目前国内所有车站代码以及对应的城市名称利用Python对该url进行处理defget_respose(url):try:r=requests.get(url)r.r
- 2024-12-05代码随想录一刷总结
从2024年1月20日到2024年12月5日,从年初到年末磕磕绊绊完成了代码随想录的一刷。之前对于许多算法的理解只停留在概念上,没有通过编程的方式去实现,在编程方面不是很自信。通过这段时间的刷题,我有以下几点收获:用代码的方式理解算法:如何用数据结构表示抽象的概念算法中的细
- 2024-11-28【计算机视觉】图像基本操作
图像基本操作数字图像表示一幅尺寸为M·N的图像可以用矩阵表示,每个矩阵元素代表一个像素,元素的值代表这个位置图像的亮度;其中,彩色图像使用3维矩阵M·N·3表示;对于图像显示来说,一般使用无符号8位整数来表示图像亮度,取值范围[0,255]图像数据按照自左向右、自上向下的顺
- 2024-11-25如何在CodeIgniter中添加或加载模型
在CodeIgniter框架中,模型(Model)是用于与数据库进行交互的重要组件。模型通常包含数据库查询、业务逻辑以及与数据库表相关的函数。以下是如何在CodeIgniter中添加或加载模型的步骤:1.创建模型文件首先,你需要在application/models目录下创建一个PHP文件来定义你的模型。文件名
- 2024-08-17第一课:小李是中国人
第一课:小李是中国人课文A:わたしはりです。小野さんですが。B:はい、そうです。小野です。A:森さんは学生ですか。B:いいえ、学生ではありませい。会社員です。A:吉田さんですか。B:いいえ、ちがいます。森です。A:李さんはJC企画の社員ですか。B:はい、
- 2024-07-03AT_dp_y Grid 2 题解
题目传送门前置知识计数DP|排列组合解法正难则反,考虑求出总方案数和至少经过一个黑色格子的方案数,二者作差即为所求。强制增加一个黑色格子\((h,w)\),使得存在一条至少经过一个黑色格子的路径。如果没有“不能移动到黑色格子中”的限制,那么就是一个简单的格路计数问题,方
- 2024-03-23CF1628D1 Game on Sum (Easy Version) 题解
题目传送门(EasyVersion)|题目传送门(HardVersion)前置知识博弈论解法CF1628D1GameonSum(EasyVersion)设\(x_{i}\)表示第\(i\)轮时Alice选择的数。设\(f_{i,j}\)表示已经进行了\(i\)轮,且使用了\(j\)次加法时的最大得分,状态转移方程为\(f_{i,j}=\ma
- 2024-03-18类欧几里得
题目主要分析这道题目的做法,大致也就是类欧的用处。设\(f(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor,g(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor^2,h(a,b,c,n)=\sum_{i=0}^ni\lfloor\frac{ai+b}{c}\rfloor\)。首先考虑\(f\)的转移:设\(m=\l
- 2024-03-18美丽区间
题目链接戳这Solution因为n很小所以可以n方枚举左右端点,然后实际上就是判断前面一半将69交换后是否是个回文且这个回文不存在反转后没意义的数,对于那几个翻转后没意义的数字随便用字母代替即可,对于前缀和后缀分别哈希然后判断是否相等即可。#include<bits/stdc++.h>#defin
- 2024-02-17CF294C Shaass and Lights
对于给定的\(m\)个点,将整个序列分为了\(m+1\)段,我们可以先将每一段看作同一个类型,同一个类型间不同的顺序看作同一种。那么显然,答案即为可重集的排列数。设\(\{S=n_1\cdota_1,n_2\cdota_2,...,n_k\cdota_k\}\)表示由\(n_i\)个\(a_i\)组成的集合。那么此集合的排
- 2023-12-17BZOJ4403 序列统计 题解
题目传送门前置知识排列组合|卢卡斯定理解法记\(m=r-l+1,0\lek\len-1\),枚举长度\(i\),等价于求\(\sum\limits_{j=1}^{m}x_j=i\)的非负整数解的数量。接着推式子就行。\(\begin{aligned}\sum\limits_{i=1}^{n}\dbinom{m+i-1}{i}\end{aligned}\)\(\begin{aligned
- 2023-12-14java递归
一、递归概述示例:packagecom.itbianma12;publicclassDemo{publicstaticvoidmain(String[]args){System.out.println(f(20));}publicstaticintf(intn){if(n==1||n==2){return1;}else{re
- 2023-12-12汇编-JC进位跳转
进位标志位CF=1就跳转.386.modelflat,stdcalloptioncasemap:none.stack4096IncludeIrvine32.incincludelibIrvine32.libExitProcessPROTO,dwExitCode:DWORD.data.codemainPROCstc;CF置1cf=1jct1
- 2023-11-24[ABC321G] Electric Circuit 状压DP
用到了好多技巧的状压DP我们先统计总数然后除以m的阶乘就可以了设f[i]表示状态为i的集合造成的贡献数(也就是状态为i的集合不与集合外的点联通且这个集合联通块数是1的情况数)不与集合外的点联通的话只用考虑结合i之间连边,集合外那些点之间两边就可以啦这个集合联通块数是1
- 2023-10-25实训题
实训一:str1=input("输入表达格式(...)x,")p1=str1.find("(")p2=str1.find(")")lens=len(str1)ifnot(p2>p1andp2+1<=lens):print("输入错误!")else:es=str1[p1+1:p2]jc=str1[p2+1]ifjc=='2':
- 2023-10-11sql server导入表的一些函数使用
truncatetableJC_BMDA;insertintoJC_BMDA(bh,mc,qdmc,pym,ty)selectright('0'+rtrim(convert(varchar(5),id)),2)bh,bz,'jnx',upper(dbo.fGG_GetPY(bz)),0from(selectROW_NUMBER()over(orderbyxh)asid,*from(selectconvert(int,
- 2023-09-229/22随笔
#include<bits/stdc++.h>usingnamespacestd;longlongn,m,p,s1,s2,s3,s4;longlongpoww(longlonga,longlongb){longlongans=1,base=a;while(b!=0){if(b&1!=0) ans=(ans%p)*(base%p)%p;base=(base%p)
- 2023-08-31动态数组指针应用
TypeTMyArr=arrayofarrayofarrayofInteger;Pint=^TMyArr;varPArr:Pint;i,j,k,ic,jc,kc:Integer;beginic:=2;jc:=3;kc:=4;New(PArr);SetLength(PArr^,ic,jc,kc);fori:=0toic-1doforj:=0tojc-1
- 2023-07-20linux账号登录错误次数过多解锁
[root@inmnmapp50~]#pam_tally2--userOSS3_JC_BSLoginFailuresLatestfailureFromOSS3_JC_BS32207/20/2317:50:1410.135.7.152[root@inmnmapp50~]#pam_tally2--userOSS3_JC_BS--resetLoginFailuresLatestfai