- 博客(13)
- 收藏
- 关注
RSS订阅原创 近期题目总结
题目内容1. CF 1515E Phoenix and Computers题意：一个长度为nnn的010101序列，初始全为000，每次操作可以将一个000变成111，如果一个000位置两旁都是111，则其会立刻变成111。问有多少种不同的操作序列，使得nnn个位置都变为111，两个操作序列不同当且仅当操作位置集合不同或者操作顺序不同，答案对较大的质数MMM取模。数据范围：n≤400n\leq 400n≤400，3s3s3s本人题解：首先不考虑边界情况，一次操作就是把两个111之间的000段分
2021-11-09 07:47:25
213
原创 luogu5400 CTS2019 随机立方体
题意n×m×ln\times m\times ln×m×l个格子的立方体，随机填入111到n×m×ln\times m\times ln×m×l的数。一个格子如果比所有与他有最少一维相同的格子上面的数都大，那么它是极大的。问恰有kkk个极大格子的概率，mod 998244353mod\ 998244353mod 998244353，TTT组数据数据范围n,m,l≤5×106,k≤100,T≤10,12sn,m,l\leq 5\times 10^6,k\leq 100,T\leq
2021-08-12 11:14:40
98
原创 luogu5404 CTS2019 重复
题意给定一个串sss，求有多少长度为mmm的串，无限循环后有一个长为∣s∣|s|∣s∣的子串，其字典序小于∣s∣|s|∣s∣。数据范围∣s∣,m≤2000|s|,m\leq 2000∣s∣,m≤2000解法本人比较蠢没有想到补集转化，考虑直接做。既然存在子串小于sss，那么考虑找到整个串中字典序最小的长为sss的子串。这个串是循环的，所以其实就是找长为mmm的串的最小表示法。设长为mmm的串为t[1 ... m]t[1\ ...\ m]t[1 ...
2021-08-11 15:50:19
61
原创 LOJ 6031 「雅礼集训 2017 Day1」字符串
题目大意：给定模板串sss，和一个长度为mmm的询问序列，每个询问操作为把询问串的lll到rrr的子串在模板串中的出现次数，共QQQ个真正的询问，每个会给定一个长度为kkk的串，问操作[L,R][L,R][L,R]的询问答案之和。∣s∣,m,q×k≤105|s|,m,q\times k\leq 10^5∣s∣,m,q×k≤105做法：对题目稍加观察，q×kq\times kq×k和10510^...
2020-04-21 22:11:10
156
原创 luogu4482 BJWC2018 Border 的四种求法
题意：Border就是一个串除了自己以外，最长的前缀使得它等于自己的一个后缀。现在给你一个串，每次问你[l,r][l,r][l,r]的border长度。数据范围：1≤∣S∣,q≤2×1051\leq |S|,q \leq 2\times 10^51≤∣S∣,q≤2×105（时限5s5s5s）做法：我们考虑这个border的前缀，如果答案后缀的开头在iii，则要满足lcp(l,i)+i&...
2020-04-21 21:41:15
253
原创 luogu5212 SubString
自从WC之后，我好像就一直鸽着博客……原因吗，就是寒假作业太多，没有时间写博客了。题意：开始给定一个字符串，有QQQ次操作，每次询问一个询问串在字符串中出现的次数，或者在字符串结尾加上一段，强制在线。数据范围：字符串任意时刻长度≤6×105\leq 6\times 10^5≤6×105，Q≤104Q\leq 10^4Q≤104，询问总长$\leq 3\times 10^6，时限3s3s3s...
2020-04-21 21:39:35
73
原创 jypx游记
Day0雪下的好大，报到前在附近转了转报完道去未名湖游玩，风景还是不错的吃饭的时候发现饭票好多钱，物价好便宜食堂对面还有带插头的自习地点，也许这就是大学的快乐吧开幕式水的一批试机T1T1T1降秩没看出来，只写了个求逆Day1一早看到题，发现T1T1T1很可做的样子码码码，1.5h1.5h1.5h过去了，一交，假了。。。然后一直想解决办法，继续码，又2h2h2h，我这场凉了赶紧...
2019-12-28 19:14:49
116
1
原创 csp9102
这里放一下题解day1T1根据题目描述递归，也可以使用n xor (n>>1)n\ xor\ (n>>1)n xor (n>>1)这样的神仙做法，注意unsigned long longunsigned\ long\ longunsigned long long即可。时间复杂...
2019-12-14 15:04:42
109
原创 cf 1067D Computer Game
题意：有n个任务，每个任务有一次升级机会，升级之前完成任务可以得到aia_iai收益，升级之后完成可以得到bib_ibi收益，每个任务可以尝试完成多次，每次完成了以后就可以得到相应的收益和升级机会。可以进行ttt次操作，求最优策略下期望收益。数据范围：1≤n≤1051\leq n \leq 10^51≤n≤105，1≤t≤10101 \leq t \leq 10^{10}1≤t≤1010，a...
2019-12-07 21:04:56
231
原创 luogu 4698[CEOI2011]Hotel
题意：一个旅馆，nnn个房间，每个房间可容纳人数为pip_ipi，维护费用为cic_ici。现在有mmm个订单，每个订单消费金额为viv_ivi，人数为did_idi。每个订单被接待了以后你需要安排一个房间，房间容量大于等于人数，你可以得到消费金额减维护费用的收益。问在接收ooo个以内订单的情况下最大收益。数据范围：1≤n,m≤5000001\leq n,m \leq 5000001≤n...
2019-12-07 21:03:55
174
原创 luogu4697 [CEOI2011]Balloons
题意：nnn个气球，一开始都是空的。按照从111到 nnn 的顺序依次充气，第iii个气球与地面接触的地方是xix_ixi，最大半径是rir_iri，每个气球与前面的气球接触或半径达到rir_iri就停止充气，求最后每个气球的半径。数据范围：1≤n≤2000001\leq n \leq 2000001≤n≤200000，1≤x1<x2<...<xn...
2019-12-07 21:02:52
184
原创 bzoj4520 CQOI2016 K远点对
题意：给定NNN个点，求欧几里得距离第KKK大的点对的欧几里得距离的平方。数据范围：1≤N≤1051\leq N \leq 10^51≤N≤105，1≤K≤1001\leq K \leq 1001≤K≤100，K≤N×(N−1)2K\leq \frac{N\times (N-1)}{2}K≤2N×(N−1)，0≤Xi,Yi<2310\leq X_i,Y_i< 2^{...
2018-12-30 23:10:58
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人