- 2024-08-11Buuctf-Mysterious另类逆向题解
下载发现是一个exe可执行文件双击运行,输入密码123456没有任何反应,当然没反应,密码肯定不对请出IDApro,我这里用IDAProv8.3演示,把exe文件拖拽到IDA打开按shift+F12快捷键搜索字符串我们发现第二行有可疑字符串,有flag嫌疑,双击上面的welldonewelldone里“Buff3r_0
- 2024-07-15G. Anya and the Mysterious String
原题链接题解对于区间全部元素\(+x\)等价于对差分数组的\(d[l]+=x\),\(d[r+1]-=x\)也就是只修改了两个点如果存在回文串,要么是\(s[i]==s[i-1]\)要么是\(s[i]==s[i-2]\),所以我们可以用\(set\)维护23回文串的右端点code#include<bits/stdc++.h>#definelllonglon
- 2024-07-01CF950Div3 G. Yasya and the Mysterious Tree(01Trie)
Problem题目地址Solution设\(s[u]\)是根到\(u\)路径上的异或和,树上任意两点\(u,v\)的路径异或和可表示为\(s[u]\opluss[v]\)。考虑查询操作?vx即求\(\max\{s[v]\opluss[u]\oplusx|\\1\leu\len,u\not=v\}\),若把\(s[v]\oplusx\)看作一个整体
- 2024-06-05G. Yasya and the Mysterious Tree
G.YasyaandtheMysteriousTreeYasyawaswalkingintheforestandaccidentallyfoundatreewith$n$vertices.Atreeisaconnectedundirectedgraphwithnocycles.Nexttothetree,thegirlfoundanancientmanuscriptwith$m$querieswrittenonit.
- 2023-10-19[题解]CF1881G Anya and the Mysterious String
思路发现如果一个字符串中有长度大于等于\(2\)回文子串,必定有长度为\(2\)的回文子串或长度为\(3\)的回文子串,并且形如:aa和aba。所以考虑用线段树这两种情况。维护一段区间的最左、次左、最右、次右的元素,同时用两个标记变量\(f_1,f_2\)分别表示这个区间中是否出现形如
- 2023-10-14G. Anya and the Mysterious String
G.AnyaandtheMysteriousStringAnyareceivedastring$s$oflength$n$broughtfromRome.Thestring$s$consistsoflowercaseLatinlettersandatfirstglancedoesnotraiseanysuspicions.Aninstructionwasattachedtothestring.Startoftheins
- 2023-09-13CF1043D Mysterious Crime 题解
CF1043DMysteriousCrime题解题意给定\(m\)个长为\(n\)的序列,问它们的公共子串的个数。\(n\le10^5,m\le10\)。已经死掉的做法一眼广义后缀自动机。建出后缀自动机,然后在parenttree上面跑dfs。正确性会在下面证明。但是因为广义SAM巨大的常数,蒟蒻的代码跑了1
- 2023-06-12CodeForces 4D Mysterious Present(DP)
题意:你有一张长宽为x,y的卡片同时有n个盒子,长宽分别为xi,yi。然后问你卡片最多塞多少层盒子并且把这些盒子按照从里到外输出。思路:由于数据给小了,所以n^2的DP也是可以水过的~#include<iostream>#include<cstdio>usingnamespacestd;constintmaxn=5005;intx[maxn],y[maxn]
- 2023-04-23codeforces 4D D. Mysterious Present(dp)
题目连接:codeforces4D题目大意:给出n个信封,这n个信封有长和宽,给出卡片的尺寸,求取能够装入卡片的最长的序列,序列满足后一个的长和宽一定大于前一个,求最长的这个序列的长度,并且给出一组可行解。题目分析:一看这种题目就是dp的题目,状态定义dp[i]为以i结尾的序列的最大的长度,并且利用一
- 2023-04-12Mysterious
下载得到exe文件,然后题目提示要用逆向来写,把它拖入ida中发现welldone,打开反编译这一行代码1if(v4==122&&String[3]=='x'&&String[5]==122&&String[4]==121)把符合条件的密码输入
- 2022-12-29CodeForces 1163D Mysterious Code
洛谷传送门CF传送门zxx的题单来的(发一个无脑kmp自动机+dp做法。看到题就很dp,考虑设计状态。显然填字母时要知道当前串与\(s,t\)的匹配位数,否则就不知道\(s,
- 2022-10-28CF1163D Mysterious Code ACA+DP
将两个串插入AC自动机,AC自动机带点权,S串带权值1,T串带权值-1,对树在构建时求树上点权前缀和,然后设表示到的第个字符,在ACA上的第个节点时的答案,那么就有转移方程:#include<bits