集训队 普罗2015

# [P3243 [HNOI2015] 菜肴制作](https://www.luogu.com.cn/problem/P3243) ## 题目描述 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 $n$ 道菜肴，酒店按照为菜肴预估的质量从高到低给予 $1$ 到 ......

# DAY 1： 一上来就考试，考得很难，不记得多少名了。 T1 题意： 有 $N$ 个节点，第 $i$ 个节点上有 $d[i]$ 个本质不同的孔，现在用 $N-1$ 条边将 $N$ 个节点连成一棵树（一个孔只能使用一次），定义两棵树相同当且仅当对于每一条边，它插入的两个孔在两棵树中相同。问可以连出 ......

## 约定 - 【码】：标记为该题码量大，考验码力。 # IOI2020国家集训队作业 Part 1 1. [CF504E Misha and LCP on Tree](https://codeforces.com/problemset/problem/504/E)【码】： 序列上的套路拉到树上。运 ......

#「赛后总结」20230727 CSP 模拟赛 点击查看目录 > [TOC] 2023 年 7 月 28 日 20:04：早上就写完了但忘了发了。以下内容均写于「2023 年 7 月 27 日」。 前两天题还没改完呢，有空补上。 情商有待提高。 破防了，今天看啥感觉都在 D 我。 ![image]( ......

A题： B题： 这是集训以来感觉最好的一次，比赛开始，先看了一眼A题问题不大，直接联想到了前缀和，由于这里是异或，就将原来的求[l,r]区间内和的公式：sum[r]-sum[l-1] 改为sum[r]^sum[l-1](根据的是异或的自反性)直接A掉（get100pt），继续看B题，B题由于我基本没 ......

As is clearly reflected in the pie chart,the proportion of money spent by citizens in a certain Chinese city during the Spring Festival.The percentage ......

首先来回顾一下 $dijkstra$ 和 $SPFA$ 里面 $vis$ 数组的作用和区别,以及不用 $vis$ 数组的影响.(今天发现之前写堆优化的 $Dijkstra$ 都不加 $vis$ 数组...) - $Dijkstra$ 算法中,每次取出距离源点最近的一个点来更新与他相连的其他点,置 $ ......

