7.11 C 乱搞题 有 \(n\) 个桶，每个桶中装有 \(n\) 个数。保证 \(1 \sim n\) 中的每种数字在所有桶中一共出现恰好 \(n\) 次。 每次操作选择一个区间 \([l,r]\)，若满足第 \(l \sim r\) 个桶最上端的数相同，可以将这些桶最上端的数一起取出。 求至少需要多少次操作才能取出所有的数。
集训第一天心得 一.收获 当要求出一下式子的结果时，时间效率较高的处理方法： int a[maxn],ans; for(int i=1;i<=n;i++){ for(int e=i+1;e<=n;e++){ for(int j=e+1;j<=n;j++){ ans+=a[i]*a[e]*a[j]; } } } 时间效率 $ O(n^3) $ int a[maxn],ans; int tot,t
2022年暑期集训题解归档 作业传送门 7月11日-7月17日，完成了C++语言字符串、函数和结构体部分的学习，并学习了简单的排序和函数递归，其中课上的讲解的例题参考代码如下。 字符数组和字符串 函数和结构体 冒泡排序和Sort 综合练习
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\) 端点的个数就是背包，然后考虑一下哪些点被多走
复盘 \(\color{black}{\text{c}}\color{red}{\text{yx}}\) 讲的题，我是不会告诉你我不知道他网名的。 这可以来一手反复鞭尸（ Description 区间本质不同子序列，母串长度 \(n\) ，询问 \(q\) 次，字符集大小 \(|\sum|\) 。 \(n,\ q\leq 10 ^ 5,\ |\sum| \leq 9\) Analysis 本来还有一个区
题目链接在这里：B (codeforces.com) 答案要求两女夹一男的匹配数，很显然不能用一般的二分图匹配去做，但是这既然是个匹配问题，题目是人出出来的，很显然还是需要转化成我们平时做的那种匹配。所以我们考虑把男生拆开拆成两个点，然后跑一般图匹配。最后拿匹配数减去男生人数就是结果。这就
2017 D1 市场 题意 维护一个长度为 \(n (1\leq n \leq 10^5)\) 的数列。 支持区间加，区间整除，区间求min 区间求和。 思路 将除法操作转化为减法，将「序列的离散程度」作为 势能中的一部分。 而不仅仅只是值域作为势能，从而具有更加优秀的均摊性质。 规避了加法对势能的影响，当然，对于还
题目链接在这里：Problem - K - Codeforces 经过观察可以发现会见骑士结束的时间点可以表示成一个式子c_x=max(t_i+sigma(d_i+...d_x)) (i=1...x) 只需要把 t_i 离散化出来，这就是跟上一个一样的经典线段树模型。 码力要加强啊！写的时间太长了！ 1 #include "bits/stdc++.h" 2 #defin
本质上还是lcm问题，我们设f[i][j]为到s串的第i位（第i位必选），t串的第j位，符合条件的个数， ***注意这里第i位是必选的***， 这样状态统计的时候就不会混，最后ans就f[i][m]求个和就行，注意到由于t串是多个字符的，所以在求f[i][1]和f[i][j]的时候还是有点差别的。 1 #include "bi
团结力量大 Description 为了让大家体会团结力量大，高老师决定带领大家做一个活动，她把同学们分成了 n 个小组，每组 m 个同学，每个同学手里有一个自然数。 她让每组内的同学按如下方式合并成团： 初始时每人是一个团，每人手里的数字为该团的分数 每次可以将两个团合并成为一个新团，分数为
题目链接在本地，简化以后的题意就是在一个长度为2*n的序列中有一个长度为n的滑动窗口，问能框出来多少不同的序列。 比较典型的哈希题，跟着rainy学习了哈希的经典操作，就是设两个哈希模数，算出两个哈希值，这样两个哈希都冲突的概率是非常非常低的！ 这题还需要学的就是对于滑动窗口来说哈希
题目链接在本地。 首先这是一个环，对于一个环来说，我们肯定是要把展成一条链来做的。常见的展成链的方法是从某一点断开然后长度延长两倍。不过这里可以不用，因为环上的点肯定是要塞人的，因此我们可以假定第一个点一定塞了人。考虑最入门的递推题，上楼梯，一次可以上一阶或者两阶，到最上面
1.不重最长子串 Description 给定一个字符串 ss，请你找出其中不含有重复字符的最长子串的长度。 Format Input 一行，一个字符串 s，长度在 0∼50000 之间，由英文字母、数字和空格组成。 Output 输出一个整数，为不含有重复字符的最长子串的长度。 Samples 输入数据 1 abcab
mysql 给了好多文件，有个FLAG文件，但里面什么都没有，问了web师傅也不是sql的题目 然后用strings指令去搜索字符，发现在flag藏在ibdata1和ib_logfile0 [HZNU]math 一道交互题 连接环境，让我们计算56除一个数的结果 去看一下源码，flag就是FLAG = open('flag').read 然后
一道拼图题 给了九百个拼图碎片 每个像素是30X30，整体应该是长30张宽30张，用montage指令 得到组合图片 再用gaps指令还原拼图，得到flag ping ping request数据包，在每个数据包里找到一个flag的字符 简单点可以一个一个找过去，但我学到
[GWCTF2019]math pwntools交互题，连接环境 要成功计算150次式子，中间停顿几秒就会终止 在把环境的源代码放进IDE，F5查看代码，在计算正确150次后会进入进入目标系统的/bin/sh文件夹 int __cdecl main(int argc, const char **argv, const char **envp) { unsigned int seed; /
知识点：kmp，AC自动机，Manacher，后缀数组，回文自动机，搜索剪枝，迭代加深等 目录C-归并排序 解题报告题目大意解题思路代码实现G-进化 解题报告题目大意解题思路代码实现H-回文串 解题报告题目大意解题思路代码实现Q-接头暗号 解题报告题目大意解题思路代码实现R-国际象棋 解题报告题目大意
title: acm训练习题 author: Sun-Wind date: June 15，2022 A 此题较为简单，主要考察了setprecision函数来输出小数 考察知识点：语法 #include<bits/stdc++.h> #include<iomanip> using namespace std; #define int long long #define endl '\n' signed main(){ ios::sync_wit
Day 0 本来根本不想来这破地方，呆自己学校不舒服得多？其实是我自己没有任何自理能力。 本来在网上也不认识多少了，看一眼名单发现比较熟的人都没来，结果队里面其他人又认识好多大佬，我枯了。可能这就是菜吧，根本没人认识我这个辣鸡。 入住晚可以带电脑回去，然后我就开始补刀剑。\(\tt SAO
高考集训讲课(To 高一) 主要是怕下午讲着讲着把自己讲懵了，有一定的迷糊概率 经过机房的讨论，一致认为插头\(DP\)实用性不大，所以这次不讲了，先把重要的讲一讲。 顺便吐槽一下，凭什么另外几个人都是几个相互联系的知识点，到我这跨越这么大。。。 反正都是\(trick\)直接上题，没有知识点讲
110分 【比赛】2022高考集训3 - 比赛 - 衡中OI (hszxoj.com) 1.单调队列优化DP #include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<string> #include<cstdlib> #include<ctime> #include<algorithm> #include&l
2022高考集训3 6月7日 前言： 我们先写第三天的，因为第二天的我现在还有三道题没改完，笑死了，众生平等日。好了，姑且不去说它。6日晚上因为改题改不出来就吃巧克力，结果一不留神就吃了7，8块那种甜到发腻的白巧，结果晚上那个嗓子就崩溃了，我咽个唾沫都有一种灼烧感，一晚上就没睡好。早
\({\LaTeX \, \TeX \, \LaTeX \, \TeX \, \LaTeX \, \TeX \, \LaTeX \, \TeX \,}\) WintersRain: 為什麼要用繁體啊？ Me: 比較好 WintersRain: 比較♂♂♂♂♂♂ Me: ...... 昨天留的坑，今天補一下） \(SubTask\) 是個什麼玩意） 這次的題確實比較難，具體剖析一下 T1. 交通 題解做法太n
大悲 A. 交通 发现如果删掉一条边\(x->y\)，那么\(z->y\)一定不能删，也就是说\(z->p\)一定要删，给边打个标记，对没有标记过的边进行“删除”，将与其“绑定”的边一块标记，最后得到的删除次数能求出答案，\(2^{进入标记的次数/2}\) code #include<cstdio> #include<cstring> #define rep(i
《关于20个人爆零这件事》 tql%%% T1 交通 题目描述 qjd 所在的城市可以看作有 n个点、 2n 条有向边的有向图，并且满足每个点恰好有两条入边和两条出边。 qjd 觉得这么多岔路造成了交通的堵塞，于是他想动用魔法删掉 n 条边，使得每个点只有一条出边和一条入边（注意边是有编号的，也就
