【题目链接】： https://loj.ac/problem/10056 【题意】 请输出树上两个点的异或路径 的最大值。 【题解】 这个题目，y总说过怎么做之后，简直就是醍醐灌顶了。 我们知道Xor路径，我们从根结点处理所有结点的 到根结点的异或和，我们想要两个点的异或路径。 其实就是利用根结点 ...
分类：
其他好文 时间：
2019-08-17 00:54:32
阅读次数：
70
【题目链接】 https://loj.ac/problem/10059 【题意】 有一个长度不超过 1e5 的字符串 。Farmer John 希望在 T 中删掉 n 个屏蔽词（一个屏蔽词可能出现多次），这些词记为 P1，P2……Pn。 【题解】 利用栈来进行匹配删除即可。 1、建模式串的AC自动机 ...
分类：
其他好文 时间：
2019-08-17 00:38:46
阅读次数：
80
【题目链接】 https://loj.ac/problem/10050 【题意】 给出n个数，其中取出两个数来，让其异或值最大。 【题解】 经典的01字典树问题。 首先需要把01字典树建出来。 然后对于每一个串都跑一遍。如果存在当前位 不同的 节点，就往那里跑，否则顺着跑。 一切尽在代码中。 【代码 ...
分类：
其他好文 时间：
2019-08-16 09:15:28
阅读次数：
88
【题目链接】： https://loj.ac/problem/10052 【题意】： 就是给一些串，是否存在两个串是相同前缀的。 【题解】 模板题，不想解释了。 【代码】： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 ...
分类：
其他好文 时间：
2019-08-16 09:13:31
阅读次数：
71
题面 https://loj.ac/problem/2072 题解 ...
分类：
Web程序 时间：
2019-08-01 00:22:54
阅读次数：
158
题目 "loj 10067 构造完全图" 解析 和kruscal类似，我们要构造一个完全图，考虑往这颗最小生成树里加边 我们先把每一条边存下来， 把两个端点分别放在不同的集合内，记录每个集合的大小，然后做kruscal，集合之间两两构造完全图，即两两合并，知道合并成为一个集合。 因为本来就有一条边相 ...
分类：
其他好文 时间：
2019-07-21 16:16:56
阅读次数：
95
章·二：7-12：男儿何不带吴钩，收取关山五十州 ·今日进度： 暂无进度（玩命加载中……） ·随手记： 6：04 新的一天！loj不大友好。刚才听邻铺的lockey大佬说第三题是基环树。 那是啥……蒟蒻我不会啊QAQ。学习去QAQ。 章·一：7-11：昨夜西风凋碧树，独上高楼，望尽天涯路 ·今日进度 ...
分类：
其他好文 时间：
2019-07-12 09:18:38
阅读次数：
96
题目链接：https://loj.ac/problem/10097 首先分别在互相厌恶的代表之间连一条边（无向边）。 然后依次枚举每一个党派，若该党派的两名代表都没有参加委员会，则将该党派的一位代表加入委员会。（用 bool 变量 e[i] 来表示第 i 位代表是否加入委员会） 在将该代表加入委员会 ...
分类：
其他好文 时间：
2019-07-02 20:59:52
阅读次数：
86
"loj 3144. 「APIO 2019」奇怪装置 " 很明显的是我们需要找到$(x,y)$的循环节的长度 当$t=0$时，$x=0,y=0$ 当$t\neq 0$时，仍然要使的$x=0,y=0$的话，必有 $$ \begin{cases} t+\lfloor \frac{t}{B} \rfloo ...
"loj 3146. 「APIO 2019」路灯 " 暴力的话就是查询$(l,r)$之间是否全部是1，考虑如何优化查询 我们可以利用$set$来维护每一个全$1$区间和它出现的时间，具体的，用$(lp,rp,l,r)$来表示$(lp,rp)$的全$1$区间在时间$[l,r]$中是存在的 那么对于一个 ...
