- 博客(24)
- 收藏
- 关注
RSS订阅原创 第四周周报
整个假期总的来说一般般，因为很多琐事，相比于上个假期的专注度有点下降，可能也是大三了，有点其他的事情，只能说一个假期原地踏步，开学得抓紧时间了准备比赛了。
2025-02-23 19:04:34
176
原创 SMU寒假训练第三周周报
前三周感觉一般般，感觉在原地踏步，假期无论是家里还是个人上的琐事有一点多，有点影响，但主要的还是因为自己可能有一点松懈，没有太专注，还是专注自己，多给自己点压力吧。
2025-02-16 19:13:41
181
原创 2024牛客暑期多校训练营8
赢，可以发现这个题的总操作次数是不变的，不会因为策略的改变而改变。，判断在给出的数里面能否有两个数的。思路：从前往后，能消除。优先消除，然后再看消除。思路：直接暴力的枚举。
2024-08-10 10:45:06
327
原创 2024牛客暑期多校训练营2
剩下的情况我一边遍历一边记录在这个位置我的坐标偏移到了那个位置，我把和目标点的位置差多少算出来，而这个差值我要让我减去前缀的贡献，记得要把这个前缀清零不然后续会重复计算。个位置我的最大价值是多少，只有当我的一个区间完全包含在现在遍历的区间之内的时候，我才可能会考虑删还是不删，取。恶心构造，本来构造的方法没有错，因为不小心修改了第一块砖的位置，导致一直过不去，没注意，倒了。走第一行和第二行的最大步数，优先让左边的先转移，在转移上下的，去。思路：先把最多曲线的构造出来，就是类似于。就是最多的曲线数，最少是。
2024-08-10 10:24:38
1011
原创 Codeforces Round 964 (Div. 4)
思路:肯定是先把一个较小的数变为零以后,剩下的数直接一直除。,直接三分,注意交互题的格式就行,比赛时写拉了,哭泣。思路: 写成答辩了,直接按照题意模拟。之间有没有连续一段空闲的时间超过。,直接二分,注意交互题的格式就行。两题一个小时才过, 还好写了。串能被插完就可以,否则不行。的个数统计出来,再至少保证有。即可,但要记得把每个数能被。进行排列组合就行,记得取模。这场的题不错,就是一直在。,体验感很是不好,导致我。除的次数预处理,不然会。思路: 输出数位之和。
2024-08-07 01:48:47
1981
原创 Codeforces Round 963 (Div. 2)
思路：感觉这题一眼思路，因为有周期性，所以在前面的周期不能同时亮，后面的周期也一定不行，要让灯同时亮，一定要让所有灯在一个区间里面，所以我们让所有的灯尽量靠近最晚开始亮的灯，把区间处理出来最后取交集，如果最后的。，剩下的情况一定最后全是奇数，又分两种情况，从最小的偶数依次递增开始操作，从最大的偶数依次递减开始操作，最后两者取。思路：全奇和全偶操作次数为。肯定不行，否则答案是。
2024-08-05 00:37:02
2550
3
原创 牛客周赛 Round 54
的因子没有用，所以我们直接暴力枚举因子，然后建边直接跑。，只是转移的时候要加入条件，只有第。思路：直接将饲料种类存到。个位置的时候我才进行转移。
2024-08-04 21:03:28
1090
原创 AtCoder Beginner Contest 365
的最大获胜局数，我们每次只能选能让我本局赢得或者平局得字符，并且要由和当前这个字符不同得转移过来，具体看代码。，就是可以取无限，其他情况直接二分答案，思路：只要我的总和不大于。
2024-08-04 00:06:04
2075
原创 河南萌新联赛2024第（三）场：河南大学
思路：一个史莱姆最多能吃多少呢，取决于它的左右两边第一个比它小或者等于的，这一看直接用单调栈维护即可。的生命值，直接按照这个位置是否使用魔法转移即可，最后输出答案要注意，体力值不能为零，所以只能消耗。思路：可以操作区间的条件很严格，感觉只用从后往前把连续相同合并为一个，统计不同的数量，把零除去。位置是否被访问过，队列直接维护这几个变量和距离就行。思路：一看见绝对值，肯定是一个单峰函数，直接枚举。二进制位所变化的次数，做一个前缀和，那么。思路：很裸的迪杰斯特拉，要么直接从。之内二进制位的变化次数就转化为。
2024-08-02 17:09:00
810
原创 “葡萄城杯”牛客周赛 Round 53
思路：就看看左右两端变成左边的字符还是右边的字符花费的代价更小就用哪边。表示行，最后所有可能的分数和目标值的差值更新答案就行。越小越容易满足，越大可能不容易满足，具有二分性，先把。场比赛的某一个题所能得到。可以变为那些数存下来，往前判断是否可以，因为。思路：签到题，直接猜。表示哪些数可以通过除。
2024-07-29 00:42:04
476
1
原创 第三周周报
本周打了两场牛客的多校，打的道心破碎，本来是签到题的，莫名其妙一直坐牢不知道怎么做，真无语了，还有个人赛，哎，一眼难尽，在简单题唐完了，越训越菜，T_T，但还是学到了很多，比如裴属定理，不那么典型的状压，调和级数的复杂度，还学了一点点tarjen，高精度方面的东西…
2024-07-28 20:59:39
265
原创 SMU Summer 2024 Contest Round 7
思路：这是一道思维题，我们贪心来看，一定是从最大的开始操作，最大的和自己取模不会影响其他数，但是如果既有零也有一定不行，所以只要没有一，肯定可以操作完成，有一的话就只能全部变为一，那么就从最大的开始和比自己小一的数取模，然后比自己小一的数存在，那也一定不行。个数，在转移的过程中我们要判断选出来的数是不是符合选这些数量的数的限制条件，符合条件在进行转移，这里的dp[i ^ (1 << (j - 1))] 不选。的时候的方案数（用一个数字的二进制表示，思路：组合数的题，那总的方案数减去选。
2024-07-28 18:14:06
446
原创 AtCoder Beginner Contest 314
中的所有大写字母转换为小写字母（在此操作中不要使用。中的所有小写字母转换为大写字母（此操作不要使用。
2024-07-28 17:29:58
382
原创 cf上如何防止unordered_map被hack
打cf的时候用unordered_map防止被hack可以重新自定义哈希函数第一种struct custom_hash { static uint64_t splitmix64(uint64_t x) { x ^= x << 13; x ^= x >> 7; x ^= x << 17; return x; } size_t operator () (uint64_t x) const { static const uint64_t FIXE
2024-07-28 17:29:03
461
原创 牛客周赛 Round 52
思路：每次连边的代价是连通块内点的最大值，所以要让代价最小，我们应该每次连接一条边后连通块的最大值就是我这一次加入点或联通块的值,并且以权值最小的点和连通块最为起点，我们先把当前有的联通块用并查集当成一个点（权值位连通块里面点的最大值），然后依次将每个点的权值相加即可。相同的数异或是零，所以最优的一定是先把除了负数以外的相同的数两两异或消去，剩下的数再用负数两两异或消去，如果还剩下负数，就让负数两两相加消去。的得同时在上下两行一起填，然后剩下的看看。的块的条件很苛刻，所以我们尽量先填。
2024-07-22 00:34:51
852
5
原创 暑假集训第二周周报
本周进行了睿抗的省赛，因为一点点失误没有拿到满分，有点可惜，希望有省一，此外还进行了很多场训练赛，有点一言难尽，我也不知道为什么，容易被一些很简单的题gank， 还是多练吧，多总结吧！
2024-07-21 18:48:31
242
原创 河南萌新联赛2024第（一）场：河南农业大学
都记录下来，建图的时候反着建，因为要找以环上一个点为起点最长的链，其实也不用建图，直接记录后继节点是谁也可以，然后遍历所有基环树更新答案。思路：比赛时是真的没搞清楚题目意思，其实就是一个基环树森林，找出经过最多点的基环树，先用拓扑排序将环上的点找出来，再。个神力都用完，放到小根堆里面，当我后面遇见的所消耗的比小根堆里最小的大，我就用小根堆里最小的替换当前的所遇见的。思路：看着这么大的数据范围，应该是要按每一位求贡献，打表发现从最低位开始，每增加一位周期乘。思路：将全部边删除，合并乘开两个很接近的数相乘。
2024-07-18 03:41:43
995
原创 SMU Summer 2024 Contest Round 4
思路：先把绿色和红色苹果那尽可能大的放到优先队列里面，如何将无色的苹果从小到大排序遍历，将能替换的全部替换。，调和及数的复杂度，正解就是每个因子的数量是一个等差数列，最后推出来一个公式，后面再说。思路：枚举每一行和每一列染成红色还是保持原样，直接二进制枚举验证答案就行。思路：这个题可以直接求每个数的因子数量，整体的复杂度是。存下来，然后用一个类似于滑动窗口的思想，动态维护。，因此，我们先把计算出所有得。思路：把题目意思转化为公式。将首的数字的贡献减去。个数，当滑窗内的数字超过。
2024-07-17 00:37:32
785
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人