2017BeiJiang - 博客园

2023年7月19日

摘要： [题目链接](https://www.luogu.com.cn/problem/P4185) 可以发现，对于一个固定的 $k$，所有边权小于 $k$ 的边对答案是没有贡献的，因为一条边的相关性是最小相关性，这也意味着我们不能从 $ using namespace std; #define PII p 阅读全文

posted @ 2023-07-19 14:22 2017BeiJiang 阅读(23) 评论(0) 推荐(0) 编辑

题解序列合并

摘要： [题目链接](https://www.luogu.com.cn/problem/P1631) 首先不难想到，最小数的一定是 $a_1+b_1$，次小的数是 $a_1+b_2$ 和 $a_2+b_1$ 中小的。得出结论，若 $a_i+b_j$ 是第 $k$ 小，那么 $a_{i+1}+b_j$ 和阅读全文

posted @ 2023-07-19 11:57 2017BeiJiang 阅读(2) 评论(0) 推荐(0) 编辑

2023年7月18日

降维技巧

摘要： # 前缀和前缀和用于解决连续询问区间和，并且中途不插入新数的一系列问题。 #### 一维前缀和以下是前缀和的预处理和查询：预处理： ```c++ for(int i=1;i2) $$ 例题： - [[NOIP2012 提高组] 借教室](https://www.luogu.com.cn/pro 阅读全文

posted @ 2023-07-18 14:05 2017BeiJiang 阅读(8) 评论(0) 推荐(0) 编辑

2023年7月13日

题解 [NOIP2015 提高组] 运输计划

摘要： [题目链接](https://www.luogu.com.cn/problem/P2680) 闲话：虽说是紫题，但慢慢想还是完全没有问题的。由于 $m$ 个运输计划同时开始，所以耗费时间就是最慢的飞船耗费的时间（即最长时间）。考虑到题目让求最短时间，也就是最长的最短，可以二分。考虑二分最长时间（阅读全文

posted @ 2023-07-13 23:13 2017BeiJiang 阅读(9) 评论(0) 推荐(0) 编辑

题解 [NOIP2012 提高组] 借教室

摘要： *[题目链接](https://www.luogu.com.cn/problem/P1083) 首先分析是否具有单调性，题目让求哪个租借人最先不能满足要求，显然，让越多人租借，就越容易满足不了需求，具有单调性。可以使用二分答案。既然是二分答案，考虑如何 $check$，观察到对于第 $i$ 名租借阅读全文

posted @ 2023-07-13 22:54 2017BeiJiang 阅读(24) 评论(0) 推荐(0) 编辑

套路

该文被密码保护。阅读全文

posted @ 2023-07-13 09:40 2017BeiJiang 阅读(0) 评论(0) 推荐(0) 编辑

题解最大加权矩阵

摘要： [题目链接](https://www.luogu.com.cn/problem/P1719) 虽然是一道橙题，但还是蕴含了重要算法思想——降维思想。如果是一维形式，即最大子段和，我们采取先求前缀和，并固定右端点，减去左边最小的办法求。对于这题，若固定了上下边界，则可以利用列的前缀和将其“压缩”为阅读全文

posted @ 2023-07-13 09:29 2017BeiJiang 阅读(21) 评论(0) 推荐(0) 编辑

2023年7月12日

题解醋溜便当

摘要： [题目链接](https://www.luogu.com.cn/problem/T351264) 题目让我们找出每个点是否存在长度 $\in[x,k\times x]$ 的回路，若找到一长度为 $a(0>n>>m>>x>>k; for(int i=1;i>u[i]>>v[i]>>w[i]; if(! 阅读全文

posted @ 2023-07-12 23:43 2017BeiJiang 阅读(5) 评论(0) 推荐(0) 编辑

2023年7月11日

题解 [NOIP2011 提高组] 聪明的质监员

摘要： [题目链接](https://www.luogu.com.cn/problem/P1314) 不难发现，$W$ 越大，$y_i$ 以及 $y$ 就越小，$W$ 越小，$y_i,y$ 就越大。所以这是一个二分答案。考虑如何 $check$。观察 $$ y_i=\sum\limits_{j=l_i 阅读全文

posted @ 2023-07-11 20:31 2017BeiJiang 阅读(32) 评论(0) 推荐(0) 编辑

2023年7月10日

奇奇怪怪的技巧

摘要： ### 进制转换工具 - 特定进制数转换，如 $8,16$ 进制等。 8进制：`printf("%o",a);` 16进制：`printf("%x",a);`，注意，如果`x`是小写，那么16进制的字母也是小写，大写同理。 - 将整形转化为任意进制并放进字符数组中。如下代码可以将 $n$ 转化为阅读全文

posted @ 2023-07-10 08:31 2017BeiJiang 阅读(12) 评论(0) 推荐(0) 编辑

2023年1月8日

挂分大全

该文被密码保护。阅读全文

posted @ 2023-01-08 21:47 2017BeiJiang 阅读(13) 评论(0) 推荐(0) 编辑

2022年11月22日

正难则反

摘要：思想方法总结阅读全文

posted @ 2022-11-22 16:28 2017BeiJiang 阅读(51) 评论(0) 推荐(0) 编辑

计数

摘要：计数的套路以及题目阅读全文

posted @ 2022-11-22 09:40 2017BeiJiang 阅读(92) 评论(0) 推荐(0) 编辑