摘要: 等7月24号再更吧。 烟花在浙江绽放,算了,再咕咕咕几天吧。 阅读全文
posted @ 2021-07-11 09:37 longdie 阅读(141) 评论(4) 推荐(1) 编辑
摘要: WC2021真爆零记 Day -1(2 . 4) 唉,因为HE的疫情很严重,所以只能在自己学校考了,ly 和 huge 提前就搞好了录像设备,因为CCF要求全程录像。 不过在自己学校考试就真的很不爽啊。 晚上有一场试机赛,是去年NOI day1的题目,做了做,反正一道都不会,就交了个零分算法上去了, 阅读全文
posted @ 2021-02-05 14:35 longdie 阅读(921) 评论(2) 推荐(0) 编辑
摘要: 温馨提示:可以通过小编的分类 或者 按Ctrl + F 进行关键字查询。 \(update\) on 12.31:2020年的最后一天,我终于把旧博客上的内容整理好了。 \(update\) on 12.10: 把11,12月的日报也加入进去了。 \(update\) on 10.26: 把9,10 阅读全文
posted @ 2020-12-31 14:58 longdie 阅读(365) 评论(2) 推荐(5) 编辑
摘要: NOIP2020游记 坐标 HE 衡水 Day -1 最后一场模拟赛了,打的中规中矩,大概10来名,虽然心里不是很满意,但是也不坏,然后晚上就开始了颓废模式,基本没有改题。 Day 0 上午很早就发了手机,这下不颓都不行了,带着耳机听了会歌,然后听 lawyer 讲了讲注意事项,感觉心里越发的紧张, 阅读全文
posted @ 2020-12-11 11:31 longdie 阅读(423) 评论(3) 推荐(6) 编辑
摘要: 坐标定位 HE,秦皇岛。 day-2 倒数第二场模拟赛,莫名其妙因为数据水成功的拿到了 rank 1 ,心想这rp不保,期待rp++。 day-1 最后一场模拟赛,算是稳定发挥吧,拿了个rank8就走人了。 话说这两天一直都在打板子。 day0 上午十点,准时从衡水出发,开向德州的大巴大概在11点左 阅读全文
posted @ 2020-11-17 10:18 longdie 阅读(367) 评论(5) 推荐(2) 编辑
摘要: 等7月24号再更吧。 烟花在浙江绽放,算了,再咕咕咕几天吧。 阅读全文
posted @ 2021-07-11 09:37 longdie 阅读(141) 评论(4) 推荐(1) 编辑
摘要: 浅薄的理解,仅供娱乐。 [CQOI2009]中位数 题目链接 题意 给一个排列,求中位数为 \(b\) 的长度为奇数的连续子序列个数。(\(n <= 10^5\)) 题解 不要想的太复杂,发现只关心数的相对大小,所以可以抽象为 \(-1, 0, 1\),然后就是求子序列和为 \(0\) 的序列个数, 阅读全文
posted @ 2021-04-07 17:08 longdie 阅读(156) 评论(0) 推荐(1) 编辑
摘要: opening 题目链接 来做做去年的省选题,T1确实是个馺嬖题,不过想出不卡常的正解还是比较难的。 outline 一场比赛即将开始。 每位战士有两个属性:温度和能量,有两派战士:冰系战士的技能会对周围造成降温冰冻伤害,因而要求场地温度不低于他的自身温度才能参赛;火系战士的技能会对周围造成升温灼烧 阅读全文
posted @ 2021-04-01 19:48 longdie 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 快要省选了,赶紧把数学补一补,这里把基本上所有的反演总结了一下,没有写证明啊(小编不怎么会)。 子集反演 似乎一般在数据范围比较小的时候使用。 形式一(子集内求和) $$f_S = \sum _{T \subseteq S} g_T \Leftrightarrow g_S = \sum _{T \s 阅读全文
posted @ 2021-03-26 13:54 longdie 阅读(51) 评论(1) 推荐(0) 编辑
摘要: 大概率省选用不到了,不过如果不退役的话,说不定有用。 Pick 定理 一个真的基本想不到去用的东西。 链接 内容 给定顶点均为整点的简单多边形,Pick 定理说明了其面积$A$和内部格点数目$a$,**边上格点数目$b$**的关系:\(A = a + b/2 + 1\) 一般就是用来求这个的,主要瓶 阅读全文
posted @ 2021-03-25 21:41 longdie 阅读(36) 评论(0) 推荐(0) 编辑
摘要: opening 题目链接 经典题了,套路题,没做过就挺吃亏的,今天做了一下,确实跟今天 T1 的其中一种方法完全一样啊。 ouline 给定一个序列 \(a(-1000 <= a_i <= 1000)\) ,定义一个区间 \((l, r)\) 的价值为区间和,求最大的 K 个区间的 sum。 说白了 阅读全文
posted @ 2021-03-13 19:50 longdie 阅读(33) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-03-12 19:33 longdie 阅读(9) 评论(0) 推荐(0) 编辑
摘要: opening 题目链接 好像之前模拟赛考过原题,不过这个题的题意是真的看不懂,还有题解区都说省选出原题,原来省选都会出原题的呀,我吐了。 outline 给数组 \(a\)(\(0 <= a_i <= n\)) 和 \(w\),它的一个排列合法当且仅当对于 \(p[j] <= p[k]\),那么不 阅读全文
posted @ 2021-03-11 21:23 longdie 阅读(31) 评论(0) 推荐(0) 编辑
摘要: opening words 题目链接 这是我在学玩 树hash 后来做的一道题,似乎 树hash 的题很少,我只找到了这一道,但是却是道省选题,说明省选还是可能出的。 problem outline 给定两棵树,其中一棵为 \(n\) 个节点,另一棵树是在上一棵树的基础上新增了一个叶子节点构成的(一 阅读全文
posted @ 2021-03-10 21:02 longdie 阅读(44) 评论(1) 推荐(0) 编辑
摘要: 引子 diamond_duke 不知道是哪位国家队神犇,% 就完了,不过课讲的我听的不是很懂。 热身小练习 平方串 \(O(nlogn)\) 求所有平方串,用后缀数组预处理 lcp,然后枚举长度 \(L\),会将整个串分成若干段,然后相邻端点之间求 lcp,如果长度大于等于 \(L\),那么这是一个 阅读全文
posted @ 2021-03-10 19:58 longdie 阅读(45) 评论(0) 推荐(0) 编辑