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