Loading...

随笔分类 -  信息学

一段重新开始的旅程
摘要：不知不觉，从初一下学期开学开始，到现在的快初三下学期，已经两年了，这两年来，每一次的训练都做到不颓废，虽然有时候用有一些懒散专注不下来，但是这两年可以说到在练习上面问心无愧，但是，两年了，我连普及组一等都没能拿到，说实在的很愧疚，因为是在学校的高强度训练，这个无论如何都是不应该的。 面对课内的学习， 阅读全文
posted @ 2020-02-06 19:27 TJ0929 阅读(156) 评论(0) 推荐(2)
状态压缩模版3：地雷
摘要：首先这个应该可以说是我短时间内的这个博客，也就是说很长的一段时间应该都不会再去写博客了，当然有喜欢的东西我还是要记录下来，所以不多说，看一下这道题 1422: [视频]【状态压缩】地雷 时间限制: 1 Sec 内存限制: 4 MB提交: 188 解决: 111[提交] [状态] [讨论版] [命题人 阅读全文
posted @ 2019-09-07 15:45 TJ0929 阅读(184) 评论(0) 推荐(0)
状态压缩模版2：选数
摘要：这是第二道模版题，然后的话这道模版题其实和上一题 这道题其实二进制的思想会体现的更加明显，因为的话我们一旦把我们需要的数转化成二进制之后，然后一个一个去判断，因为这种做法真的真的太神奇了，所以我觉得我讲不太通，就直接放代码吧 所以直接看代码吧 1 #include<cstdio> 2 #includ 阅读全文
posted @ 2019-09-04 19:43 TJ0929 阅读(179) 评论(0) 推荐(0)
状态压缩模版1：滑块
摘要：先看一下题目啊，caioj的题目，所以的话只能直接看，要是可以找到其他网站的原题的话当然最好 1420: [视频]【状态压缩】滑块 时间限制: 1 Sec 内存限制: 64 MB提交: 317 解决: 102[提交] [状态] [讨论版] [命题人:admin] 题目描述 题意 在3×3的魔板里面有 阅读全文
posted @ 2019-09-02 21:14 TJ0929 阅读(246) 评论(0) 推荐(0)
后缀数组练习4：Life Forms
摘要：有一个细节不是特别懂，然后的话细节有点多，就是挺难发现的那一种，感谢大佬的博客 1470: 后缀数组4：Life Forms poj3294 时间限制: 1 Sec 内存限制: 128 MB提交: 112 解决: 35[提交] [状态] [讨论版] [命题人:admin] 题目描述 【问题描述】 求 阅读全文
posted @ 2019-08-21 11:26 TJ0929 阅读(1265) 评论(0) 推荐(0)
后缀数组练习3：连续重复子串
摘要：比前面两个练习题更加简单，只要知道height数组的性质就可以了 1469: 后缀数组3：连续重复子串 poj2774 时间限制: 1 Sec 内存限制: 128 MB提交: 101 解决: 57[提交] [状态] [讨论版] [命题人:admin] 题目描述 【问题描述】 求两个字符串的最长公共子 阅读全文
posted @ 2019-08-20 11:28 TJ0929 阅读(374) 评论(0) 推荐(0)
后缀数组练习2：可重叠的k次最长重复子串
摘要：其实和上一题是差不多的，只是在二分check的时候有一些小小的改动 1468: 后缀数组2：可重叠的k次最长重复子串 poj3261 时间限制: 1 Sec 内存限制: 128 MB提交: 113 解决: 48[提交] [状态] [讨论版] [命题人:admin] 题目描述 【问题描述】 农夫Joh 阅读全文
posted @ 2019-08-20 10:21 TJ0929 阅读(217) 评论(0) 推荐(0)
后缀数组练习1：不可重叠最长重复子串
摘要：这道题在之前，一定要先看一下我之前在后缀数组博客里面提到的最长公共前缀 1467: 后缀数组1：不可重叠最长重复子串 poj1743 时间限制: 2 Sec 内存限制: 128 MB提交: 207 解决: 81[提交] [状态] [讨论版] [命题人:admin] 题目描述 题意：有N(1 <= N 阅读全文
posted @ 2019-08-20 09:57 TJ0929 阅读(603) 评论(0) 推荐(0)
后缀数组模版
摘要：要不是因为机房有做得特别快的大佬的话，我估计早就要wate了 先放一篇大佬的博客啊 1180: [视频]后缀数组【模板】后缀排序 洛谷P3809 时间限制: 2 Sec 内存限制: 512 MB提交: 294 解决: 159[提交] [状态] [讨论版] [命题人:admin] 题目描述 题目背景 阅读全文
posted @ 2019-08-19 15:27 TJ0929 阅读(285) 评论(0) 推荐(0)
AC自动机练习2：修改串
摘要：这道题的话用到了dp，一个比较简单的dp方程 1466: 【AC自动机】修改串 poj3691 时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 14[提交] [状态] [讨论版] [命题人:admin] 题目描述 【题意】给出n个模式串，然后给出一个修改串，求尽量少修改修改串， 阅读全文
posted @ 2019-08-18 22:03 TJ0929 阅读(244) 评论(0) 推荐(0)
AC自动机练习题1：地图匹配
摘要：AC自动机板子，学习之前要是忘记了就看一下 1465: 【AC自动机】地图匹配 poj1204 时间限制: 1 Sec 内存限制: 256 MB提交: 78 解决: 46[提交] [状态] [讨论版] [命题人:admin] 题目描述 【题意】 给出有一个L*C的字符地图，地图的行与列都从0开始编号 阅读全文
posted @ 2019-08-17 14:26 TJ0929 阅读(282) 评论(0) 推荐(0)
AC自动机模版
摘要：我以前一直觉得AC自动机就是我打一个代码，然后可以帮我自动AC题目，现在才知道原来是处理字符串的一个有意思的东西，然后我们现在就来看一下这个东西 1464: [视频]【AC自动机】统计单词出现个数 时间限制: 1 Sec 内存限制: 128 MB提交: 327 解决: 114[提交] [状态] [讨 阅读全文
posted @ 2019-08-16 15:09 TJ0929 阅读(281) 评论(0) 推荐(0)
字典树模版
摘要：老实说，我自认为字典树是我目前学了四种字符串处理的算法当中最好理解而且最可爱的一个算法 1463: [视频]【字典树】统计前缀 时间限制: 1 Sec 内存限制: 128 MB提交: 215 解决: 117[提交] [状态] [讨论版] [命题人:admin] 题目描述 【题意】给出很多个字符串(只 阅读全文
posted @ 2019-08-16 11:06 TJ0929 阅读(249) 评论(0) 推荐(0)
Manacher模版
摘要：现在讲的也是一种处理字符串的方法，叫做Manacher，有点像“马拉车” 1179: [视频]【Manacher】最长回文子串 时间限制: 1 Sec 内存限制: 128 MB提交: 209 解决: 120[提交] [状态] [讨论版] [命题人:admin] 题目描述 【题意】给出一个只由小写英文 阅读全文
posted @ 2019-08-16 09:14 TJ0929 阅读(159) 评论(0) 推荐(0)
EXKMP模版
摘要：这道题目折腾了我好一会啊，出于尊重我要先放我们师兄的博客 1178: [视频]EXKMP模版：最长共同前缀长度 时间限制: 1 Sec 内存限制: 128 MB提交: 180 解决: 123[提交] [状态] [讨论版] [命题人:admin] 题目描述 【题目描述】给出模板串A和子串B，长度分别为 阅读全文
posted @ 2019-08-15 16:56 TJ0929 阅读(261) 评论(0) 推荐(0)
KMP模版
摘要：字符串实在是太多图片了，所以为了保存我的笔记，写博客就是最好的办法 1.KMP模版（出自caioj，但是现在不可以注册，所以我就把题面放上来） 1177: [视频]KMP模版：子串是否出现(元问题 by scy) 时间限制: 1 Sec 内存限制: 256 MB提交: 686 解决: 455[提交] 阅读全文
posted @ 2019-08-15 16:16 TJ0929 阅读(264) 评论(0) 推荐(0)