lrj3247

摘要： 2026.10.2sol 题面 T1 考虑对于一个数\(3^{i-1}\),随便选比它小的数都小于他,故只选比它小的数有\(2^i-1\)种选法，故\(3^i\) 排名为\(2^i\)，所以第\(k\)小的数为\(k\)的二进制数在三进制下的大小。 code #include <bits/stdc+ 阅读全文

摘要： 2026.10.1 sol 题面&sol T1 区间dp,设\(f_{i,j}\)表示考虑区间\(i\)到\(j\)的答案，模板枚举中间\(k\)转移，因为每个人都要握手故状态和转移的长度都为偶数。时间复杂度为\(O(\frac{n^3}{8})\) code #include <bits/stdc 阅读全文

摘要： 20260825sol 题面链接: https://yun.139.com/shareweb/#/w/i/2xop1P8DQ5Bw1 提取码:b1xd 上午 T1 log 模板BSGS #include <bits/stdc++.h> #define int long long using name 阅读全文

摘要： 上午 T1是模板BSGS但写对拍的时候暴力写错了，浪费了很多时间。T2第一步走偏了，没想到正解的dp计数，而是想了神秘容斥计数，推了很长时间的式子但假了。T3也是错误的往欧拉函数前缀和去思考了，没有想到是简单的莫比乌斯反演。T4没有什么问题。 预估100+50+0+100 实际100+0+0+100 阅读全文

摘要： 基础数论 整除 最大公约数 考虑证明欧几里得算法\( \\ \gcd(a,b)=\gcd(b,a-b) \\ \gcd(a,b)=\gcd(b,a \bmod b )\) 由同余的性质,若\(d\)是\(a,b\)的公约数则\(d\)定为\(b,a-b\)的公约数，若\(d\)是\(b,a-b\)的 阅读全文

摘要： P7828 [CCO 2021] Swap Swap Sort题解 把目标序列看成大小关系,题意便转换成了在给定大小关系,（认为\(c_1<c_2<c_3...\)）的情况下，求每次交换相邻(\(c_b与c_{b+1}\))项关系后的逆序对数。 不难发现影响仅是交换值为\(c_b\)与\(c_{b+ 阅读全文

摘要： 贴个代码 01背包 倒序枚举 #include <bits/stdc++.h> using namespace std; const int M = 1e4+15; int dp[M]; int main(){ int m,n;scanf("%d%d",&m,&n); for(int i = 1 ; 阅读全文

摘要： My blog CSP2025游记 不要问我为什么现在才写游记,原本是不想写的,或许是看了@WA_sir还有@JZJR_A_0的游记,或许是因为这几天模拟赛越考越屎找点事做. Day-114514 原本是只报S的,然而被听了胡胡的"S考不好还有J组续命",觉得很有道理,于是报名截止前又报了J. Da 阅读全文

摘要： 传送门 我的博客 思路 首先肯定有一个基础花费为各边边权之和,将第二种操作想象为连向\(x\)到\(z\)的边权为某条神秘路径上编号最大边的边权的虚边.即这条边是以这个神秘路径上编号最大边为基础构建的,我们下文称这条最大边作为他们之间的虚边. 考虑什么时候会用到第二种操作,根据欧拉回路的启发,若某个 阅读全文

摘要： HT-083 CSP J/S题解 J组 传送门 T1 思路 官方做法是考虑从\(n-1\) 到\(n\)是可以\(O(1)\)转移的,只需判断当前数是不是\(0\)的个数和\(1\)的个数相等,然后\(10^6\)范围内的数据就都可以递推预处理出来,时间复杂度\(O(n)\) 我的做法:记\(cnt 阅读全文