南宫公子的听雪楼

摘要： 2021-10-13 T1 buy 题目描述 小 D 家附近新开了一家游乐园。小 D 经常光顾这家游乐园，他想要找到最优的购票方案。 小 D 想要进入游乐园 \(N\) 次，第 \(i\) 次在时刻 \(T_i\)，这个游乐园有两种购票方式： 购买单次票：价格为 \(One\)，该票每张只能进入游乐 阅读全文

摘要： 对于NOIP2021的全面总结 赛时： 考场拿到题目较为镇定，直接开 T1 ,一眼秒掉了根号预处理，$30min$ 喜提 $70pts$ 的好成绩。按照先暴力再正解的策略，去看 T2。读题后有些恍惚，没有看数据范围直接做，觉得不太可做，看了数据范围有 $m\leq 12$，果断计数 DP，转移后谨慎 阅读全文

摘要： 题目传送门：传送门 对于该题，显然我们可以考虑维护 $sum1_i$ 表示给国内区分配 $i$ 个廊桥能停靠的最多飞机数，同理考虑维护 $sum2_i$ 表示给国际区分配 $i$ 个廊桥能停靠的最多飞机数。 此时显然会有 $ans=max(ans,sum1_{i}+sum2_{n-i})$ ，注意到 阅读全文

摘要： 传送门 糖衣炮弹的左偏树模板，解析见学习笔记。 1 #include<bits/stdc++.h> 2 using namespace std; 3 static inline int read() 4 { 5 char c; 6 int flag = 0; 7 while(not isdigit( 阅读全文

摘要： 左偏树是一种能够在支持在 $O(logn)$ 的时间复杂度内进行合并的满足堆性质的树，因此别名“可并堆”，具有可合并与复杂度稳定的优势。 模板题 基本概念与定义 外结点：至少有一个儿子是空节点的节点。 $dist_x$ 表示以 $x$ 为根的子树内到 $x$ 距离最小的外结点的距离。特别的，对于空结 阅读全文

摘要： 传送门：Problem - D - Codeforces 简要题意：$n$ 个由三个字符组成的字符串,要求利用相同前后缀拼接成长度为 $n + 2$ 的字符串，问是否可行。 分析：模拟赛的一道题，赛时想到使用欧拉路径解法，对于每个字符串的前后缀转化成哈希并连边，形成一张有向图。如果无欧拉路径存在，则 阅读全文

摘要： 今天的模拟赛，总体还不错，基本保持了正常的水平，只挂了T4的 $10pts$。T1不是很难，30分钟写完了线性的正解，切掉了之后心情大好（好久没切题了qaq），T2是一个类似于数学的题目，看到数据范围误以为是矩乘，于是一直在想递推的式子，结果走入了歧途。没办法，只能打了个 $30pts$ 的暴力走人 阅读全文

摘要： 传送门：Problem - C - Codeforces 一句话题意：构造一个n的排列，使将排列相邻两数相减取绝对值所得到的序列中刚好有k种值。 直接对于普遍情况构造较为困难，不妨考虑特例： 若 $k = n - 1$，则可以想到利用交错序列进行构造：$1$，$n$，$2$，$n-1$…… 考虑扩展 阅读全文

摘要： 高精度模板 #include<bits/stdc++.h> using namespace std; class Bigint { public : int fig[7010],len; void decr() { while(len > 1 and (not fig[len-1])) len--; 阅读全文

摘要： 对于2021SCP的全面总结 赛时 考场拿到题目,看到第一题居然是一个贪心，以往都是数学或者模拟，之前的暴力都比较好写，而贪心的暴力分显然不好拿。去想正解，但没有想出来。想到了一个四十分的暴力，写完之后时间已经过去了将近一个小时，心里有点慌张。于是想到了一个不错的做法，用堆维护，调了一会过了两个样例 阅读全文