@sxy2003-CSDN博客

原创【无标题】

最近的训练还是以做题和补题为主吧，之前的训练大多是三人三开，没有训练互相间的配合，之后再训练，就去餐厅，只用一台机器写代码。另外就是补题的时候，因为我平时看的数据结构和图论比较多，但做题补题的时候往往会发现这类题目一般难度比较大，过的人很少，平时也很少能染指这类题目。补题的话，我们一起基本上是补完银牌题的程度，遇到不会或者生疏的知识，就顺便再去看看。其实，南京做题的时候真的挺崩溃的，出完c和f之后，过的人最多的就是c和g，一个数论，一个dp，我平时基本不咋看这方面的东西，就只能寄希望于队友。

2023-11-09 09:34:48 154

原创 2023.6.4总结

转头看L，wmd去写e，WA了。等到大概最后一小时的时候，wds跟我说你去试试b吧，我便去试b，我把L更正后的题意跟wds说，wds说能做，便又回头看L，我敲完b之后，运行，不对。周六上午到达齐鲁工业大学，当时心情还挺平静的，下午去参加闭幕式，可能是被现场的氛围感染了吧，感觉还挺兴奋的，接着热身赛，我们几个都是第一次参加线下赛，不熟悉环境，环境调了半天，但最终还是弄明白了。同时，我感觉这项赛事教给我的，也不仅仅是算法知识和数据结构，它对我在其他的一些方面，也改变了我的一些想法，给我提供了许多的帮助。

2023-06-06 01:31:27 377

原创 2023.5.28总结

晚上如果有时间的话就在宿舍连麦一起打，最近打的gym比较多，各个省市的省赛或者是学校的校赛题目。周天模拟了一下环境，三个人只用一台机器编程，九点到下午两点，打的是17届黑龙江的省赛重现，出了六个。通过打这几场比赛其实大致能看到，只涉及到一些基础算法和数据结构或者是单纯思维题目基本上能出，比较高级的需要看运气。这周是整体氛围最好的一周，每天不是一起打比赛，就是在补题或者是在看一些算法的东西。

2023-05-29 09:22:50 156

原创 2023.5.21总结

给定一个序列，求这个序列的满足各元素按位与之后二进制下一的个数等于k的子序列的个数。dp问题，由于ai的值最大只有63，所以不妨令dp[i][j]表示到i这个位置，按位与后等于j的个数。最后的只需要加上满足条件的方案数即可。这周周四打了一把gym,周五打了一把div2,周六我开了一把div3，周天一起打了场gym,西安交通大学2023的校赛，五个小时出了八个，其他时间就在补题+看莫队。打上一个时间戳，时间戳的差值即为此环的长度。对于长度为2的环可以连接起来形成一个新环，对于长度为3及以上的环不可以连接。

2023-05-22 01:04:04 155

原创 2023.5.14总结

考虑直线：当我们加入第n条直线的时候，第n条直线最多被原有的n-1条直线切割为n段，平面也就最多增加n个部分，考虑圆：每和一个圆形相交就会有两个交点，所以加入第n个圆会产生2(n-1)个交点，也就是说这个圆会被切割为2(n-1)个部分，平面也就会增加2(n-1)个部分。以前没学过数论分块，今天学了学。对于一些向下取整的求和问题，将得到的答案分块，每块中答案相同，重现赛我们没打满，打了三个小时，A了四个，不过应该也差不多了。诸如此类的式子可以用数论分块，复杂度从O(n)降到O(sqrt(n))。

2023-05-15 01:10:34 226

原创 2023.5.7总结

区间查询好说，因为是查询平方和，只需要存储的时候直接存平方就好。主要是区间修改，我一开始想的是在update的时候，到叶节点的时候修改，会TLE。如果该区间在x的对应位置有1，而x的对应位置为0，那么与操作后结果会变，其余情况结果不变，可以直接return。带来的启发就是在进行二进制操作时，可以考虑维护原数中的1的位置，看看操作之后，对于这些1会不会带来影响。看了题解，树上莫队。带来的启发是如果是维护区间是否出现了某些信息，或是某些信息出现的次数关系可以考虑莫队，如果是树的话，可以用dfs序转成序列。

