lrj3247

摘要： 贴个代码 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 阅读全文

摘要： 转化题意：求将一段序列划分为8段,求所有方案的前七段的每一段gcd的和的和. 首先朴素的dp很容易想到,设\(dp(i,j)\)为将前\(i\)位划分为前\(j\)段的答案,\(g(i,j)\)为将前\(i\)位划分为前\(j\)段的方案数. 于是有 \[\begin{aligned} g_{i,j 阅读全文

摘要： 浅谈马拉车 马拉车其实挺好理解的，写篇博客以便复习。 正题 简介 Manacher主要的思想是回文串的对称性，即 在一个大回文串中,一定存在一个与\(X\)关于回文对称中心对称的子串\(Y\),故我们利用已知的回文串搞事情. 算法流程 考虑回文串有ABA(对称中心为一个字符）和ABBA(对称中心为两 阅读全文

摘要： 1.对于取模而言，可以重新写add,sub,mul函数以避免忘取模 int add(int a,int b){ return a+b < mod ? a+b : a+b-mod;} int sub(int a,int b){ return a<b ? a+mod-b : a-b;} int mul( 阅读全文

摘要： 组合数学核心概念：第二类斯特林数与球盒模型 整理核心公式与模型，清晰呈现组合计数逻辑 一、第二类斯特林数（\(\left\{ n \atop m \right\}\) / \(S_2(n,m)\)） 定义：\(n\) 个不同元素放入 \(m\) 个非标号、非空盒子的方案数（盒子无区别，不可空） 1. 阅读全文