摘要：
持续更新本校模拟赛自己写的大部分题的题解和总结。（一天不落好吧） 密码是高中某教练名字英文拼音（小写），直接找我要也可以。 阅读全文
posted @ 2025-11-07 21:53
_a1a2a3a4a5
阅读(0)
评论(0)
推荐(0)
摘要：
1 洛谷名：a1a2a3a4a5 性格：脑回路比较抽象，经常沉浸在自己的世界里，我经常微笑是因为我想到了好玩的事情所以不要以为我是找事的。 码风：大括号换行，喜欢用逗号，无多余空格和大括号，语法亲民。 婚姻：单身 喜欢听《八方来财》《因果》《大展鸿图》和一些动漫主题曲。 最喜欢的动漫：《无职转生》 阅读全文
posted @ 2025-09-27 11:46
_a1a2a3a4a5
阅读(78)
评论(4)
推荐(0)
摘要：
1. 天天爱前缀和 \(n（n\le4000）\) 长的序列 \(a_i（a_i<2^{12}）\)，你需要选择 \(a_i\) 的一个非空子序列，满足子序列中不存在连续四个数异或和为 \(s（s<2^{12}）\)，求方案数，\(a_i\) 互不相同。 题解： 存后三个数的暴力略。 \(f_{ 阅读全文
posted @ 2025-09-21 19:26
_a1a2a3a4a5
阅读(24)
评论(0)
推荐(1)
摘要：
学弟向，大佬们别喷。 树状数组 单点修改，前缀查询。 int lbd(int x) {return (x&(-x));} void gai(int x,int c) {for(int i=x;i<=n;i+=lbd(i)) a[i]+=c;} int cha(int x) {int da=0;for 阅读全文
posted @ 2025-11-08 18:00
_a1a2a3a4a5
阅读(7)
评论(0)
推荐(0)
摘要：
总结自：这篇帖子 实现难度： 困难 晚上早点睡 靠紧张激素 神秘含薄荷油眼药水 去药店买一点鼻吸的薄荷提神小药水 中等 黑色包装荷氏很劲 风油精 简单 穿少点去跑步吹风 喝点浓茶 一直做或者理解 OI 题目，做一下子题 睡爽了再起来想题 目前打算干的： 穿少点去跑步吹风 一直做或者理解 OI 题目， 阅读全文
posted @ 2025-11-07 22:33
_a1a2a3a4a5
阅读(4)
评论(0)
推荐(0)
摘要：
Day-30 初赛 79pts。 Day-7 第一次做 CSP-S 的噩梦，梦到自己就打了 175pts 出考场，然后晚上在 sljl 床上扮演尸体，内心反复鞭策自己一辈子 7 级钩不了的事实。 醒来发现是梦，但是还是很微距。 下午梦熊打了 105pts，好好好。 Day-3.5 模拟赛天天考崩，每 阅读全文
posted @ 2025-10-27 18:07
_a1a2a3a4a5
阅读(75)
评论(10)
推荐(2)
摘要：
题目： 交集的限制且 \(b_1\) 深度最小，说明要选 \(k\) 个点深度相同的点（可以从固定 \(b_1\) 选其他 \(k-1\) 个点的角度理解，略）。 手玩样例发现选点的时候我们被子树内最深深度限制，称 \(x\) 子树内最深深度为 \(h_x\)。 把每层的点拎出来： \(b_1\) 阅读全文
posted @ 2025-10-18 21:47
_a1a2a3a4a5
阅读(9)
评论(0)
推荐(0)
摘要：
点分治 #include<bits/stdc++.h> using namespace std; const int QAQ=2e5+7,ovo=2e5+7; int n,m,k,ans,siz[QAQ],ma[QAQ],gen; vector<int> dian[QAQ],bian[QAQ],cu 阅读全文
posted @ 2025-10-18 09:50
_a1a2a3a4a5
阅读(9)
评论(0)
推荐(0)
摘要：
题目： 只有仨有用的。（易证） 邻项交换证明可以发现：技能、分支、技能、分支、技能、分支……大招大招大招大招大招大招……（易证） 但是这样只能拿 \(85\) 分。 我们发现最后大招阶段技能的系数是 \((cnt3+5)\)，\(cnt3\) 是减速 buff 层数。 所以我们的最优策略可能要技能 阅读全文
posted @ 2025-10-15 18:28
_a1a2a3a4a5
阅读(13)
评论(0)
推荐(0)
摘要：
题目： 每 bully swap \(i,j\) 会使得 \(\sum_i \left | i-p_i \right |\) 减少 \((2j-2i)\)，使得逆序对数减少 \((2j-2i-1)\)， 又因为一个数始终单向移动，所以 bully swap 次数为 \((\sum_i \left | 阅读全文
posted @ 2025-10-14 15:10
_a1a2a3a4a5
阅读(7)
评论(1)
推荐(1)
摘要：
题目： 思路： 下面给个经典的 DP 式子不多说了： \(f_i\)：\([1,i]\) 取完的最大价值。 \(qz(x,y)\)：\([1,y]\) 中 \(s_i=x\) 的数量。 \[f_i=f_j+s_iqz^2(s_i,i)+s_iqz^2(s_{j+1},j)-2s_iqz(s_i,i) 阅读全文
posted @ 2025-10-04 15:22
_a1a2a3a4a5
阅读(13)
评论(0)
推荐(0)
摘要：
题目： \(f_{i,a/b,a/b,a/b,a/b,a/b}\)：\(i\) 长度的字符串，且最后五个顺次的字符为这些 \(a/b\) 的方案数。 转移可以直接枚举 \(s_i\)，发现转移只与后五位有关，直接上个矩乘就完了。 初始化跑暴力 dfs。 从刷表角度构造矩阵即可。自己推 #includ 阅读全文
posted @ 2025-10-03 21:29
_a1a2a3a4a5
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号