题解
文章平均质量分 73
ModestCoder_
一个modest的coder
展开
-
【题解】LuoGu8642:[蓝桥杯 2016 国 AC] 路径之谜
做一个从起点(1,1)到终点(n,n)的dfs,做的时候时刻更新两排靶子的数字,看起来时间复杂度很高,其实因为靶子的缘故,有很多很多路径是不可能实现的。所以就一个小小的剪枝就可以了。原创 2023-01-13 19:36:14 · 284 阅读 · 0 评论 -
【题解】LuoGu8816:[CSP-J 2022] 上升点列
本来我们是顺序选取物品,那么如果现在物品之间需要满足一种拓扑关系,或者是说想要选取物品b,必须先选取物品a这样的关系呢。这是一个树形dp,想要选课a,必须要选课b,将选课关系建成一棵树,做树形dp就是这道题目的做法。这道题物品之间只需要满足坐标不降,关联两个物品就需要欧几里得距离的重量,价值就是点数。这道题可以把课看成物品,课本身算作重量,一门课的重量就是“1”,物品的价值在这边就是课的得分,背包问题中是由。每个点就是一个物品,用的附加点的数量就是重量,能不能理解?都有背包问题的影子,都可以算作我提出的。原创 2023-01-12 11:19:21 · 754 阅读 · 0 评论 -
【题解】LuoGu8815:[CSP-J 2022] 逻辑表达式
这道题目看起来是大模拟,用大模拟也可以做,但是有更好的方法去做。在考前我想到了很多可能考的东西,唯独没有想到考模拟。我经历的,模拟最早可以到2017年提高组的第二题,《时间复杂度》,也是话题量特别大,很多人花了很多时间在这道题目上面。普及组的第三题向来是有东西的。2017年普及组第三题就比较难,我当时也是只拿了50分。2018年普及组第三题更是直接考了很难的dp,比2022年的第四题可要难上不少啊。,我们可以给输入分一个层次,想到先算括号,那么对于同级的形如。这是我一开始的想法,就是顺着题目的思路往下做。原创 2023-01-12 10:49:45 · 602 阅读 · 1 评论 -
【题解】LuoGu8814:[CSP-J 2022] 解密
decode解密在上个世纪充分运用在谍报里面。我高中的时候看过一本麦家写的《解密》,推荐给大家。普及组第二题还是数学题,虽然我不敢说这是考向,但是数学思维还是非常重要的。下面是我手写的题解。原创 2023-01-11 11:24:05 · 351 阅读 · 0 评论 -
【题解】LuoGu8813: [CSP-J 2022] 乘方
17年18年提高组的第一题都是赚足了眼球,满是话题。18年第一题是一道贪心,甚至是13年提高组的原题,但就是很多人花了很多时间才解决。就算解决了,也用了很多奇怪的算法和做法,这在考场上面就十分不值得。现在提高组变成了四道题目,那么提高组的第一题的定位肯定没有六道题的时候的第一题简单了。在CSP2022之前牛客的模拟赛第一题都是雷打不动的字符串简单模拟,非常的敷衍和苍白。虽然普及组的第一题肯定是来送分的,但是我们不能轻视这一题。你可能会说我在钻牛角尖,但是这道题目用了快速幂和不用快速幂是两个不同的思路。原创 2023-01-11 10:54:19 · 607 阅读 · 0 评论 -
【题解】LOJ3254:「JOI 2020 Final」集邮比赛 3
原题传送门发现n<=200n<=200n<=200,那么我们就可以想一个O(n3)O(n^3)O(n3)的dp发现每次肯定是向左/右推进可以令dp[i][j][k][0/1]dp[i][j][k][0/1]dp[i][j][k][0/1]表示向起点左边推进了iii个,右边推进了jjj个,总共收集到了kkk个邮票,现在在起点左/右边直接转移Code:#include <bits/stdc++.h>#define maxn 210#define LL long lo原创 2020-12-04 11:28:34 · 365 阅读 · 0 评论 -
【题解】LuoGu6869:[COCI2019-2020#5] Putovanje
原题传送门树上差分就是走n−1n-1n−1条路每次从iii走到i+1i+1i+1,所以用树上差分进行路径覆盖对于每条边可以直接买多程票,也可以买几次单程票Code:#include <bits/stdc++.h>#define maxn 200010#define LL long longusing namespace std;LL delta[maxn], odd[maxn], even[maxn], ans;struct Edge{ int to, next;}ed原创 2020-12-03 21:24:13 · 337 阅读 · 0 评论 -
【题解】AT2386:[AGC016B] Colorful Hats
@luogu手摸几个样例之后我们可以发现,每个人看到的帽子数之差必然<=1然后我们根据a1...ana_1...a_na1...an排序然后a1=ana_1=a_na1=an,意思是,每个人看到的帽子个数相同,那么有两种情况,一种是所有人都不相同,那么aia_iai必须满足ai=n−1a_i=n-1ai=n−1;或者是帽子情况被分成了几段,每段的个数>1,就是2ai<=n2a_i<=n2ai<=n。以上两种情况都是yes,否则noa1+1=ana_1+原创 2020-12-03 19:26:36 · 167 阅读 · 0 评论 -
【题解】LuoGu4654:[CEOI2017]Mousetrap
原题传送门以陷阱为根建树首先是一个很重要的结论,抑或是一个性质假设现在是这样一个状态(命名为STA1),老鼠在一棵子树的根,这棵子树没有任何东西,老鼠所在的点与父亲的边是脏的(为什么会是脏的?因为老鼠刚从上面走下来)然后我们堵住一条边,老鼠会逃往一个它认为更优的地方我们再将一军好,现在,我们把老鼠堵在了某一个地方,老鼠动不了了,我们可以慢慢操作还可以推出更一般的情况,我们先堵住一个旁支,再擦干净一个地方,老鼠由于本能会走过去,然后那地方又脏了现在我们只用了4次操作将老鼠堵在了“起点”原创 2020-12-03 18:32:23 · 265 阅读 · 0 评论 -
【题解】LuoGu6359: [CEOI2018]Cloud computing
原题传送门用背包做,如果可以直接枚举物品以及核心数量复杂度是4000∗50∗2000=4e84000*50*2000=4e84000∗50∗2000=4e8差不多可以那么我们基本上就知道怎么做了想着怎么把fff的限制去掉可以直接按照fff从大到小排序,那么我们就能保证现在手里面拥有的肯定都可以用来做任务然后就做一个背包Code:#include <bits/stdc++.h>#define maxn 2010#define maxm 200010#define LL lon原创 2020-12-02 11:23:22 · 170 阅读 · 0 评论 -
【题解】LuoGu6801:[CEOI2020]花式围栏
原题传送门又是非常常见的数矩形用单调栈维护高度,如果每次矩形长高的话就不用管如果变矮,那么就把多出来的那一块割掉算贡献贡献为割掉的矩形里面的一个正方形为左上顶点,在其他地方再取一个合理的正方形作为右下顶点的方案数图比较抽象,可以根据代码理解Code:#include <bits/stdc++.h>#define maxn 100010#define LL long longusing namespace std;const LL qy = 1000000007;stru原创 2020-12-02 11:03:39 · 249 阅读 · 0 评论 -
【题解】LOJ3252:「JOI 2020 Final」只不过是长的领带
原题传送门有一个很显然的贪心思想,都从小到大排序,然后直接两两配对就行了证明:a<bc<d一种方案,max(a-c,b-d,0)另一种,max(a-d,b-c,0)=max(b-c,0)发现一定是前一种方案更优然后排好序后,每次就是扔掉一个aia_iai那么配对情况就是a1 a2 a3…ai-1,ai+1,…,an+1b1 b2 b3…bi-1,bi,…,bn对于每个bib_ibi,求出ai−bi,ai+1−bia_i-b_i,a_{i+1}-b_iai−b原创 2020-12-01 16:30:37 · 335 阅读 · 0 评论 -
【题解】LOJ2350:「JOI 2018 Final」月票购买
原题传送门可以很套路地得到一个结论,答案与月票的路径有一段连续的重复路径以s,t,u,vs,t,u,vs,t,u,v为起点跑四次最短路现在我们枚举两个月票最短路上的点x,yx,yx,yans=min(ans,disu[x]+disv[y],disu[y]+disv[x])ans=min(ans,dis_u[x]+dis_v[y],dis_u[y]+dis_v[x])ans=min(ans,disu[x]+disv[y],disu[y]+disv[x])对于一个xxx,disu[x],dis原创 2020-12-01 14:10:54 · 480 阅读 · 0 评论 -
【题解】LuoGu7073:表达式
原题传送门我觉得,这道题目主要考察的还是把后缀表达式转成一棵树然后遍历一遍树求出每个节点的值然后暴力改动每个节点的值,往上跑,如果某一个时刻新算的值跟原来一样,那么就不用进行下去,否则继续结果果然只T了一个点,然后我开了O2就过了Code:#include <bits/stdc++.h>#define maxn 1000010using namespace std;struct Edge{ int to, next;}edge[maxn << 1];int n原创 2020-11-30 21:30:30 · 171 阅读 · 0 评论 -
【题解】LuoGu7074:方格取数
原题传送门普及的题目就直接秒杀了因为题目已经帮我们划好了dp的阶段,就是一列一列的走然后在一列里面可以分为向上走和向下走,那么我需要知道上一个阶段每个地方的最优值,用dp数组记录下来,很套路得转移就行了Code:#include <bits/stdc++.h>#define maxn 1010#define LL long longusing namespace std;const LL inf = 1e12;LL a[maxn][maxn], f[maxn], g[maxn原创 2020-11-30 19:52:55 · 245 阅读 · 0 评论 -
【题解】LuoGu4657:[CEOI2017]Chase
原题传送门扔磁铁得到的收益有两种情况我在起点,扔一个磁铁,周围的权值是收益,因为周围的那些铁块我肯定不会遇到,而追逐者肯定会遇到我从某一个点走过来,假设上一个点是红点,现在我在绿点,然后我扔了一个磁铁,我获得的收益是周围点的权值和减去红点的权值,因为我是经过了红点的,遇到过红点的铁块,而且追逐者也肯定会遇到所以一条路径上,扔磁铁获得的收益有两种情况而且我们可以发现,假如我从某一个点出发,一定要扔一个磁铁。或者说,我扔第一个磁铁的地方,一定是出发点思考树形dp,遍历到某个点uuu的时候,计算原创 2020-11-30 09:02:10 · 191 阅读 · 0 评论 -
【题解】LuoGu6521:[CEOI2010 day2] pin
原题传送门暴力枚举哪些位上必须相同,剩下的必须不相同然后用容斥Code:#include <bits/stdc++.h>#define maxn 50010#define LL long longusing namespace std;int n, m, a[maxn][5], vis[maxn];struct data{ LL x; int one, two, three, four;}val[maxn];LL ans, ex[5], base;int num[40原创 2020-11-29 19:32:07 · 167 阅读 · 0 评论 -
【题解】LuoGu4799:[CEOI2015 Day2]世界冰球锦标赛
原题传送门题目的暗示非常明显,因为n<=40n<=40n<=40,所以我们可以用折半搜索对于状态不能直接开桶,所以排个序线扫Code:#include <bits/stdc++.h>#define maxn 2000010#define LL long longusing namespace std;LL a[maxn], n, m, s, M, ans;int m1, m2;LL q1[maxn], q2[maxn];inline LL read(){原创 2020-11-29 18:58:42 · 176 阅读 · 0 评论 -
【题解】LuoGu4656:[CEOI2017]Palindromic Partitions
原题传送门贪心的从两边开始扫,一旦可以分割就分割肯定是对的,但是怎么实现呢不会所以我写了个35分的暴力剩下的部分用哈希骗分,用了5个哈希就神奇的过了Code:#pragma GCC optimize("-Ofast")#pragma GCC optimize(2)#pragma GCC optimize(3)#include <bits/stdc++.h>#define maxn 1000010#define LL long longusing namespace s原创 2020-11-29 18:57:00 · 189 阅读 · 0 评论 -
【题解】LuoGu7108:移花接木
原题传送门可以一个一个部分分推下来,放到联赛T1也是可以的,用时不会超过40minh=0:h=0:h=0:把根的儿子都砍掉,答案为aaaa=b:a=b:a=b:把第hhh层的所有点的儿子都砍掉,答案为ah+1a^{h+1}ah+1a=1:a=1:a=1:引入接木的概念,每次拿下来的一棵子树就是原树(因为是无限延展的),对于这个部分其实就是非最后一层的点都要接上b−1b-1b−1个最后一层的点都要砍掉儿子然后其实可以先砍掉,再接木上去,并成一步操作答案就是最后一层的叶子个数,bh原创 2020-11-29 12:28:08 · 915 阅读 · 0 评论 -
【题解】模拟赛11.28 T2 数数
枚举腰xxx再拿出一条xxx作为一个底,只需要知道所有长度yyy满足(x,y)=1(x,y)=1(x,y)=1的边枚举上底aaa,对于一个yyy,如果a<y<a+2x,(a,x,y)=1a<y<a+2x,(a,x,y)=1a<y<a+2x,(a,x,y)=1,也可以贡献先把边排序,离散预处理sum[i][j]sum[i][j]sum[i][j]表示前iii条边,与jjj互质的有几个可以O(2000∗10000∗gcd)O(2000*10000*gcd)O..原创 2020-11-28 20:58:26 · 1183 阅读 · 1 评论 -
【题解】模拟赛11.26 T1
很容易就能得到每跳一步就是从黑到白或白到黑所以如果起点和终点全白或全黑,肯定No如果起点和终点一黑一白,肯定Yes然后我就错掉了,因为我没有注意到有可能起点到不了终点这种情况只会在棋盘较小的情况下出现所以我用宽搜判断了一下Code:#include <bits/stdc++.h>#define maxn 100010using namespace std;int dx[8] = {-2, -2, -1, 1, 2, 2, 1, -1}, dy[8] = {-1, 1, 2..原创 2020-11-28 20:52:30 · 163 阅读 · 0 评论 -
【题解】模拟赛11.22T1 玩具
以样例为例,我们这样排列数字枚举所有人最多不能超过iii个玩具,就把超过的部分买回来然后我自己至少得拥有i+1i+1i+1个玩具,所以如果不够的话,从下面取可以用线段树维护,所以需要一开始离散化,每次数据结构套离散化真的挺麻烦的Code:#include <bits/stdc++.h>#define maxn 100010#define ls rt << 1#define rs rt << 1 | 1#define LL long longusi..原创 2020-11-25 21:13:41 · 166 阅读 · 0 评论 -
【题解】模拟赛11.22 T4 星际战争
首先想想暴力做法先以1为起点跑一遍bfsbfsbfs枚举每个除1以外的点作为基地,跑一遍bfsbfsbfs统计答案复杂度为O(n2)O(n^2)O(n2),可以拿到20分的好成绩然后第二部分的bfsbfsbfs可以优化, 当前如果跑到一个已经不可能保护的点,就是路径长大于和1的距离,就不必再继续跑下去了,结果就过了80分然后是一棵树的部分,还是先以1为起点,建树建好考虑对于一个非1的点xxx,可以保护哪些点令dis[x][y]dis[x][y]dis[x][y]表示两点最短距离F(x,..原创 2020-11-25 11:54:22 · 215 阅读 · 0 评论 -
【题解】模拟赛11.22T2 树
考虑已经在两棵树都找到了最优点d1,d2d1,d2d1,d2,每棵树内部的贡献再说,若是在d1,d2d1,d2d1,d2之间连边,需要求得树1的点−>d1−>d2−>树2的点树1的点->d1->d2->树2的点树1的点−>d1−>d2−>树2的点的贡献如果我们知道树1的点−>d1树1的点->d1树1的点−>d1的总贡献是sum1sum1sum1,树2的点−>d2树2的点->d2树2的点−>d2的总贡献是sum2s..原创 2020-11-22 19:31:16 · 150 阅读 · 0 评论 -
【题解】模拟赛11.22T3 七巧板
性质是,如果一条线能穿过一条线,那么能多切一个七巧板其实只是一个形式所以答案就是7+(6+7+8+...+(n+1))7+(6+7+8+...+(n+1))7+(6+7+8+...+(n+1))Code:#include <bits/stdc++.h>#define LL long longusing namespace std;LL n;int main(){ freopen("tangram.in", "r", stdin); freopen("tangram.ou..原创 2020-11-22 19:16:05 · 200 阅读 · 0 评论 -
【题解】LOJ2349:团子制作
原题传送门按照套路来的话按照中间点GGG来统计对于两个GGG,如果不在同一条对角线的相邻位置,是不会相互影响的所以根据dp的定义,我们以一条条对角线为阶段每个阶段,每个GGG按照不放,横放,竖放讨论转移Code:#include <bits/stdc++.h>#define maxn 3010using namespace std;char a[maxn][maxn];int n, m, ans;int get(){ char c = getchar(); for (原创 2020-11-20 21:34:44 · 197 阅读 · 0 评论 -
【题解】LOJ2348:美术展览
原题传送门求∑bi−max(ai)+min(ai)\sum b_i-max(a_i)+min(a_i)∑bi−max(ai)+min(ai)可以直接按照aia_iai从小到大排序枚举,每次假设当前一定要选,那么一定是−ai-a_i−ai问题就是维护好max(∑j=kibj+ak)max(\sum_{j=k}^{i}b_j+a_k)max(∑j=kibj+ak)其实只要一个变量就行了Code:#include <bits/stdc++.h>#define maxn原创 2020-11-17 16:42:55 · 134 阅读 · 0 评论 -
【题解】LOJ2347:寒冬暖炉
原题传送门可以看成本来有nnn个点每次把间距最小的两个点合并,直到只剩kkk个点所以答案就是最小的n−kn-kn−k个间距加上nnn如果用快排思想,可以在O(n)O(n)O(n)时间内实现Code:#include <bits/stdc++.h>#define maxn 100010using namespace std;int n, m, a[maxn], t[maxn];inline int read(){ int s = 0, w = 1; char c = ge原创 2020-11-17 09:55:59 · 166 阅读 · 0 评论 -
【题解】LuoGu7077:函数调用
原题传送门还记得初中的时候Ag学长FancyCoder给我们讲过一个倒着做的思想这道题不妨倒着做如果操作 *2 +3 *4把每个数的初始值看成一次加操作那么就是 +ai *2 +3 *4对于这个+3的贡献其实是+3∗4+3*4+3∗4,对于+ai+a_i+ai,贡献是+ai∗8+a_i*8+ai∗8所以倒着做的话,对于每个加操作,乘上当前乘操作的累乘积,就是贡献可以对于每个函数记一个mulimul_imuli表示调用一次该函数,会乘上多少如果函数类型是1,那么mul=1mul=1原创 2020-11-14 17:25:42 · 310 阅读 · 0 评论 -
【题解】LuoGu7078:贪吃蛇
原题传送门首先是要推一个结论加入我是当前最强的蛇,我会如何抉择?当前有四条蛇,长度为a>b>c>da>b>c>da>b>c>d,我是aaaa−d>=b,a-d>=b,a−d>=b,我吃了一条最弱的之后,还是最强的,肯定是吃的a−d>=c,a-d>=c,a−d>=c,我吃了一条最弱的之后,不是最弱的,那么如果我吃了,我变成了a−da-da−d,现在最强的是bbb,最弱的是ccc,一定有b−c<=a−db原创 2020-11-14 16:55:53 · 471 阅读 · 0 评论 -
【题解】LuoGu7076:动物园
原题传送门对于某一位,只要有已有的动物的这一位是1,或是要求中没有提及这一位,都有2种情况设有mmm位这样的位,答案就是2m−n2^m-n2m−n可以直接用二进制的位运算解决问题,但是因为数据范围是2642^{64}264,所以要爆ll我考场上不敢用ull,所以写了高精,但是T了然后ull的话也要注意m=0,k=64m=0,k=64m=0,k=64的情况,特判一下Code:...原创 2020-11-13 12:12:00 · 260 阅读 · 0 评论 -
【题解】LuoGu7075:儒略日
原题传送门模拟题,比同为联赛题的时间复杂度还要复杂一点两个分界点,公元前后,以及1582年10月4日直接模拟是可行的,但是注意到询问有10510^5105组,所以每个询问最多做1000次计算可以考虑周期性,不管分界点的话,周期是400年但是我考场上没有想到这一层,为了过掉大样例,我先做10000年,再做2000年,再做1000年,是在前1000年还是在后1000年在4年4年跳然后我在民间数据上只拿了40分,原因是我在1582年10月份,日期统统加了10这导致本来合法的1582年10月1号原创 2020-11-12 16:44:48 · 897 阅读 · 0 评论 -
【题解】LuoGu4610:[COI2012] KAMPANJA
原题传送门先用floydfloydfloyd预处理出wx,yw_{x,y}wx,y表示x−>yx->yx−>y的最短路所以x−>yx->yx−>y最少经过wx,y+1w_{x,y}+1wx,y+1个不同的点考虑最短路disu,vdis_{u,v}disu,v表示1−>u−>v−>11->u->v->11−>u−>v−>1最少经过不同的点枚举状态(i,j)(i,j)(i,j)disi,j<−di原创 2020-11-06 18:38:48 · 227 阅读 · 0 评论 -
【题解】LuoGu4611:[COI2012] TRAMPOLIN
原题传送门如果可以,尽可能经过所有蹦床只要到达一个蹦床,那么就能到达所有蹦床暂且先不考虑高度相平的情况,那么必定形如假设我现在正在aaa蹦床,我可以跳到ddd,再回到aaa假设我现在正在bbb蹦床,我可以先跳到eee,再回到bbb,再跳到ccc,再回到bbb假设我现在正在ccc蹦床,我什么也干不了这样我就把蹦床的三种位置情况的操作方法搞清楚了如果蹦床在一段斜坡中,可以跳到旁边的高峰,在回来(蹦床在顶峰的情况归于此)如果蹦床在谷底处,可以分别往两边的高峰跳,再跳回来然后讨论起点如果原创 2020-11-06 17:31:59 · 178 阅读 · 0 评论 -
【题解】LuoGuU67748:坤链剖分
原题传送门题目大意:一颗n个节点的树,m个询问(u,v),每次输出经过了u到v的最短路径的坤链的条数。首先可以发现的是每个叶子借点都对应着一条坤链。30%暴力,对于每一个询问,把u到v的路径上的边打标记,从根节点开始遍历每一条坤链,遍历到叶子节点结束,到叶子结点结束时统计该坤链是否经过了u到v的路径,若是,则统计入答案。20%链的情况,送分,发现整棵树只有一个叶子节点,所有只有一条坤链,且该链一定经过任意一条路径,所以对于每个询问,都只要输出1即可。20%每个询问的两个端点的lca是根节点的原创 2020-11-03 21:33:57 · 116 阅读 · 0 评论 -
【题解】LuoGuU67070:二叉树阵
原题传送门卡特兰数暴力O(n2)O(n^2)O(n2)dp或者用O(n)O(n)O(n)跑公式Code:#include <bits/stdc++.h>#define maxn 1010#define LL long longusing namespace std;const LL qy = 998244353;LL dp[maxn];int n;int main(){ scanf("%d", &n); dp[0] = 1; for (int i = 1;原创 2020-11-03 20:57:50 · 115 阅读 · 0 评论 -
【题解】LuoGuU84033:败走
原题传送门30%部分O(nm)枚举正方形左上角,O(nm)枚举正方形右下角,O(nm)验证正方形是否合法总时间复杂度O(n^3m^3)可以过30分过水,过无脑,没有代码示例50%部分O(nm)枚举正方形左上角,O(n)枚举正方形边长,O(nm)验证正方形是否合法总时间复杂度O(n^3m^2)可以过50分具体见baoli.cpp100%部分简化题目,如果求最大的全是0的正方形,怎么做?想到dp设计状态dp[i][j]表示选择(i,j)这个点作为正方形的右下角能得到的最大正方形的边长原创 2020-11-03 20:39:03 · 89 阅读 · 0 评论 -
【题解】2020.11.2 B
高位贪心,逐位确定这个肯定是套路大方针对于每一个新来的,之前的答案肯定要满足然后用O(n2)O(n^2)O(n2)dp暴力验证时间复杂度O(qn2log2n)O(qn^2log^2n)O(qn2log2n)差不多要3.6s,很接近了,按照一般出题者的思路,接下来再优化一下首先O(n2)O(n^2)O(n2)跑不满,差不多可以少掉一半时间然后加一些inline,registerinline,registerinline,register之类的极限数据最多只要0.7sCode:#prag..原创 2020-11-03 10:19:05 · 125 阅读 · 0 评论 -
【题解】2020.11.2 A
秒杀签到题2 * 2 = 42 * 3 = 63 * 3 = 9用4,6,9能构造出什么?4,6能够造出>=4的偶数9和4,6能构造出>=13的奇数和9自己所以只有1,2,3,5,7,111,2,3,5,7,111,2,3,5,7,11是无解的Code:#include <bits/stdc++.h>#define LL long longusing namespace std;LL n;inline LL read(){ LL s = 0, w..原创 2020-11-03 10:14:20 · 140 阅读 · 0 评论