- 博客(21)
- 收藏
- 关注
RSS订阅原创 Vue开发报错：Incorrect use of ＜label for=FORM_ELEMENT＞
在写自己的demo的时候发现错误，其实就是提醒没有正确使用label通过资源提示找到节点发现是没有对应。
2023-07-27 11:54:48
5259
5
原创 后缀数组学习小记
后缀数组学习小记1. P4070 [SDOI2016]生成魔咒姑且先称为 动态找出串中不同本质的串的个数#include <bits/stdc++.h>using namespace std;#define ll long longconst ll INF = 0x3f3f3f3f;const int N = 1e6+10, M = 20000010;inline ll read(){ char ch = getchar(); ll f = 1 , x = 0;
2020-11-19 12:08:03
220
原创 CF575B Bribes（树上差分）
在网上就找到一篇这个题的题解所以打算分享一下自己的理解。题目大意： 略思路 ：看到题目中说有两种边，之后又给出多个点跑来跑去，想到的是树链上的问题。但是由于树链上的点都会影响这条链对答案的贡献，我们可以选择思考是否可以计算一个点或者是一条边对于答案的贡献。想到每个点经过多少次，是一个树链覆盖，想到树上差分。个人理解这里的差分是有向的，diff[0]代表从该点出发的覆盖， diff[1]代表从该点进入的覆盖，但是树上差分都是表示一个点到根节点（最后统计前缀和的这种顺序）， 所以需要两个数组。代码：
2020-09-04 15:11:54
437
原创 P5283 [十二省联考2019]异或粽子
参考了一些别人的一些题解有道bzoj的类似的题叫做 异或之求的是k对异或和最小我们这题虽然求k个区间但是可以通过前缀和变成k对仔细读题 这个材料是可以重复的 所以这些区间可以重合#include <bits/stdc++.h>#include <cstdio>#include <cstring>#include <iostream>#include <vector>#include <queue>#include
2020-08-02 17:15:38
201
原创 洛谷 P2414 [NOI2011]阿狸的打字机
参考了许多别人的代码之后成功A了这题注意题目中的一句话打字机会显示第 x 个打印的字符串在第 y 个打印的字符串中出现了多少次。想到这个就是fail树上的一个性质，ac自动机中fail指针能跳到的点（b点）跟这个点（a点）的关系。b点是a点的最长后缀那么我们只需要沿着fail指针 一直跳 跳到另一个点为止 其实是两个点沿着fail指针有多少距离#include <bits/stdc++.h>#include <cstdio>#include <cstrin
2020-07-23 10:24:50
138
原创 洛谷 P2292 [HNOI2004]L语言
AC自动机 + dp：洛谷这题数据加强之后用bfs T了最后一两个点用了一个dp数组做转移注意一下字符串下标的偏移（因为有了dp数组）存下Trie树上的结尾结点的字符串长度注意一下ac自动机的空间和dp数组的空间其他就没啥了#include <bits/stdc++.h>#include <cstdio>#include <cstring>#include <iostream>#include <vector>#includ
2020-07-21 18:41:37
182
原创 1324F - Maximum White Subtree
树形dp裸题dfs两边 自底向上 自顶向下第二次dfs的时候有个注意点 因为如果子结点的dp值是负数的话父节点是不会加上这个值的所以父节点的值减去子结点的值就是第一次dfs中子结点以v为根的值以外的贡献。（Emmm 就是dp[v] 就是以v为根 v以下 的最大值情况 第二次dfs要把v顶上的贡献加回来）#include <bits/stdc++.h>#include <cstdio>#include <cstring>#include <iostre
2020-07-16 19:29:21
112
原创 偏序问题的记录
初步学习偏序问题Educational Codeforces Round 41 (Rated for Div. 2) E. Tufurama【树状数组】#include <bits/stdc++.h>#include <cstdio>#include <cstring>#include <iostream>#include <vector>#include <queue>#include <algorithm>
2020-07-11 16:46:18
146
原创 P6242 【模板】线段树 3
这个jls树着实有点难保存一下手机上看#include <bits/stdc++.h>#include <cstdio>#include <cstring>#include <iostream>#include <vector>#include <queue>#include <algorithm>#include <cmath>#define mem(a,b) memset(a,b,sizeo
2020-07-09 20:20:02
235
原创 HDU 5306 Gorgeous Sequence （吉老师线段树入门）
HDU 5306 Gorgeous Sequence第一次接触吉老师的线段树，写点东西以后复习用区间有min操作所以我们对树的操作有点不一样树的结点保存这几个信息总和 s区间最大值 mx区间次大值 se区间最大值的个数 tlazy tag取min更新 其实有点维护最大值的意思当修改值 val >= mx 直接 return 不用更新val <= se 的时候 再暴力递归给子结点处理当 se < val < mx 时候可以打上标记 总值 s -= 最大值变成
2020-07-09 14:55:28
594
原创 I - Strength（模拟）
I - Strength第一次做这个 只是想记录一下平时打的题大牛勿喷（手动狗头 ）#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <queue>#include <math.h>using ...
2019-08-03 01:38:30
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人