a1a2a3a4a5

摘要： 1 洛谷名：a1a2a3a4a5 性格：脑回路比较抽象，经常沉浸在自己的世界里，我经常微笑是因为我想到了好玩的事情所以不要以为我是找事的。 码风：大括号换行，喜欢用逗号，无多余空格和大括号，语法像学噗叽组的。 婚姻：单身 喜欢听《八方来财》《因果》《大展鸿图》和一些动漫主题曲。 最喜欢的动漫：《无职 阅读全文

摘要： 题目： 长度相同的子段受 \(x\) 影响相同。 哇好厉害的性质，可以直接把每个长度的最大子段和跑下来，询问 \(X\) 相当于找 \(val_{len}+len×X\) 最大的 \(len\)，预处理 \(O(n^2+qn)\)，查询优化？ 考虑画到坐标轴上，把 \((len,val_{len}) 阅读全文

摘要： 题面： 从 \(1\) 出发，求期望 dfn 序。 \(1\) 点很特殊，先固定 \(1\) 点，发现去除 \(1\) 后是森林，而 \(1\) 把他们都连起来了。 由于 \(1\) 开始走，所以相当于 \(1\) 连的边钦定了很多树的很多根。 先固定一棵树的一个根 \(rt\)，思考这时 \(x\ 阅读全文

摘要： 1. 天天爱前缀和 \(n（n\le4000）\) 长的序列 \(a_i（a_i<2^{12}）\)，你需要选择 \(a_i\)​ 的一个非空子序列，满足子序列中不存在连续四个数异或和为 \(s（s<2^{12}）\)，求方案数，\(a_i\)​ 互不相同。 题解： 存后三个数的暴力略。 \(f_{ 阅读全文

摘要： 题面： 我们考虑从图论意义计数，把 swap 改成连边，由于交换完前面的点直接被删了，所以只保留从后向前的连边。 那么最后连到 \(n-k\) 前的点的数值等于链头，而 \(n-k\) 后的点和链上非链头的点实际上都被删了。手玩一下，发现后面 \(k\) 个点都是向入度 \(\le 1\) 的点连一 阅读全文

摘要： 持续更新本校模拟赛自己写的大部分题的题解和总结。（一天不落好吧） 密码是高中某教练名字英文拼音（小写），直接找我要也可以。 阅读全文

摘要： 首先我们可以 bitset<1000> a; 或者 deque<int> a; 等等。 sizeof(a)：可以得出 \(a\) 的内存（单位为 byte）。 \(1024×1024\ byte = 1MB\) 例题： 计算此题能不能开 \(O(n^2)\) 的 bitset。 阅读全文

摘要： 题面： （这个没交洛谷，给学弟写的。） \(O(n^3)\) 考虑直接求出所有 \(ans_i\)，前缀和回答询问。 \(a,b\) 先排序。由于我们只关心英雄的集合，所以怪兽我们贪心选择，如果我们选这个英雄那么选最前面的怪兽，否则选后面第一个能打死自己的怪兽。显然，合法方案怪兽的前缀会被英雄打死， 阅读全文

摘要： 题面： 题面太形式化了！ 我！根！本！读！不！懂！ 这题想要拿分必须转化题面。 初步转化 他只给了我们 \((p_{a_i},p_{b_i})\)，然后让我们去找最小的 \(p\)？ 没给我 \(a_i,b_i\)？\(a_i,b_i\) 不用刻意构造出来，我们只需要时刻保证 \(a_i,b_i\) 阅读全文

摘要： 简单的树： 题意： 一颗树，每个节点有一个权值 \(c_i\)。 \(val_i\)：\(i\) 为根的子树内所有 \(c_i\) 的最大值。 \(f(x,y)\)：\(c_{x}\) 改为 \(y\) 后 \(val_i\) 之和。 每次询问给定 \((l,r,a)\) ，求 \(\sum\lim 阅读全文