• 2024-07-01闲话 24.7.1
    闲话待补推歌:滴答滴答by星葵etal.feat.洛天依V5Nature抓住你的耳朵!败祭昨天jjdw水了一篇闲话。那我就来补完一下做法吧(感谢大自然的馈赠P6049燔祭计数\(n\)个点的有标号有根树,满足点权为\([1,m]\)内整数,且满足大根堆性质。对\(998244353\)取模。\(n\le
  • 2024-06-24闲话 24.6.24
    闲话果然我还是喜欢阿育的罐头啊。推歌:悲伤虚构反应by一般诗云pfeat.诗岸多元拉反\(1\)到\(2\)的推导前传x义x博客里没有展开说如何暴力展开行列式,可能是trivial。我觉得不很trivial啊!来展开一下。我们首先要处理的就是\[A=\left\{[i=j]-\frac{x_i}{g_j
  • 2024-06-23闲话 24.6.23
    闲话推歌:Empurpleby春卷饭feat.初音未来虽然是商曲吧,但是确实仙品这种破题方法确实很巧妙,从发色出发,分解成红+蓝再寻找其抽象的指代意但不停留于此,而是接着探讨更深刻的问题(例如童年、家庭、控制过程中仍然是大量的隐喻和意象。我得到的结论就是,紫化不是无法变成红色的妥
  • 2024-06-20闲话 6.19/CF1938M
    CF1938M计数以下序列\(\langa\rang\)的个数:\[\sum_{i=1}^ma_i=n\\\forall1<i<m,(a_i-a_{i-1})(a_i-a_{i+1})>0\]给出\(n(n\le3\times10^5)\)。这里的形式大约是$a_1<a_2{\color{red}>}a_3<a_4{\color{red}>}a_5<a_6\dots$,我们把红色部分拿来容斥
  • 2024-06-18闲话六幺八
    1.P10547的一个结论(虽然当时不会dp。。。)一个排列的最小交换代价是\(\dfrac{\sum|i-p_i|}{2}\)。注意到若设每个点的势能是\(|i-p_i|\),一次代价为\(W\)的操作的最多使得总势能减少\(2W\)。因此有不等式:\[Ans\ge\frac{\sum|i-p_i|}{2}\]猜想其可以取到下界。证明:只
  • 2024-06-15闲话 24.6.15
    闲话待补。也可能不补(最近听了好多v曲啊(感叹今日推歌:乌云雨透明的我by沉林川etal.feat.星尘:去时枝by沉林川feat.洛天依I.I.IGROKbyJUSF周存feat.洛天依一个奇怪的渐近估计之前在思考[数据删除]的做法时,想出了一个完全错误的方法。在计算复杂度
  • 2024-05-25*2024.5.25 闲话
    今早一看这篇博客,我便昏死了过去,现在才刚刚缓过来。在昏死过去的短短数小时内,我的大脑仿佛被龙卷风无数次摧毁。在这篇博客这一神作的面前,我就像一个一丝不挂的原始人突然来到了现代都市,平衡树已如高楼大厦将我牢牢地吸引,开放世界就突然变成那喇叭轰鸣的汽车,不仅把我吓个措手不及
  • 2024-05-245.20 && 5.21
    最近相当有写闲话的想法,不过每次都想把这题调完就写然后这题就调不完了(放假家长不来,我也懒得回去,所以就自己在衡水待着拿到手机发现崩铁和9都要更新,所以就开的原发现不用更新的代价是啥也没有只能把地图探索和深渊打了打nainai滴又只打了6星,手机玩甘雨体验极差我妈还
  • 2024-05-245.20 && 5.21
    最近相当有写闲话的想法,不过每次都想把这题调完就写然后这题就调不完了(放假家长不来,我也懒得回去,所以就自己在衡水待着拿到手机发现崩铁和9都要更新,所以就开的原发现不用更新的代价是啥也没有只能把地图探索和深渊打了打nainai滴又只打了6星,手机玩甘雨体验极差我妈还
  • 2024-05-245.20 && 5.21
    最近相当有写闲话的想法,不过每次都想把这题调完就写然后这题就调不完了(放假家长不来,我也懒得回去,所以就自己在衡水待着拿到手机发现崩铁和9都要更新,所以就开的原发现不用更新的代价是啥也没有只能把地图探索和深渊打了打nainai滴又只打了6星,手机玩甘雨体验极差我妈还
  • 2024-05-245.20 && 5.21
    最近相当有写闲话的想法,不过每次都想把这题调完就写然后这题就调不完了(放假家长不来,我也懒得回去,所以就自己在衡水待着拿到手机发现崩铁和9都要更新,所以就开的原发现不用更新的代价是啥也没有只能把地图探索和深渊打了打nainai滴又只打了6星,手机玩甘雨体验极差我妈还
  • 2024-05-09闲话 5.9 湖南省集 为了你唱下去
    同步考场上被卡常乐,有点难绷。和题解不太一样,但是比较爆。令\(a=\fracyx,b=\fraczx\),则:\[a,b\in\Q,b^2+(a-1)b+1-a-a^2=0\]这里的想法是解出有理数\(b\)。有:\[\Delta=\sqrt{5a^2+2a-3}\]那么\(\sqrt{5a^2+2a-3}\in\Q\)。设\(a=\fraccd,c,d\in\Z^+,c\botd\),得到:
  • 2024-05-08闲话
    感觉最近太摆了,每天很空虚,不愿意搞应试那一套,还是得学点东西。还是准备一边学tcs一边搞搞oi好打icpc,现在水平下滑严重,而且身边没有人在认真搞,要么就是靠高中的底子,要么都是卷GPA卷科研,但其实我不大想卷这玩意,反正感觉来USTC很失败就对了。还是想不通自己为什么这么失败,可能我更适
  • 2024-05-01闲话 - 20240501
    https://codeforces.com/contest/1967熬夜打的一场CF,体验还是蛮不错的。前面四个题(A,B1,B2,C)比较简单,但是有一定的层次感,想来对于水平不那么高的选手体验也还可以;D题有一种很奇妙的感觉,做法很简单,没有什么高级的东西,有点巧妙但又不那么巧妙;E题这个计数题还是很漂亮的,这个模型
  • 2024-04-202024-04-20 闲话
    最近读到了这么一首诗,最后一句写得很有意境。酬乐天咏老见示人谁不顾老,老去有谁怜。身瘦带频减,发稀冠自偏。废书缘惜眼,多炙为随年。经事还谙事,阅人如阅川。细思皆幸矣,下此便翛然。莫道桑榆晚,为霞尚满天。总有人说老了老了,水平不行了。其实这样的人实力都是非常强劲的。
  • 2024-04-134.13 闲话
    TopCoder13696Morphling前置知识:泰勒展开,符号化方法,无标号无根树计数我们考虑我们目前序列为\(a\),然后从每个\(i\toa_i\)连边,得到一颗基环树。我们考虑一次\((x,y)\)的影响,原本连向\(x\)的边连向了\(y\),原本连向\(y\)的边连向了\(x\),而\(x,y\)连向的边互换了,我
  • 2024-03-25闲话
    dz前天语录(虽迟但到)中午吃饭dz坐郭航语旁边dz:中午我不回宿舍了郭:知道了,你跟我说干嘛dz:你不是班长吗我就跟你说一下郭:那我不同意dz:不同意就不同意呗,反正我跟你说了放张好图不败的英雄-唐俊迪/张志林为了心中的梦浴血奋战像一阵狂风黑夜会释放光明不败的英雄
  • 2024-03-19一些很唐的闲话
    真是觉得中国高中的教育模式越来越不合理了某些名校的教导主任在一个末流的一本连体育本科都差点没有毕业但是他竟然可以随意的训斥他所谓口中“国家未来的希望”中华人民共和国宪法第三十七条规定了中华人民共和国公民有人格权你**管这么多全国几乎所有的公立高中都对学生的
  • 2024-03-192024-03-19 闲话
    最近看了十几集friends,非常尴尬的是这里也太多成人内容了。今天上英语课slides上出现了:开幕雷击。虽然本来就是六个成年人的故事,出现成人关注的题材也很正常,但是感觉这个内容占比,充分说明了激素是行为调节的关键因素。上周六心血来潮去看了一下未删减wolfofwallstreet
  • 2024-03-113.8~3.11闲话
    3.8因为教师资格证考试所以放假
  • 2024-03-05闲话 3.5
    原来想的太复杂了,,而且是假的证明:设长度为\(n\)的序列有等量\(1,-1\),并且可以成环。那么必存在一个位置,这个位置开始的最小前缀和\(\ge-1\)。对此施加结构归纳。设\(A\)序列和\(B\)序列接在一起(这两个序列分别具有等量\(1,-1\)),考察其新产生的最小值(原来两个序列的开头
  • 2024-02-29闲话2.29
    今天其实大部分东西都在这里写过了,这里放一点娱乐性质的东西。6t玩owo还没出H
  • 2024-02-28闲话2.28
    今天咋摆了一天
  • 2024-02-28『闲话』做事
    谨以此文,献给所有以天下为己任兢兢业业做事的人们,与从前的自己。  人生下来本是没有“做事”这个概念的,一个新诞生的生命不需要,也不必要去做什么。而人第一件意识到不得不做的事情是哭泣,为了让自己能够呼吸,处于生命对生存的渴望。在那一声悠长的啼哭结束后,作为人不断做事的一
  • 2024-02-26闲话2.26
    哎我2.25闲话呢你画我猜真好玩