2019年9月8日
2019徐州网络赛 XKC's basketball team 线段树
摘要： 网址：https://nanti.jisuanke.com/t/41387 题意： 大家好，我是训练时长两年半的个人练习生蔡徐坤，我的爱好是唱，跳，rap，篮球。 给出一段长度为$n，(n \leq 1e5)$的序列，对每一个数，求出它和它后面比它大$m$的数中间夹着的数的数量，没有输出$-1$。 阅读全文
posted @ 2019-09-08 23:47 Aya_Uchida 阅读(195) 评论(0) 推荐(0) 编辑
2019南昌网络赛H The Nth Item 矩阵快速幂
摘要： 网址：https://nanti.jisuanke.com/t/41355 题意： 求$Q$次$F(n)mod998244353$的所有值的异或，$F(n)$由递推公式给出，且必须在线，$Q \leq 1e7$。 题解： 看到形如$F(n)=a*F(n-1)+b*F(n-2)$的式子，就是矩阵快速幂 阅读全文
posted @ 2019-09-08 23:32 Aya_Uchida 阅读(359) 评论(0) 推荐(0) 编辑
2019年9月5日
ACwing92 递归实现指数型枚举 dfs
摘要： 网址：https://www.acwing.com/problem/content/94/ 题解： 每一层标记一个起点和下一层选择起点后的哪个数，选够数量或者超出$n$就返回，然后选数的数量枚举$1$至$n$即可。 AC代码： #include <bits/stdc++.h> using names 阅读全文
posted @ 2019-09-05 23:58 Aya_Uchida 阅读(321) 评论(0) 推荐(0) 编辑
ACwing91 最短Hamilton路径 状压dp
摘要： 网址：https://www.acwing.com/problem/content/93/ 题解： 状压之后暴力枚举更新。$dp[i][j]$表示$i$的二进制数中1的位置就是会经过的点，$j$的位置是当前的点。则转移方程是$dp[i][j]=min(dp[i][j],dp[i\oplus (1<< 阅读全文
posted @ 2019-09-05 23:46 Aya_Uchida 阅读(161) 评论(0) 推荐(0) 编辑
ACwing90 64位整数乘法 大数乘法取模
摘要： 网址：https://www.acwing.com/problem/content/92/ 题解： 大数乘法取模模板。 AC代码： #include <bits/stdc++.h> using namespace std; long long add(long long a, long long b 阅读全文
posted @ 2019-09-05 22:15 Aya_Uchida 阅读(144) 评论(0) 推荐(0) 编辑
ACwing89 a^b 快速幂取模
摘要： 网址：https://www.acwing.com/problem/content/91/ 题解： 快速幂取模板子题。 AC代码： #include <bits/stdc++.h> using namespace std; long long inv(long long a, long long b 阅读全文
posted @ 2019-09-05 22:13 Aya_Uchida 阅读(144) 评论(0) 推荐(0) 编辑
2019年8月22日
洛谷P3369 【模板】普通平衡树 treap
摘要： 网址：https://www.luogu.org/problem/P3369 题意： 编写一个数据结构在每次$O(logn)(1 \leq n \leq 1e6)$完成以下功能： 一、插入一个数到序列中；二、在序列中删除某一个数；三、找到第$k$大；四、询问第$k$大的数；五、找到$x$的前驱，六、 阅读全文
posted @ 2019-08-22 00:17 Aya_Uchida 阅读(214) 评论(0) 推荐(0) 编辑
2019年8月16日
洛谷P3809 【模板】后缀排序 后缀数组
摘要： 网址：https://www.luogu.org/problem/P3809 题意： 把一个字符串的所有后缀按照字典序排序。字符串长度小于$1e6$。 题解： 裸的后缀数组，原理就是先把起始位置是$i$后缀作为第一关键字，$i+1$的作为第二关键字，然后合并关键字，得到新的第一关键字，然后$i+2$ 阅读全文
posted @ 2019-08-16 01:30 Aya_Uchida 阅读(192) 评论(0) 推荐(0) 编辑
2019年8月11日
codeforces1186F Vus the Cossack and a Graph 欧拉回路
摘要： 网址：https://codeforces.com/problemset/problem/1186/F 乱搞过的，正解欧拉回路待补充 阅读全文
posted @ 2019-08-11 21:26 Aya_Uchida 阅读(113) 评论(0) 推荐(0) 编辑
codeforces1186C Vus the Cossack and Strings 思维
摘要： 网址：https://codeforces.com/problemset/problem/1186/C 题意： 给出$01$串$s$和$t$，$f(c,d)$表示字符串$c$和$d$的对应位置不相等的个数，求$\sum f(substring(s),t)[f(substring(s),t)=0(mo 阅读全文
posted @ 2019-08-11 21:11 Aya_Uchida 阅读(191) 评论(0) 推荐(0) 编辑