图片居中 <div align=center><img src="xxx" alt="img" style="zoom:50%;"/></div> 带文字 <div align=center style="color:#599ad9;zoom:80%;font-family:黑体"> <img src="url" alt="img" style="zoom:100%;"/><br> 文字 </div> KaTeX常见符号 可参考博客…
图片居中 <div align=center><img src="xxx" alt="img" style="zoom:50%;"/></div> 带文字 <div align=center style="color:#599ad9;zoom:80%;font-family:黑体"> <img src="url" alt="img" style="zoom:100%;"/><br> 文字 </div> KaTeX常见符号 可参考博客…
题目 给定一个有向图G和其中的两个结点s,t。询问这两个结点之间存在多少条经过了恰好k条边的道路。 注意:包括重边和自环! 例如下图 从3到2,长度为5,我们有6条道路,分别是: 1. D,A,B,D,A 2. D,A,B,D,E 3. D,E,B,D,A 4. D,E,B,D,E 5. C,C,C,D,A 6. C,C,C,D,E 思路 这个题一开始我是没思路的,实际上就是一个板子题...只需要学过离散数学... 把邻接矩阵写出来为 然后对其进行K次幂计算(可用矩阵快速幂),得到: 因为起点s=3,终点t=2,所…
题意 给你一个字符串s,求s的最长回文子串 例如s="babad",ans=bab或者ans=aba都是答案 长度小于等于1000 思路 这个题完全可以暴力,但是为了突出区间DP,还是来考虑一下如何区间DP。 转移方程跟前一篇区间DP很像,f[i][j]需要从f[i+1][j-1]转移而来。 起始: f[i][i]=1;因为所有的单个也是子串,当然回文 f[i][i+1]=1;如果相邻的两个是相同的,这个也是回文 然后转移: f[i][j]=f[i+1][j-1];如果f[i+1][j-1]在区间[i+1,j-1]…
C++ tuple元组的用法总结 1.元组简介 用自己话说吧,两个变量捆绑的时候我们可以用pair,三个及以上的时候我们可以用结构体,这里在C++11里面有tuple可以用,理论上tuple可以有无数个任意类型的变量 2.tuple的创建的初始化 1)创建 tuple<int,string,bool> t1; tuple<int,string,bool> t2(2022,"carry",true); ... make_tuple(v1,v2); {v1,v2}; 2)引用 inline vo…
比赛链接:AtCoder Beginner Contest 243 - AtCoder 写在前面 又是一直鸽了总结,好久没写,以后争取当天打完就写,最近是被这疫情搞心态了。 这回ABCD还是挺简单的,D题我甚至是用py去玩了玩,但是果不其然T了,E有点操作,后面慢慢想确实是这么回事 A - Shampoo(签到) 题意 给定一个数 V,将按照 -A,-B,-C,-A,-B,-C... 的方式递减。问哪一个数先不够减? 思路 可以取模看余数,也可以循环去减 其实就是对(A+B+C)进行取模,然后判断剩下的去跟A,A+…
写在前面 排名:23/2792 过题数:3/3 AK! 罚时 A(1407) B(492) C(205) 0:47:42 0:02:28 0:12:30 0:32:44 这段时间很多比赛,到今天我才写这个题解/反思,主要是被疫情这个..心态搞炸了吧,长沙发现了一例,那个人是深圳人,带了家里面3个,来长沙扫墓...我估计就是怕疫情严重,跑出深圳的..导致了什么呢?我回不了校,本来能周末回的,现在需要+14days,这不,她孙女又得了,我又得往后推几天...我真是心态爆炸... 好吧,讲了这么多,我还是来写一下题解吧。…
写在前面 周五来打一打好久没打的小白月赛,rk94还说的过去吧,这一次也涨大分,经过寒假训练营的我分都不知道掉哪去了... 来说说比赛,刚开始看题发现A基本上没人过?就是那种0/88这种通过率,索性开B,然后B结论一直不确定,实际上早就猜出来了,但是还想着打暴力调试一下,浪费了不少时间,求稳嘛,然后再去做A,A有一个小坑,前两题是用Python过的,几行hhh。 然后C是有一个地方,开始还考虑到了,但是后面才想到hhh,D是搞了好久,想复杂了,也不是,就是还是模棱两可吧做这种括号匹配问题,也是1wa,只需要改一个条…
写在前面 排名:26/2510 过题数:3/3 AK! 罚时 A(1020) B(621) C(235) 0:38:56 0:02:48 (-1) 0:07:48 0:23:20 上周因为自己过21岁生日就没有打周赛40,我这一次又完成了AK的最低标准,并且!!这次来到了排名26,可惜的是这一次的A题wa了一发,耽误了时间也得到了罚时的滋味,不然我算了一下,大概能到17名左右,这也还能的到y总的赞美哈哈哈(念id),下次加油!也许这一次是有了npy的buff加成哈哈哈。 A.组合字符串(枚举+贪心) 题意 题目链接…
写在前面 排名:61/1513 过题数:3/3 AK! 罚时 A(884) B(427) C(229) 0:48:28 0:01:23 0:18:06 0:28:59 这个周末正好是美赛时间,经过一天美赛的折磨,小摆一下选择花半小时打一下AcWing周赛,是不是太自信了哈哈哈半小时,这几周比赛y总确实出的题目比较简单了(也许是自己变强了呢),已经连续三周AK了,继续努力!希望能一直AK下去,不过排名相比于上周有点靠后,我给自己定一个目标吧,50名左右就好。 A.元素分类(签到) 题意 题目链接:AcWing 430…
写在前面 排名:40/1701 过题数:3/3 AK! 终于赶上进度了!!现在是2022-02-14 02:08:44 星期一,这场比赛时间是2.12,赶紧总结完上床睡觉哈哈,当然肯定会认真总结的! 第二次AK,而且这回排名来到了40名!历史新高! 我要把表打出来!!一发没wa,全是一发过hhh 得分 罚时 A B C 3 0:43:33 0:02:06 0:13:27 0:28:00 A.删点(签到) 题意 题目链接:AcWing 4299. 删点 - AcWing 在一个二维平面上有 n 个点,其中没有任何一个…
Carry
来自于湖南长沙