• 2024-07-05ARC147E 做题记录
    link巧妙的题。我们相当于选择一个尽量小的集合\(S\),重新分配\(S\)中所有人的分数,使得最后所有人都满足要求。先把本来就不符合要求的加入\(S\),然后考虑再多加哪些人。考虑转化条件:考虑从值域入手。发现\(S\)合法的充要条件是:\(\forallk\),\(\sum\limits_{x\inS}[a_x
  • 2024-02-07AT_ddcc2019_final_a 题解
    原题传送门题目描述:企鹅经过$1$个雪地方格需要$1$秒,经过$1$个冰地方格需要$\frac{1}{(k+2)}$秒。$k$是紧接着冰雪方格之前的冰雪方格数。在企鹅开始之前,高桥可以把$1$个雪方块变成冰方块。问企鹅离开起点后到达终点最少需要多少时间?思路分析:这道题是模拟+贪心
  • 2024-01-20CF1569C
    这题是个分类讨论题。要使得没有人连续两次提议,关键在于最大值和次大值。因此分三类情况。记最大值为\(a\),出现次数\(cnta\),次大值\(b\),出现次数\(cntb\)。\(cnta\ge2\)最大值不止一个,说明有多个人会同时在第\(a\)轮结束,因此无论任何情况都不会有人连续两次提议。
  • 2023-07-02分治专题
    在牛子老师的博客下边看到yspm给了CF1019E。看了一眼,不会。看了题解,我超边分治+闵可夫斯基和,一个都不会。乐。还有20天,还能补多少坑呢,不好说。仍然是每天高压作业。但是出乎意料的晚上不是很失眠,虽然说醒了以后还是很困。现象:让大象出现的事物或者方法。大象是一种体量
  • 2023-06-21UVA12222 Mountain Road 山路 题解 dp
    UVA12222山路题意:--一个山路只有一条车道,因此不能有两辆方向相反的车同时在车道内。同时,为了保证安全,车道内不能超车,且同向行驶的车间距必须大于10分钟。现在给你n辆车,三个参数依次表示行驶方向,到达时刻,行驶时间。问如何安排能使最后一个通过的车通过时的时刻最小,输出这个值
  • 2023-06-17万能欧几里得 学习笔记
    题目先放板子:求\(\sum\limits_{x=1}^{L}{A^xB^{\lfloor\frac{Px+R}{Q}\rfloor}}\),其中\(L,P,Q,R\leq10^{18}\)现在看来这个问题比较棘手,不过我们可以先从一些简单的东西入手。思想考虑这样一条直线\(y=\frac{Px+R}{Q}(0\leqR<Q)\),将它在平面直角坐标系中画出来
  • 2023-06-04超声波电路程序3
    超声波电路程序3             case5480:              API_PWM_SetDiv(0,2);//2850656057              API_PWM_Start(0,6072,3031); //PWM计算方法是66.6MHZ除以DIVCNTB,此例分别
  • 2023-05-29Codeforces Round 875 (Div. 2) A~D
    CodeforcesRound875(Div.2)A~DA.TwinPermutations构造\(a[i]+b[i]=n+1\)voidwork(){ intn; cin>>n; rep(i,1,n){ intx; cin>>x; cout<<n-x+1<<""; } cout<<endl;}B.Arraymerging
  • 2023-05-01[ABC150F] Xor Shift
    2023-03-10题目题目传送门翻译翻译难度&重要性(1~10):6题目来源AtCoder题目算法KMP,Z函数解题思路首先是按位确定,令\(t(i,j)\)表示AA序列向右移动\(j\)位后异或某一个数能否等于\(B\)序列,则如果所有\(t(i,q)\\(i\in[1,30])\)都是\(1\),移动\(q\)位才是
  • 2023-04-18Educational Codeforces Round 113 (Rated for Div. 2)
    题目链接B核心思路这个题目我觉得很好。首先分析下吧,如果有人需要执行操作二那么我们肯定就是给他们都打上平局是最优的。那么如果有人需要执行操作一呢,那么我们就可以把这些需要执行操作1的都搞一起。然后是他们成一个环。这样肯定就保证了每个人都会赢上一次。C核心思路
  • 2023-03-20[pat乙]1018.锤子剪刀布
    1018.锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势
  • 2023-03-06力扣---1653. 使字符串平衡的最少删除次数
    给你一个字符串s,它仅包含字符'a'和'b'​​​​。你可以删除s中任意数目的字符,使得s平衡。当不存在下标对(i,j)满足i<j,且s[i]='b'的同时s[j]='a',此
  • 2022-10-27 CF1491D
    ZookeeperandTheInfiniteZoo显然我们应该用qlogn的复杂度我们考虑位运算当u>v的时候显然我们不可以过去直接特判掉因为我们的u->u+v当且仅当u&v=v意思就是v是u
  • 2022-10-15Codeforces Round #747 (Div. 2) D // 扩展域并查集
    题目来源:CodeforcesRound#747(Div.2)D-TheNumberofImposters题目链接:Problem-D-Codeforces题意有\(n\)个人,每个人拥有\(imposter\)或\(crewmate\)的身份
  • 2022-10-14Codeforces Global Round 18 C
    C.Menorah显然对于每个操作我们是保留一个1所以我们当先是x个1的话做一次就是n+1-x个1并且我们只有这两种数量这样我们就可以特判无解了之后显然对于每两个操作我
  • 2022-08-31luoguP8085 [COCI2011-2012#4] KRIPTOGRAM 题解(KMP)
    /*给定明文和密文,密文与明文的某个字串格式相同,找出密文出现的最早位置。如:明文aaabcdabc 密文xy ans:3解:容易想到KMP算法。可以发现,密文和对应子串的格式相同