wyb-blog

摘要： 引：石子合并 设有 $N(N \le 300)$ 堆石子排成一排，其编号为 $1,2,3,\cdots,N$。每堆石子有一定的质量 $A_i\ (A_i \le 1000)$。现在要将这 $N$ 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石 阅读全文

摘要： 题意 给定$L$个二元组$(c_i,d_i)$,再从$n$个数字$a_i$和$m$个数字$b_i$各选取一个数组成一个二元组$(a_i,b_j)$，使得二数之和最大并且满足$(i,j)$不是$L$个元组的子集。 数据范围 $ 1\ \leq\ N,\ M\ \leq\ 10^5 $ $ 0\ \le 阅读全文

摘要： CSP2023游记 Day -1 校运动会，啥也没干，就在机房复习一些板子。貌似一点用也没有 Day 1 $7:30$到沙南街二号，本该是$7:45$集合，结果提前进去了，和同学简单聊了几句。 $8:20$进考场，调试机器，$8:30$正式考试。 首开$A$题，感觉是个zz结论题，打了个$300kb 阅读全文

摘要： 集训总结 Content 0923比赛小结 A 防签到题(NKOJ P9158) 题目描述 系统中有一个神奇函数： unsigned func(unsigned n) { unsigned x = n & -n; return (n + x) | ((n ^ (n + x)) / x) >> 2; 阅读全文

摘要： 赛后总结 解题顺序 9:30~10:40 B题 10:40~11:30 A题 11:30~12:00 D题 分数 期望分数 100~300分 预估分数 50~100分，预计A题50分，B题20分，D题10分 实际分数 200分 A题100分，B题100分 赛场感受 A,B题看起来额、很难，D题虽说和 阅读全文

摘要： 第三周总结 本周主要学习了动态规划，下面来分几个板块逐一介绍 Part $1$ 背包$dp$ 引入 在讲何为背包 $dp$ 之前，我们可以想想如下这个问题： 有一个容量为$W$的背包，$n$个物品，第$i$个物品的体积为$vi$,价值为$wi$,求怎样安排装的物品且不超过背包体积的情况下使所有选中的 阅读全文

摘要： Week2笔记 本周学习了两个知识点：分块思想+莫队与矩阵乘法 Part 1分块思想 1.分块的概念 何为分块？个人对于它的理解就是加了稍微优化的暴力。那这种思想能干啥呢？它是基于根号思想维护"区间"之类的问题。但我们回顾"区间"问题，我们学过了暴力、树状数组、线段树等众多算法。比如给定一个长度为 阅读全文

摘要： Wee1 心得：本周共学习了两个大的图论知识点，其中也可以套许多图论算法解决问题，最难的还是最先确定模型和建图的过程 Part1 二分图 1. 定义 二分图是指图中有两个部分 $x$ 和 $y$，且图中每条边连接的两个顶点一定是一个位于 $x$ ,一个位于 $y$ . 2.匹配 所谓匹配就是一个图的 阅读全文

摘要： Solution-Road Map 题面 题目传送门 题意 给定一棵树，并给定一个根，现在要换一个根，求换根后每个点的父节点 输入：第一行 节点个数 原根 新根 第二行 除原根节点外每个节点的父节点 输出：除新根节点外每个节点的父节点 思路 建立一棵树？考虑用vector建树。 由于要换一个根，用d 阅读全文