随笔分类 - 暴力/模拟/枚举

省选前模板复习

摘要：PREFACE 也许是OI生涯最后一场正式比赛了，说是省选前模板，其实都是非常基础的东西，穿插了英文介绍和部分代码实现祝各位参加JXOI2019的都加油吧也希望今年JX能翻身,在国赛中夺金数学知识见 "数学知识小结" 字符串 KMP算法Knuth Morris Pratt Algorithm 阅读全文

posted @ 2019-05-10 22:46 Rye_Catcher 阅读(231) 评论(1) 推荐(0) 编辑

[JZOJ5281]钦点题解--瞎搞+链表

摘要：[JZOJ5281]钦点题解瞎搞+链表题目链接于暴力过分析第一眼: 模拟美滋滋?! 然后数据范围...不太对 naiive模拟30pts 然后你交换字符串指针60pts 然后发现可以用链表记录指针的上下左右又是哪个指针,操作时只用操作边界就好了敲代码的时候一定要仔细,一开始一个SB 阅读全文

posted @ 2018-10-31 16:46 Rye_Catcher 阅读(231) 评论(0) 推荐(0) 编辑

[JZOJ4307]喝喝喝--枚举

摘要：[JZOJ4307]喝喝喝枚举题目链接自行搜索分析我们需要找到所有不包含$(a_x,a_y),a_x \equiv k \mod a_y (xinline void read(T &x){ x=0;int ne=0;char c; while((c=gc()) '9'||c='0'&&ck 阅读全文

posted @ 2018-10-17 22:40 Rye_Catcher 阅读(131) 评论(0) 推荐(0) 编辑

ZROI17普及23-A.如烟题解--技巧枚举

摘要：题目链接因版权原因不予提供分析别看这是普及模拟赛,其实基本上是提高难度...像这题做NOIpT1的话也说的过去有个很显然的暴力思路就是枚举c,a,b,时间复杂度

$O(N^3)$ ，然后正解其实就是改变枚举顺序,我们先枚举a点,然后将所有可作为c点的点存起来,再从那些c点遍历得到可行b点统计答阅读全文

posted @ 2018-08-11 02:02 Rye_Catcher 阅读(121) 评论(0) 推荐(0) 编辑