• 2023-11-282022ICPC南京 - A
    目录Stop,YesterdayPleaseNoMoreThe2022ICPCAsiaNanjingRegionalContestStop,YesterdayPleaseNoMore//>>>Qiansui#include<bits/stdc++.h>#definelllonglong#defineullunsignedlonglong#definemem(x,y)memset(x,y,sizeof(x))#d
  • 2023-11-072022ICPC济南
    目录E.IdenticalParityK.StackSort2022InternationalCollegiateProgrammingContest,JinanSitecf传送门E.IdenticalParity无论k怎么给定,k个数里面奇数个数要么和偶数相等,要么奇数比偶数多一个(因为总体的奇数个数可能比偶数个数多一个),此时再利用余数去补足即可
  • 2023-10-292022ICPC杭州站 - C D
    目录The2022ICPCAsiaHangzhouRegionalProgrammingContestC.NoBugNoGamecf传送门CDPThe2022ICPCAsiaHangzhouRegionalProgrammingContestC.NoBugNoGame参考题解(非常详细)//>>>Qiansui#include<bits/stdc++.h>#definelllonglong#define
  • 2023-09-102022ICPC南京站D
    1:题意给你一个序列要求你进行一次操作,选一个位置i从他开始往后加数直到加到第i+m-1个,加的值成等差求操作完后的第k大的数2:思路1):二分答案二分找到第k大的值2):差分check里面,枚举每一个数看他是否大于mid,记录为num,小于的判断他是否+等差最后一位小于mid,小于直接跳过,大于则判断
  • 2023-08-052022ICPC南京站 B. Ropeway
    也许更好的阅读体验\(\mathcal{Description}\)\(n+2\)个点编号\(0~n+1\),每个点有点权,要求选若干个点使得总点权最小,其中编号为\(0\)和\(n+1\)的点必须选且点权为\(0\),同时满足任意两个被选的点之间的距离不超过\(k\),此外还会给一个\(01\)串,表示\(1~n\)这些点是否为必选的点现在会
  • 2023-07-132022ICPC杭州站 A (裴蜀 + 扩欧)
    题目链接:A题意:给定一个序列\(a\),让序列加上一个等差序列,求出总和%$m$的最小值以及等差序列的\(s\)和公差\(d\)。思路:定义\(a\)序列总和为sum。则求解的答案为\((sum+n∗s+n∗(n+1)2∗d)\)%m的最小值。根据裴蜀定理得到原式等于\(sum+x∗gcd(n,n∗(n+1)/2)+y
  • 2023-03-292022icpc ec-final 游了记
    目录3.23day-13.24day03.25day13.26day23.27day3承上NOI2021退役记(密码123456):https://www.cnblogs.com/gmh77/p/15079696.html老年人的大学生活3.23day-1下午鸽
  • 2023-01-152022icpc 南京
    G.Inscryption贪心回溯在题目中0可以变成策略1,也可以变成策略2,但策略2是比策略1更加优秀的策略,所以当遇到0时能变成策略2就变成策略2,但是变成策略2可能会让后面的决策
  • 2022-12-122022icpc杭州铜牌题题解
    A.ModuloRuinstheLegend\[求s、d,使\suma_i+sn+d\frac{n(n+1)}{2}\(\bmodm)最小\\设sum=\suma_i\(\bmodm),t=gcd(n,\frac{n(n+1)}{2})\\原式=sum+kt\(\bm
  • 2022-11-162022ICPC沈阳站游记
    这赛季的第一场,也是和新队友wushi和jcccc的第一场正式赛。赛前对这场比赛充满了期待,早已跃跃欲试。热身赛A题问主办方东北大学成立的时间在几月,这哪知道啊。但是热身
  • 2022-11-150_0
    你答应过自己的你说无论发生了什么都要全力以赴你决定过哪怕要为此付出很多代价(甚至因此和miaowu吵过架你的周末,和小伙伴去唱歌的快乐,寒暑假甚至是去年运动会约好了和
  • 2022-11-142022ICPC西安 游记
    离散课上闲来无事谢谢游记...吧游个锤子呀,还是熟悉的305一开始看L,感觉不像签到,去看J,瞪了半天没看出来,把题意给Leven一讲,Leven没多久就发现了最多选两个数,啊这。然后打了
  • 2022-11-082022ICPC区域赛参后感悟
    第一次参加正式的大类赛事,在某种程度上挺激动的。我呢,可以说是刚步入竞赛一年,在此期间遇见了一些志同道合的朋友,最重要的是遇见了我的队友。开始前,我幻想过我们小队可以超
  • 2022-10-032022icpc网络赛
    EAnInterestingSequence题意:请构造一个总和最小,长度为n且首项为k,并且相邻两项的gcd=1的数组,输出数组各项之和。分析:显然对于n的奇数和偶数我们要进行分类讨论,我们
  • 2022-09-262022ICPC网络赛第二场 - A
    构造+费马小定理2022ICPC网络赛(II)A[题目详情-AYetAnotherRemainder(pintia.cn)](https://codeforces.com/contest/1734/problem/E)题意有一个大整数\(x(1<=x<
  • 2022-09-262022icpc网络赛 A题B题
    AYetAnotherRemainder费马小定理\(10^{p-1}\%p==1\)考虑第\(p-1\)行字符串为\(a_1a_2a_3a_4a_5a_6\)假设当前模数p为3那考虑第2行然后第一个数是\(a_1+a_3+a_
  • 2022-09-192022icpc网络赛(I)
    目录A(预处理)C(结论/签到)D(打表)F(min25筛)G(dp+状态优化)H(模拟/签到)J(构造)K(dp+状态优化)L(dp)A(预处理)容易发现对于一段被0隔开的长度为\(n\)的连续的1,可以消去的0的个数为\(\lceil\f
  • 2022-09-182022ICPC网络赛 D Find the Number(子集生成)
    DFindtheNumber(子集生成)题目:​ 定义一个01串为好串:其二进制表示的后缀0和其二进制表示中1的个数相同。给出2e5次询问,若\([l,r]\)内存在一个整数的二进制串为好串的话,
  • 2022-09-182022ICPC网络赛 L LCS-like Problem(DP 子序列自动机)
    LLCS-likeProblem(DP子序列自动机)题目:​ 给出两个串s,t。请找出一个最长的子序列\(s'\),使其与\(t\)的最长公共子序列长度不大于1。输出这个最长的长度。思路:​ 题目