- 2023-07-01CF1804H Code Lock
牛逼题,但是卡常。首先显然指针会从密码串第\(1\)个位置开始,因此我们需要关心的就是相邻两个位置的值。只需要求出\(c_{x,y}\)表示前一个是\(x\),后一个是\(y\)的个数即可。考虑一般的按顺序填的状压,总是避免不了顺序的问题,总是与\(k!\)有关,我们需要一个合适的计算贡献的
- 2023-06-05两个列表并排在一起,右边是一个条件判断,左边是根据条件判断而执行或返回的两段内容
a_str=['错的','对的'][2>3]b_str=['错的','对的'][2<3]print(a_str,b_str)#错的对的print(type(a_str))#<class'str'>#两个列表并排在一起,右边是一个条件判断,左边是根据条件判断而执行或返回的两段内容c_str=['a',
- 2023-05-28hash碰撞(选做)
任务详情查找资料,提供不少于3条md5算法和3条sh1算法的碰撞实例1提供数据和数据来源(图书,网站...)2用openssl命令验证碰撞,提交演示街头实例JPEG图片样本两张图片,相同MD5http://natmchugh.blogspot.com/2014/10/how-i-created-two-images-with-same-md5.htmlHEX样本Ad131
- 2023-03-12最长序列
链接题意给定一个数列,求将其删除任意一段(可以不删)后这个数列的最长上升子串。思路首先考虑到答案必定是一段上升子串或两段之和。而一段可以直接求出,两段还需满足其中
- 2023-02-01P3865 ST表
题目链接用途:对于一段区间的最大值最小值lcm等用O(nlogn)预处理O(1)查询以本题为例:定义数组rmq[i][j]表示\(i\)~\(i+2^k-1\)区间内的最大值预处理阶段类似LC
- 2022-11-15比较两段文本的相似度
比较两段文本的相似度该方法的原理:逐行查找第二个文本是否有第一个文本内该元素的匹配序列,有则认为是重复的,最终输出一个匹配度fromdifflibimportSequenceMatcherd
- 2022-10-26Atcoder Grand Contest 002(A~F)
这场打的还算舒服(虽然DE好像很久以前做过谔谔),VP赛时切掉了A~D,不过E依旧没写出来,还是太逊啦!赛时A简单分类讨论,求\(a\)到\(b\)之间数的乘积,第一眼看成了和,痛