摘要：
学高斯消元之前，我觉得这东西真难。学完之后，我发现高斯消元其实也挺简单的。 阅读全文
posted @ 2018-10-29 14:42
TheLostWeak
阅读(352)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 有一个$N M$的四联通迷宫，相邻两个可能互通，可能有一扇门，也可能有一堵墙。对于第$i$类的门，你需要有第$i$类的钥匙才可以通过。问你从$(1,1)$到达$(N,M)$的最短路。 第一步：建图 看到种类数$≤10$，应该不难想到 状压 吧！而且，我们还可以给每个格子一 阅读全文
posted @ 2018-10-29 14:39
TheLostWeak
阅读(219)
评论(0)
推荐(0)
摘要：
给定一个$n$维球体上的$n+1$个点，请你求出这个球体的圆心的位置。 阅读全文
posted @ 2018-10-29 14:37
TheLostWeak
阅读(364)
评论(0)
推荐(0)
摘要：
可持久化并查集应该是一个挺实用的数据结构（例如$NOI2018Day1T1$中就有它的身影）。它主要建立于可持久化数组的基础之上（而可持久化数组的实现是完全基于主席树的），因为这样就可以去访问一些历史版本从而实现可持久化了。 阅读全文
posted @ 2018-10-29 14:34
TheLostWeak
阅读(199)
评论(0)
推荐(0)
摘要：
可持久化数组支持单点修改和单点查询。（单点修改和单点查询这种东西不是直接数组就能解决了吗？干嘛要可持久化？）因为要用到历史版本啊！ 阅读全文
posted @ 2018-10-29 14:27
TheLostWeak
阅读(213)
评论(0)
推荐(0)
摘要：
一直听说$AC$自动机是一个很难很难的算法，而且它不在$NOIP$提高组范围内（这才是关键），所以我一直没去学。最近被一些字符串题坑得太惨，于是下定决心去学$AC$自动机。 阅读全文
posted @ 2018-10-29 08:25
TheLostWeak
阅读(223)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 一道模板题，给你$N$个模式串和一个文本串，要你求出在文本串中出现次数最多的若干个模式串并输出它们。 $AC$自动机 都说了是 "$AC$自动机" 的模板题，做法肯定是$AC$自动机。 题解 我们可以考虑在将每个模式串插入$Trie$后，记录下每个模式串最后到达的节点。 阅读全文
posted @ 2018-10-29 08:20
TheLostWeak
阅读(233)
评论(0)
推荐(0)
摘要：
给你一个长度为$len$的文本串和$n$个模式串，让你求出每一个模式串的前缀与文本串的最大匹配串长度（其中模式串和文本串都只由字符'E','S','W','N'组成）。 阅读全文
posted @ 2018-10-29 08:17
TheLostWeak
阅读(268)
评论(0)
推荐(0)
摘要：
给你一个文本串和$N$个模式串，要你将每一个模式串从文本串中删去。 阅读全文
posted @ 2018-10-29 08:16
TheLostWeak
阅读(298)
评论(0)
推荐(0)
摘要：
给你$N$个单词，请你求出每一个单词在这$N$个单词中出现的次数。 阅读全文
posted @ 2018-10-29 08:14
TheLostWeak
阅读(182)
评论(0)
推荐(0)
摘要：
给你$N$个字符串（只含大写字母），要你求出有多少个由$M$个大写字母构成的字符串含有这$N$个字符串中的至少一个。 阅读全文
posted @ 2018-10-29 08:12
TheLostWeak
阅读(188)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 给你$n$个形如$F_i(x)=A_ix^2+B_ix+C_i(A_i,B_i,C_i,x∈N^ )$的函数，请你求出所有函数的所有函数值中最小的前$m$个值。 最暴力的解法 显然，我们可以发现一个性质： 对于每一个函数，它的值肯定随着$x$的增大而增大 。 也就是说， 阅读全文
posted @ 2018-10-29 08:10
TheLostWeak
阅读(273)
评论(0)
推荐(0)
摘要：
有$n$个任务，每个任务有4个属性：编号、到达时间、执行时间和优先级。每个单位时间，会执行一个优先级最高（若有多个优先级最高的，就先执行到达时间较早的）的任务，请你按完成的顺序输出每个任务的编号以及相应的完成时间。 阅读全文
posted @ 2018-10-29 08:09
TheLostWeak
阅读(147)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 给你若干组不等式，请你判断它们是否有解。 差分约束系统 看到若干组不等式，应该很容易想到 " 差分约束系统 " 吧。 1. $A B≥C$：转换可得$A B≥C$ 3. $A B≤C$：转换可得$B A≥ C$ 4. $A=B$：可拆得$A B≥0$和$B A≥0$ 题意 阅读全文
posted @ 2018-10-29 08:07
TheLostWeak
阅读(266)
评论(0)
推荐(0)
摘要：
差分约束系统应该是一个比较有用的算法。它建立在图的思想上,常与最短（长）路算法一起出现。 阅读全文
posted @ 2018-10-29 08:03
TheLostWeak
阅读(281)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 给定两个正整数，从$Stan$开始，每次将两个数中较大的数减去较小数的正整数倍（得到数不能小于0），然后是$Ollie$进行同样操作。若谁先得到0谁就胜利，请你求出谁会取得胜利。 分类讨论 这一看就是 博弈论 题。 我们可以用$w(x,y)$来表示 两个数分别为$x$和$ 阅读全文
posted @ 2018-10-29 07:59
TheLostWeak
阅读(152)
评论(0)
推荐(0)
摘要：
"点此看题面" 大致题意： 给定一个$N N$的方形网格，其中1表示这个格子有油库，0表示这个格子没油库，且汽车加满油可以行驶$k$条网格边。如果遇到油库 必须 加满油并花费$A$元，如果$X$坐标或$Y$坐标减少需花费$B$元，若需新建一个油库需花费$C$元（另需加油费$A$元）。问你从$(1,1 阅读全文
posted @ 2018-10-29 07:58
TheLostWeak
阅读(234)
评论(0)
推荐(0)
摘要：
有$n$个学生，其中一部分是在校学生，一部分不是，而在校学生中一部分回家，一部分不回家，并且我们用一个01矩阵表示学生之间相互认识关系。已知每个学生只能睡自己认识的人的床（当然，他也可以睡自己的床），问是否有一个方案使得所有学生都有床睡。 阅读全文
posted @ 2018-10-29 07:57
TheLostWeak
阅读(197)
评论(0)
推荐(0)
摘要：
二分图匹配的问题应该是比较常见的吧，匈牙利算法就可以在O(nm)的时间复杂度内解决这类问题。 阅读全文
posted @ 2018-10-29 07:55
TheLostWeak
阅读(800)
评论(0)
推荐(0)
摘要：
告诉你$n$只蜡笔的颜色，有两种操作：第一种操作将第$x$只蜡笔颜色改成$y$，第二种操作询问区间$[l,r]$内有多少种颜色的蜡笔。 阅读全文
posted @ 2018-10-29 07:51
TheLostWeak
阅读(282)
评论(0)
推荐(0)
摘要：
莫队算法，是一个十分优雅的暴。普通的莫队可以轻松解决一些离线问题，但是，当遇上了一些有修改操作的问题，普通莫队就无能为力了。于是，改进后的莫队——带修莫队就这样产生了。 阅读全文
posted @ 2018-10-29 07:49
TheLostWeak
阅读(416)
评论(0)
推荐(0)
摘要：
在学习莫队算法之前，我一直以为这是一个很高深的算法。（实际上，它就是一个很高深的算法）这个算法玄学地将分块与暴力两大算法实现了二合一,从而打造出了一个时间复杂度为$O(N\sqrt N)$的求解多个区间询问的离线算法。 阅读全文
posted @ 2018-10-29 07:46
TheLostWeak
阅读(442)
评论(0)
推荐(1)
浙公网安备 33010602011771号