搜索结果
查询Tags标签： 集训，共有 59条记录-
暑假集训七[One，砖块，数字，甜圈]
暑假集训七 您总算更新当天的东西了啊。 题面 A.One 典型的约瑟夫问题，\(t<10，n \leq 1e7\)数据范围需要我们用线性算法。 考虑每次去掉一个人后都重新编号，把编号改为 \([0, n)\) 计算，最后剩下的那个数当前的编号一定为 \(0\)。 倒推，考虑一个个复活，草，所以可…
2022/8/21 23:54:01 人评论 次浏览 -
[游记]暑假集训3-2022.8.15
Rank2，终于没有$\cdots\cdots$不，挂分少了 A. 数列 显然一眼先扩欧 发现如果 $n$ 个数中有一个不能被 $\gcd(a,b)$ 整除就无解 那么对于每个 $x_i$ 我们要解 $ap+bq=x_i$ 中 $p+q$ 的最小值 扩欧即可求解 #include<cstdio> #include<cstring> #include<s…
2022/8/15 23:29:17 人评论 次浏览 -
暑假集训3
去年暑假打过一次，但是当时太菜，今天看到之前写过，好奇多少分，考后交了一发，发现自己是真的菜 然后，就算开了个坑吧，四道题。。。 A. 数列 \(exgcd\)板子 然后，\(exgcd\)咋用来着？ 滚回去学数论基础了code #include <cstdio> using namespace std; #define…
2022/8/15 23:27:15 人评论 次浏览 -
暑假集训2
题面 A.LCIS 一道裸的求LCIS(最长公共上升子序列)题. \(dp\)数组储存到\(b\)的第\(i\)项，\(a\)从\(1-n\)的且以\(b[i]\)结尾的最⻓公共上升⼦序列⻓度. 那么\(dp\)过程显然：if(a[i]>b[j]&&maxx<f[j]) maxx=f[j];更新可以⽤于更新\(b\)序列与\(a\)序列前\(…
2022/8/12 23:58:01 人评论 次浏览 -
2022,7 暑假集训
7.11 C 乱搞题 有 \(n\) 个桶，每个桶中装有 \(n\) 个数。保证 \(1 \sim n\) 中的每种数字在所有桶中一共出现恰好 \(n\) 次。 每次操作选择一个区间 \([l,r]\)，若满足第 \(l \sim r\) 个桶最上端的数相同，可以将这些桶最上端的数一起取出。 求至少需要多少次操作才能取…
2022/7/24 23:26:01 人评论 次浏览 -
SD2022 第二轮省队集训
day 1 T1 https://www.luogu.com.cn/problem/P7163 \(f(u,0/1,0/1/2)\) 表示走完 \(u\) 的子树，\(u\) 的子树全都开启，\(u\) 是关闭/开启，\(u\) 内部有 \(0/1/2\) 个路径端点，的最小路径长度 然后转移的时候要加入 \(u\) 的一个儿子 \(v\) 端点的个数就是背包，然后考…
2022/7/16 23:46:28 人评论 次浏览 -
暑假集训Day6 B(带花树)
题目链接在这里：B (codeforces.com) 答案要求两女夹一男的匹配数，很显然不能用一般的二分图匹配去做，但是这既然是个匹配问题，题目是人出出来的，很显然还是需要转化成我们平时做的那种匹配。所以我们考虑把男生拆开拆成两个点，然后跑一般图匹配。最后拿匹配数减去男…
2022/7/13 6:22:27 人评论 次浏览 -
暑假集训Day3 J(lcm系列问题)
本质上还是lcm问题，我们设f[i][j]为到s串的第i位（第i位必选），t串的第j位，符合条件的个数， ***注意这里第i位是必选的***， 这样状态统计的时候就不会混，最后ans就f[i][m]求个和就行，注意到由于t串是多个字符的，所以在求f[i][1]和f[i][j]的时候还是有点差别的。1 …
2022/7/10 23:55:26 人评论 次浏览 -
暑假集训Day4 A （哈希）
题目链接在本地，简化以后的题意就是在一个长度为2*n的序列中有一个长度为n的滑动窗口，问能框出来多少不同的序列。 比较典型的哈希题，跟着rainy学习了哈希的经典操作，就是设两个哈希模数，算出两个哈希值，这样两个哈希都冲突的概率是非常非常低的！ 这题还需要学的就…
2022/7/8 6:21:33 人评论 次浏览 -
ICPC暑期集训1
1.不重最长子串Description 给定一个字符串 ss，请你找出其中不含有重复字符的最长子串的长度。 Format Input 一行，一个字符串 s，长度在 0∼50000 之间，由英文字母、数字和空格组成。 Output 输出一个整数，为不含有重复字符的最长子串的长度。 Samples输入数据 1 abc…
2022/7/3 23:26:44 人评论 次浏览 -
暑假集训6.30
一道拼图题 给了九百个拼图碎片 每个像素是30X30，整体应该是长30张宽30张，用montage指令得到组合图片 再用gaps指令还原拼图，得到flag ping ping request数据包，在每个数据包里找到一个flag的字符 简单点可以一个一个找过去，但我学到了grep的新用法（-o是只显示匹配的…
2022/6/30 23:30:50 人评论 次浏览 -
暑假集训6.28
[GWCTF2019]math pwntools交互题，连接环境 要成功计算150次式子，中间停顿几秒就会终止 在把环境的源代码放进IDE，F5查看代码，在计算正确150次后会进入进入目标系统的/bin/sh文件夹int __cdecl main(int argc, const char **argv, const char **envp) {unsigned int se…
2022/6/28 23:29:08 人评论 次浏览 -
高考集训2 题解
本次考试喜提 0pts 犯了（我之前以为我从来不会犯得）文件错误注意到多了一个空格 100pts ->（数组开小)->60pts->（文件打错）0pts A.交通 同一个点出边和出边互斥， 入边和入边互斥，2-sat的思想建图即可(虽然我好像没学过2-sat) 注意一个边拆成了四个点，一个…
2022/6/7 23:22:50 人评论 次浏览 -
2022高考集训2
《关于20个人爆零这件事》tql%%%T1 交通 题目描述 qjd 所在的城市可以看作有 n个点、 2n 条有向边的有向图，并且满足每个点恰好有两条入边和两条出边。 qjd 觉得这么多岔路造成了交通的堵塞，于是他想动用魔法删掉 n 条边，使得每个点只有一条出边和一条入边（注意边是有…
2022/6/7 23:22:46 人评论 次浏览 -
2022高考集训2
大悲 A. 交通 发现如果删掉一条边\(x->y\)，那么\(z->y\)一定不能删，也就是说\(z->p\)一定要删，给边打个标记，对没有标记过的边进行“删除”，将与其“绑定”的边一块标记，最后得到的删除次数能求出答案，\(2^{进入标记的次数/2}\)code #include<cstdio&g…
2022/6/7 23:21:38 人评论 次浏览
