- 博客(94)
- 收藏
- 关注
RSS订阅原创 省选的最后一次总结2022/4/13
省选的最后一次总结2022/4/13比赛时间安排赛后总结反思比赛时间安排7.50-8.00为什么看题那么晚，当然是因为我吃饭太晚了错过了呜呜呜t1 这暴力我都不会啊，特判貌似很好搞t2 三维偏序板子题？但是我真不确定怎么写了呜呜呜t3 暴力可写8.00-8.15t1的规律自己手写了一下就推出来了8.15-8.20t2 nQ的暴力写完了8.20-8.55t3暴力写完了，写了这么久因为中途去了厕所8.55-9.30做核酸ing9.30-10.00先把t2第二档树状数组的分写了1
2022-04-13 14:59:58
410
原创 省选模拟赛总结2022/4/11
省选模拟赛总结2022/4/11比赛时间安排赛后总结反思比赛时间安排7.25-7.30建文件夹，顺便把拓展名开了7.30-7.35t1 暴力跑一下有20t2 暴力竟然有30t3 暴力竟然只有107.35-7.50t1 暴力写完，感觉键盘真难受7.50-8.10t2暴力写完8.10-8.15t3暴力写完8.15-9.00感觉t1的第三档可以搞一下因为点已经固定了，所以用vector存一下固定距离的点，然后如果直接暴力的话不是和上一个没差吗，于是我又把问题离线，把dx相同的统一处
2022-04-11 13:20:55
436
原创 省选模拟赛2022/4/8
省选模拟赛2022/4/8比赛时间安排赛后总结反思比赛时间安排7.20-7.35t1 暴力20可写t2 n=1,如果不输出方案的话能用sam求，但是输出方案难道要用sa吗？可是我不会t3 这个感觉好简单，如果是随机数据，那不是肯定能过？7.35-8.07t1 暴力写完，刚开始写的是2^nnn的，但是发现炸了，于是就加了一点优化，就能跑过了8.07-8.30凭着记忆以及做ppt的过程把sam板子写出来了，下应该就会更熟练了8.30-9.10写t3的暴力n<=4的情况我发现好像没我
2022-04-08 12:42:47
305
原创 省选模拟赛2022/4/7
省选模拟赛2022/4/7比赛时间安排赛后总结反思比赛时间安排7.20-7.30t1 可撤销线性基吗！t2 第一档好像根据性质能推个方程出来t3 这。。貌似暴力没想法，不过n=1应该是个dp吧（会不会大材小用了）7.30-7.45线性基写完，发现不对！诶嘿，竟然是单个数，直接暴力判就行了，大样例也过了7.45-8.40t3 想了想dp，是有正确性的，我肯定是根据黑色出现的位置，把这个序列分开，可以预处理一下涂连续i个花费的最小代价，然后枚举前一个断点转移，很好，写完之后不知道对不对，自己造
2022-04-07 13:28:27
514
原创 省选模拟赛2022/4/6
省选模拟赛2022/4/6比赛时间安排赛后总结反思比赛时间安排7.20-7.40t1 感觉神似有一道单调性优化+主席树的题目，假期，但是这个数据范围好小，应该不是t2 这。。中间还有空，这么搞t3 又是高斯消元的类型吗？但是这个数据范围太大，应该做不了，暴力貌似可行？但是样例这推不明白啊t4 前70分是个数，然而并没有什么想法，选择是有后效性的7.40-8.20那t1的方案就是要不就是往左走再折回来一直往右，要不就是反过来？写下来样例都对了，但是不能保证正确性。不过暴力没想法，就先这样吧8
2022-04-06 13:15:46
376
原创 省选模拟赛2022/4/5
省选模拟赛2022/4/5比赛时间安排比赛时间安排7.20-7.30t1 感觉有点像线段树合并之前写的一个，好像很麻烦的样子，不过这个又好像不是，nq的暴力搞还是会的t2 又是字符串，感觉暴力很复杂啊，把所有子串储存起来o1询问？不过链的分数好像可以ac自动机，昨天刚写过，还没忘嘿嘿t3 这啥啊，暴力没想法，2的幂的特盘的话，就是直接把1顺次后移吧应该7.30-7.45t130分暴力没问题7.45-8.30写t2的链的分数，话说昨天没写匹配的板子，所以花时间长了8.30-8.45确定t
2022-04-05 13:18:55
278
原创 省选模拟赛2022/4/4
省选模拟赛2022/4/4比赛时间安排赛后总结反思比赛时间安排7.20-7.30t1 直接上找环不就ok了吗？t2 感觉好复杂，字符串的问题，没什么想法t3 把k个点向这个区间里其他点连边，然后tarjan判环，然后再拓扑一下求解？7.30-8.10t1 先写了70分，发现样例都跑不过去，发现找环是不对的，因为要求是简单环，如果在一个复杂的环上是不能算的，于是搞了基环树的找环，应该能对吧，反正把样例几个都过了8.10-8.50t3 在连边的时候发现是向一个区间里的一些连边，能线段树优化建图
2022-04-04 12:56:22
534
原创 省选模拟赛2022/4/1
省选模拟赛2022/4/1比赛时间安排赛后总结反思比赛时间安排7.40-7.50t1 这不是简单？等下，为什么会有小数啊，难道是什么计算几何吗，自闭了t2 暴力可以搞，数据那么小，会是状压？t3 特殊档应该可以搞一下，但是感觉暴力不怎么会啊7.50-8.00t2 暴力写完8.00-8.40写了t3菊花图，因为要求两两配对，所以节点数是奇数的直接否掉，剩下的把每条边都算一下就行了8.40-9.20写t3的链，首先1-n肯定匹配，然后对于多个节点连在同一个节点上，就让他们两两匹配，如果有剩
2022-04-01 14:06:07
590
原创 省选模拟赛2022/3/31
省选模拟赛2022/3/31比赛时间安排赛后反思总结比赛时间安排7.50-8.10t1 暴力复杂度都很大啊，完全没想法t2 dfs可以试一试，但是感觉复杂度还是会炸，想的是全排列+枚举每个攻击了哪个国家，是否攻击成功t3 期望，而且样例也不会推8.10-9.05t2 dfs写完之后，刚开始一直过不了样例，本来想的是只用一种排序方式，最后乘一个组合数，但是发现是不对的，有可能有的城市攻击完之后他被占领了，就不合法了，所以只好用最开始想的方法，写完之后发现6都跑不动，自闭了，开始疯狂剪枝，最后把6
2022-03-31 14:58:45
364
原创 省选模拟赛2022/3/29
省选模拟赛2022/3/29比赛时间安排赛后总结反思比赛时间安排7.40-7.50t1 可持久化trie??冷静冷静，若干个数，所以还是先好好暴力吧（笑）t2 dfs会写，感觉数据范围挺小的t3 kmp ?7.50-8.10t3第一档写完，刚开始一直错，发现是kmp开头结尾有多余字符了，索性直接新开一个串，用函数kmp，就过了8.10-9.00那这t3 60不是送的吗？区间修改单点查询，难熬是线段树？算了，还是差分吧。写完后发现样例不对，和暴力打表对比了一下，发现子串的贡献加错了，重新想了
2022-03-29 13:35:15
405
原创 省选模拟赛（正睿的最后一场）
省选模拟赛（正睿的最后一场！！）比赛时间安排比赛时间安排7.30-7.40t1 能拿10分dfs,n=0的情况或许可以找规律t2 看不懂t3 暴力挺好写的，求lca太麻烦了，n遍dfs得了7.40-8.10t1,t3的暴力写完，但是t3暴力发现答案是不对的，非常疑惑，自己打表发现我的答案没问题，样例错了？8.10-8.30想t2的构造方案，本来想的是-30 30这样搞，但是发现-30 30 -30 30也是合法的，就会多出来好多，突然觉得自己太憨了，-30 30 30 30 30 这样就行
2022-03-27 14:57:01
429
原创 省选模拟赛2022/3/23
省选模拟赛2022/3/23比赛时间安排赛后总结反思比赛时间安排7.30-7.40t1 n<=10，全排列一下跳叶子结点的顺序暴力搞t2 题意感觉好复杂，看看，好像还可写，暴力挺简单的t3 暴力枚举一下A的排列，然后看哪个换之后的字典序最小吗？7.40-8.10t1暴力写完，码量不小，80行了都，自闭了8.10-8.20t2暴力写完8.20-8.30做了个核酸8.30-8.40t4暴力写完8.40-9.00仔细想了一下，觉得t3难道贪心能过吗，A每次排成从小到大的，然后B
2022-03-23 13:24:14
359
原创 省选模拟赛2023/3/22
省选模拟赛2023/3/22比赛时间安排赛后总结反思比赛时间安排7.30-7.45做基础准备+看题t1 spj！但是要输出最优解，没法骗分，暴力能做t2 暴力可以搞一下，感觉m=1的也可写的样子t3 概率？！表示题目意思没太读懂，万一后面的追上前面的怎么办，不会不会7.45-7.55t2暴力简单，先写了7.55-8.10t1 搞了一个dfs预处理+找答案8.10-10.30中间感觉特别困，睡了一会，然后想t2的m=1，发现就是找a[1]~a[n]&i有奇数个1的数字个数，本来
2022-03-22 11:37:54
365
原创 省选模拟赛2022/3/18
省选模拟赛2022/3/18比赛时间安排赛后总结反思比赛时间安排7.30-7.40t1 先拿20分模拟再说t2 感觉好麻烦，题面太长了，不过貌似暴力是dfs+tarjant3 lca暴力有207.40-7.45t1 暴力写完7.45-8.20t2暴力打完，开始打表，发现打的很快，30分8.20-8.40t3暴力写完，觉得没什么问题8.40-9.10开始想t3链怎么写，感觉很简单，算一下深度就行了？？开心的写上去拍了也没有问题（结果考完试之后才知道读错题了，而且样例也没看仔细，以为颜
2022-03-18 13:12:08
231
原创 省选模拟赛2022/3/17
省选模拟赛2022/3/17赛后总结反思赛后总结反思赛后总结反思7.30-7.40t1 暴力可做，好像是个树形dp吧t2 第一档是个线性筛，正解难道是裸的杜教筛？！！但是我不会啊，差不多都忘了t3 暴力可写，n^2也许可以考虑一下？7.40-8.00t1 暴力写完8.00-8.20t2把线性筛写完了，有一个点不会写，就是i%p[j]==0的情况，然后先放着，去写t3了8.20-8.40t3 暴力写完8.40-9.00又去看t2，想了想，其实能处理，但是复杂度不是线性了，而是要枚举有
2022-03-17 14:40:47
323
原创 省选模拟赛2022/3/15
省选模拟赛2022/3/15比赛时间赛后总结反思比赛时间7.30-8.00t1感觉好麻烦啊，dfs不想打，k=1感觉还挺简单的，每一个连续的块长度/2就行t2 唔又是这种类型的，感觉平常模拟赛和usaco都做过好多了，答案测评是什么鬼啊？不理解不理解t3 虚数！糟糕，忘记build代码了，自闭8.00-8.05t1第二档写完8.05-9.00t2 先想暴力怎么写，但是发现找完全排列之后就无从下手了，而且不知道咋求最小方案，然后就想手推一下也行？于是开始，4很顺利推出来了，发现差分之后刚好可
2022-03-15 14:48:07
213
原创 省选模拟赛2022/3/14
省选模拟赛2022/3/14比赛时间安排赛后总结反思比赛时间安排7.30-8.00t1 期望！！其实昨天透了一点题，这道题是矩乘加期望，感觉很难的样子。看完题目有点晕晕的，样例推不对，过了t2 感觉前面可用弗洛伊德预处理一下，然后再dp一下吗？好像N^2Q的，能过30t3 题面差不多，好像是让求一棵树，但是吧，样例没懂，怎么4种情况，一脸懵逼8.00-9.30写t2的dp，分成两类，一类是len1<len2,一类是len1>len2,也就是一个要删数，一个要添数，用f[i][j]f
2022-03-14 13:41:46
775
原创 省选模拟赛2022/3/13
省选模拟赛2022/3/13比赛时间安排赛后总结反思比赛时间安排7.30-7.40t1暴力貌似可以，但是忘了最长公共子序列怎么求！！自闭了t2 题目表示看不懂什么意思t3 也看不懂，A的下标是x？,A不是数组啊，自闭了7.40-9.10我现在也只会t1了，就去写了t1，前面都比较顺畅，但是dp是真的无能为力，于是自己想，然后试一试，发现怎么都过不了，心态非常崩，还没写完，就回班了9.20-9.30又来冷静一下，发现复杂度炸了，n=4的已经炸了，那我写个der啊，果断放弃9.30-10.1
2022-03-13 14:53:32
797
原创 省选模拟赛2022/3/11
省选模拟赛2022/3/11比赛时间安排赛后总结反思比赛时间安排7.30-7.50t1 又是本质不同？！又是sam?不可能不可能，好好看看，发现样例推不过！弃疗t2 暴力挺简单的，而且貌似能O(n^2)预处理过30t3 暴力dfs就行7.50-8.00先把t2的最暴力的写了，然后预处理优化，没问题，31分8.00-8.10t3的dfs写完了8.10-8.15把t2的k=1写了（之前没写因为没看见）8.15-8.40t3打表发现a+b=n+1时候是个杨辉三角8.40-9.40又去
2022-03-11 13:38:03
324
原创 省选模拟赛2022/3/10
省选模拟赛2022/3/10比赛时间安排赛后总结反思比赛时间安排7.30-7.35t1还没来得及看就被告知是原题，还好换了（我还没写到呢）7.35-7.45t2 看不懂题t3 不是说好不出期望吗？不过暴力还是很简单的，可以搞一下t1 暴力可以。。。？2^(nm)？！让我死吧7.45-7.55t3暴力写完，认为肯定没问题了7.55-8.30把t1好好想了想觉得可以搞网络流刚看过有源汇上下界最小流（奇怪的线段树），于是就想到了，发现好像可以，而且求的也很符合！而且数据那么小，网络流的可
2022-03-10 14:46:18
238
原创 省选模拟赛2022/3/6
省选模拟赛2022/3/6比赛时间安排赛后总结反思比赛时间安排7.30-7.40t1感觉特别像USACO的一道题，但是多了一个限制，就没有太多思路了t2暴力简单，而且数据随机，说不定一冲就能过50!t3 m=1的会，其他的emmmmm7.40-8.00t2,t3暴力先写过了8.00-8.30t1，只要把每个数都变成偶数，那么一定能消成0，于是暴力也写完了8.30-9.20发现t1可以预处理，然后直接O(1)查询，但是在预处理的时候dp转移想错了，de了挺久bug，然后发现是多算了重复的
2022-03-06 14:03:50
175
原创 省选模拟赛2022/3/4
省选模拟赛2022/3/4比赛时间安排赛后总结反思比赛时间安排7.30-7.40三道题的暴力都可写，t2还能打表呢7.40-8.00t1的暴力很快写完了，tarjan缩点一下ok8.00-8.40推t2的样例理解题意就用了挺久的，才知道1也算一个城市，写代码挺快，就是调bug，刚开始用的bfs，但是发现没办法判环，所以就改用了dfs,样例过了，然后就开始打表，打到8太慢了，于是就去写别的了8.40-9.00t3的暴力写完了，感觉复杂度还是有那么一点点打，用了个差分，虽然还是只有20发现正
2022-03-04 13:03:11
145
原创 省选模拟赛2022/3/3
省选模拟赛2022/3/3比赛时间安排赛后总结反思比赛时间安排7.30-7.40t1果不其然是一个博弈，感觉暴力是可以写的t2 啥东西啊，感觉特别复杂t3 感觉暴力很简单，可写7.40-8.00把t3的暴力写完了，但是没算复杂度，以为可以过25，但是我想多了，1e108.00-9.00写t1，以为sg函数已经掌握了，但是谁知道，面对这种情况，还是不会求，作业的两道题太水了，我不知道该异或还是取mex，蒙，最后写了一个肯定会t的dfs9.00-11.25t2 再看看题，发现求的是最小代价
2022-03-03 14:44:13
166
原创 省选模拟赛2022/2/27
省选模拟赛2022/2/27比赛时间安排比赛时间安排7.30-7.40t1 没看懂题是什么意思t2 概率题自闭t3 求面积，还那么精确，不会7.40-9.10觉得这些题只有t1可做了，就再去好好理解题意，中途太自闭了，干了点别的事情，再看懂了，然后暴力思路有了，然后就想到第二档可以用一个前缀和处理+差分优化一下就ok了9.10-12.00无效思考时间后面两道好好读题了，可是根本不会，就去写数位dp和abc了，...
2022-02-27 14:57:24
88
原创 省选模拟赛2022/2/24
省选模拟赛2022/2/24比赛时间安排赛后总结反思写在前面的话：我觉得这是近期来最让我舒服的一场，（正睿什么的都去死吧【哭】）比赛时间安排7.30-7.40t1 大眼一看背包t2 第一档暴力可写t3 难道出了状压？！这题感觉特别眼熟，感觉似曾相识。bfs维护一下，n^4还是能过的7.40-7.55t1写了个dp，（但是没用dfs对拍），误以为自己写对了7.55-8.00t2的暴力写完了8.00-8.40t3 刚开始写完发现样例不对，然后知道自己理解错题意了，没提前推样例啊，然后重构
2022-02-24 14:49:51
195
原创 省选模拟赛2022/2/20
省选模拟赛2022/2/20比赛时间安排赛后总结反思比赛时间安排7.50-8.10t1 刚感觉暴力可以写，但是发现n是5000，没办法，先过了t2 暴力便利一遍就行了t3 感觉没有看太懂8.10-8.15t2 暴力写了8.15-9.20看了t1，想该怎么办，想到n^2dp一下，枚举一下断点就好了，但是要求mex的时候复杂度还是炸了，自闭啊9.20-9.30再次看t3，发现依然看不懂题，脑子太乱了9.30-11.40干别的事情了11.40-12.10再次看了一眼t3，发现看懂了，
2022-02-20 14:51:56
109
原创 【基础知识】——字符串
【基础知识】——字符串SAM一些变量lenendpos广义SAM实现两种写法离线在线一些变量endposSAM把一个字符串丢进去跑，能不重不漏的得到每一个子串一些变量len记录当前节点的最长子串的长度，sam[i].len−sam[sam[i].fa].lensam[i].len-sam[sam[i].fa].lensam[i].len−sam[sam[i].fa].len，得到的就是这个节点的子串数量，把cnt个节点的结果都加起来，得到的就是该子串中本质不同的串的数量了endpos当这个节点
2022-02-19 21:58:02
166
原创 省选模拟赛2022/2/13
比赛时间安排7.30-7.50 看题t1，算了一下复杂度，第一档暴力可写t2，第一档可写t3，第一档暴力没有思路，但是感觉那个树的特别简单，白送？7.50-8.05T1暴力8.05-8.10T2暴力8.10-8.40T3暴力，想的是树形dp，写了一大半了发现有后效性，自闭，不会改，放弃了8.40-9.30觉得t2第三档也许可以做，因为只有一个询问，但是思考了很久还是没有结果，怎么想也得枚举两个点，然后才能确定第三个点的位置9.30-10.10突然想到如果枚举两个点就合法的话，那我
2022-02-13 14:14:10
219
原创 省选模拟赛2022/2/11
省选模拟赛2022/2/11比赛时间安排赛后总结反思比赛时间安排7.30-7.40 看题t1感觉暴力能写一下t2 表示看不太懂t3 最小表示法完全忘了，暴力想了想不会，放弃了7.40-8.50把t1的暴力写了，枚举每个区间去算，然后发现n=1的也可以写，于是写了，de了bug就交了8.50-9.30 梦游9.30-10.10猛然惊醒，发现t2暴力还是能写的，然后就开始写。暴力枚举删掉哪条边，用并查集判一下连通性，f数组标记一下就行了，结果因为把叶子结点和并查集的祖先写串了，de了好久bu
2022-02-11 14:33:31
235
原创 省选模拟赛2022/2/10
省选模拟赛2022/2/10比赛时间安排赛后总结反思比赛时间安排7.30-7.50 看题+自闭t1是一道开关问题，但是感觉变化特别多，数据范围像个状压，但是无从下手，暴力也感觉非常麻烦，t2很快想到一个暴力的方法，但是又被否定了，因为把题看成=k了，但是只要是k的倍数就行t3刚开始还没什么，一看后面是个期望，觉得80%可以放弃了7.50-9.00写t1的暴力+打表想来想去还是t1比较可做，就去搞了，然后发现其实每次变换就是异或，至于往后一位就可以当作<<1，再结合之前写的高维前缀
2022-02-10 14:30:51
208
原创 【基础知识】——DP（小笨蛋总结）
【基础知识】——DP优化单调队列斜率优化k,xk,xk,x单调kkk不单调，xxx单调k,xk,xk,x均不单调优化单调队列用于优化内层循环，当内层循环总是有一个固定长度的时候，想一想滑动窗口，就可以试着用单调队列来更新了共分为3步：（不是一成不变）1.通过长度限制剔除队头2.通过最优解限制剔除队尾，把当前元素入队3.用队头更新答案经典例题：最大子段和（板子）绿色通道（此处需要先更新答案，再踢队尾，因为最优解的判定需要当前结果）Cut the SequenceCut\; the \
2022-02-09 15:25:27
318
原创 【基础总结】——数学知识
【基础总结】——数学知识最大公约数与最小公倍数算数唯一分解定理线性筛找素数（NNN）扩展欧几里得容斥原理欧拉函数定义：对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。性质：逆元欧拉定理中国剩余定理最大公约数与最小公倍数理解起来挺简单的重要等式：lcm[a,b]×gcd(a,b)=a×blcm[a,b]\times gcd(a,b)=a\times blcm[a,b]×gcd(a,b)=a×b所以只要知道最大公约数就行。int gcd(int a,int b){ return b?g
2022-02-05 20:17:59
644
原创 【技巧总结】——关于不知道放到哪里的小技巧
【技巧总结】——关于不知道放到哪里的小技巧折半搜索折半搜索当看到n非常小的时候，一般是（25~40），想暴力但是会T，这时候就可以想一想是否需要折半搜索主要步骤有2个：1.搜前一半，存答案2.搜后一半，得到的结果和前一半去匹配一般来说搜索只需要最普通的dfs即可，而存答案多和stl有关经典例题：Light switchesLight\; switchesLightswitches（如果对半分容易T，那么预处理的时候多处理一点，处理20个，剩下在询问的时候处理即可）Xor−PathsXor
2022-01-28 07:44:36
360
原创 省选模拟赛2022/1/27
省选模拟赛2022/1/27比赛时间安排赛后总结反思比赛时间安排7.30-7.40看了下三道题，感觉暴力分都非常好拿，能写7.40-8.10写完了三道题的暴力，我以为我要开始了，谁知道，我已经结束了8.10-11.203个小时不知道在干事么的思考时间背包感觉印象中有个单调队列优化，但是尝试去写了，可是一直不过，难受然后t2老师透露了，解法和莫比乌斯函数有关，然后就开始想，这么想感觉也没关系啊【哭】，实在不会了文理分科更是一头雾水，果然，写完暴力我啥都不会了11.20-11.50不知道
2022-01-27 14:17:23
279
原创 折半搜索总结
折半搜索总结当看到n非常小的时候，一般是（25~40），想暴力但是会T，这时候就可以想一想是否需要折半搜索主要步骤有2个：1.搜前一半，存答案2.搜后一半，得到的结果和前一半去匹配一般来说搜索只需要最普通的dfs即可，而存答案多和stl有关经典例题：Light switchesLight\; switchesLightswitches（如果对半分容易T，那么预处理的时候多处理一点，处理20个，剩下在询问的时候处理即可）Xor−PathsXor-PathsXor−Paths（显然在对角线处分
2022-01-25 11:56:44
225
原创 省选模拟赛2022/1/23
省选模拟赛2022/1/23比赛时间安排赛后总结反思比赛时间安排7.30-8.00 看题t1 感觉暴力很好写，看着给的分段像是dfs,n3dp,n2dp，心中有dfs思路了t2 样例推不出来，先过了（后来发现是把输入看错了）t3感觉非常熟悉，标准状压类题目t4一下子想到之前普转题的题目，岛屿，类似的，只不过求的是最短路，应该是把点分开处理，具体细节忘了，想着之后再搞，第一档能拿8.00-8.30把t1暴力打了，开始思考，n^3的dp，感觉不太好搞，先写后面的了8.30-9.30直接写t4
2022-01-23 18:33:30
218
原创 CF1601E Phys Ed Online题解
CF1601E Phys Ed Online 题解原题链接题解原题链接题解本题考察方面很多，主要用到单调队列，单调栈，st表，思维难度也比较高首先注意到，一张票只能持续k天，那么就可以把询问分成以k为基数的t段，最后一段不管是否满了，都需要一张票，所以当t相同的情况下，r大一点，小一点无关紧要，直接进1即可，比如k=2，l=1,那么r=5和r=6的结果是相同的注意到这点之后，我们需要一个f[i]f[i]f[i]数组，表示从第iii天开始玩（且不考虑必须在第一天买票），一直到最后一天需要花的钱数，这
2022-01-22 14:50:28
670
原创 省选模拟赛2022/1/19
省选模拟赛2022/1/19比赛时间安排赛后总结反思比赛时间安排7.30-8.00 看题知道这次是dp专练，心里非常慌张，做好罚坐的准备了（果然没让我失望）t1 期望，那个n=0就是白送，然后想了想n=1，有点想法，但是样例目前是没法检验，等之后写点代码出来吧t2 给的部分分很多，让我一度以为我可以，毕竟一共是三个限制条件，其中一个没了之后就剩两个，好写很多，没细想，想了想暴力，发现枚举完要满足哪些要求之后，不会判断合不合法，有点崩t3 看完题之后完全没思路，暴力复杂度特别高，50过不去，自闭了
2022-01-19 15:36:25
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人