fastle - 博客园

2019年4月9日

[AH2017/HNOI2017]大佬(动态规划搜索)

摘要： ``` / 神仙yyb 理解题意可以发现能够对大佬造成的伤害只和你怼了多少天大佬有关，而且显然天数越多越好那么我们可以先通过预处理来找出我们最多能够怼多少天大佬然后我们发现最后我们能怼的血量状态数是不多的？？，可以直接bfs弄一下这样的话我们处理出了所有的对(d, hp)表示可以使用d天阅读全文

posted @ 2019-04-09 13:48 fastle 阅读(124) 评论(0) 推荐(0) 编辑

「NOI2018」屠龙勇士(CRT)

摘要： ```cpp / 首先杀每条龙用到的刀是能够确定的，然后我们便得到了许多形如 ai x atki | pi的方程而且限制了x的最小值那么exgcd解出来就好了之后就是扩展crt合并了因为全T调了一个小时结果是没加文件？？ / include include include include 阅读全文

posted @ 2019-04-09 08:57 fastle 阅读(82) 评论(0) 推荐(0) 编辑

2019年4月8日

「一本通 6.4 例 4」曹冲养猪(CRT)

摘要：复习一下扩展中国剩余定理首先考虑两个同余方程 $$ x \equiv a_1\; mod\; m_1\\ x \equiv a_2\; mod\; m_2 $$ 化成另一个形式 $$ x = n_1 m_1 + a_1\\ x = n_2 m_2 + a_2 $$ 联立可得 $$ n_1 m_1 阅读全文

posted @ 2019-04-08 20:51 fastle 阅读(205) 评论(0) 推荐(0) 编辑

CF235C Cyclical Quest(SAM)

摘要： ```cpp / 统计串的出现次数显然可以在自动机上匹配出来即可但是每次都挨个匹配的话会时间爆炸那么考虑我们把串复制一份，然后一起在后缀自动机上跑，当我们匹配长度大于该串长度的时候强行失配即可可能会有旋转后相同的串所以开个数组判重 / include include include inc 阅读全文

posted @ 2019-04-08 14:18 fastle 阅读(119) 评论(0) 推荐(1) 编辑

luoguP1368 工艺(最小表示法后缀自动机）

摘要：最小表示法就是直接扫过去后缀自动机就是每次找最字典序最小儿子输出最小表示法阅读全文

posted @ 2019-04-08 11:30 fastle 阅读(132) 评论(0) 推荐(0) 编辑

[ZJOI2015]诸神眷顾的幻想乡（广义后缀自动机）

摘要： ```cpp / 题目中的神仙性质真的是令人愉悦因为我一眼看成了每个点的度数不超过二十，心想这他喵的和字符串什么关系统计树上不同子串个数，按道理直接dfs n次把所有的串插到后缀自动机里就行了但是我们发现当我们从一个不是叶子的节点进行dfs时，实际上得到的每一个串都是从某个叶子开始bfs 阅读全文

posted @ 2019-04-08 10:42 fastle 阅读(107) 评论(0) 推荐(0) 编辑

SP8093 JZPGYZ - Sevenk Love Oimaster(SAM)

摘要： ``` / 打模板题啊每个串影响到的集合直接枚举跳parent处理即可 / include include include include include define ll long long define M 400010 define mmp make_pair using namespac 阅读全文

posted @ 2019-04-08 10:07 fastle 阅读(122) 评论(0) 推荐(0) 编辑

[十二省联考2019]春节十二响（启发式合并)

摘要：链的情况我们的做法是从两个子树中各取出最大的，贡献答案是两个的较大值，直到其中一个没有数字了，我们就停止，然后加入还有数字的那棵子树中所有的数字贡献显然这是一个类似堆的操作，同时我们可以将它扩充到许多棵子树的情况，实际上就是取出每颗子树堆的最大值合并起来这样的话就能够打出一个用堆模拟阅读全文

posted @ 2019-04-08 08:02 fastle 阅读(151) 评论(0) 推荐(0) 编辑

2019年4月7日

[十二省联考2019]异或粽子（可持久化01tire 堆）

摘要： ```cpp / 查询异或最大值的方法是前缀和一下，在01trie上二分那么我们可以对于n个位置每个地方先求出最大的数，然后把n个信息扔到堆里，当我们拿出某个位置的信息时，将他去除当前最大后最大的信息插入到堆中所以动态维护01trie就可以了 / include include incl 阅读全文

posted @ 2019-04-07 21:27 fastle 阅读(166) 评论(0) 推荐(0) 编辑

2019年4月2日

bat文件去括号

摘要： ``` @Echo Off&SetLocal ENABLEDELAYEDEXPANSION FOR %%a in (*) do ( set "name=%%a" set "name=!name: (=!" set "name=!name:)=!" ren "%%a" "!name!" ) exit ``` 阅读全文

posted @ 2019-04-02 14:53 fastle 阅读(929) 评论(0) 推荐(0) 编辑