Mx
  • 2024-11-03新生赛题解(最大的最短或子段)
    \(题解:\)\(我们考虑到其最大值是固定的\)\(所以我们优先求出其最大值\)\(考虑到其答案肯定是一个固定的区间\)\(对于每个区间如果将其范围缩小它的取值或值只会单调不增\)\(那么对于每个区间首先选定其左端点然后我们向右不断拓展区间长度\)\(一直到其区间或值为最大值
  • 2024-11-01Leetcode—624. 数组列表中的最大距离【中等】
    2024每日刷题(198)Leetcode—624.数组列表中的最大距离实现代码classSolution{public:intmaxDistance(vector<vector<int>>&arrays){intm=arrays.size();intn=arrays[0].size();intmn=arrays[0][0];intmx=ar
  • 2024-10-30CF980-Div2-D
    CF980-Div2-D题意从\(1\)开始决策,若选当前数,则累计贡献\(a[i]\)并跳到\(j\)位置,\(j\)是\(\lti\)且没有决策过(包括选了和没选)的最大位置(操作\(1\))。若不选当前数,则跳转到\(j\)位置,\(j\)是\(\leb[i]\)且没有决策过(包括选了和没选)的最大位置(操作\(2\))。求最大得
  • 2024-10-29「KTSC 2024 R2」跳跃游戏 题解
    睡了一觉,打呼噜被老胡叫醒了/lh睡醒场切,vectorfind是\(O(size)\)的调了40min/fn思路考虑最终得到了\(\mathcalO(Q)\)个连续的\((len,val)\)代表线段长度和线段的\(A_i\),可以用map简单得到。结论:必然存在一种方案,使得在\((i-K,i]\)中必然存在跳跃的起点
  • 2024-10-27P11234 [CSP-S 2024] 擂台游戏 题解
    P11234[CSP-S2024]擂台游戏题解前言作者在考场上用了约1h把前三道题做完了,然后用了约半小时想了带\(\log\)的做法,但是我决定放手一搏去想线性的做法,于是又想了有1h之后觉得想到了正解,然后我就一直写到了考试结束,但是最终没有调出来遗憾离场,因此写个题解来纪念一下。
  • 2024-10-25数学算法
    1.筛质数力扣相关题目:204.计数质数、2523.范围内最接近的两个质数要在某个范围内计算出所有质数时,先在这个范围内做预处理,把所有的质数筛出来埃氏筛:从前往后,把质数的倍数都去掉(因为这肯定不是质数了)constintMX=5e6; //比如数据范围是0~5*10^6vector<int>primes; //
  • 2024-10-24P8164 [JOI 2022 Final] 沙堡 2 题解
    DescriptionJOI君在沙滩上堆沙堡,他已经做好了一个沙堡,沙堡可以使用一个\(H\timesW\)的二维矩形表示,其被划分成若干个\(1\times1\)的小格子,格子高度互相不同。JOI君决定在沙堡上游走,他可以从任意一个点出发,向上下左右四个方向行走,必须满足他行走的路径单调下降。出于一
  • 2024-10-24Codeforces Round 980 (Div. 2)
    CodeforcesRound980(Div.2)总结A简单小学算数题。如果\(b\lea\),直接输出\(a\)。否则,列方程\(a-x=b-2x\),\(x=b-a\),输出\(a-x\),即\(2a-b\)。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<c
  • 2024-10-22Public NOIP Round #7 T3 黑白棋子 题解
    Description有一棵\(n\)个点的树,顶点的编号为\(1\)到\(n\)。对于树中的每个顶点,可能存在一个白色的棋子、一个黑色的棋子,或者没有棋子。树上正好有\(w\)个白色棋子和\(b\)个黑色棋子。另外,对于每一对具有相同颜色棋子的顶点,存在一条路径,路径上的每个顶点都包含相同颜色
  • 2024-10-19Access导入外部数据时出现mx_FrmMain是怎么回事
    Access导入外部数据时出现mx_FrmMain的原因是:1、损坏的Access数据库文件;2、缺少或错误的引用;3、VBA代码错误。Access数据库文件可能已损坏,导致无法正确加载主窗体(mx_FrmMain)。一、Access导入外部数据时出现mx_FrmMain的原因1、损坏的Access数据库文件Access数据库文件可能已
  • 2024-10-18P5025 [SNOI2017] 炸弹 题解
    题意link.题解一个好想一点的正解。考虑到可能连锁爆炸,我们不能通过一个单纯的二分来解决问题。考虑dp。记\(f(i)\)为第\(i\)个点爆炸,最远能引爆到哪个坐标小于它的点。\(g(i)\)为第\(i\)个点爆炸,最远能引爆到哪个坐标大于它的点。我们以\(f\)为例,\(g\)可以通
  • 2024-10-17二进制凑数+路线规划构造题
    妙啊妙啊https://ac.nowcoder.com/acm/contest/92687/K#include<bits/stdc++.h>#defineendl'\n'#definelowbit(x)(x&-x)usingnamespacestd;constdoublepi=acos(-1);intpre[30];voidsolve(){intn;cin>>n;vector<int>
  • 2024-10-14csp-s模拟11
    赛时rank11,T1100pts,T217pts,T30pts,T40pts,T510pts这场模拟赛就是糖,告诉我题目难度不按升序排列就是除了T1我都不会呗。玩水(water)签成了,还签了个首切?定义一个形如\(\begin{matrix}A*\\*\\end{matrix}\)的为一个角,角的位置为A的位置。有解的时候就是两个角相邻或
  • 2024-10-1410.14考试总结
    0+100+0,这也没啥好说的了,反正就差的一批吧……\(T1\)\(Hunter\)简单数论题,但\(lyh\)从来没有在考试的时候\(A\)过数论题。考虑第一个人挂的时间\(=\)其他人比第一个人早挂的概率。对于第\(i\)个人,简化问题,只留第一个人和第\(i\)个人,答案就是\(\dfrac{w_i}{w_1+w_
  • 2024-10-13P11157 【MX-X6-T3】さよならワンダーランド
    P11157【MX-X6-T3】さよならワンダーランド-洛谷|计算机科学教育新生态(luogu.com.cn)想复杂了,把需要的东西整理整理,就全出来了,列出适合的不等式后,可能就是个橙色。#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<cmath>#de
  • 2024-10-11Codeforces Round 975 (Div. 2)
    Codeforces975div2A.MaxPlusSize点击查看代码voidsolve(){intn;cin>>n;intimax1=0,imax2=0;for(inti=1;i<=n;i++){intx;cin>>x;if(i%2)imax1=max(imax1,x);elseimax2=max(imax2,x);}if(!n%2)cout
  • 2024-10-10洛谷 P7517 [省选联考 2021 B 卷] 数对
    题目传送门解题思路其实你只要知道:这题你就秒了。我们发现 ,于是开一个桶来统计每个数出现的数量。我们只需要枚举每一个数的倍数,然后统计。最后,如果一个数出现了多次,再特判一下即可。代码#include<bits/stdc++.h>usingnamespacestd;intn;intcnt[500001];
  • 2024-10-102024.9.27 模拟赛 CSP5
    模拟赛无T1光题贪心,发现首先让最大的减\(4\),这样最优并且不会涉及向下取整,等到数据范围小了以后直接\(O(n^4)\)暴力枚举。code#include<bits/stdc++.h>usingnamespacestd;inta,b,c,d;intans=1e9;#definemx(x,y)(x>y?(x):(y))#definemi(x,y)(x<y?(x):(y
  • 2024-10-10Codeforces Round 977 (Div. 2)(B-C2)
    B:感觉最近几题都用了这种继承的思想。然后就把n方转化为一个递推的问题。我写了一个跟题解不同的做法是取同余也挺巧妙的。#include<bits/stdc++.h>usingnamespacestd;#defineCIconstint&#defineintlonglongconstintmaxn=2e5+10;inta[maxn],vis[maxn],cnt[max
  • 2024-10-08CF708C Centroids [树形DP,换根DP]
    Description给定一棵树。至多进行一次操作:删去一条边,连接一条新边,保证操作完后仍是树。问每个点在进行操作后是否可以成为树的重心。Solution性质\(1\):若一个点不是树的重心,则它的必然有一个大小大于\(\lfloorn/2\rfloor\)的子树。性质\(2\):如果一个点合法,要么它本来
  • 2024-10-07CF708C Centroids [树形DP,换根DP]
    Description给定一棵树。至多进行一次操作:删去一条边,连接一条新边,保证操作完后仍是树。问每个点在进行操作后是否可以成为树的重心。Solution性质\(1\):若一个点不是树的重心,则它的必然有一个大小大于\(\lfloorn/2\rfloor\)的子树。性质\(2\):如果一个点合法,要么它本来
  • 2024-10-07Codeforces Round 969 (Div. 2)
    一万五参赛,赛时(VP)排名80A.Dora'sSet比较新的结论题。显然,一个合法三元组最多只能有一个偶数。每个偶数都可以跟相邻两个奇数组成合法三元组。因此,答案为奇数个数的二分之一(下取整)。#include<bits/stdc++.h>usingnamespacestd;intT,l,r;intmain(){ scanf("%d",
  • 2024-10-04CF542C题解
    传送门:https://codeforces.com/problemset/problem/542/C我们把序列的映射关系看作\(i\rightarrowf(i)\)的边,要使\(f(f(i))=f(i)\),显然存在\(i\)点距离不超过\(1\)的长度为\(1\)的自环。推广到\(f^{(k)}(x)\)满足题意则会在距离\(x\)点距离不超过\(k\)的长度为\(k\)的环。我们
  • 2024-10-04[题解](更新中)MX-X6 A~B
    Portal:https://www.luogu.com.cn/contest/200833A-もしも容易发现可以构造\(1,x\)或\(x,1\)让序列如\(\dots,1,x,1,x,1,x,\dots\)这样循环。只需要关注\(n\)的奇偶性即可。点击查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intt,n,an;si
  • 2024-10-03题解:CF2009G1 Yunli's Subarray Queries (easy version)
    题目要求\(a_i=a_{i-1}+1\),设\(b_i=a_i-i\),如果\(b_i=b_j\),那么\(i\)和\(j\)就在正确的相对位置上。这应该很好理解吧,\(a\)是一个公差为\(1\)的等差数列,下标也是一个公差为\(1\)的等差数列,对应位置相减就相等了。我们在输入\(a_i\)的时候减去\(i\),然后用滑动窗口