集训队 等式 墨墨 国家
首师大附中集训总结
专题：大多都没听懂，知识点部分还行，但题经常掉线。只要中间有不懂得，后面都跟不上，又讲的很快没有思考的时间，接受的就不多。按理说来集训是冲着讲课去的，我好像有点本末倒置，更愿意在自己做题上花时间，听的是一塌糊涂。课有知识点和题，知识点网上有各种博客，题网上也有各种题解，所以除了题单感觉没有收获，不知 ......
<学习笔记> 四边形不等式
四边形不等式 对于任意的 \(l_1\le l_2\le r_1\le r_2\)，满足 \(w(l_1,r_1)+w(l_2,r_2)\le w(l_1,r_2)+w(l_2,r_1)\) 。 若等号恒成立，则称函数 \(w\) 为四边形恒等式。 如何证明 若满足 \(w(l,r-1)+w(l+1 ......
[2019 集训队互测 Day 4]绝目编诗
题意 给出一个 \(n\) 个点 \(m\) 条边的简单无向图，判断是否存在两个长度相同的简单环。 题解 发现 环的个数超过 \(n\) 的时候，一定有两个长度相同的简单环。 当 \(m\ge 2n\) 的时候，环的个数达到了 \(n+1\)，一定有两个长度相同的环。 所以 \(m\) 比较大的情况 ......
P1903 [国家集训队] 数颜色 / 维护队列 题解
原题链接：P1903 题意 对于一个序列，维护两个操作： 将 \(a_{x}\) 改为 \(p\)。 求 \(l\) 到 \(r\) 中有多少个不同的数 思路 这道题本来是带修莫队的板子的，但是我是使用分块做的。 具体思路挺板的...但是这道题其实有个 \(trick\)。就是我们先预处理记录 \( ......
基扩张定理、矩阵秩不等式、线性空间的维数公式、直和等价命题
 : 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 ......
浙江集训字符串专题
\(\text{CF1207G}\) 题目描述 有 \(n\) 次操作，每一次操作描述了第 \(i\) 个字符串，要么是单独一个字符，要是是在第 \(j\) 个字符串后拼接一个字符得到。 接下来又 \(m\) 次询问，每一次给出一个字符串问在第 \(i\) 个字符串中出现了多少次？ 思路 考虑检出 ......
复杂一点的四边形不等式和邮局
四边形不等式不仅在一维的线性dp中可以使用，在二维dp中也是很不错的东西 这个二维dp不局限于区间dp，虽然四边形不等式优化石子合并是很经典的东西 但是这种四边形不等式我不打算推导，而是直接背结论，因为我觉得知道推导过程对我的作用不是很大而且麻烦 在区间dp问题中，这样的方程\(f[i][j]=\d ......
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 ......
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 上了大学之后狂野了许多，不 ......
Jensen 不等式证明
Jensen 不等式定义 若 \(f(x)\) 为区间 \(I\) 上的下凸函数，则对于任意 \(x_{i} \in I\) 和满足 \(\displaystyle\sum_{i=1}^{n} \lambda_{i} = 1\) 的 \(\lambda_{i} \gt 0 \left( i = 1, ......
诗人小G和四边形不等式
对于线性的dp \(f[i]=min(f[j]+val(i,j))\) 或者说是大致的转移方程可以写成这样的dp，时间复杂度大概是\(O(n^2)\) 能否优化主要取决于\(val(i,j)\)的内容和\(j\)的范围 假如\(j\)的范围是一个单调向后移动的窗口，只要\(val(i,j)\)能够用 ......
国家生物信息中心和表型组学研究中心公开植物图像及相关性状开放归档库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 ......
四边形不等式笔记
说明 设 \(w(x,y)\) 是定义在整数集合上的二元函数。 下文所有数都在默认的定义域上。 下文的四边形不等式定义是对于决策单调性函数中决策函数为 \(\min\) 而言的。如果要求考虑决策函数为 \(\max\) ，则需要将下文中的关于 \(w\) 的不等式符号全部取反，即所有值（不是下标、大 ......
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\) 的物品的价值最大值。 ......
韩国网费比其他国家贵10倍？—— 因网费太高，直播平台 Twitch 宣布2024年2月退出韩国市场
看新闻，说直播平台 Twitch因为韩国的网费太贵宣布退出韩国，这个新闻给我看纳闷了，从来么有听说过哪个视频或直播公司因为网费贵而关停，这个估计是这种原因关停的第一家吧，于是比较好奇。 相关： https://www.ali213.net/news/html/2023-12/800437.html ......
重要不等式在解题中的应用
已知函数\(f(x)=(x+2)\ln x,g(x)=x^2+(3-a)x+2(1-a)\) (1)若不等式\(f(x)\leq g(x)\)在\(x\in(-2,+\infty)\)上恒成立，求\(a\)取值范围. (2)证明:\(\displaystyle \sum\limits_{k=1}^{ ......
LOJ3405 「2020-2021 集训队作业」Gem Island 2
LOJ 传送门 组合计数神题。下文的 \(m\) 指原题面中的 \(d\)，\(k\) 指原题面中的 \(r\)。 考虑最后每个人得到的宝石数量的序列 \(s_1, s_2, \ldots, s_n\)，考虑这种方案的出现次数。首先要在 \(m\) 次操作中分别选 \(s_i - 1\) 次给第 \ ......
P3897 [湖南集训] Crazy Rabbit
[湖南集训] Crazy Rabbit Luogu P3897 题目描述 兔子们决定在自己的城堡里安排一些士兵进行防守。 给出 \(n\) 个点的坐标，和城堡里一个圆心在原点的圆形的障碍，兔子们希望从中选出 \(k\) 个兔子，使得它们两两所在的直线都不与圆相交。 兔子们希望知道最多能选出多少兔子。 ......