易安的诗词集
虾须百尺上银钩,冷月天心难破晓
ICPC 2024 沈阳游记
ICPC 2024 沈阳游记
总结:耻辱性的大败。
Day -1
周四我甚至专门翘了晚上的通识课,从下午在集训队教室一直待到晚上,虽然当时心里就已经很乱很乱了。
是真的,真的,真的,真的,真的,真的,真的,真的,真的,真的很想拿牌。真的很想拿铜牌。金灿灿的铜牌。但是有什么用?
当天航空公司取消了周末晚上的返程航班,于是和hyl改签,chy倒是由于周末线上考试之类的缘故,选择周一再回来。
然后发现五本板子,一份oi-wiki的重量略重于20斤。当天我还队里问了下喜欢0索引还是1索引,然而发现具体什么索引还是得看具体题目而定。
Day 0
周五上午启程前往hgh,发现值机柜台跟视频里看的不一样,都变自助的了。而且后来从沈阳返程的时候发现甚至提前半小时到机场即可,安检不超过十分钟。
当天甚至往包里塞了一份毛衣,然后发现屁用没有,落地后发现一件羽绒服就相当够了。根本不冷。
当天晚上七点三个人在宾馆开了把去年沈阳的vp,坏消息是发现个人赛做过原题…好消息是3+1题铜了。
然后在群里被学长们吐槽出来玩还vp。现在回看估计也是当时压力太大了,如果放轻松一点,也许反而能发挥更好。不得不说学长们真是有远 ...
题解 - MEX 的 MEX 的 MEX
题解 - mex of mex of mex
题意
传送门
给定一个数组,求其的所有子区间的mex构成的二维数组的部分子区间的mex构成的数组的mex。
关于
确实,题目很大程度上改编自 中位数的中位数的中位数。主要是要出二分相关的,而这题确实给我印象很深刻,于是一琢磨,诶嘿。
其实想法首先来自那道 Top Cluster 的某篇题解,其中提到了 mex 的常用技巧为二分,于是就想着 mex 可以套在哪里,然后就想到了那道中位数题。(顺便这题我现在还没写出来)
不过有了 idea 之后具体思路我想了好久…
很惭愧,本人还没有想到不预先计算 bbb 数组,直接在外部套二分的类似那道中位数题的做法。
做法
你怎么这么多废话
因此首先计算 bbb 数组,这应该是 trival 的,此处可以维护权值树状数组上某个值最后出现的位置,外面套个二分,也可以直接在权值线段树上二分,同样也维护某个值最后出现的位置,前者是 O(n2log2n)O(n^2log^{2}n)O(n2log2n),后者是 O(n2logn)O(n^{2}logn)O(n2logn) 的,两种都可以。
从 bbb 数组计算 cc ...
《魔法少女Lya》命题报告
《魔法少女Lya》命题报告
本来是想仿照ioi2024国家集训队论文集里面那一篇《<世界沉睡童话>命题报告》的格式的,但发现就这破题根本没什么深度,根本模仿不了,就这样写吧。
本题部分灵感来自于 P2572[SCOI2010]《序列操作》P2572 [SCOI2010] 《序列操作》P2572[SCOI2010]《序列操作》,顺便一提在比赛前一天的下午我还临时加强了一下。
题目
给定一段01序列,有区间反转和区间赋值的操作,询问区间内最长的01交替的子串。(1≤n,m≤5×105)(1 \le n, m \le 5 \times 10^5)(1≤n,m≤5×105)。
O(mlogn) 做法
显然区间反转和区间赋值属于线段树模板操作,本题的关键在于线段树中节点的合并。
我的写法是维护节点代表的区间的左/右开始的最长的以0/1开始的区间长度,和最长的以0/1开始的区间长度,pull(或者pushup)时,以从最左开始的以0开始的区间长度为例,如果其长度等于左子节点的总长度,则直接根据左子节点的长度的奇偶性,接上右子节点的相应的从最左开始的以0/1开始的区间长度,0还是1则是奇 ...
纪念八周年
殷忧不能寐,苦此夜难颓。
明月照积雪,朔风劲且哀。
运往无淹物,年逝觉已催。
明明在夏秋转换之际,周围的冷风已然如冬。操场上的人不知道在做些什么,只能见到红绿的一团团在蠕动,没有任何意思。重循旧路,路上的过往的痛苦的记忆不断涌来。明明是过往,过往时的过往还是夹杂着些许nostalgia的,现在的过往只剩下痛苦。天空般阴沉颜色的路面,应和着午后淡淡的阴霾。
黑漆漆的夜里,被月光照的亮堂堂的空无一物的狭窄的雪地上,仿佛埋葬着我的绝望。寒灯独夜人。
八年了,如果记住一两年或许只是孩子的幼稚,如果记住五六年只能说是绵亘的阵痛,但如今都八年了,我还是忘记不了今天,如果在更久远的未来我仍然忘记不了,那这又是什么呢?是我从未长大,还是这确实十分重要?
仍然记得一六年的今天,幸福之花开在我贫瘠忧郁的心的沙漠上:zyx接受了我的表白。
八年了,当时记住的日子仍然刻骨铭心着,那是星期天,我先是用当时qq上还有的悄悄话功能,询问她是否有喜欢的人,她确认,追问我的身份,我暴露,被发现,被确认,而她应是笑着回复道早已知道我的心意,即使在时间另一侧的现在也不知道是真是假。之后的欣喜在我现在裹着阴郁的灰色的脑海中仍 ...
随笔
唯一真实的乐园只有失去的乐园。凡现实的都是痛苦的,凡过往的都是夹杂着至少的幸福。在无边的荒野上,存在本身成为了痛苦。
2024/6/13
今天第一次哭到头痛,脸都哭麻了,现在还在头痛。
从大悲到大喜再到大悲。
羲之的心经写着写着就想把它给撕了。
想的更多的还是扔笔,但是舍不得。
哪些尸位素餐的家伙凭什么?他们凭什么?它们凭什么?它们不配。它们不配。它们不配。
所有腐朽的,顽固的,愚蠢的,自以为是的,落后的,目中无人的所谓领导都配不上自己的权力。
不过是乘着时代的东风起飞的一只只猪。享受着时代的福利糟蹋着时代的下一代。
2024.6.17 20:14:40
…
…
…
…
…
…
…
我恨你们。
我把党来比母亲
当红日初升,沐浴在清晨和煦的阳光,党像母亲,指引我们前进的方向;当飞风交响,嘶吼过大地的一片荒凉,党像母亲,搀扶我们的坚强力量。
我把党来比母亲,党帮助了我,党更哺育了我,就像小时候母亲以甘甜的乳汁喂养我幼小的身体,为我抵挡病疫的侵袭,党给予我的绿豆如同有着多么旺盛的生命力,令我在炎热流金的中夏仍能够体味一份清凉。小时候的我看着那一粒粒绿色的仿佛有春之女神正在其之上微微笑着的绿豆,心之海便激荡起圈圈的感恩的涟漪。无论是怎样的严酷的环境,党总是给予我无微不至的关心,与至深的爱心。
党克服了万水千山的艰难险阻,在我困难的时候,来到我的身旁,给予我安慰与希望。
党越过了山奔海立的绵邈时光,在我焦灼的地方,为我插上翅膀,领我飞越困苦迷茫。
党就像母亲那样,哺育我的身体,为我备齐了一切一切的准备,而在前进的路途上没有后顾之忧;
党就像母亲那样,启蒙我的心灵,诉我评判那是非曲直的准绳,而在人生的岔口前不像迷途羔羊
党就像母亲那样,点亮我的梦想,指我旋斡着遥远星河的方向,而在环绕的黑雾里凿漏一道明光。
中国共产党!这金色的名字如同太阳,驱散一切一切的艰苦迷茫;
党!你伟大的爱让我们于其中感受到母亲的 ...
《洞穴奇案》读书报告
《洞穴奇案》读书报告
《洞穴奇案》是由著名法学家富勒提出的法律虚拟案例及其撰写的五种法理学观点,以及其后萨伯提出的另外九个法理学观点构成的法理学经典著作。通过对这本书的阅读,我对近代西方主要的法学流派有了初步的学习。
首先不同法官的共同点在于他们都考虑到了公众且其本身具有的对于洞穴中幸存者的或多或少的同理心或同情心。因此,富勒着墨最少的第一位首席法官特鲁派尼及其所代表的法律的文本主义虽然强调于对于法律自身文本的解释并因此判处其有罪但仍然想到了依靠法律之外的行政力量给予其刑罚的赦免。即使“法典的规定众所周知:‘任何人故意剥夺了他人的生命都必须被判处死刑’”(第18页),但是同情心与道德给予了例外,法律考虑了道德。这一法律流派在对法律本身的尊重和社会实际情况间取得了更具有道德性质而非抽象的推理性质的平衡。或许富勒之所以“任命”其为唯一的首席大法官也是由于富勒一定程度上对这一观点的推崇,正如其本人学说的基本思想:法律与道德不可分,传统自然法与法律实证主义间存在一条中间路线。特鲁派尼似乎也即仅仅考虑法律的法律实证主义又同时考虑道德的角色。虽然要求行政力量介入似乎违背了西方三权分立的原则,“它实 ...
之江的哲欣
之江的哲欣——《之江新语》读书报告
《之江新语》作为习近平总书记在2003至2007年担任中共浙江省委书记期间在《浙江日报》专栏发表的短论合集,鲜明地反应了我党总书记主政浙江期间的工作部署,思想观点,宏伟韬略,令人读来受益匪浅,意蕴悠长,久久不能忘怀。而回望今朝,便更能够领略到习近平总书记“我将无我,不服人民”这一决心与信心其深厚渊源与总书记思想的发展历程。
二百余篇评论,字字珠玑;十万余字论述,异彩纷呈。习近平总书记从经济发展;党的人才发掘发现发展,领导干部思想作风,执政能力建设,与基层人民群众间的关系;脱贫攻坚;环境保护,生态文明建设与经济发展的协调统筹;文化保护,传承与交流,交融;改革与发展的关系;权力监管,清廉与腐败;农业农村农民问题,农业改革,乡村振兴,农民福祉;马克思主义理论一系列基本原理原则在领导干部执政与推进经济建设发展等领域中的实践;市场经济;法治社会等一系列领域,都作出了深刻,明晰,而具有鲜明指导意义的论断,具有重要实践意义,不愧为得到众多领导干部关注。
“从群众中来,到群众中去”,这是贯穿全书的草蛇灰线。这一主线最为鲜明得体现在三农问题的那一部分。“把我们党一切为 ...
音阅推荐
当命运在敲门
正如叔本华在《作为意志与表象的世界》中所写道,音乐其具有跨越时间与空间的魔力,而千百年来的无数人们沉醉其中。音乐类型众多,而其中历史最为悠久之一的当属恢弘的交响乐曲,而贝多芬的《第五交响曲》,或者以更通俗的名字称为《命运交响曲》,则是音乐皇冠上最为璀璨的宝珠之一。
这或许是世界上最为家喻户晓的音律,三个低沉的音符,而后尾随更低沉的一个音节,没有谁会不感觉到命运之神或许已经带着镰刀挂着浅笑叩响了门,而在心中一颤。小提琴的协奏的恢弘与蓬勃是其他乐曲无法比拟的,万声并发唯独在此不被感到嘈杂。无数次在深夜聆听着百年来被无数次奏响的旋律,那高昂,那低沉交相辉映,那热烈,那轻盈相互衬谐,那宛如战后废墟上飘扬的横笛再次点燃的希望和永不停息的斗争,那美好梦幻的胜利后的悠扬曲调……没有一次我们的意志曾被打败,而只是一次次的一次次的重复着斗争……即使天崩地裂的齐奏,斗争的意志也并未在最终被毁灭。
第一乐章毫无疑问是最为脍炙人口的,但是古典作曲家的作品往往并不局限于仅仅几分钟。贝多芬用手中的笔在方寸的乐谱上以墨水描绘出驶向天空的胜利的巨舰,一而再,再而三的重复,以其极其富有想象力而不被歌词束缚 ...