集训队 例题 婚姻 国家
首师大附中集训总结
专题：大多都没听懂，知识点部分还行，但题经常掉线。只要中间有不懂得，后面都跟不上，又讲的很快没有思考的时间，接受的就不多。按理说来集训是冲着讲课去的，我好像有点本末倒置，更愿意在自己做题上花时间，听的是一塌糊涂。课有知识点和题，知识点网上有各种博客，题网上也有各种题解，所以除了题单感觉没有收获，不知 ......
【每周例题】蓝桥杯 C++ 区间最大和
区间最大和 题目 蓝桥杯 区间最大和 题目分析 这道题涉及到了区间问题，我们首先要了解规定的该区间范围：1<p且p+k 一1 <n，我们将其转化：1<p<n-k+1,当我们得到这个区间的时候，需要求该区间的最大和可以用双重for循环搞定。 代码 #include <iostream> using n ......
线段树例题
目录线段树例题P3372 【模板】线段树 1题目描述解题思路CodeP3373 【模板】线段树 2题目描述解题思路CodeP6492 [COCI2010-2011#6] STEP题目描述解题思路CodeP2184 贪婪大陆题目描述解题思路CodeP4588 [TJOI2018] 数学计算题目描述解题 ......
[2019 集训队互测 Day 4]绝目编诗
题意 给出一个 \(n\) 个点 \(m\) 条边的简单无向图，判断是否存在两个长度相同的简单环。 题解 发现 环的个数超过 \(n\) 的时候，一定有两个长度相同的简单环。 当 \(m\ge 2n\) 的时候，环的个数达到了 \(n+1\)，一定有两个长度相同的环。 所以 \(m\) 比较大的情况 ......
P1903 [国家集训队] 数颜色 / 维护队列 题解
原题链接：P1903 题意 对于一个序列，维护两个操作： 将 \(a_{x}\) 改为 \(p\)。 求 \(l\) 到 \(r\) 中有多少个不同的数 思路 这道题本来是带修莫队的板子的，但是我是使用分块做的。 具体思路挺板的...但是这道题其实有个 \(trick\)。就是我们先预处理记录 \( ......
20231212-sdfz 多校集训-杂题选讲
20231212-sdfz 多校集训-杂题选讲
AT_arc132_e [ARC132E] Paw
CF1610H Squid Game
CF704C Black Widow
CF839E Mother of Dragons
CF1253F Cheap Robot
CF1446D2 Frequenc... ......
2023年国家基地“楚慧杯”网络安全实践能力竞赛初赛-Crypto+Misc WP
Misc ez_zip 题目 4096个压缩包套娃 我的解答： 写个脚本直接解压即可： import zipfile name = '附件路径\\题目附件.zip' for i in range(4097): f = zipfile.ZipFile(name , 'r') f.extractall( ......
2023年国家基地“楚慧杯”网络空间安全实践能力竞赛 Wp 一点WP
MISC ez-zip 使用脚本解套娃压缩包 import io import zipfile with open("4096.zip", "rb") as f: data = f.read() info = "666" while True: with zipfile.ZipFile(io.Byt ......
花指令（例题）
[GFCTF 2021]wordy pe查壳，无壳64位ELF文件 kali上运行以下 拖进IDA中看看 无主函数，应该有花指令 这里发现1144出错导致IDA无法识别，内容为EBFF机器码 这里因为我们需要取出 EBFF 下面的地址，也都是 EBFF， 所以工作量巨大，故使用IDA自带的pytho ......
浙江集训字符串专题
\(\text{CF1207G}\) 题目描述 有 \(n\) 次操作，每一次操作描述了第 \(i\) 个字符串，要么是单独一个字符，要是是在第 \(j\) 个字符串后拼接一个字符得到。 接下来又 \(m\) 次询问，每一次给出一个字符串问在第 \(i\) 个字符串中出现了多少次？ 思路 考虑检出 ......
12月集训游记（day1-day3）
Day 1 好好好，今天没有爆零，这真是一个良好的开局，接下来的集训我一定会学有所得的哈哈哈哈哈哈哈哈哈… 总结一下今天的题目 T1 反正是个动态规划 首先，怎么看出来这是个动态规划的……因为计数问题不是组合数就是dp，而显然，如果这道题存在组合数做法我更不会 显然，有解的一个必要条件是 n∣h，因 ......
12月集训游记
Day 1 好好好，今天没有爆零，这真是一个良好的开局，接下来的集训我一定会学有所得的哈哈哈哈哈哈哈哈哈… 总结一下今天的题目 T1 反正是个动态规划 首先，怎么看出来这是个动态规划的……因为计数问题不是组合数就是dp，而显然，如果这道题存在组合数做法我更不会 显然，有解的一个必要条件是 n∣h，因 ......
P4463 [集训队互测 2012] calc 题解
Description 一个序列 \(a_1,a_2,\dots,a_n\) 是合法的，当且仅当： \(a_1,a_2,\dots,a_n\) 都是 \([1,k]\) 中的整数。 \(a_1,a_2,\dots,a_n\) 互不相等。 一个序列的值定义为它里面所有数的乘积，即 \(a_1\time ......
鞅与停时定理 例题记录
鞅与停时定理，一个很厉害的东西，感觉像是一种势能分析。 关于它具体是什么，笔者的数学水平还不足以讲述，所以在这里推广一下：概率论科技：鞅与停时定理 - littleZ_meow 的小窝。 下面的写法可能很不专业，请自行避雷。 给出一种很 OI 的解释：你需要设计一个函数 \(f(x)\)，有次能够得 ......
P1527 [国家集训队] 矩阵乘法
题意 给定一个矩阵，每次询问子矩阵的第 \(k\) 大。 Sol 考虑把莫队扔到二维上来做。 发现复杂度变为：\(O(n ^ 2 q ^ {\frac {3}{4}})\)。 卡卡常就过了。 Code #include <iostream> #include <algorithm> #include ......
20231210-sdfz 集训-网络流
20231210-sdfz 集训-网络流
P3163 [CQOI2014] 危桥
P4313 文理分科
P3227 [HNOI2013] 切糕
P4123 [CQOI2016] 不同的最小割
P4177 [CEOI2008] order
CF1416F Showing Off
CF1592F2 Al... ......
国家中小学智慧教育平台教材PDF下载爬虫
一、确定目标网站 二、目标数据分析 2.1 查看目标数据 点击教材后，发现需要登录，如下图。 注册登录后查看，同时打开DevTools记录数据包，发现教材PDF下载链接，但无法直接下载，如下图。 网上搜索相关话题后发现可通过更改URL绕过该限制，经测试可行，如下图。 2.2 爬取思路 既然找到了实际 ......
北京集训
欢迎来面基！ 北京集训简记 12.9 到达北京，非常的开森！感受首都的魅力。 迅速地下好了农，准备复健。 hfu 准备带我们去爬山，但是由于神秘原因直接去吃羊蝎子，好吃！ ARC，只过了俩题耻辱下播。 回来打了会农就睡了 12.10 yny /se yny /se yny 上了大学之后狂野了许多，不 ......
树状数组例题
目录树状数组例题P3374 【模板】树状数组 1题目描述解题思路CodeP3368 【模板】树状数组 2题目描述解题思路CodeP1774 最接近神的人题目描述解题思路代码P2345 [USACO04OPEN] MooFest G题目描述解题思路CodeP1637 三元上升子序列题目描述解题思路Co ......
国家生物信息中心和表型组学研究中心公开植物图像及相关性状开放归档库OPIA
目录 植物图像承载着丰富的信息，反映了植物的颜色、形态、生长和健康状态等关键特征。高通量植物表型采集技术广泛用于植物表型组学研究，产生了大量基于图像的性状数据，对种质筛选、植物病虫害鉴定和农艺性状挖掘等方面具有重要价值。 为了提供有效的数据管理和支持智慧农业，中科院遗传与发育所作物表型组学研究中心与 ......
2020年初一初二集训队（线段树） 基本操作
其他 线段树详解与实现 - 知乎 (zhihu.com) 线段树 - OI Wiki (oi-wiki.org) 线段树 学习笔记 - xujindong 的博客 - 洛谷博客 (luogu.com.cn) 简介 线段树(segment tree)是一种二叉搜索树，也是平衡二叉树，它的每一个结点对 ......
SSDFZ 集训纪要
可能算是日记性质的东西，主要是想也得记一下讲的东西，放闲话里的话似乎有点不道德 . 随时更新，想起什么就写点什么吧 . 目录Dec. 9Dec. 10 Dec. 9 可能是 Day 0 这样的内容 . 登上 QQ 发现 Alpha1022 还给我发消息了，还是关于我的闲话的，害怕 /fad 火车上整 ......
集训队胡策2023-2024补题记录
CTT 结束后发现自己胡策题都没咋补，这下尴尬了。主要原本胡策就打着玩的（ 怎么 CTT 平均难度比胡策还要简单啊.jpg。 还是随便写几篇题解吧。 先来个补全进度表，根据胡策 OJ 或 qoj 通过情况来评判： 测试赛（10.22） A + B Problem 奥林匹克五子棋 元旦激光炮 Day ......
容器例题
#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[n]={},x,y; for(int i=0;i<n;i++){ cin>>a[i]; } cin>>x>>y; vector<int> b( ......
P1975 [国家集训队] 排队
题意 给定序列，每次交换两个数。询问逆序对个数。 Sol 暴力草过去了。 分块的做法等会来补。 Code #include <iostream> #include <algorithm> #include <cstdio> #include <array> #define int long long ......
LOJ6039 「雅礼集训 2017 Day5」珠宝
LOJ 传送门 显然枚举物品做背包没有前途，于是我们把体积相等的物品捆绑在一起。 设 \(f_{i, j}\) 为考虑完体积 \(\in [1, i]\) 的物品，背包容量为 \(j\) 的最大值。可以贪心求出 \(g_{i, j}\) 为选 \(j\) 个体积为 \(i\) 的物品的价值最大值。 ......
并查集例题总结
并查集例题总结 目录并查集例题总结程序自动分析题目描述输入格式解题思路Code银河英雄传说题目描述解题思路CodeParity Game题目描述解题思路Code团伙题目描述解题思路Code食物链题目描述解题思路Code关押罪犯题目描述解题思路Code白雪皑皑题目描述解题思路Code P3631 方格 ......
韩国网费比其他国家贵10倍？—— 因网费太高，直播平台 Twitch 宣布2024年2月退出韩国市场
看新闻，说直播平台 Twitch因为韩国的网费太贵宣布退出韩国，这个新闻给我看纳闷了，从来么有听说过哪个视频或直播公司因为网费贵而关停，这个估计是这种原因关停的第一家吧，于是比较好奇。 相关： https://www.ali213.net/news/html/2023-12/800437.html ......
LOJ3405 「2020-2021 集训队作业」Gem Island 2
LOJ 传送门 组合计数神题。下文的 \(m\) 指原题面中的 \(d\)，\(k\) 指原题面中的 \(r\)。 考虑最后每个人得到的宝石数量的序列 \(s_1, s_2, \ldots, s_n\)，考虑这种方案的出现次数。首先要在 \(m\) 次操作中分别选 \(s_i - 1\) 次给第 \ ......