- 博客(23)
- 收藏
- 关注
RSS订阅原创 [NOIP2017] 列队_题解
有了动态队列，我们再来继续分析，每一行都搞一个这样的动态队列，为了方便想上对齐，我们在最后一列也弄一个这样的动态队列，一共。由于行与行之间是互相独立的，考虑分开单独处理，设想我们有一个神奇的数据结构，支持动态在末尾插入一个数，或删除位置。题意很显然，一个矩阵里面每次有一个人出列，然后所有人先向左对齐，再向上对齐，然后不能写暴力模拟。现在讨论“动态队列”的实现方法，实际上很简单，就是权值线段树，删除就标记，不说了。上的数字，我们先不要关心这种“动态队列”的实现方法，继续往下说。个这样的动态队列，每次让。
2026-01-11 13:27:15
798
原创 ABC434_D题题解
首先显然，如果一个位置被覆盖了不止一次，那么只去掉一个云的话，这个地方是不受影响，仍被覆盖的，话句话说，一朵云被吹跑后，少被覆盖的位置个数就是仅被它覆盖的位置。于是我们可以先求出所有被覆盖过的位置，去掉每一朵云就是减去只被它覆盖的位置（即只被一朵云所覆盖）的个数，就是所有被覆盖的位置个数。统计没被覆盖的位置只是一个障眼法，统计没被覆盖的位置就是所有位置减被覆盖的位置。对于如何快速维护上述所需要的数据，可以使用前缀暨和差分来解决。想着需要特别高级的数据结构去维护，结果是差分。云以外所有的云覆盖的范围。
2025-12-01 16:21:47
153
原创 ABC430_D题题解
就可以通过枚举位数快速求出与之能配对的答案。首尾相连，求有多少种方式使得所得到的数是。函数只是一个假象，为的就是迷惑我们，设。，答案就可以加一，具体实现可以设。所以只要有 满足上式的。
2025-12-01 16:20:52
417
原创 CSP2025_J_T3 异或和_题解
的最后一个dp值（或位置），考虑到异或运算的逆运算就是它本身，所以。中选择一个左端点，取左端点之前的区间最大值，再加上这个区间的贡献。题意：选出若干个区间，使每个区间不两两相交且异或和为。是单调不降的，因此在转移的时候只用找到最靠后的。太废物了，T4这么简单的dp我不会写， 没救了。中选合法区间的数量，可得dp式子（设。可以前缀和静态维护区间异或和，记为。，我们可以在转移时在维护。这个位置要找到的左端点。，求最多能选几个区间。
2025-11-30 11:50:19
673
原创 NOIP2025_T1糖果店(candy)题解
个，而剩下的钱都去买“两个装”的，显然是只买最便宜的“两个装”，取最小值即可。由于“一个装”的糖果每种只能买一个，因此可以枚举“一个装”的个数，记为。今年NOIP太难了，不过我没实力没去打qwq。，根据贪心思想，买的一定是最小的前。种糖买第奇数颗时费用是。元钱能买到的最大糖果数。，买第偶数颗时费用是。
2025-11-30 11:48:20
945
2
原创 CSP2025_S_T1社团招新_题解
加上限制后，我们可以在原有的基础上把一些超员的部门的人员调(diào)出来，利用贪心，一定会去次大值所在的部门。我们此时要分析出另一个性质：对于任意一个超员的部门，把其中一个人调到剩下的部门中，一定是不会超员的，证明略。我们把每个超员的部门选出调走后贡献最大的几个人调走，把答案加上产生的贡献直到每个部门都不超员，就得到了最终答案。个新成员”这一限制，一个很显然的贪心，把每个人都分到自己最喜爱的部门，答案即。，这是个负数，也就是说把这个人调走的话，最终答案会加上。自己还是太废物了，就写出一道题，写一篇题解。
2025-11-23 13:23:23
929
原创 ABC433_A~D题题解
时，两个指针分别往两边配对，直到不可配对为止。，就可以通过枚举位数快速求出与之能配对的答案。首尾相连，求有多少种方式使得所得到的数是。函数只是一个假象，为的就是迷惑我们，设。，利用十年数学考试0分经验可得方程的解。就赋值为最多能往右扩的点，时间复杂度。答案就加上能扩的次数，接下来。，答案就可以加一，具体实现可以设。所以只要有 满足上式的。，检查是否成立即可。
2025-11-23 13:15:03
967
原创 ABC432_C题题解
级别，哈希都存不下，我们半推数学半瞎蒙程度进一步加深，又发现自己怎么也推不出来，半推数学半瞎蒙程度就大大加深了，最后ABC结束了，我们就完全陷入半推数学半瞎蒙程度的深渊。如果一昧的在数学思路左右徘徊彷徨，就会进入AT设置的圈套数据范围和心态的层层限制，恰好是AT想要看到的选手表现；表示他所需要的糖果数量，要求给每个小孩都分个大糖果和小糖果使数量之和等于。，显然不一定都相等。为都分配大糖果时最小的质量，显然换糖果质量不会增加，根据贪心思想，把所有。的人的大糖果换掉一部分，则换掉的糖果数量显然就应该是是。
2025-11-16 11:02:30
724
原创 CSP-S 2024_T2_超速检测_题解
这样，我们已经可以得到每辆车的超速区间和第一问答案。对于第二问，利用二分可以找到在此区间内最靠左的和最靠右的区间，则第二问转化为用最少点覆盖所有区间问题，按照右端点从小到大排序贪心解决即可。（处理前缀和较为耗时），处理车辆时可以用双指针代替二分，不用前缀和也能解决区间检测仪数问题，本代码有很大的优化空间，仅供参考。于是我们开始分类讨论，对于一辆车。核心公式：当一辆车的初速度为。，在它的位移（即行驶路程）为。时，这辆车的瞬时速度为。时间复杂度不算太优秀，
2025-10-22 20:45:14
353
原创 [CSP-J 2022] 解密_题解
给定一个正整数k，有k次询问，每次给定三个正整数nieidi，求两个正整数piqi，使nipi×qiei×dipi−1qi−11。
2025-10-13 17:21:45
350
原创 [NOIP 2011 提高组] 聪明的质监员_题解
小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。mliriWliriyiyijli∑riwj≥W×jli∑riwj≥Wvj其中j为矿石编号，p是指示函数，若条件p为真返回1，否则返回0。这批矿产的检验结果y为各个区间的检验值之和。i1∑myi。
2025-10-13 17:12:26
280
原创 [NOIP 2012 提高组] 借教室_题解
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为djsjtj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天），每天需要租借dj。
2025-10-13 17:10:34
359
原创 [NOIP 2011 提高组] 选择客栈_题解
丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0∼k−1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且咖啡店的最低消费不超过p。他们想知道总共有多少种选择住宿的方案，保证晚上可以找到一家最低消费不超过。
2025-10-13 17:08:50
781
原创 DFS 序 1_题解[线段树/树状数组]
给一棵有根树，这棵树由编号为1∼N的N个结点组成。根结点的编号为R。每个结点都有一个权值，结点i的权值为Vi。1ax，表示将结点a 的权值增加 x；2a，表示求结点a的子树上所有结点的权值之和。输入第一行有三个整数NM和R。第二行有N个整数，第i个整数表示Vi。在接下来的N−1行中，每行两个整数，表示一条边。在接下来的M行中，每行一组操作。输出对于每组2a。
2025-10-12 19:51:44
276
原创 [NOIP 2018 提高组] 赛道修建_题解
C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建m条赛道。C 城一共有n个路口，这些路口编号为12n，有n−1条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第i条道路连接的两个路口编号为ai和bi，该道路的长度为li。借助这n−1条道路，从任何一个路口出发都能到达其他所有的路口。一条赛道是一组互不相同的道路e1e2ek，满足可以从某个路口出发，依次经过 道路e1e2ek。
2025-10-12 19:45:12
923
原创 ABC422_E题题解
为了缩小时间复杂度，我们可以随机选择两个点计算共线点的数量，为了尽可能找到所有直线，我们可以重复多次随机选择。我们可以枚举两个点，检查剩下的点是否满足。ABCD太难了，只会写E。的直线将其怎样表示为。先考虑一个问题，过点。
2025-09-07 13:51:13
575
原创 ABC415_D题题解
首先应该都能意识到一个性质：你手里有多少可乐，跟你手里有多少空瓶子差不多（因为小高桥早晚会喝完）去换可乐，得到的贴纸数是一样的。考略贪心，因为无论用哪一组。降序排序，从签到后找。
2025-08-10 17:28:25
669
原创 ABC418_C题题解
怎样才能会想尽办法让你输呢？这样：庄家会尽可能分散茶叶包，使得任意一种茶叶包的总数不超过。C有点水，但是还是有思考的（栽3回的心得），有点像博弈论。因为庄家开过狡猾大招后，再在那些。为一种方案，使得庄家能开狡猾大招。，这样无论怎么选你都无法赢。庄家会想尽办法让你输。呢，植入下标就行了。
2025-08-10 09:13:10
431
原创 ABC418_E题题解
一测测试点，哇，哇了。原来是平行四边形会被通缉两遍（平行四边形对边相等且平行），怎么办呢？看官方题解后如梦初醒恍然大悟豁然开朗茅塞顿开醍醐灌顶：多了，减去不就行了！我当想也没想，直接统计所有平行的线的个数，把斜率(可以去查查，非常有用)入下标，因为我怕有卡精度的测试点，于是把分母分子入下标了。让求所有梯形的个数，但是"请注意，平行四边形和矩形也被视为梯形"，so我们要统计的个数为有一组对边平行的四边形。，只要中点重合，则有一平行四边形，设中为。直角坐标系上线段中点为。
2025-08-10 09:09:32
484
原创 在探索神秘的字符世界的过程中，小 E 遇到了一个有趣的挑战。他得到了一个长度为 n 的字符串 s，这个字符串由一些神秘的问号和小写字母组成。小 E 觉得这个字符串就像是一把能解开字符世界秘密的
在探索神秘的字符世界的过程中，小 E 遇到了一个有趣的挑战。他得到了一个长度为 nn 的字符串 ss，这个字符串由一些神秘的问号和小写字母组成。小 E 觉得这个字符串就像是一把能解开字符世界秘密的钥匙，而那些问号则是等待他去揭开的关键未知元素。他的任务是通过将问号巧妙地替换为小写字母，来构建一个完美的字符串。但这里有一个严格的规则，那就是在替换完成后的整个字符串中，对于任何一个长度 ≥2≥2 的连续子串，都不能出现某一个小写字母的数量超过这个连续子串长度的一半。为了找到所有满足
2025-07-15 18:48:03
620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人