集训队 普罗2015
LOJ #6039「雅礼集训 2017 Day5」珠宝
给定 $n$ 个物品，第 $i$ 个物品有体积 $c_i$，价值 $v_i$。给定 $K$，对 $1 \sim K$ 的所有 $i$ 求大小为 $i$ 的背包的最大价值。 $n \leq 10^6$，$K \leq 5 \times 10^4$，$c_i \leq 300$，$0 \leq v_i ......
hfyz2023暑假集训邮寄
# Day1 去晚2分钟，开始一直在换位置，平常坐位被占了，而且发现没有高二的（乐 然后老师在上面……&@￥%……%#×&！ 发了件特别丑的衣服（hfyz出息了，四机房翻新还发定制衣服，还有新键鼠！！~~虽然没装上去~~），去拍了个照 老师是[szr](https://www.cnblogs.com ......
20230809巴蜀暑期集训测试总结
# T1 挂大分啦，整整 $65pts$。打了一个极限过不了但实际可以过的 dp，结果把答案上限当成了和 $n$ 一样。也没什么好的解决办法呀...反正得**多注意数据范围**，不要随便就带过了。 # T2 第一反应：线段树 第二反应：分块 思考一会后：线段树 打了一会代码后：会不会假啊，要不跳了吧 ......
P8019 [ONTAK2015] OR-XOR
[原题](https://www.luogu.com.cn/problem/P8019) 一道很好的思维题 首先因为区间操作不太好做，所以我们可以先对所有数做一个前缀异或和，这样原问题就变成了从n个数中选m个数，使得$Or_{i=1}^{m}{(prexor_{x_i} \oplus prexor_ ......
2023年 8月7日普及组南外集训题解
# A 国家集训队 ## 题解 注意数据已经是有序的，~~我还搞了个排序，我是智障~~ 所以只需要将第5个人到第16个人的成绩都预设成300，再把前4个人的成绩都预设成0，再看有没有人能超过第4个人就行了 ## ac代码 ```c++ #include using namespace std; co ......
20230808巴蜀暑期集训测试总结
挂分连挂两天！挂的都是水题！ # T1 两个地方，就三个字符的问题，大小样例居然都没有反映出来，当时想着这道题比较水，之前还去上了个厕所，不能再浪费时间，打完就走了，结果直接挂 $50pts$，比昨天挂的都多。所以，**写完就拍**！，其实如果前三题都拍了拿 $300$ 也比 T1 挂 $50$ 再 ......
题解 [国家集训队] 稳定婚姻
[题目链接](https://www.luogu.com.cn/problem/P1407) 首先我们考虑用图论的边描述这个关系。若两者存在夫妻或情侣关系，就连一条边（是有向边还是无向边呢？）。 先来考虑两对夫妻的情况，若**夫妻边与情侣边交替出现**。且一对夫妻在同一个环内，则可以说明分开后能够重 ......
20230807巴蜀暑期集训测试总结
真正的信心赛难度，但还是只 A 了一道，挂了两道分，还有一道毒瘤题没写完。 # T2 本来觉得这是本场最水，结果这个数据范围......最后一个点竟然不是最大的！！！数组没开够 RE 了！！！太黑了！再加上判断无解有一点小问题，直接挂了 $20pts$。也幸亏是模拟赛，长个教训也挺好，**看数据范围 ......
[国家集训队] Tree II 题解报告
#### [[国家集训队] Tree II](https://www.luogu.com.cn/problem/P1501) 一道·真·板子·题 就是练习LCT**懒标记**的题目 除了翻转标记以外还要维护乘法标记和加法标记 注意加法标记和乘法标记的维护！！！ ##### 加法标记 因为splay的 ......
暑假集训D12 2023.8.5 补题
# NCPC 2022 ### A. 乒乓球 ### B.Berry Battle 酱果和蚂蚁 ### C.Coffee Cup Combo 咖啡 ### D.Disc District 圆的直径 ### E.Enigmatic Enumeration 找最小环的个数 ### F.Foreign F ......
暑假集训D11 2023.8.4 补题
 ，[记录二](https://atcoder.jp/contests/ttpc2015/submiss ......
暑假集训D10 2023.8.3 补题
### D.DnD Dice 给出分别有不同个数的 $4,6,8,12,20$ 面骰子, $k$ 面骰子的每个面的点数分别是 $1~k$ . 问用上所有骰子能组合出来的情况的概率从大到小排序,如果有相同的可能性的情况,按任意顺序即可. $\operatorname{Solution}$ 可以将骰子两 ......
[Ynoi2012] NOIP2015 充满了希望(扫描线+线段树)
### [题目传送门](https://www.luogu.com.cn/problem/P5524) ## solution 简单题。 我们正着做扫描线。 设 $t_i$ 表示位置 $i$ 最后一次进行二操作的时间，那么一操作就是交换 $t_x,t_y$ ，二操作就是区间复制。 对于三操作，开一个 ......
HTTP.SYS远程代码执行漏洞验证及其复现(CVE-2015-1635蓝屏洞)
# HTTP.SYS远程代码执行漏洞验证及其复现(CVE-2015-1635蓝屏洞) @[TOC](目录标题) ### 漏洞概述 ### http.sys介绍 HTTP.sys是Microsoft Windows处理HTTP请求的内核驱动程序，为了优化IIS服务器性能，从IIS6.0引入，IIS服务 ......
【专题】2015-2021年医疗机器人价值报告PDF合集分享（附原数据表）
报告链接：http://tecdat.cn/?p=31419 随着大量企业的涌入，服务机器人产业化即将到来。 阅读原文，获取专题报告合集全文，解锁文末40份服务机器人行业相关报告。 经过多年的发展，我国已经实现了完整的服务机器人产业生态系统。在常态化疫情防控、人口老龄化、技术进步和政策支持等多种因素 ......
暑假集训D9 2023.8.2 补题
### A.「EZEC-10」排列排序 给你一个长度为 $n$ 的排列 $p_1,p_2, \cdots ,p_n$。你需要把它排序。 每次可以花区间长度，即 $r-l+1$ 的代价，选择排列中的任意一段区间 $[l,r]$，并将 $[l,r]$ 从小到大排序。 现在你可以让他进行若干次这个操作，直 ......
集训背包四题解析
# T1 https://www.luogu.com.cn/problem/P2340 ## solution **01背包。** 我们可以做出如下分析: .这些牛站在不同的位置.现在需要给这些牛拍一张照.有如下要求 - 选定一个范围内的牛拍照,这些牛需要包含所有出现过的编号 - 照片的成本是这个范围,因此范 ......
LOJ3677 「北大集训 2021」出题高手
卡死人了。 数据随机写在上面，就是让你预估一下区间长度不会太长的，数据里最长的不超过 $2000$。 暴力扫 $2000$ 个显然过不了 $500000$ 的点，但是 $500000$ 的点 $m$ 为 $1$ 且必定询问整个序列。可以分析出，在随机情况下，前缀和最小最大数量是根号个的，平方后是四次 ......
集训第11天
昨天本来想学树的重心，但发现搜索不是很熟练，于是又去刷了几道搜索题，有一个比较好笑的是，八皇后问题有个题解，居然，，，，直接打表，，，，，直接时间复杂度o(1)是吧，当时嘴角疯狂上扬。 还有我的另外两位伙伴在做博弈论，真TM抽象啊，那个图的题解，看了他们的讨论，突然不知道为什么戳中我的笑点，嘴角又疯 ......
「雅礼集训 2017 Day7」事情的相似度
人的一生不仅要靠自我奋斗，还要考虑到历史的行程。 历史的行程可以抽象成一个 01 串，作为一个年纪比较大的人，你希望从历史的行程中获得一些姿势。 你发现在历史的不同时刻，不断的有相同的事情发生。比如，有两个人同时在世纪之交 $1$ 年的时候上台，同样喜欢与洋人谈笑风生，同样提出了以「三」字开头的理论 ......
Linux集群监控部署: prometheus 普罗米修斯 + Grafana
前言 之前我们有用到top、free、iostat等等命令，去监控服务器的性能，但是这些命令，我们只针对单台服务器进行监控，通常我们线上都是一个集群的项目，难道我们需要每一台服务器都去敲命令监控吗？这样显然不是符合逻辑的，Linux中就提供了一个集群监控工具 – prometheus。 promet ......
成都集训图论篇
# [NOI] 网格 ### 题目描述 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个 $n$ 行$m $ 列的网格上排兵布阵。其中的 $c$ 个格子中 ，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。 我们称占据的格子有公共边的两只跳蚤是相邻的。 我们称两只跳蚤是连通的，当且仅当这两只跳蚤相 ......
2023暑假集训记2
# 7.7~7.17、7.20 NOI模拟+好题分享 ## 考试 五六次的模拟考试，让我深刻了解到 $\text{NOI}$ 的难度，明白自己和真正高手之间的差距，也懂了我自己需要努力的方向。 我的代码能力有待提升，可以通过多做不同类型的题让我掌握一些写代码的技巧，规范我的码风，在同时了解自己容易出 ......
集训Day 7
比赛开始看了看T1 very Good 有思路，直接用手动全排列A掉（虽然卡了5min左右但get100pt），转过来看T2用暴力模拟A掉（get100pt），接着看T3 虽然第一眼因为最大值最小看成了二分，但很快否决了，这指定是一道多源最短路，但是当时脑子亿抽写了一个适用于单源最短路的bellma ......
2023暑假集训记1
# 训练 ## 7.1~7.3（组合数学） ### 上课 上午来了两名学弟一起听 $\texttt{yny}$ 学长讲组合数学。学长先讲了最基础的组合数定义，接着讲了亿些公式,和些恒等变换。 注：之后的两天（7.2和7.3）我进行了消化，并且全部理解。 讲了基本的公式恒等式后，学长通过讲例题使我们将 ......
集训杂记 7/17
####7/17 ####7/19 ######~~因为不知道前天要写啥所以就写了个标题~~ ######今日 $AK$ $AC$ 自动机 写个知识点阶段性总结。 ######$AC$ 自动机 一句话就是通过把 $tire$ 树和 $KMP$ 结合起来实现快速匹配多个模式串。 其中有一个优化是连成 ......
暑假集训D6 2023.7.29 补题
原比赛链接[2022年华中科技大学程序设计新生赛（重现赛）](https://ac.nowcoder.com/acm/contest/62645#question) 官方题解 [华中科技大学 2022 新生赛（HUST FCPC 2022） 题解&滚榜](https://www.bilibili.c ......