2023-05-07 21:10:32 57

原创 2023.4.30总结

再之后的这两天，主要是看蓝桥杯的东西，把今年蓝桥杯的题目补过了，正好也复习了一些树的知识，lca,树上差分，树的直径等。往年的蓝桥杯题目看了一些，居然看到了一道莫队的题。也开了一场div1+div2。这周利用运动会停课的两天，一天一场div2，感觉线段树用的好频繁，这几场都是，D或E一定有一道线段树的题，也看了一点蓝桥杯的题目。之后就再刷刷蓝桥杯的题吧，感觉做这种不太直白，但思维强度也不太大的算法题目，对于算法知识的综合还挺不错的。

2023-04-30 23:50:20 64

原创 2023.4.23总结

我们在一起的话，感觉div2的C应该能做出来（至少这两次都做出来了），D和E大概有一道是看了题解之后能明白的，另一道的话要想很久。E的话，一种方法是用map卡过去，（限时3s，我的运行时间2916ms）；还有一种是不用map，因为会多一个log，对树的每一行离散化，（官方题解），这样二维数组就不至于MLE，对该行个数<=300的进行记忆化，其余不记忆化。发挥不好也罢，水平不够也罢，坦然面对人生的一些失败吧，当成人生的一次经历。未来还需要不断努力，不断前进，跨越山海，终见曙光！

2023-04-23 23:40:17 53

原创 2023.4.16总结

周六上午开了一把div2的虚拟赛，A了三个，D虽然没A，但有大体的思路，最后一点不知道怎么处理，看了看别人的代码，很快就知道了。E倒是挺难的，看了好长时间题解，思路是欧拉函数加lca加线段树。周天上午开了一把SWERC 2022-2023，一个小时多一点A了三个，剩下的时间几乎在坐牢。下午补了补题，又看了看数据结构的东西。这周回顾了些数据结构的知识，莫队（包括带修莫队，树上莫队等）。做了一点洛谷的蓝题，大部分题还是挺难的。我感觉还是三个人在一起训练的效果好一些，更有氛围，时间上也抓的更紧了一些。

2023-04-17 00:30:51 61

原创 2023.4.9总结

这周借着蓝桥杯，把前面学过的一些基础算法，诸如搜索，dp，图论，以及一些知识点，rmq,kmp,快速幂等等复习了一遍，尤其是dp，原来想着wds在看dp的东西，自己就没怎么看，这周补了很多dp的东西，也做了不少蓝桥杯的模拟题。一场蓝桥杯打的有点自闭，暴露了很多问题，扯下了自己的遮羞布。实力不够，没什么说的。这两天想了想，感觉自己以前做题，还是浮于表面，见过学过的算法和数据结构不少，但真正会用的不多，还是不够静下心吧。暴露出来的问题，日后抓紧改正，还有很长的路要走。

2023-04-10 00:13:48 77

原创 2023.4.3

其实题目本身就是树的搜索，在搜索的过程中维护连续黑色结点的数量，如果当前节点使得连续黑色节点的数量>m，直接return 0,否则在搜到叶子节点的时候，return 1；周六碰到个搜索的题没写出来，补完了题之后，就顺便再回顾了搜索。去csdn找了几个搜索的题目，全排列问题，素数环问题，油田问题，棋盘问题，这几个倒都不算难，试了试之后都A了。每交换相邻两个元素，整体上逆序对的奇偶性会发生变化，每次循环右移，就相当于最后一个元素向前交换了r-l次，而总共有k次右移，那么总的交换数就等于(r-l)*k。

2023-04-03 01:02:30 68