Lazer

摘要： 求回文串的o（n）算法，实质是对称； 放个链接：https://segmentfault.com/a/1190000003914228 这篇文章讲的很不错； 摘自上述文章： ..........................算了泥懣自己点开看吧； 求最大回文串代码： 很简洁使用的算法； 阅读全文

摘要： 这几天敲了敲后缀数组的模板； 放个模板 1 void build_sa() 2 { 3 for(int i=0;i<n;i++) 4 x[i]=s[i]-'a',m=max(m,x[i]); 5 for(int i=0;i<n;i++) 6 c[x[i]]++; 7 for(int i=1;i<m; 阅读全文

摘要： 早上八点20开始考试...题目自己做的并不好； 满分三百分 拿到了40； t1暴力的话是个简单的dfs，能拿到40分； t2暴力的话可以拿到10分； t3暴力的话可以拿到30分； 但是我t1文件输入写错了； 所以只拿到了40分； 题目难度仅仅是略高于noip，感觉自己还是菜； 考完后尧神是t2 60 阅读全文

摘要： 现在是7月31号，离noip还有100+天； 打了noip模拟赛，突然觉得竟然这么简单==.== 大概是因为之前考试失利的缘故 一直担心自己来一等都拿不到==。==； 这场模拟赛的意义还是蛮大的 至少让我找回了些信心； 说说题目吧； DAY1： T1是个旋转.....感觉这个如果出成noip的话感觉 阅读全文

摘要： 老刘在网上放了dp的比赛，全™是dp； 菜如狗的lsj发现自己什么都不会，于是开了这篇随笔来巩固（重学）一下dp； B - 最长等差数列 N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 阅读全文

摘要： 分数规划，将边权改造； 第一次被卡精度，mmp 阅读全文

摘要： 反向最大闭合图+topsort； 题解： 1.从右往左链接相邻的植物； 2.引有向边保护-->被保护； 3.处理环； 4.负权连s，正权连t； 5.跑最大流； 阅读全文

摘要： 5 16 刷了刷zjoj上cdq的水题，总结出一句话： 全tm是数星星； p2026 二维数星星； p2027 三维数星星； p2028 别以为你披了个动态插入的皮我就不知道，你™还是三维数星星； 今天被坑死了; p2028超时了一下午，想了各种优化都过不去，最后发现读入问题，今天的计划是gg了； 阅读全文

摘要： 恢复内容开始 在看了网上无数的模板后 还是觉得刘汝佳的最亲民； p1364，一道low到不行不能再low的trie树模板题，目的大概就是为了诱惑你敲一遍模板，把输入存在trie里，输出sz+1即可； p1361，一道low到不行的kmp模板题，ps：辣鸡到不行的我原本用trie没过，然后改用kmp( 阅读全文

摘要： 不知不觉，从初中毕业已经有了快一年的时间，自从上了这破高中啊，日子真是一天不如一天了........ 临近中考的时候从数学老师哪里得知一中有“信息学奥赛”这种神奇的东西，听到这个名字，激动了半天，作为一个一直自命不凡的二愣子，其实早就想在竞赛方面搞些成绩，但无奈起步太晚。我记得当时我就对数学老师说： 阅读全文