#25 2024.5.24
863. Petrozavodsk Winter 2022. Day 4. Almost Northern Contest
864. qoj8111 Coaches
865. qoj1252 Floyd-Warshall
866. qoj2830 Data Structure
867. topcoder15790 FourDistinctDigits
868. arc128f Game against Robot
869. luogu6528 「Wdoi-1」完美冻结
870. qoj67 Two Transportations
871. qoj961 Smol Vertex Cover
872. cf942b Duck Hunt
873. loj3311 「ZJOI2020」字符串
看起来正经做法要 runs，但是我不会并且不想学，所以来胡一手做法。
本质上是一个二维数点，在两个相同的串中间加上容斥，类似于点减边。同一个 \((l,r,len)\) 内容斥是容易的，现在就变成如何找到 \(len\) 相同的 \((l,r),(l',r')\)。
完全口胡，所以有可能完全不对。首先考虑那个枚举长度撒点获得 \((l,r,len)\) 的做法。然后看起来 \(len\) 相同的极长段是可以拼起来的。注意到我们只能接受枚举本原平方串的复杂度，所以你可以暴力枚举质因数判这玩意是不是本原平方串？？？？
不知道我在写啥了，不管了。
874. loj3312 「ZJOI2020」传统艺能
875. loj3313 「ZJOI2020」序列
学不会线性规划对偶。
不学辣！
876. loj3315 「ZJOI2020」抽卡
877. loj3316 「ZJOI2020」密码
大家好我是钱哥。
算了。
我不是钱哥。不写了。
878. loj3156 「NOI2019」回家路线
这不是抄袭我们 apio2024 吗。严查！
879. loj3157 「NOI2019」机器人
玉玉症。
880. loj3158 「NOI2019」序列
哈哈。我居然会。嘻嘻。
881. loj3159 「NOI2019」弹跳
。。。。。
882. loj3160 「NOI2019」斗主地
玉玉症。
883. loj3161 「NOI2019」I 君的探险
？
884. loj3212 「CSP-S 2019」划分
https://www.luogu.com.cn/article/rsyaxmog。
这篇题解能要！
别的题解不太能要（？。
885. loj3210 「CSP-S 2019」树上的数
886. loj3213 「CSP-S 2019」树的重心
887. loj2839 「JOISC 2018 Day 3」安全门
888. qoj1963 Squid Game
889. qoj8174 Set Construction
890. qoj6540 Beautiful Sequence
891. qoj990 Colorful Components
892. qoj1250 Tokens
893. qoj8179 2D Parentheses
894. qoj8109 Postcards
895. loj3144 「APIO2019」奇怪装置
896. loj3145 「APIO2019」桥梁
897. loj3146 「APIO2019」路灯
898. loj3110 「SDOI2019」快速查询
899. loj3113 「SDOI2019」热闹的聚会与尴尬的聚会
900. qoj8106 Mosaic
901. loj3114 「SDOI2019」移动金币
902. loj3115 「SDOI2019」连续子序列
903. loj3104 「TJOI2019」甲苯先生的字符串
904. loj3106 「TJOI2019」唱、跳、rap 和篮球
905. loj3107 「TJOI2019」大中锋的游乐场
906. loj2438 「SCOI2011」植物大战僵尸
907. qoj6537 One, Two, Three
908. qoj3223 Cellular Automaton
909. loj3109 「TJOI2019」甲苯先生的线段树
910. loj3101 「JSOI2019」精准预测
911. loj3102 「JSOI2019」神经网络
我没有脑子。
感谢阿勒法。
呜呜呜呜/ll。
912. loj3103 「JSOI2019」节日庆典
我怎么完全不会字符串 /fn。
913. loj3095 「SNOI2019」字符串
914. loj3096 「SNOI2019」数论
与与正。
915. loj3097 「SNOI2019」通信
？？？我是人？？？？
916. loj3098 「SNOI2019」纸牌
917. loj3099 「SNOI2019」积木
918. loj3089 「BJOI2019」奥术神杖
GG。
