lych的博客

以下吐槽时间请无视：woc你TM再给我两分钟！！再给我两分钟！！我就可以A了T4了。。。赛后交oj真的是1A啊。。。1A啊！！！！！那score就上4500！！！就rank2了！！！那就上div1了呀。。。。woc上帝再给我两分钟吧T_T~~T_T~~       T1：LCP Array       题意：已知一个字符串相邻两个后缀（指下标相邻）的最长共同前缀，求可行的字符串个数。

现在才想起来写个解题报告。。。o(╯□╰)oDay1:       T1：模拟题直接n^2乱搞。O(N^2)       T2：方法一：直接tarjan强连通分量。由于题目中图的特殊性质所以一个强连通分量就是一个环然后除了大小为1的强连通分量中最小的那个就是答案。               方法二：这是我考场上的做法。当时怕爆栈没敢写tarjan（Day2考到一半

一不小心打开cf发现有一场div2在20:00，感觉非常资瓷，作为一个unrated狗感觉是个很好的涨分机会，然后就去注册了。       打比赛前发现注册8000+，害怕。。。       比赛开始以后网卡了，，，很不高兴，点开题目的时候估计已经有人A题了。       打开A题题面拉到百度翻译，发现是一道幼儿组好题，就随手过了pretest，这种sb题还能fst我就直播***

好像写得晚了一点。      题目还是可以的（虽然说C代码量有些偏大），但是在某些方面，，，就不说了。      前两题都是sb题。不过第一题这么明显的可以放负数居然让过了pretest，，强行为了hack而hack啊。导致最后在C题全部fst的情况下大家靠hack拉排名啊。想我这种打完就去水uoj群的就没希望了啊。      C题这种题目没有spj真是差评啊。      D题其实

这场比赛真是啊，，各种卡题意，好气啊。      英语太差没有人权啊TAT，就不能像上一场vk B题那样只有1行描述吗，，好难受啊。      A题好长啊，看了10min才看懂；然后又爆了3发oj（1发样例）才过，心态瞬间不好了。      B题更长了，看了20min都看不懂，心态爆炸了。因为有几个细节一个没注意到，导致题意理解一直有问题。最后终于看懂了，就是一个超级simple的dp

这个比赛看起来好像挺重要的，，（结果来了一众大佬谁都打不过qaq）       A，B题不知道是干什么的       C题（其实也是不知道在干什么）就是给一个字母矩阵，重排列后问是否能使它水平轴对称+竖直轴对称。       可以发现一个矩阵最多由三部分组成：1.中心点，需要1个字母；2.中轴线，需要2个相同字母为1对填上去；3.其余部分，需要4个相同字母为1组填上去。显然能填3就能填

        第一次打usaco，感觉题目还挺有趣的。（为啥感觉美国人的英语比日、俄的英语还要难读呢）Standinfg Out from the Herd.        题意：给n个字符串，对每个字符串求有多少本质不同的子串只在这个字符串中出现。        这题我直接求了一个广义后缀自动机，然后给每个点一个标记表示这个点对应的子串是否只在某个字符串中出现。然后随便统计一下就做完了。O(N...

slingshot       题意：给定n个单向传送门(a,b,c)和m次询问(x,y)，求至多用一次传送门的最短路径长度。       即求min(|x-y|,min{|a-x|+|b-y|+c})，考虑分类讨论后将绝对值打开，用主席树维护四个方向上对应的pa+qb+c(p,q为-1或1)的最小值即可。AC代码如下：#include<bits/stdc++.h>#define l...

       辣鸡出题人，毁我青春。作业题出出，交互库数据不是临时生成不声明。辣鸡游戏，退役保平安。