[原题](http://https://www.luogu.com.cn/problem/P2679 "原题")\ $题目大意$\ $从字符串a中选出k个子串s_1,s_2,s_3...s_k使得s_1+s_2+s_3+...+s_k=b$\ $求总方案数对10^9+7取模的结果$\ $1\le | ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_tenka1_2015_qualB_b)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/tenka1_2015_qualB_b) ......

Volunteers Wanted There will hold a summer camp in our university for high school students in this summer vacation.We are looking for some volunteers ......

[题目传送门](https://www.luogu.com.cn/problem/P3244) 感觉这题挺有意思的，遂写。 ## 题目大意 给出一个有向无环图，再给定两个点 $s$ 和 $t$，表示在点 $s$ 和 $t$ 间加上一条边。求这个图有多少种生成树。 ## 题目分析 首先考虑不加边之前的 ......

昨天做搜索专题真是太折磨了,总是想不到.今天比昨天稍微好一点,但也没好哪去. ### [H. P2504 [HAOI2006] 聪明的猴子](https://www.luogu.com.cn/problem/P2504?contestId=121063 "H. P2504 [HAOI2006] 聪明 ......

https://www.luogu.com.cn/problem/P3244 题目简述 有一个$n$个点，$m$条边的DAG，现在向这个图中添加一条$l到r$的有向边，问有多少种以1为根的外向树方案。 数据范围 $1\le n\le 10^5,n-1 \le m \le min(2*10^5,\fr ......

比赛开始，先看了一眼A题，great！这个数据写一个DFS就可以过100%于是就开始写DFS但是一直爆，数组也没越界，也没开太大，我就十分奇怪，于是就这样调了大约十来分钟发现是因为遍历器的问题（我已经因为遍历器炸了2次了，再也不用遍历器了Q w Q）将遍历器换成正常的for循环就过了（get100p ......

# vs2015新建项目 参考链接：https://blog.csdn.net/wowocpp/article/details/79260945 创建一个最简单的win32应用程序 使用的是vs2013 中文版 首先创建一个win32 应用程序 工程 ![image](https://img2023 ......

1，拉取镜像 docker pull prom/node-exporter docker pull prom/prometheus docker pull grafana/grafana 2， docker run -d -p 9100:9100 \ -v "/proc:/host/proc:ro" ......

比赛题目共 $2$ 套，其中初赛题 $1$ 套，复赛 $2$ 题。 比赛时间: $10:50 - 12:00 a.m$。 # Part 0x01 过程-Process $8:30\,a.m.$ 做初赛题目； $10:40\,a.m.$ 拿到题目； $10:41\,a.m.$ 先写 $\text{T1 ......

A题： B题： 比赛开始，直接跟着A题的样例开搞，成功拿下题目（get100pt），B题我写了一个肯定会爆的桶，后来为了多拿分就将数组开大了亿点然后就炸了痛失了B题15pt以及前三。（哭） 改题的时候依旧不严谨，B题订正时脑袋里想的是if else 的写法 实际写的是 if判断后未加return 0 ......

### [G. P6183 [USACO10MAR] The Rock Game S](https://www.luogu.com.cn/problem/P6183 "G. P6183 [USACO10MAR] The Rock Game S") 题意:给定长度 n ,构造$2^n$个由X和O组成的 ......

# 新生赛后 # 0x01 2048（jk出发）  修改跳转条件为nop，随便动一下直接打印flag。这个场景我幻想过很久了，一直没做到，这次参 ......

2022-12-28 WP # 0x00 T1 reverse3 前几天没注意到要发wp，现在补一下。最近在学汇编，pwn题没做新的了。想到之前了解到hws的pwn会考花指令，听hjx他们说那是re的内容，就特意去做了点re。 题目来源是buuctf的reverse3。 # 0x01 wp ## 第 ......

~~换个地方被吊打~~ # Day1 今天主要是考试和讲题，但是今天我生病了头痛欲裂，所以没有写什么题，主要是休息吧。晚上吃了一些药，情况稍有改善后改了两道题。 # Day2 今天上午是自己写题，下午讲解了数据结构。学习的新知识是： - ZKW线段树 - 圆方树和点双tarjan 对于一些数据结构的 ......

比赛题目共2套，其中初赛题1套，复赛2题。 比赛时间: 10:50 - 12:00 a.m。 # Part 0x01 过程-Process $8:40\,a.m.$ 做初赛题目； $10:40\,a.m.$ 拿到题目； $10:51\,a.m.$ 先写 $\text{T2}$，发现是初赛考过的题目， ......

比赛题目共2套，其中初赛题1套，复赛2题。 比赛时间: $10:50 - 12:00 a.m$ # Part 0x01 过程-Process $8:40\,a.m.$ 做初赛题目； $10:40\,a.m.$ 拿到题目； $10:51\,a.m.$ 先写 $\text{T2}$，发现是初赛考过的题目 ......

A题： B题： 比赛开始先整了第一题，由于题面很高级一看就是我写不出正解的样子，就先写了一个暴力，然后开始考虑如何优化，突然开窍啦~前缀和！然后瞎优化了一番，总算过了所有样例（get100points），第二题吗…………看了半天重构了3次思路，还是连样例1都爆零。然后就放弃了好一点的解法选择了暴力， ......

### D.P1796 汤姆斯的天堂梦 这道题目非常ex，赛时死活调不出来，思路是对的,容易发现是一个DAG,所以直接DP就好,虽然后面看题解AC了，发现是重边的问题。但还是来记录一下这道ex的题目，警醒一下自己切记注意重边！！ 如下两份代码，一份爆0，一份AC ```cpp #include #i ......

A题： B题： 刚开始看了眼T1觉得简单，就敲了一个暴力（get65）过了所有样例后就直奔T2，T2是拓扑排序的板子，但由于数据就只写了n^2算法(get100) 又过了所有样例，信心暴涨（当时想着能AK）但T1由于没写筛法，卒。giao~ t1其实很简单就是一个筛法模板（但我居然没看出来！）埃氏筛 ......

### 动态规划原理 何为动态规划？ 动态规划（$\text {Dynamic programming}$），简称 `DP`。 `DP` 并不是一种算法，与模拟、贪心一样，而是一种解决问题的方式。 `DP` 的基本思想为「将给定的问题拆分为一个个规模更小的子问题，直到子问题可以直接解决，返回/保存这 ......

# 7.24 数据结构 ### [4089: 大嘴乌鸦](https://noip.ac/rs/show_problem/4089) ### [4090: 艾莎](https://noip.ac/rs/show_problem/4090) 设选择区间为 $S=[l,r]$，试把它分裂成两半 $S_1 ......

### J. P1114 “非常男女”计划 这道题容易想到$n^3$的做法(先枚举长度,再枚举起点,最后check) 进一步优化想到可以使用前缀和$s[i]$表示前$i$个位置有$s[i]$个男生,只要s[i]*2==i即可满足题意,此时时间复杂度为$n^2$(枚举起点和终点) 这样应该是能拿到60 ......