集训队 普罗2015
2023烟台7天编程集训笔记
sort函数：把数组从小到大排序 max函数：求出两个数的最大值 min函数：求出两个数的最小值 unique函数：使用前提是先排好序，再使用，效果是去重 merge_sort归并排序 reverse函数：翻转数组 random_shuffle函数：把a[1]到a[n]随机打乱 swap函数：交换两 ......
CSP_J 暑假清北学堂集训 第四天
一、最短路基础理论 disi,jdisi,j 代表 i->j 的最短路 性质：disi,j<disi,k+disk,jdisi,j<disi,k+disk,j -> 三角不等式 1.单源最短路 定义：一个起点到其他点的最短路 2.多源最短路 定义：多个起点到其他点的最短路 二、最短路算法 - ......
P2015 二叉苹果树
[原题链接戳这里](https://www.luogu.com.cn/problem/P2015) **思考过程** 一眼树状dp+背包dp 每一根树枝占用 1 空间 带来的价值由题目输入 设计 `f[u][i]` 表示在考虑以 u 为根的子树时 分配给它 i 根树枝 所能达到的最大价值 于是在以 ......
暑假haoba集训
### 题目 - [CF58E Expression](https://www.luogu.com.cn/problem/CF58E) - [CF350D Looking for Owls](https://www.luogu.com.cn/problem/CF350D) - [CF441E Val ......
20230711巴蜀暑期集训测试总结
# T1 考场上咋都理不清楚，太钻牛角尖了。 先或再除和先除再或是一样的，相当于要构造一个序列 $d$，使 $\sum \frac1{2^{d_i}}\ge1$。求 $\lfloor\frac{a_i}{2^{d_1}}\rfloor|\lfloor\frac{a_i}{2^{d_2}}\rfloo ......
CSP_J 暑假清北学堂集训 第一天
数据结构 ： 数据结构：1.怎么写；2.怎么用 一、数组 1.负数下标是可以定义的: 1.变量局部开在栈空间里 2.数组全局变量开在堆空间里 3.数组越界会出现一些奇奇怪怪到小问题 处理方法: int a[1000010]; int *b = a + 500000; 结果: b[-233] -> a ......
CSP_J 暑假清北学堂集训 第二天
倍增算法：（只往上和） f[i][j] : 从ai 开始的2的j次方个数的最大值 = max(ai + ai+1 + ......+ ai+2^j-1) f[i][0] = ai //切一刀：f[i][j] = max(f[i][j - 1] , f[i + 2^(j-1)][j - 1]) Q：一 ......
202307 成都集训游记
[题单](https://www.luogu.com.cn/training/333197) 内容总结： ### 20230708 数据结构-金天 [Treasure](https://acm.hdu.edu.cn/showproblem.php?pid=7144) - HDU 7144 [Figh ......
R语言代做编程辅导M3/4S7 2015 - Project 2（附答案）
全文链接：https://tecdat.cn/?p=33178 The density of a finite mixture distribution has the formp(x) = KXi =1 πifi(x; θi)where fi(:) are the K component dens ......
暑期集训题目小记
**7.10** Luogu2216 单调队列对每一行扫一遍可以求出每行中每一段固定长度的 min，然后每列对这玩意求个 min 即可 CF1195E 同上，只需要求 min 再求和 CF979D 显然 gcd 条件可以转化成 $k|v$，为了让异或值最大可以对于每个二进制位从高到低考虑，需要符合上 ......
CSP_J 暑假清北学堂集训
图论：图的概念 由点和边构成的元素边：如果边都有方向 我们叫它有向图 没方向叫无向图一、图的一些基本概念： 1.度：一个顶点连了几条边 就是它多少度2.有向图里的入度和出度：连向自己的度就是入度 往外连得就是出度3.有向图里的自环：既是入度又是出度4.路径：只要沿着边走叫做路径 如：1 -> 2 - ......
2023年7月6日普及组南外集训题解
# A 阿伦 ## 题目描述 Aron要去给朋友买礼物。 前面有$n$个人在排队，其中有一些独自前来的顾客和一些组团前来的顾客。 相邻的穿着一样的衣服的顾客在同一团队里。 一个团队里只要第一个人买了就会离开。 问Aron会在第几个排到 ## 输入格式 第一行一个$n$,表示前面有多少个人 接下来共$ ......
二中集训游寄
# Day0 [书接上回](https://www.luogu.com.cn/blog/sstitch/ji-mo-kao-tui-yi-ji) 休业式，退役寄。 upd：复活了。 # Day1（7.4） 模拟赛，$100+10+20+20=150$，总共 $45$ 位巨佬，我 $10/46$，单调 ......
CW暑假集训
集训模拟赛的题解应该都在 [CWOI 杂题里](https://www.cnblogs.com/xx019/p/17526796.html)。 主要就是题目的记录？不太想写游记。 简单题不会写。 ## 7.7 考试，考得依托。 ## 7.8 很趣味的数据结构！ 感觉很有集训那味啊，就是前面讲一会简单 ......
20230710巴蜀暑期集训测试总结
# T1 打个不太暴的暴力但是爆了。只对了 subtask1，不清楚发生了什么。 先建出 Kruscal 重构树，对每个询问二分答案，判断就用暴力启发式合并 # T2 打了一个 $20pts$ dp。第一步没有想到，每怎么见过这种题。 将问题转化为满足 $\forall i,x_i\le A_i,x ......
UOJ #37. [清华集训 2014] 主旋律
[UOJ 传送门](https://uoj.ac/problem/37 "UOJ 传送门") 考虑 dp。设 $f_S$ 为点集 $S$ 构成强连通分量的方案数。 容易想到容斥。设 $ed_S$ 为 $S$ 内部连边数，那么 $f_S$ 就是总的方案数 $2^{ed_S}$ 减去构成的不是强连通分量 ......
暑假QBXT集训01
# Day 1 ## 有向无环图 - 一种特殊的有向图，没有任何环，简写为 DAG。 - 对于这种图，我们就有“拓扑序”。  Source: ROI 2017 D1T4 C 国有 $n$ 个城市与 $m$ 条铁路线，铁路均为单向，第 $i$ 号铁路线被从起点到终点的 $(s_i + 1)$ 个城市 $c_{i, 1}, c_{i, 2}, \cdots, c ......
IOI 2023 国家队集训@威海
## Day 1 CCO 2023. T2：$k=1$ 好做的，$k=3$ 能遍历整颗树。$k=2$ 需要一个非常巨大分类讨论的 dp。 T3：首先通过 Hall 定理，去除掉一定没有用的长边。然后可以猜测答案一定为剩下的边数 $cnt/3$。 ## Day 2 T2：通信，还没做。 T3：先 [H ......
2023.7.7 集训总结
# 2023.7.7 集训总结 期末考试已经结束，文化课的同学们也已经放假，竞赛也停课集训了一段时间。现对这段时间的集训进行总结。 ### CF CF的两场Div 1或多或少地体现了我的缺陷：深入思考太慢，分析太久，在OI赛制可能还足够，但是在只有两个小时的CF赛制中却出现了问题，简单的T1要50分 ......
20230706巴蜀暑期集训测试总结
# T1 我是个大聪明！一眼矩乘。构造转移矩阵构造了3.5h！最开始以为只有 $15\times15$，直接手打。写到一半发现不一定四种颜色都有，是 $52\times52$ 的，这时候狗被脑子吃了，还想手打，于是就打到了3h。差不多打了一大半，脑子终于把狗还回来了，意识到就算打完也不可能调得出来， ......
20230707巴蜀暑期集训测试总结
# T1 SPFA 就能过！给我震惊到了。 可以斜率优化。对每个站点维护一个凸包。 $$ f(x)=Ax^2+Bx+C\\ dp_{v,q}=\min_{i=0}^{p}\{dp_{u,i}+f(p-i)\}\\ (i,dp_{x,i}+Ai^2-Bi) $$ # T2 考场想了想区间 dp，有点思 ......
[P6093 [JSOI2015] 套娃]题解-贪心+set
20230707 ~~不想做题于是随机跳题~~ [传送门](https://www.luogu.com.cn/problem/P6093 "传送门") 我们考虑每个套娃$i$套到另一个套娃$j$里面的价值 很明显可以知道，这样可以减少$b[j]* out[i]$ 为了让答案尽可能小 我们就要让每一个 ......
蒟蒻集训期间的nt挂分记录
7.5 T1 未正确理解题意，语文着急 痛失 30-60 怒砍5分 总分空砍10分 (运势：凶) 7.7 T1 乱搞搞错，计算太差，最简单情况不考虑 T3 将NO写成N0 痛失15分 再次怒砍10分，希望明天能有所突破 (运势：大凶)  - 丁晓漫 再探线性规划对偶在信息学竞赛中的应用 [...] ......
2023年七月六日集训
**最重点,哈希表** `import java.util.Scanner; import java.util.*; public class Cf1300c{ public static void main(String[] args) { Scanner sc = new Scanner(Sys ......
20230706巴蜀暑期集训测试总结
# T1 我是个大聪明！一眼矩乘。构造转移矩阵构造了3.5h！最开始以为只有 $15\times15$，直接手打。写到一半发现不一定四种颜色都有，是 $52\times52$ 的，这时候狗被脑子吃了，还想手打，于是就打到了3h。差不多打了一大半，脑子终于把狗还回来了，意识到就算打完也不可能调得出来， ......
2023/7HL集训游记
- ## 写在前面 因为本人补题速度特别慢，所以博客随缘更新，其中还包括部分学术内容，纯享版指路Steven24博客。 - ## Day0 14时入眠，23时起床，一宿没睡，一直在开摆，顺便结束了斗破漫画的三刷，后来证明这是一个正确的选择，因为之后的几天都是断网状态。 - ## Day1 上了飞机， ......
IOI 2015 Teams 分组
# IOI 2015 Teams 分组 ## 题意 班里有 $N$ 个学生,他们的编号为从 $0$ 到 $N-1$。每天，老师都有一些项目需要学生去完成。每个项目都需要由一组学生在一天内完成。项目的难度可能不同。对于每个项目，老师知道应该选择由多少学生组成的小组去完成。 不同的学生对小组的规模有不同 ......