![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 87
晁棠
学生党
展开
-
2022.07.15 暑假集训 个人排位赛(十)
最后一场了,马马虎虎吧。最后1小时上了个厕所,回来没有继续研究麻烦的做法,反而从简去思考,然后就过题了。不用把题目想得太过复杂的。原创 2022-07-20 11:35:13 · 265 阅读 · 1 评论 -
2022.07.14 暑假集训 个人排位赛(九)
无。原创 2022-07-15 20:41:36 · 150 阅读 · 0 评论 -
2022.07.13 暑假集训 个人排位赛(八)
中规中矩,感觉现在还是开始慢慢刷一刷动态规划了。两道动态规划没有做出。原创 2022-07-13 23:23:39 · 180 阅读 · 0 评论 -
2022.07.12 暑假集训 个人排位赛(七)
不至于,真不至于,被两道题卡死之后完全不去想其他题目了。背包那题确实简单,补题过了。当时J题看漏了还能有黑色Queen,H题一直认为自己的想法是正确的,而且根据提交结果反馈一直认为是精度问题。...原创 2022-07-12 21:51:02 · 156 阅读 · 0 评论 -
2022.07.11 暑假集训 个人排位赛(六)
看着比之前都好,但是还是一般般吧。动态规划还是不熟练。继续加油。原创 2022-07-11 20:05:33 · 141 阅读 · 0 评论 -
2022.07.10 暑假集训 个人排位赛(五)
垫底了。两道思维题老是和自己错误的想法过不去,做题的时候还不够清醒。后面状态直接崩了。原创 2022-07-10 20:19:10 · 126 阅读 · 0 评论 -
2022.07.08 暑假集训 个人排位赛(三)
动态规划的敏感度不够,还是一直在错的方法死磕。然后另外一道题对于一些特征不太敏感,已经接近正解了,就差一步。继续加油。原创 2022-07-08 21:12:04 · 100 阅读 · 0 评论 -
2022.07.07 暑假集训 个人排位赛(二)
做出的题目多了,但是排名还是那样。对于题目的特殊样例情况没有完全顾及到,所以有一题错了很多发,有一题一直做不对,就卡一个点,后面心态爆炸不想做了。继续加油,过题状态比昨天好很多。...原创 2022-07-08 10:35:29 · 114 阅读 · 0 评论 -
牛客小白月赛52
牛客小白月赛52题解原创 2022-06-19 08:33:54 · 301 阅读 · 0 评论 -
SCAU2022春季个人排位赛第六场
SCAU2022春季个人排位赛第六场写在开头第一个,败在了读题。遇到又长又臭的题目,不太能定下心来读题,去发现每一个细节。第二个,败在细节。裸的强模拟题,第一个是读题原因没读懂,第二个写的时候错漏百出,反复修改细节,且出得慢。第三个,不敢开题。虽然这有部分是因为读题读得马马虎虎,但是在很久都没有出题的时候应该适当莽一莽。赛后再看H题题解的时候感觉和当时想法一样。除了一些题目细节没挖清外,整个思路还是对的。还是要莽一莽。好事情也是,另外两题都是一发过了,继续保持。Problem A原题Gym -原创 2022-03-23 22:40:27 · 452 阅读 · 0 评论 -
SCAU2022春季个人排位赛第五场
SCAU2022春季个人排位赛第五场写在开头首先呢,A题是之前出过的题目,没有改,所以gg。其次,这场打的时候觉得码量很大,但是之后补题的时候,发现其实一些状况可以合并,或者一路推演就会变成另一种状况,不用写太多的。在训练期间,注意力还不够集中,虽然还是想关注隔壁蓝桥杯训练的状况,但确实影响了自己的注意力。还需努力。写题解才发现,今天有几题是一发A的,继续努力!Problem C原题Codeforces-883H题解统计落单的字母或数字有多少个,如果是1个或者0个,那么最终答案只需要1个原创 2022-03-19 23:57:48 · 762 阅读 · 0 评论 -
SCAU2022春季个人排位赛第四场
SCAU2022春季个人排位赛第四场写在开头排名平平庸庸,但是罚时还是一个问题。任然没有试过1发就A,可以适当提高准确率。Problem B原题Codeforces-1325E题解每个数的因数个数不超过7个,其本质就是质因数个数不超过2两个。具体证明可以看这篇博客。即了解唯一分解定理和约数个数定理。根据以上定理,对于一个数aia_iai,它只可能有以下3种形式。第一种ai=1a_i=1ai=1,第二种ai=p1k1a_i=p_1^{k1}ai=p1k1,第三种ai=p1k1∗p2k2a原创 2022-03-16 00:19:28 · 209 阅读 · 0 评论 -
SCAU2022春季个人排位赛第三场
SCAU2022春季个人排位赛第三场写在开头又寄了。确实有点心态小炸。也有可能是最近太累了吧。第一,放松心情,调整状态。第二,戒骄戒躁。Problem C原题Codeforces-1109A题解相同的两段异或和为0。利用前缀和思想一直异或下去。当异或出来的值曾经出现过,说明有两段的异或值为0。那么现在只剩下判断这一段是否为偶数长度了。假设上一个相同异或值在iii,目前在jjj发现了一样的异或值。那么异或为0的长度为j−ij-ij−i。这一段必须是偶数,则jjj和iii必须同时为偶数或者同时原创 2022-03-12 23:25:25 · 811 阅读 · 0 评论 -
SCAU2022春季个人排位赛第二场
SCAU2022春季个人排位赛第二场写在开头这次正常了起来,首先先跟对了水题,秒了。然后后面先开了一道后缀数组的题目,我想到的是用哈希和组合数去做,然而超时了。把long long改成int后就WA了,其他题没跟着开,后面才跟着开了。跟榜固然好,但是有一些还是做不了。像树上莫队模板题就没开出来,能开出来的都是有模板的。还是要多学学新的数据结构和算法,每次训练练到什么就去学习什么吧。Problem G原题Codeforces-939D题解用并查集,如果当前需要组合的两个字母不能通过任意路径替换而原创 2022-03-07 09:47:15 · 143 阅读 · 0 评论 -
SCAU2022春季个人排位赛第一场
SCAU2022春季个人排位赛第一场写在开头实话讲,还是习惯于自我感动了吧,总觉得自己已经够努力了,够忙了。其实对比起来自己像是什么都没做一样。这第一次排位赛要算是给自己的一个警醒吧。第一,认真学英语;不要害怕读题,扩展词汇量。第二,多刷思维题;换句话说,多做题。Problem A原题Codeforces-89A题解为了保证相邻的两个重量不变,两个位置而言,则可以一边+1+1+1。一边−1-1−1。这样子就能保证总重量不变。而对于nnn个位置,要保证两两相邻位置之间的总重量不变,则我们可以看原创 2022-03-05 23:22:03 · 139 阅读 · 0 评论 -
第四届“传智杯”全国大学生IT技能大赛(初赛A组)
思维还是不够,只过了三题。还是不知道自己能不能够进复赛,太菜了自己。还是要多做思维题。A题签到题,根据题意写即可。#include <iostream>#include <stdio.h>#include <cstdio>#include <stdlib.h>#include <string>#include <string.h>#include <cstring>#include <math.h原创 2021-12-20 00:32:48 · 1514 阅读 · 4 评论 -
SCAU2021春季个人排位赛第九场 (部分题解)
A题CodeForces - 864CA bus moves along the coordinate lineOxfrom the pointx = 0to the pointx = a. After starting from the pointx = 0, it reaches the pointx = a, immediately turns back and then moves to the pointx = 0. After returning to the poin...原创 2021-05-06 15:43:43 · 288 阅读 · 0 评论 -
SCAU2021春季个人排位赛第八场 (部分题解)
A:签到B:高斯消元模板题,但我自己好像也没读懂题意C:hash+暴力枚举C的长度(哈希base要以10,卡模数1e9+7被卡了)D:边双连通缩点+树直径E:组合数学+DPF:思维G:模拟A题CodeForces - 49DVasya and Petya have invented a new game. Vasya takes a stripe consisting of1 × nsquare and paints the squares black and white...原创 2021-05-04 19:56:19 · 260 阅读 · 3 评论 -
SCAU2021春季个人排位赛第七场 (部分题解))
A:折半搜索+二分跟上星期一样的知识点B:拓扑排序C:里面知识点都经常考并且糅合在一起,非常好的一道题。并查集+树DP考虑边的贡献D:扫描线上星期知识点出这道题是因为可以用bitset暴力卡,可以学习bitset,但是记得补正解E:思维题拿来签到F:弗洛伊德G:高斯消元比较模板的题,但是很恶心,卡精度,卡eps不能调太大,而且卡longdoubleA题CodeForces - 912EOpposite to Grisha's ...原创 2021-05-04 10:06:11 · 1325 阅读 · 2 评论 -
SCAU2021春季个人排位赛第六场 (部分题解)
A题AtCoder - abc184_fProblem StatementTakahashi will participate in a programming contest, which lasts forTTminutes and presentsNNproblems.With his extrasensory perception, he already knows that it will takeAiAiminutes to solve theii-th pr...原创 2021-04-25 17:02:56 · 321 阅读 · 0 评论 -
2021年广东工业大学第十五届文远知行杯程序设计竞赛(同步赛) 部分题解
先声明,这场我爆0了一题都没做出来。B题链接:https://ac.nowcoder.com/acm/contest/13504/B来源:牛客网题目描述母牛哥在电脑面前坐久了,想站起来看看窗外的小山坡,于是就想出了这个问题:给定一个大小为n的数组a,序号从1开始,计算:max{ R - L | 1 <= L <= R <= n, a[L] == a[R], 对于所有i (L <= i <= R), 满足a[i] >= a[L]...原创 2021-03-27 19:41:56 · 1586 阅读 · 12 评论 -
SCAU2021春季个人排位赛第四场 (部分题解)
预设应该有:简单题:AD中等题:BCF较难题:EGA:二分B:状压DPC:最短路+二分D:单调栈E:后缀数组/后缀自动机F:贪心+堆G:2-SAT状压不会,最短路有些许忘记,先写了其中已经改了的题解先。A题CodeForces - 371CPolycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus .原创 2021-03-21 20:58:19 · 486 阅读 · 0 评论 -
SCAU2021春季个人排位赛第三场(OI)部分题解
A题 洛谷P7107题目背景暑假期间,学校不提供午餐,Gnar 只好找伙计们一起点外卖。尴尬的是,外卖很快送到却没人乐意去校门口拿,毕竟户外可是35\degree\!\text{C}35°C高温!此时 Gnar 想到了好主意:“我给一人捏了一张纸团,其中一张写有记号,不如我们抓阄决定,谁抽到带记号的谁去拿!”于是 Gnar 连续拿了六天的外卖。这可让他不服又委屈:“换个规则!一人准备三张纸团,五张有记号,每人抽三张,记号最多的去拿!”Gnar 紧张地展开手中的纸团,两个记号...原创 2021-03-20 22:03:21 · 341 阅读 · 0 评论 -
SCAU2021春季个人排位赛第二场 部分题解
因为是全英题,所以题目的意思都是根据自己的英文水平去理解,可能不是原本的题目意思。望见谅。我英语差点挂科,被捞了。A题HDU - 4642Alice and Bob are playing a kind of special game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in this board with one in each grid and every coin ma..原创 2021-03-14 21:15:10 · 289 阅读 · 0 评论 -
SCAU2021春季个人排位赛第一场 部分题解(OI)
A题洛谷 P7286“我们在 小 Z 面前秀个恩爱吧。”“好的。”小 Z 发现他身边都是人赢,这使他非常自闭。小 Z 又看着身边的潇,不禁陷入了沉思……题目描述潇有一个数组kk,下标为11到nn。潇定义f(x,y)=\begin{cases} \min(k_x,k_y) \times (x + y) &x \ne y \\ k_x\times x&x=y \end{cases}f(x,y)={min(kx,ky)×(x+y)kx×xx...原创 2021-03-13 18:46:37 · 435 阅读 · 0 评论 -
SCAU CF(C题大礼包)
A - Registration systemA new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they ask you to help. You're suggested to implement the pr原创 2021-03-04 14:21:16 · 985 阅读 · 1 评论