赛时草了个\(O(n^4\log(n))\)竟然能过70分虽然本来就是这么分配的，发现正解只需将二分改为双指针就可以了，最气的是上面计算的时候用到还是尺取下面就用的二分（唐诗）。其实这题就是暴力，然后在低级的暴力上加一些操作变得稍微高级一点。计算的话直接暴力查找不同颜色，只不过范围

A一般图最小匹配首先排完序后肯定选连续两个。直接DP，\(f_{i,j}\)就是表面意思，\(f_{i,j}=min(f_{i-1,j},f_{i-2,j-1}+a_i-a_i-2)\)。差分后发现问题转化成了选择的数不能相邻，这时候也可以直接考虑DP，但是这是一个经典的反悔贪心。记下\(pre\)和\(nex\)，直接扔到堆里，选择一

0+40+10+0一言以蔽之曰“一上午白干”T1一般图最小匹配首先，对答案有贡献的点对一定在排序后的位于相邻位置所以排序后取出所有\(a_{i+1}-a_{i}\)但不能像Kruskal一样每次取最小，因为其只需要考虑连通性，不涉及其它限制。所以用dp或者可反悔贪心取最优解点击查看代码#in

今天我有博客了！我要把我的编程心得写下来。今天，我先写了蜗牛打怪兽。我发现需要打的次数都是2^(n)-1,于是我用while循环求出是2的几次方，再用变量一直乘2，最后-1。以下是具体示例。接着，我写了POW。这题限制比较紧，所以不能直接算，得看c是奇数还是偶数：偶数比绝对值，奇数

因为想写一篇有用的废话，所以写了一堆有用的废话o2其实刚入坑崩铁我是比较喜欢打物理伤害的，因为爷就是物理伤害，后来发现物理伤害在不打弱点击破的时候伤害太低了，所以就觉得虚数伤害比较厉害，因为能打控，但是我只有一个虚数毁灭的四星，猜猜是谁春季测试2023T2这个题还是很有意思

题TLE95#include<iostream>#include<map>#include<ext/pb_ds/assoc_container.hpp>#include<ext/pb_ds/hash_policy.hpp>#definelllonglong#pragmaGCCoptimize(5)#pragmaGCCoptimize("Ofast")constllN=5e3+10,p=1e9+7;

