Odalys

被思维题教育了，B 除了思维做法，还是有 FWT 做法的，而且 FWT 最近刚学，竟然还是没有想到。 题意： ​ 求 题解： ​ 不难发现答案是连续两个乘积的最大值。考虑我们选出的最优 $\min,\max$ 中间还夹了数字 $x$ ，假如 $x > \min$ ，不难发现答案区间延伸到 $x$ 就行，不必延伸到 $\min$ ，这样能使答案更优；假如 $x<\min$ ，因为…

题意： ​ 三个怪，$a,b,c$ 血，每次攻击造成 $1$ 点伤害，每第 $7$ 次攻击造成三个怪一点伤害，问是否能使每个怪恰好被一次加强攻击打死。 题解： ​ $a+b+c \equiv 0 \pmod 9 \& \min(a,b,c) \ge$ 题意： ​ 对于数列 $a$ ，记和为 $sum$ ，构造一个数列 $b$ 使得 $2\sum|a_i-b_i| \le sum$ 同时 $b$…

​ 题意： ​ $R\times C$ 的方格，$n$ 个格子中有草，每次可以吹东 / 南 / 西 / 北风，使得有草的格子沿风方向位移 1 的位置长草，要求最小化吹的次数。$(1,1)$ 为西北，$(R,C)$ 为东南，底与南北平行，高与东西平行。 ​ $$R,C\le 1e9, n\le 300$$ ​ 题解： ​ 画一个平面直角坐标系，$x$ 轴代表 $n$ 方向，$y$ 轴代表…

​ 就是讲，一棵带权二叉树，对于每个节点 $x$ ，左子树的权值都比 $val_x$ 的要小，右子树的权值比 $val_x$ 要大。 ​ 在上面可以容易的维护出区间第 $k$ 大，插入删除一个数，求出一个数的排名等操作，由于是课二叉树，每次复杂度是 $O(\texttt{树高})$ 的，所以我们需要用一些数据结构来保证树高为 $\log$ 层以保证复杂度，$splay$ 就是其中一种…

$Inspiration$: 来自余光中先生的《听听那冷雨》，由于缺乏背井离乡的真实体验故更换立意。 ​ 夜已深沉。机房中，明亮的灯光映照着他疲倦的脸庞直直的朝向加载中的屏幕。不久，一道代表错误的红光在他瞳孔中一闪而过，伴随着的，是一声沮丧的叹息与他低垂的头颅。仿佛是调题不过的烦躁化做不竭的泉水在天空中倾斜，不知从何而起，滂沱雨点敲打地面的声音弥漫入安静的机房。…

德 智 体 美 劳全面发展 [ ] 浪漫之魂 [x] 中国哲学简史 [ ] 全球简史（了解即可） [ ] 西方战争史 [ ] 民主的细节 [ ] 美的沉思 [x] 陶庵梦忆 [x] 嘉陵说诗 [ ] 红楼梦 + 蒋勋说红楼梦 [ ] 推理小说（随缘看看$x,y,z$之类的） [ ] 武侠小说（补补陆小凤） [ ] 蝴蝶梦 [x] 百年孤独 （文学未死） 好像…

1 . 除夕夜心太浮躁，学不进算法，懒得写文化作业，这么拉跨的春晚没什么看的必要，还是来水水Blog吧！ 2 .除夕夜一个哥哥来了，打彩六去了，生日的归程来水博吧！ 仍记得去年的此时此刻，我仍像此刻或是从前的某时某刻一般回到爷爷家中过年，不过，比前从前年年的打摆搞颓，去年的我由于要准备中考，是打算来这里写作业的。某天突然有个新闻出来，告诉我们开学推迟到二月几…