摘要:
http://www.usaco.org/index.php?page=dec23results 摆了一晚上,十点多才开,以为都是 sb 题,结果我是 sb T1 交了个暴力过了才意识到复杂度是对的 T2 奇偶长度没判清楚 WA 了一发 T3 不知道为啥排好序后非要 check \(O(n^{2}) 阅读全文
摘要:
gym B. 终焉之茧 \(\star\) 显然两个维度分别做 单谷函数,起始点 \(A\) 是一个端点。一个 naive 的想法是三分目标点 \(B\),但交互次数会超。二分关于 \(B\) 对称点 \(C\) 即可 注意题目要求距离为 \(0\) 时立刻结束而不是最终距离为 \(0\)。一晚上没 阅读全文
摘要:
board zsy 11.24 开始嗓子疼了,但可以忍受。晚上睡的很不舒服 11.25 起床就开始难受,还得骑车到地铁站,应该打个车来着。不过路上拍到了很好看的朝霞(写到这里才想起来还没发朋友圈给 ta 看) 报道的时候玩小游戏获得了明信片+玩偶,虽然来晚了没有好看的玩偶了。。。事后想拿两个明信片也 阅读全文
摘要:
双曲正弦 双曲余弦 双曲正切 表达式 \(\sinh x=\frac{e^{x}-e^{-x}}{2}\) \(\cosh x=\frac{e^{x}+e^{-x}}{2}\) \(\tanh x=\frac{e^{x}-e^{-x}}{e^{x}+e^{-x}}\) 对称性 奇函数 偶函数 奇函数 阅读全文
摘要:
结构 和其他自动机类似,由转移边 \(t\) 和后缀链接 \(fail\) 构成 每个结点 \(u\) 代表一个本质不同的回文子串,\(len[u]\) 表示该串长度,\(t[u,i]\) 指向在两端加字符 \(i\) 得到的回文串,\(fail[u]\) 指向最长回文后缀 建树 由于回文串分为奇数 阅读全文
摘要:
珂朵莉树的复杂度分析 CF896C 珂朵莉树起源题 LG4979 矿洞:坍塌 珂朵莉树可以在区间覆盖时顺便把左右的同色段合并了,这样任意时刻相邻的两段都不同色 本题询问时判断 \([l,r]\) 是否同色就可以通过判断 \([l,r]\) 是否在同一段实现了 https://www.luogu.co 阅读全文
摘要:
LG9753 CF1223F 我们称一个字符串是可消除的,当且仅当可以对这个字符串进行若干次操作,使之成为一个空字符串。其中每次操作可以从字符串中删除两个相邻的相同字符,操作后剩余字符串会拼接在一起。 You are trying to push array elements to the stac 阅读全文
摘要:
board zsy 11.3 下了高代课跟教练聊了会,以为差点赶不上飞机了,结果还好。飞机上一直在看《笑傲江湖》 晚上本来想写作业的,还是摆了 拉 zsy 打雀魂,三人麻将到第二天了 11.4 早晨起得很晚。走了 200m 去吃早饭,嫖了 zsy 一个蛋堡,第一次吃这东西,感觉还行。昨晚对寒冷感受不 阅读全文
摘要:
gym 开场 zsy 签了 J,gjk 签了 B,我读错了 E 的题意,gjk 读对后过了 zsy 读了 K 给我,我记得是模拟赛原题,跟欧拉定理有关,但很难。他俩过了 D I,我大概会了 G 但不会 DP 期望,跟 zsy 无效交流了一会凭感觉写 1A 了。C 好像也是模拟赛原题就丢给他俩了 L 阅读全文
摘要:
AT 一个直接的想法是拓扑排序时从小到大标号:每次在入度为 \(0\) 的点中找到 \(l_{u}\le i\) 且 \(r_{u}\) 最小的 \(u\),令 \(p_{u}=i\) 问题是如果 \(r_{u}\) 很大,那么 \(u\) 被标号的优先级很低,会连累 \(u\) 的后继中 \(r\ 阅读全文