Asprial找规律。直接做。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intt,n;intsqrtll(intn){intl=1,r=1000000,ans=0;for(;l<=r;){intmid=(l+r)>>1;if(mid*mid>=n){ans

1111...=2^n-1长度为n的都是1的二进制数=2的n次方-1思路：对于每个数只有选或不选（1或0）的二进制，剩余见代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;longlongf[20];intmain(){ freopen("202409C.in","r",stdin); freopen("202409C.out

文件提交模版代码：#include<bits/stdc++.h>usingnamespacestd;intmain(){//打开输入文件，输出文件freopen("test.in","r",stdin);freopen("test.out","w",stdout);//正常的逻辑代码//关闭输入文件输出文件fclose(stdin);

$T1$似乎是签到题，但是没开$unsigned$$long$$long$挂成$88$分了。直接模拟即可，从后往前考虑，将每个数放到离其最近的位置，不过不会证...#include<bits/stdc++.h>usingnamespacestd;typedefunsignedlonglongLL;constintN=1000010;structwasd

与和100pts签到题但还是做了很久。。。考虑与的条件，可以发现，如果将$a$转化成二进制，那么二进制上为$1$的位置$x$和$y$都必须是$1$，所以首先将$s$减去$2\timesa$，然后再判断一下$(s-2\timesa)\operatorname{and}a$是否为$0$即可；赛时用

学了些DP学校题库有\(BUG\)首先要满足条件\(x,y\)的二进制有1的位必然包含\(a\),然后让\(s-2a\),也就是除去二进制包含\(a\)有1的位,然后\(<0\)肯定无解，其次是如果有与\(a\)同一级的含\(1\)二进制位也不合法点击查看代码#include<bits/stdc++.h>#definespeed()ios::sync

赛时rank43，T1100,T231,T30,T49T2由于学校机子的O2跑的还没有本地的O1快(太快啦！！！),挂了40ptsT4暴力没有取模和特判，挂了5pts与和[ABC238D]ANDandSUM签到题由于\(x\&y=a\),所以有\(x+y=s\ge2*a\)考虑二进制下的加法，如果有一个\(sth\)满足\(a*2+sth=s\)，那么\(sth\&a\)

暑假集训CSP提高模拟24\(T1\)P268.与和\(100pts\)原题：[ABC238D]ANDandSUM\(x,y\)下界显然为\(a\)，不妨让\(y=a,x=s-a\)然后进行\(check\)。正确性由下一种做法可以进一步推导。点击查看代码intmain(){ freopen("and.in","r",stdin); freopen("and.out"

我大抵是学不动了，于是进行了一个鱼的摸生成随机数#include<bits/stdc++.h>intmain(){struct_timebT;_ftime(&T);srand(T.millitm);//以上大抵是背下来即可freopen("in.txt","w",stdout);inta=rand(),b=rand();//rand()只能生成0到32767之间的

背景：我不知道哪天闲的没事瞟了一眼我三年前的缺省源，发现还不到现在长度的\(1\over3\)。所以花了\(log_{2}4.14952\times10^{180}s\)（十分钟）抽了不同时期的缺省源配上A+BPloblem的代码来进行了比较。如下：\[2022.10\]#include<bits/stdc++.h>usingnamespacestd;intm

赛时rank16，T1100,T250,T325,T425T4是简单题，但因为转移方程没有继承上一位状态，然后就挂了T3写了个神秘的状压，打了25的部分分T2暴力，T1正解T1符号化方法初探[ABC081D]Non-decreasing考虑最大值和最小值若\(abs(max)>abs(min)\)，则将所有的负数加上最大值使其变为正，前缀

暴力最高\(50\)吧，本地测试不太准跑得快的只得了\(10\)分，慢的却得了\(50\)分暴力#include<bits/stdc++.h>#definepbpush_back#definelllonglong#definebsbitset<70>#definespeed()ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);usingnamespacestd;con

刚放假回来，好困……赛时rank38，T1100,T20,T30,T40打了T1后迷迷糊糊，半睡不睡的。这还能抢一个T1首切?T1BA烙饼问题。答案是\(\max(\max(a_i),\left\lceil\frac{\sum_{i=1}^na_i}{\min(n,m)}\right\rceil)\)还有一个二分答案的做法。但我们好像没有人写……点此查看

8月5日CSP-S模拟赛赛后总结\[8月5日\\CSP-S模拟赛\\赛后总结\\2024年8月5日\\by\\\uhw177po\]一、做题情况第一题比赛\(100pts\)，赛后\(AC\)第二题比赛\(20pts\)，赛后\(AC\)第三题比赛\(0(40)pts\)，赛后\(AC\)第四题比赛\(0(50)pts\)，赛后\(A

赛时rank47，T1100,T20,T30,T420做题策略不好，没做T2，死在T4上了。感觉赛时就是唐。T1黑客考虑枚举结果，如果存在贡献，那么一定有\(i+j=k\&gcd(i,j)=1\)，统计一下有多少组即可点此查看代码#include<bits/stdc++.h>#include<bits/extc++.h>//usingnamespace__gnu_pbds;

\(140pts，Rank23\)题目列表A.花间叔祖B.合并rC.回收波特D.斗篷花间叔祖\(98pts\)题意：给定一个数组，选择一个大于等于2的模数，然后把数组中的数变成\(mod\)该模数后的数。只能操作一次，问操作后最少有几种不同的数。赛事分析：开始5分钟想到了算\(a_i\)中所有

赛时rank13，T1100,T210,T357,T40花间叔祖原题链接水题。考虑答案可能为1或2。假设所有的数都可以表示为\(am+1\)，那么答案就是1，反之为0。将差求gcd，若为1，则答案为2，反之为1.点此查看代码#include<bits/stdc++.h>#include<bits/extc++.h>#defineCAIint#definecailong

赛时rank11,T130,T20,T320,T420T1活动投票摩尔投票模板题点此查看代码#include<bits/stdc++.h>#include<bits/extc++.h>//usingnamespace__gnu_pbds;//usingnamespace__gnu_cxx;usingnamespacestd;#defineinfile(x)freopen(x,"r",stdin)#define

赛时rank3，95，30，40，5，5赛后hack，rank7，40，30，40，5，5\(太CAI了\)T1分糖果简要题意：将\(n\)个数分成最多组，使得每组有\(3\)个人，每组的数字和能被\(3\)整除，输出组数和方案\(n≤10^5,1≤a_i≤10^5\)\(solution:\)将每个数\(\mod3\)存入，则有三类:余数为0，1，2；可以的方案有三种\(0,0,0\)，\(0,