- 2024-11-11小题狂练 (D)
目录目录CF461EApplemanandaGameCF925CBigSecretCF444EDZYLovesPlantingCF446EDZYLovesBridgesCF763DTimofeyandaflattreeCF1181E2AStoryofOneCountry(Hard)CF788DFindinglinesCF1392HZSShufflesCardsCF461EApplemanandaGame首先如果\(s\)
- 2024-09-14[BJDCTF2020]Mark loves cat
这题进去是一个网页,最后发现没有什么东西,最后查看源码发现,在源码的最后输出了一个dog这里就断定肯定存在一些隐藏的文件,最后通过kali扫描也是发现了一些.git文件,然后就想到了git源码泄露,但是不知道为什么我的扫描不出,就只好在网上找了大佬的代码了index.php<?phpinclude'
- 2024-07-26「杂题乱刷2」CF1889A Qingshan Loves Strings 2
vp到的。题目链接CF1889AQingshanLovesStrings2解题思路我们考虑从头到尾依次判断情况。维护两个指针\(l,r\)来依次比较,直到有\(a_l=a_r\)。这种情况根据题目所述是不合法的,因此我们需要依次分讨一下两种情况:\(a_l=a_r=1\),这时我们只需要在\(s_l\)前加上
- 2024-07-17[BJDCTF2020]Mark loves cat(源码泄露+命令执行)
扫描之后发现是/.git源码泄露pythonGitHack.pyhttp://56ad87c1-d8fb-463d-9480-f0fbee5176a0.node5.buuoj.cn:81/.git/之后出现源码查看index.php<?php//包含外部文件'flag.php',可能包含变量$flaginclude'flag.php';//初始化三个变量$yds="dog";//$yd
- 2024-07-10OI loves Algorithm——后缀数组
最近NFLS周赛,F题需要后缀数组,我不会,光荣掉到20+名。打完后就去补习了相关知识,觉得很巧妙,就来写了一篇专栏1.后缀数组的定义后缀数组(SA)保存的是一个字符串所有后缀的排序结果,其中第SA[i]表示所有后缀中第$i$小的后缀的开头位置。与之相对的是名次数组Rank,Rank[i]
- 2024-07-10F. Vasilije Loves Number Theory
原题链接题解\(a,n\)互质,所以\(d(n·a)=d(a)d(n)\),即\(n\mod\d(n)==0\)是否成立。(总是能构造出一与\(n\)互质,且\(d(a)\)任意的\(a\))由于\(n\)会很大,所以我们将\(n\)质因子分解,\(n=p_1^{m_1}p_2^{m_2}...p_k^{m_k}\)这样一来\(d(n)=(m_1+1)(m_2+1)...(m_k+1
- 2024-07-03C. Qingshan Loves Strings 2
原题链接题解1.当10个数不一致时,无论怎样都不成立2.当01个数一致时,是否一定存在某种方法使得成立呢?3.对于长度为\(k\)的字符串\(s\),若不合法,那我在旁边添加一个01,则我们可以连续删除两边的配对数字,且至少能删除一对,且经过若干轮的删除一定能使字符串长度减小总的来说,我们
- 2024-05-26CF Everyone Loves to Sleep 每个人都喜欢睡觉
我这个蒟蒻又来做CF了我做的是“EveryoneLovestoSleep”“每个人都喜欢睡觉”Vlad,likeeveryoneelse,lovestosleepverymuch.EverydayVladhastodo n things,eachatacertaintime.Foreachofthesethings,hehasanalarmclockset,the i -
- 2024-03-03洛谷P1580 yyy loves Easter_Egg I
洛谷P1580yyylovesEaster_EggI洛谷传送门调试的有点惨痛的简单字符串模拟题目Code/***************************************************************Problem:*Author:Vanilla_chan*Date:*E-Mail:
[email protected]*************************
- 2024-02-11[BJDCTF2020]Mark loves cat
[BJDCTF2020]Marklovescat打开环境,在网页端没发现什么提示,通过dirsearch发现有git源码泄露通过githack下载下来flag.php里的内容是读取flag文件内容并赋值给$flag<?php$flag=file_get_contents('/flag');index.php的内容多一些,贴出来做代码审计<?phpinclude'fla
- 2024-01-16Dreamoon Loves AA
题目传送门思路考虑如何\(\rmcheck\)一组\((L,R)\)是否合法。我们扣出所有相邻\(\verb!A-A!\)之间的长度,设有\(m\)段,每段长度为\(d_i\)。显然,对于每个\(i\),能在第\(i\)段塞的\(\verb!A!\)的个数在区间\([\lceil\frac{d_i}{R}\rceil-1,\lfloor\frac{d_i}{L}
- 2023-12-06『做题记录』P3599 Koishi Loves Construction
P3599KoishiLovesConstructionDescription 给定一下两种询问:Task1:试判断能否构造并构造一个长度为\(n\)的\(1\dotsn\)的排列,满足其\(n\)个前缀和在模\(n\)的意义下互不相同。Task2:试判断能否构造并构造一个长度为\(n\)的\(1\dotsn\)的排列,满足其\(n\)
- 2023-10-30CF1889A. Qingshan Loves Strings 2
不妨考虑什么时候会无解!显然当原序列\(0,1\)数量不同,或者序列总长为奇数时会无解!否则我们设\(l=1,r=n\)!开始回文配对!如果配上了就直接删掉!并把左右端点向内移动!如果两者都是\(0\),就在末尾加上\(01\)!都是\(1\)就加最前面!以在末尾加入举例!此时如果开头是\(01\)就会多
- 2023-09-28F. Vasilije Loves Number Theory
F.VasilijeLovesNumberTheory前提知识:d(n)表示数字n的正约数个数,gcd(a,b)表示a,b两者的最大公约数要点:问是否存在a,使得d(a*n)=n,gcd(n,a)=1,意思是n与a互质,则可得,d(a*n)=d(a)*d(n)=n则问题转化成n%d(n)==0?尽管d(n)<=1e9,但n可能很大,所以可以利用质因子来求点击查看
- 2023-07-21Zbox loves stack
Zboxlovesstack题意有\(n\)个栈,\(q\)次操作,\(3\)种操作。1.\([l,r]\)之间的栈全部加入一个数\(k\)。2.\([l,r]\)之间的栈全部弹出栈顶。3.第\(s\)个栈中的第\(k\)个元素,栈顶为第一个元素,没有则输出Error。\(n\leq10^6,q\leq10^5\)题解考试的时候想到了
- 2023-06-24DZY Loves Math
题面对于正整数\(n\),定义\(f(n)\)为\(n\)所含质因子的最大幂指数。例如\(f(1960)=f(23×51×72)=3,f(10007)=1,f(1)=0\)。给定正整数\(a,b\),求下式的值:\[\sum_{i=1}^a\sum_{j=1}^bf(\gcd(a,b))\]题解在下文的推导中,为避免歧义,设\(N=\min(a,b),M=\max(a,b)\),
- 2023-06-19[Ynoi2019 模拟赛] Yuno loves sqrt technology I
题目Link分块,首先预处理所有整块之间的答案,这部分用类似莫队二离的手法可以改成\(O(n)\)次插入和\(O(n\sqrt{n})\)查询,然后根号平衡一手做到\(O(n\sqrt{n})\);空间自然也是能线性的。当然更直白的说法是,直接预处理\(f(i,j)\)表示前\(i\)块中\(>j\)的元素个数。然后考
- 2023-06-03CF1329E Dreamoon Loves AA 题解
令\(p_0=0,m\leftarrowm+1,p_{m}=n,a_i=p_i-p_{i-1}\),设在\((p_{i-1},p_i)\)中有\(d_i-1\)个B变成了A,满足\(\sum_{i=1}^m(d_i-1)=k\),让\(k\leftarrowk+m\),这样\(d\)需要满足的限制就变成了\(\sum_{i=1}^md_i=k\)。这也可以看作把\(a_i\)分成\(d_i\)个正整数之
- 2023-05-17【CF446C】DZY Loves Fibonacci Numbers(线段树)
Description给定一个序列,资瓷区间加上一个斐波那契数列,区间求和。Solution有一个性质:fib[a+b]=fib[a−1]×fib[b]+fib[a]×fib[b+1]fib[a+
- 2023-03-20DZY Loves Colors
DZYLovesColors题面翻译有一个\(n\)个元素组成的序列,每个元素有两个属性:颜色\(c_i\)和权值\(w_i\)。\(c_i\)初始为\(i\),\(w_i\)初始为\(0\)。\(m\)次操作,操
- 2023-03-01Codeforces Round #254 (Div. 1) C - DZY Loves Colors 线段树|lazytag维护区间加
开一个变量维护同一个区间内颜色是否相同,而且显然要用lazytag了递归到颜色相同的区间时就可以直接打标记然后对于标记,维护的就是常规区间加的部分(最开始没写lazy,wa6,没明
- 2022-11-10OI loves Math(三)——组合数
又来了(喜)这次我们聊组合数,也就是$C_n^m$。。。。。。何为组合数没人不知道吧。。。。。。组合数就是问从$n$项里选$m$项有多少种选法,记作$C_n^m$或$
- 2022-09-02CF446C DZY Loves Fibonacci Numbers
CF446CDZYLovesFibonacciNumbers题目大意在本题中,我们用\(f_i\)来表示第\(i\)个斐波那契数(\(f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge3)\))。维护一个序列\(a\),长
- 2022-08-17[BJDCTF2020]Mark loves cat-1|源代码泄露|变量覆盖
主要考察了:源代码泄露、变量覆盖共展示了三种获取flag的方式1、打开题目查看未发现有效信息,查看源代码信息,发现返回的dog信息,结果如下:2、使用dirmap进行目录扫描,发现