• 2024-03-15天梯选拔赛第二场
    字符串的题目按以前的写法超时了,要时刻学习一下别人优秀的思路和题解前四道简单的模拟题略过基于文化课的算法学习这一题需要注意如下几个点:1.我们要更改的一定要在main和return之外2.是第一个main和最后一个return之间就不符合题意3.从右边开始找使用rfind左边开始找使用fin
  • 2024-02-06牛客寒假训练赛第二场
    基本情况前面过的很顺,F吃满罚时,T4次WA4次最后乱搞过的,K有一点思路,但是码力跟不上,其他没做的题题目基本没思路。EFhttps://ac.nowcoder.com/acm/contest/67742/Ehttps://ac.nowcoder.com/acm/contest/67742/F两题虽然都是过了,但一个是提交前改了很久,一个是提交改了很久。E
  • 2023-10-012023ICPC网络赛第二场
    2023ICPC网络赛第二场MDirtyWork解题思路:算出解决每道题的时间的期望,升序排序,前缀和累加即可。时间复杂度:\(O(nlogn)\)代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;typedefpair<int,int>pii;#definefi#defineseintn;voidsolv
  • 2023-09-282023icpc第二场网络赛c
    做法2-sat赛时想到了2sat+前缀和优化,但是对于每个点都要覆盖到脑袋抽了没想出来怎么建边对于一个点如果他没被选择那么他的前一个点和后一个点是必选的,然后就是一道非常裸的2sat+前缀和优化 P6378[PA2010]Riddle(模板题)1这个点是必选的,n这个点是必定不选的#includ
  • 2023-09-262023百度之星初赛第二场
    1.BD202309星际航行(贪心)题目描述:在深邃的宇宙中,星际舰队从地球出发,向未知的星际深渊进发。这支舰队是由最新科技的结晶,由n艘星际飞船组成,每一艘飞船都像一颗璀璨的星辰,静静地驶过宇宙的深渊。飞船的航行是静谧而神秘的,仿佛在宇宙中航行的幽灵,无声无息地穿行在星辰之间。然
  • 2023-08-072022百度之星初赛第二场
    写在前面参考博客<----课程安排  我们首先要解决的问题是:如何判断课程冲突?首先如果他们在最开始就冲突了,那么就一定冲突最开始即[s%t,f%t]这一段区间,初相位? 然后呢? 不知道 不妨假设一下,如果他们的t不相同,那么就存在
  • 2023-07-25补题报告之S班暑训第二场
    成绩比赛经过糟糕记不清了?\(\text{A}\)题,结论很显然,不出意外应该是很快就搞出来了,但是没有考虑所给的子图可能不连通!挂成\(\text{50}\)了?\(\text{B}\)题,一眼\(\text{DP}\)事实证明我是对的。但是我对一个子问题\(\text{DP}\)。考虑的是\(0\)时刻的方案选取数,本来想
  • 2023-07-23牛客多校第二场-H
    H-0and1inBIT op1-->-x-1op2-->x+1由线性代数知识推每次操作要乘的矩阵,线段树维护一个矩阵信息 [op,d,1]就是代表一个f(x)=kx+b的方程,根据线性代数知识用矩阵表示该方程->f(x)=op*x+d,最后一个1只是凑矩阵用的,f代表该矩阵,因为刚开始就是x,所以op=1,d=0 #inclu
  • 2023-07-202023杭电多校第二场
    目录1009StringProblem比赛地址:传送门这回过了三个题,后面4个小时都在坐牢~1009StringProblem题意:给你一个字符串,让你找成对不相交的子串,每个子串仅由一个字符组成,其对于答案的贡献为子串长度-1,问你最大化贡献。思路:就是判断是否有相邻位均为同一字符串,如果则++ans
  • 2023-07-202023杭电多校第二场
    1001求个SG然后打表发现$SG=0$的点满足$t=k_1*(4*K+2)+(K+1)$#include<bits/stdc++.h>usingnamespacestd;intT,N;intmain(){cin>>T;while(T--){intN,K;cin>>K>>N;if(N<=K)cout<<&
  • 2022-12-0420221203【第一封信】【第一次去猫咖】【第二场电影】
    【第一封信】【一起看的第二场电影】《名侦探柯南:万圣节的新娘》【中午】九亩地,挺好吃的感觉,比什么鬼潮汕潮发,陈记顺和好【第一次去猫咖】
  • 2022-11-07OJ周赛第二场——排名
    排名 问题描述 有一个n个人的班级。你知道每个人的成绩,需要输出每个人的排名。 输入 第一行一个整数n。(1≤n≤10^5)第二行n个数,表示每个人的成绩c。(1
  • 2022-11-07OJ周赛第二场——简单问题
    简单问题 问题描述 给定一个正整数n,你需要找出最小的整数k,使得对于大小为k的集合{1,2,⋯,n}的任何子集T,存在两个不同的整数u,v∈T,u是v的一个因子。 输入 
  • 2022-10-30[游记]CSP-S第二场
    现役划水?不知道为什么半夜会醒,但既然醒了,就把它写完吧。如果这是NOIP的话,如果NOIP真的没了的话,大概我真的要AFO了。我真的有好好考啊,4个小时没有喝一口水,没有任何走思,没
  • 2022-09-262022ICPC网络赛第二场 - A
    构造+费马小定理2022ICPC网络赛(II)A[题目详情-AYetAnotherRemainder(pintia.cn)](https://codeforces.com/contest/1734/problem/E)题意有一个大整数\(x(1<=x<
  • 2022-09-012022-2023 CF加训第二场
    2022-2023CF加训第二场题目数:12,过题数:6,补题数:0Replay0h-0.5hHiden写G,yt写A,A是一个大模拟签到,G是关于划分的签到题0h-1hRed想出了K的做法,并AC。0.5h-1.5hH
  • 2022-08-282022 百度之星初赛 第二场 A
    A题:题目:  双指针,莫队回滚,线段树,归并树都可以过线段树:做法1.给每个节点存当前区间前k大的数做法2.存最大值和它的位置#defineintllconstintN=1e5+10;