会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ark Tudouuuuu
桜はひらひら、雪が温鎮のベランダに降っですが
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
2021年3月12日
【CF1496F】BFS Trees(BFS树的性质积累)
摘要: 题目链接:https://codeforces.com/contest/1496/problem/F 官方题解:https://codeforces.com/blog/entry/88533 题解提炼 记 \(dist(x,y)\) 为从点 \(x\) 到点 \(y\) 所经过的点的个数。 有两点性
阅读全文
posted @ 2021-03-12 15:09 tudouuuuu
阅读(179)
评论(0)
推荐(0)
2021年3月9日
【PAT1151】LCA in a Binary Tree(还原二叉树+LCA)
摘要: 板题,明明物质能够解决的问题为什么要脑子解决呢QAQ。 AC代码 #include <bits/stdc++.h> typedef long long ll; #define llinf 0x3f3f3f3f3f3f3f3f #define inf 0x3f3f3f3f #define SZ(x)
阅读全文
posted @ 2021-03-09 21:07 tudouuuuu
阅读(92)
评论(0)
推荐(0)
2021年2月15日
【Gym102878E/BIT校赛15thE】Eigen Substring(后缀自动机+set维护)
摘要: 题目连接:https://codeforces.ml/gym/102878/problem/E 出题人题解:https://ws28.cn/f/43pu39cl3mw 参考题解:https://blog.csdn.net/sigh_/article/details/110877961 题目大意 给定
阅读全文
posted @ 2021-02-15 17:51 tudouuuuu
阅读(89)
评论(0)
推荐(0)
2021年1月2日
【Layui】在前端提交表单时验证密码是否正确
摘要: HTML部分 <form class="layui-form" action="insertEnterprise-jump.php" method="post"> <div class="layui-form-item"> <label class="layui-form-label">密码</la
阅读全文
posted @ 2021-01-02 20:15 tudouuuuu
阅读(868)
评论(0)
推荐(0)
2020年12月26日
【Mivik 的字符串公开赛A】大佬语录(广义后缀自动机)
摘要: 比赛链接:https://www.luogu.com.cn/contest/35817#problems 题目链接:https://www.luogu.com.cn/problem/U135768?contestId=35817 出题人题解链接:https://mivik.blog.luogu.or
阅读全文
posted @ 2020-12-26 16:19 tudouuuuu
阅读(212)
评论(0)
推荐(0)
2020年12月23日
【2020ICPC南京J】Just Another Game of Stones(Nim博弈+吉老师线段树)
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/10272/J 出题人题解链接:https://zhuanlan.zhihu.com/p/338249705 题目大意 给定一串石子堆$b_$,有如下两种操作: 将区间 \([l,r]\) 中的石子堆中的石子数量变为
阅读全文
posted @ 2020-12-23 12:06 tudouuuuu
阅读(287)
评论(0)
推荐(0)
2020年12月16日
【HDU-6291/2018CCPC女生赛E】对称数(散列+树上主席树)
摘要: 题目链接:https://vjudge.net/problem/HDU-6291 思路 偶数个 \(x\) 异或起来一定是 $0$。因此只需要在链上找第一个出现次数为偶数次的点即可。 通过将一个数变为另一个极大的数,来满足异或后的和不会碰撞,例如,将 $1$ 变为 $114$,将 $2$变为 $51
阅读全文
posted @ 2020-12-16 17:52 tudouuuuu
阅读(101)
评论(0)
推荐(0)
【计蒜客42547/2019ICPC徐州H】Yuuki and a problem(MEX性质+树套树)
摘要: 题目链接:https://nanti.jisuanke.com/t/42547 题目大意 给定一个序列,有以下几种操作: 将第 \(x\) 位置的数修改为 \(y\)。 询问区间 \([L, R]\),问其子集之和的 MEX。 思路 首先有一个性质:先看看是否存在 $1$。若没有 $1$,则表明必然
阅读全文
posted @ 2020-12-16 17:23 tudouuuuu
阅读(163)
评论(0)
推荐(0)
2020年12月9日
【HDU-6230/2017CCPC哈尔滨A】Palindrome(式子转换+马拉车+主席树)
摘要: 题目链接:https://vjudge.net/problem/HDU-6230 题目大意 给定一个字符串,求这个字符串中有多少个一个半字符串。 一个半字符串:类似于1234543212345。 花絮 模拟赛时一直只思考了 123454321 怎么通过 \(O(1)\) 的时间复杂度搞出后面的串,导
阅读全文
posted @ 2020-12-09 19:53 tudouuuuu
阅读(105)
评论(0)
推荐(0)
2020年12月5日
【HDU-6223/2017ICPC沈阳G】Infinite Fraction Path(后缀数组+超级快读)
摘要: 题目链接:https://vjudge.net/problem/HDU-6223 题目大意 给定一张图有 \(N\) 个点,编号为 $0,...,N-1$,每个点都从自身有一条到点 \(i^{2}+1\) 的边(有向),点上有点权,点权为 $0,...,9$,走过一条路径最终获得的字符串为点权字符串
阅读全文
posted @ 2020-12-05 21:25 tudouuuuu
阅读(182)
评论(0)
推荐(0)
上一页
1
2
3
4
5
下一页
公告