摘要：
题目传送门 前置知识 前缀函数与 KMP 算法 | 状压 DP 解法 由于 \(\sum\limits_{i=1}^{n} |S_{i}|\) 极大且不需要记录路径，a56爆大奖在线娱乐 luogu P2322 [HNOI2006] 最短母串问题 的枚举所有可能的字符串 \(T\) 进行判断不可做。 设 \(f_{ 阅读全文
摘要：
初三奥赛模拟测试1 \(T1\) 回文 \(0pts\) 正解 设 \(f_{x_{1},y_{1},x_{2},y_{2}}\) a56爆大奖在线娱乐从 \((1,1)\) 到 \((x_{1},y_{1})\) 结束的回文路径条数，其中 \((x_{1},y_{1})\) 关于最终形成的回文串的回文中心的对称点 阅读全文
摘要：
3.1 闲话 详见 NOI2024 联合省选暨 HEOI2024 游记 。 做题纪要 luogu B3908 [语言月赛 202312] 异或构造题？ 构造 \(x= \bigoplus\limits_{i=1}^{n}a_{i}\) 即可。 点击查看代码 int main() { ll n,a,x 阅读全文
摘要：
题目传送门 前置知识 Meet in the middle 解法 非正解 当成超大背包来做，暴力枚举a56爆大奖在线娱乐数是否进行相加。 时间复杂度为 \(O(2^{n})\)。 ll p[50],ans=0; void dfs(ll x,ll n,ll m,ll worth) { if(x==n+1) { if( 阅读全文
摘要：
题目传送门 前置知识 二分答案 解法 观察到要使价值最小值最大，考虑二分答案。 二分所能得到的华丽度，基本与 luogu P1182 数列分段 Section II 一致。具体地，依次枚举 \(1 \sim n\) 对距离和画的价值进行判定，注意对当前是第一次展出时进行特判。 代码 #include 阅读全文
摘要：
游记 2.20 下午 临吃晚饭的时候， \(miaomiao\) 告诉a56爆大奖在线娱乐们省选有体验名额，报名费每人 \(350￥\) ，还说直升的名单没有定出来，但他已经把直升的人报上去了。 其实是 \(HE\) 没钱了，a56爆大奖在线娱乐提供了些体验名额。 2.22 中午 听家长说能去打省选，去秦皇岛的票买好了。 2.25 阅读全文
摘要：
2024初三集训模拟测试4 \(T1\) 打赌 \(0pts\) 模拟即可。 点击查看代码 int main() { freopen("pogodak.in","r",stdin); freopen("pogodak.out","w",stdout); ll n,m,ans=0,u=1,d=6,f= 阅读全文
摘要：
2024初三集训模拟测试3 \(T1\) 计蒜客 T3726 排序 \(0pts\) 考虑先将 \(a\) 数组进行升序排列。然后题意转化为了把 \(1 \sim 2n\) 平均分成 \(2\) 组，使得每组乘积之和最小；把 \(2n+1 \sim 4n\) 平均分成 \(2\) 组，使得每组乘积之 阅读全文
摘要：
2024初三集训模拟测试2 \(T0\) 谜之阶乘 \(100pts\) 详见 普及模拟2 T4 阶乘 。 \(T1\) 小P的2048 \(10pts\) 大模拟，没什么好说的。 注意可以同时合并多对数字，但不能连续合并。 点击查看代码 ll a[10][10]; queue<ll>q; int 阅读全文
摘要：
2024初三集训模拟测试1 \(T1\) edit \(100pts\) 字符串模拟即可。 貌似不能写成 while(cin>s) ，因为每两个单词中可能不只有一个空格。 点击查看代码 string s; int main() { freopen("edit.in","r",stdin); freo 阅读全文