- 博客(63)
- 收藏
- 关注
RSS订阅原创 2022.07.15 暑假集训 个人排位赛（十）
最后一场了，马马虎虎吧。最后1小时上了个厕所，回来没有继续研究麻烦的做法，反而从简去思考，然后就过题了。不用把题目想得太过复杂的。
2022-07-20 11:35:13
290
1
原创 2022.07.12 暑假集训 个人排位赛（七）
不至于，真不至于，被两道题卡死之后完全不去想其他题目了。背包那题确实简单，补题过了。当时J题看漏了还能有黑色Queen，H题一直认为自己的想法是正确的，而且根据提交结果反馈一直认为是精度问题。...
2022-07-12 21:51:02
174
原创 2022.07.08 暑假集训 个人排位赛（三）
动态规划的敏感度不够，还是一直在错的方法死磕。然后另外一道题对于一些特征不太敏感，已经接近正解了，就差一步。继续加油。
2022-07-08 21:12:04
108
原创 2022.07.07 暑假集训 个人排位赛（二）
做出的题目多了，但是排名还是那样。对于题目的特殊样例情况没有完全顾及到，所以有一题错了很多发，有一题一直做不对，就卡一个点，后面心态爆炸不想做了。继续加油，过题状态比昨天好很多。...
2022-07-08 10:35:29
125
原创 2022.07.06 暑假集训 个人排位赛（一）
读题有些不流畅，往错误的题意方向去做题目，导致反复交错了很多题。对动态规划的敏感度还是不太够，多补题吧。
2022-07-06 23:49:11
112
原创 Codeforces Round #791 (Div. 2)
Codeforces Round #791 (Div. 2)Problem A一共有n个轮子，轮子要两两一对，如果有奇数个轮子，就肯定组装不了车。车子要么是4轮车要么是6轮车，如果不够4个轮子，也肯定组装不了。首先先将n个轮子两两一组，这样子讨论则变成要2组车轮或3组车轮才能变成一辆车。如果要考虑组装的车子最多，那么就考虑全部组装4轮车。如果还有一组车轮匹配不了，那我们就去掉一台4轮车，把它变成6轮车。如果要考虑组装的车子最少，则尽可能组装6轮车。如果有一组车轮剩余，那么去掉一台6轮车，然后加上
2022-05-21 00:15:58
208
原创 Codeforces Round #792 (Div. 1 + Div. 2)
Codeforces Round #792 (Div. 1 + Div. 2)Problem A题目保证了没有0，那么一直除以10，取模10的数最小。但是要特判一位数和两位数的情况。// Good Good Study, Day Day AC.#include <iostream>#include <stdio.h>#include <cstdio>#include <stdlib.h>#include <string>#incl
2022-05-20 11:20:03
241
原创 Codeforces Round #658 (Div. 2) [补题记录]
Codeforces Round #658 (Div. 2)Problem A找到最少的数，使得这个数在a数组中出现过，同时也在b数组中出现过。最少的个数绝对为1，数据范围小，直接bool数组判重。// Good Good Study, Day Day AC.#include <iostream>#include <stdio.h>#include <cstdio>#include <stdlib.h>#include <string&
2022-05-19 11:28:00
135
原创 SCAU2022春季个人排位赛第六场
SCAU2022春季个人排位赛第六场写在开头第一个，败在了读题。遇到又长又臭的题目，不太能定下心来读题，去发现每一个细节。第二个，败在细节。裸的强模拟题，第一个是读题原因没读懂，第二个写的时候错漏百出，反复修改细节，且出得慢。第三个，不敢开题。虽然这有部分是因为读题读得马马虎虎，但是在很久都没有出题的时候应该适当莽一莽。赛后再看H题题解的时候感觉和当时想法一样。除了一些题目细节没挖清外，整个思路还是对的。还是要莽一莽。好事情也是，另外两题都是一发过了，继续保持。Problem A原题Gym -
2022-03-23 22:40:27
481
原创 SCAU2022春季个人排位赛第五场
SCAU2022春季个人排位赛第五场写在开头首先呢，A题是之前出过的题目，没有改，所以gg。其次，这场打的时候觉得码量很大，但是之后补题的时候，发现其实一些状况可以合并，或者一路推演就会变成另一种状况，不用写太多的。在训练期间，注意力还不够集中，虽然还是想关注隔壁蓝桥杯训练的状况，但确实影响了自己的注意力。还需努力。写题解才发现，今天有几题是一发A的，继续努力！Problem C原题Codeforces-883H题解统计落单的字母或数字有多少个，如果是1个或者0个，那么最终答案只需要1个
2022-03-19 23:57:48
793
原创 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
236
原创 SCAU2022春季个人排位赛第三场
SCAU2022春季个人排位赛第三场写在开头又寄了。确实有点心态小炸。也有可能是最近太累了吧。第一，放松心情，调整状态。第二，戒骄戒躁。Problem C原题Codeforces-1109A题解相同的两段异或和为0。利用前缀和思想一直异或下去。当异或出来的值曾经出现过，说明有两段的异或值为0。那么现在只剩下判断这一段是否为偶数长度了。假设上一个相同异或值在iii，目前在jjj发现了一样的异或值。那么异或为0的长度为j−ij-ij−i。这一段必须是偶数，则jjj和iii必须同时为偶数或者同时
2022-03-12 23:25:25
842
原创 SCAU2022春季个人排位赛第二场
SCAU2022春季个人排位赛第二场写在开头这次正常了起来，首先先跟对了水题，秒了。然后后面先开了一道后缀数组的题目，我想到的是用哈希和组合数去做，然而超时了。把long long改成int后就WA了，其他题没跟着开，后面才跟着开了。跟榜固然好，但是有一些还是做不了。像树上莫队模板题就没开出来，能开出来的都是有模板的。还是要多学学新的数据结构和算法，每次训练练到什么就去学习什么吧。Problem G原题Codeforces-939D题解用并查集，如果当前需要组合的两个字母不能通过任意路径替换而
2022-03-07 09:47:15
168
原创 [动态规划] NamomoCamp Daily 8
NamomoCamp Daily 8代码源oj网址http://oj.daimayuan.top/course/10/problem/467题解：由于nnn过大，所以正解绝对不是n2n^2n2的做法，所以我们来考虑m2m^2m2的做法。对于一个障碍点(i,j)(i,j)(i,j)，从(1,1)(1,1)(1,1)走到它的方案数是Ci−1+j−1i−1C_{i-1+j-1}^{i-1}Ci−1+j−1i−1个。若我们要走到(u,v)(u,v)(u,v)这个点，障碍点(i,j)(i,j)(i,j)不能
2022-03-07 09:19:24
232
原创 [思维] NamomoCamp Daily 7
NamomoCamp Daily 7代码源oj网址http://oj.daimayuan.top/course/10/problem/466题解：先求前缀和，可以发现最终要我们找的就是(Sr−Sl−1)%k=r−l+1(S_r-S_{l-1})\%k=r-l+1(Sr−Sl−1)%k=r−l+1的个数。移项一下，就能将式子变成(Sr−r)%k=(Sl−1−(l−1))%k(S_r-r)\%k=(S_{l-1}-(l-1))\%k(Sr−r)%k=(Sl−1−(l−1))%k的个数了。我们可以将
2022-03-05 23:30:10
323
原创 SCAU2022春季个人排位赛第一场
SCAU2022春季个人排位赛第一场写在开头实话讲，还是习惯于自我感动了吧，总觉得自己已经够努力了，够忙了。其实对比起来自己像是什么都没做一样。这第一次排位赛要算是给自己的一个警醒吧。第一，认真学英语；不要害怕读题，扩展词汇量。第二，多刷思维题；换句话说，多做题。Problem A原题Codeforces-89A题解为了保证相邻的两个重量不变，两个位置而言，则可以一边+1+1+1。一边−1-1−1。这样子就能保证总重量不变。而对于nnn个位置，要保证两两相邻位置之间的总重量不变，则我们可以看
2022-03-05 23:22:03
167
原创 [树状数组+离散化] NamomoCamp Daily 6
NamomoCamp Daily 6代码源oj网址http://oj.daimayuan.top/course/10/problem/464题解：离散化+树状数组。因为AiA_iAi最大为1e9，而NNN最大为1e6，离散化之后最大的值也为1e6。对于区间[Li,Ri][L_i,R_i][Li,Ri]，统计不大于HiH_iHi的个数，我们可以将小于等于HiH_iHi的位置全部赋值为1，那么求区间内的个数问题可以转化成求区间和的问题。那我们离散化后从小到大去赋值。当当前赋值的值是要求的H
2022-03-03 13:26:51
116
原创 [思维] NamomoCamp Daily 5
NamomoCamp Daily 5代码源oj网址http://oj.daimayuan.top/problem/452codeforce原题网址https://codeforces.com/contest/1198/problem/B题解：我们可以观察到，对于一个位置，起作用的其实只有最后一次1操作，还有2操作。我们反着来做，如果遇到了1操作，那么这个操作前的这个位置的其他任何操作都影响不了它了，所以不能变化了。如果遇到了2操作，因为是把小于y的全部变成y，最终发现，对于原本很小的数，他最终一
2022-03-02 23:26:53
104
原创 [前缀和] NamomoCamp Daily 4
NamomoCamp Daily 4代码源oj网址http://oj.daimayuan.top/course/10/problem/456codeforce原题网址https://codeforces.com/problemset/problem/577/B题解：代码源：先将所有数模N，从小到大排序后做一遍前缀和，随后再对前缀和取模，然后看是否出现以下两种情况：从1到iii的前缀和为0，则代表从1到iii这几个数的和为N。如果前缀和数组sum[i]=sum[j](i≠j)sum[i]=su
2022-03-01 09:47:48
198
原创 [LCA] NamomoCamp Daily 3
NamomoCamp Daily 3代码源oj网址http://oj.daimayuan.top/course/10/problem/451题解：主要是要了解异或的一个性质，a xor b xor b=aa \ xor\ b \ xor\ b = aa xor b xor b=a，那么在一棵树上，对于两个点x,yx,yx,y的简单路径唯一，只需要求x,yx,yx,y分别到根的异或和，异或一遍之再将x,yx,yx,y的最近公
2022-03-01 09:28:05
164
原创 [区间DP] NamomoCamp Daily 2
NamomoCamp Daily 2codeforces原题网址https://codeforces.com/problemset/problem/793/D代码源oj网址http://oj.daimayuan.top/problem/437题解：两个地方的条件有点小小的不同，一个是开区间一个是闭区间，但是没什么影响，而且写法也可以规避出现环的情况。题解视频注意记忆化搜索写法会更慢。代码：DP// Good Good Study, Day Day AC.#include <ios
2022-02-27 21:47:07
325
原创 [树形DP] The 2021 ICPC Asia Nanjing Regional Contest H题
1.https://codeforces.com/gym/103470/problem/H题意：在一棵树上的每个节点都有不同数量的蝴蝶。当你进入一个节点时，若那个节点上有蝴蝶，你将会抓住那个节点的蝴蝶，但你会惊动那个节点的子节点里的蝴蝶。你从一个节点到另一个节点，并抓到蝴蝶的时间为1秒，被惊动的蝴蝶将会在ti(ti<=3)t_i(t_i<=3)ti(ti<=3)秒后飞走。从顶点1开始，请问最多可以抓到多少蝴蝶？题解：将子树全部分成三种，一种是从子树根节点一直往下做，记为f(x
2022-02-27 00:44:24
448
原创 [单调栈] NamomoCamp Daily 1
NamomoCamp Daily 1codeforces原题网址https://codeforces.com/contest/817/problem/D代码源oj网址http://oj.daimayuan.top/problem/436题解：对于每一个数，我们考虑这个数在所有区间的总贡献。当以这个数为最小值时，计算出向左可以延伸的长度，以及向右延伸的长度，从而计算以其为最小值的总区间个数。同理，当以这个数为最大值时，计算两边可延伸的长度，从而计算总区间个数。这一步可以利用单调栈来实现。在一个
2022-02-26 16:33:27
422
原创 第四届“传智杯”全国大学生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
1562
4
原创 AtCoder Beginner Contest 220
A题题意：找出A到B之间第一个C的倍数别忘记没有输出-1#include <iostream>#include <stdio.h>#include <cstdio>#include <stdlib.h>#include <string>#include <string.h>#include <cstring>#include <math.h>#include <cmath>...
2021-09-28 10:17:49
204
原创 前缀和 及 前缀和的变形
前缀和 及 前缀和的变形前言听完zngg的课后，我顿时醍醐灌顶，如同突破了瓶颈一般，感觉打开了一扇新世界的大门。现在稍微记录一下课堂笔记，届时便可反复复习。前缀和以往也是有了解过前缀和，但是也仅仅只是停留在表层，也就是最基本的题目，区间求和问题。对于一段长度为n的数列a1,a2,…,an定义前缀和为：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JhaYCiSn-1629269592509)(https://www.nowcoder.com/equatio
2021-08-18 15:10:08
281
原创 专题四 MATLAB绘图(未完)
4.1 二维曲线plot函数（1）plot函数的基本用法 **plot(x,y)**其中，x和y分别用于存储x坐标和y坐标数据。（2）最简单的plot函数调用格式 plot(x)当plot函数的参数x是复数向量时，则分别以该向量元素实部和虚部为横、纵坐标绘制出一条曲线。（3）plot(x,y)函数参数的变化形式当x是向量，y是矩阵时如果矩阵y的列数等于x的长度，则以向量x为横坐标，以y的每个行向量为纵坐标绘制曲线，曲线的条数等于y的行数。如果矩阵y的行数等于x的
2021-08-03 17:30:29
368
原创 专题三 MATLAB程序流程控制
本篇是B站视频的笔记。3.1 顺序结构程序程序和程序设计什么叫程序？程序是用某种计算机能够理解并且能够执行的语言来描述的解决问题的方法和步骤。程序设计的基本步骤分析问题，确定求解问题的数学模型或方法 → 设计算法，并画出流程图 → 选择编程工具，根据算法编写程序 → 调试程序，分析程序输出结果程序的3中基本结构顺序结构选择结构循环结构脚本文件和函数文件脚本文件是可以在命令行窗口直接执行的文件，也叫命令文件。函数文件是定义一个函数，不能直接执行，而必须以函数调用的方式来调用。文
2021-07-11 22:05:47
1042
2
原创 专题二 MATLAB矩阵处理
2.1 特殊矩阵通用性的特殊矩阵zeros函数：产生全0矩阵，即零矩阵。ones函数：产生全1矩阵，即幺矩阵。eye函数：产生对角线为1的矩阵。当矩阵是方阵时，得到一个单位矩阵。rand函数：产生（0,1）区间均匀分布的随机矩阵。randn函数：产生均值为0，方差为1的标准正态分布随机矩阵。其调用格式相似，以zeros函数的调用格式为例：zeros(m)：产生m * m零矩阵。zeros(m,n)：产生m * n零矩阵。zeros(size(A))：产生与矩阵A同样大小的零矩阵。
2021-07-08 23:06:56
3046
6
原创 专题一 MATLAB基础知识
1.1 MATLAB系统环境操作界面：（1）MATLAB主窗口（2）命令行窗口命令行窗口用于输入命令并显示命令的执行结果续行符：…加换行（3）当前文件夹窗口如何设置：在当前文件夹工具栏或者当前文件夹窗口选择某文件夹为当前文件夹使用cd命令（cd e:\work） 先建立文件夹再将其文件夹设定为当前文件夹（4）工作区窗口MATLAB的搜索路径变量→内部函数→程序文件陈旭文件→当前文件夹的程序文件→文件搜索路径文件夹中的程序文件如果与内部函数重名，则函数变量名优先。如何设置文件
2021-07-03 22:10:25
1019
5
原创 Deltix Round,Spring2021(open for everyone,rated,Div.1+Div.2)
A. Game of Lifetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWilliam really likes the cellular automaton called “Game of Life” so he decided to make his own version. For simplicity, William decide
2021-05-31 14:50:25
341
原创 Codeforces Round #723 (Div. 2)
A. Mean Inequalitytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a of 2n distinct integers. You want to arrange the elements of the array in a circle such that no element is
2021-05-29 18:47:13
1195
2
原创 Codeforces Round #722 (Div. 2) 20210525
A. Eshag Loves Big Arraystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEshag has an array a consisting of n integers.Eshag can perform the following operation any number of times: choose some sub
2021-05-25 08:28:48
342
原创 [01字典树 + 贪心] The XOR Largest Pair LibreOJ - 10050
题目描述在给定的NN个整数A1,A2,…,ANA1,A2,…,AN中选出两个进行异或运算，得到的结果最大是多少？输入格式第一行一个整数NN。第二行NN个整数AiAi。输出格式一个整数表示答案。样例Input Output 52 9 5 7 0 14 数据范围与提示对于100%100%的数据，1≤N≤10^5,0≤Ai<2^31 1≤N≤10^5,0≤Ai<2^31。此题用0...
2021-05-23 21:48:48
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人