02 2020 档案
[ZJOI 2010] 贪吃的老鼠
摘要：好久没有写过一道题的博客了…… 阅读全文
posted @ 2020-02-29 16:29 Oxide 阅读(50) 评论(0) 推荐(0)
POJ - 2774 Long Long Message
摘要：一句话题意： 求给定两个字符串的最长公共子串的长度。 我们后缀数组的$H$数组显然有这个性质。就将两个串拼在一起，注意中间加一个不会出现的符号，因为可能会求到跨越$A$串与$B$串的“子串”就会出问题。（但是亲测不加也能$A$） 阅读全文
posted @ 2020-02-29 15:45 Oxide 阅读(79) 评论(0) 推荐(0)
[学习笔记] 后缀数组
摘要：进度就像蜗牛爬…… 阅读全文
posted @ 2020-02-28 15:22 Oxide 阅读(38) 评论(0) 推荐(0)
CodeForces - 1080E Sonya and Matrix Beauty
摘要：水水水~ 阅读全文
posted @ 2020-02-28 11:34 Oxide 阅读(23) 评论(0) 推荐(0)
CodeForces - 138D World of Darkraft
摘要：感觉每道博弈论都是一眼暴搜。。。（~~拜拜c++~~） 因为不好表示斜着的，我们把这个图向右旋转$45°$，再左右翻转一下（后面这一步只是为了与代码相符）。这样右上到左下就变成了横向切割，右下到左下同理。 我们设状态$(x1,y1,x2,y2)$是左上角为$(x1,y1)$，右下角为$(x2,y2) 阅读全文
posted @ 2020-02-27 13:52 Oxide 阅读(134) 评论(0) 推荐(0)
POJ - 2315 Football Game
该文被密码保护。
posted @ 2020-02-26 12:06 Oxide 阅读(0) 评论(0) 推荐(0)
CodeForces - 17E Palisection
摘要：好颓啊！ 阅读全文
posted @ 2020-02-26 10:41 Oxide 阅读(130) 评论(0) 推荐(0)
[BZOJ 3821] 玄学
摘要：我的假期又结束了... 想哭〒▽〒 阅读全文
posted @ 2020-02-25 16:14 Oxide 阅读(63) 评论(0) 推荐(0)
[Contest on 2020.4.2] 影帝杯狂欢赛
摘要：万般皆下品，惟有暴力高。 阅读全文
posted @ 2020-02-25 09:53 Oxide 阅读(49) 评论(0) 推荐(0)
[题目小结] 排列 dp
摘要：啊啊啊啊啊我又干了些什么啊！ 阅读全文
posted @ 2020-02-24 18:15 Oxide 阅读(731) 评论(0) 推荐(1)
CodeForces - 1221E Game With String
该文被密码保护。
posted @ 2020-02-24 15:27 Oxide 阅读(0) 评论(0) 推荐(0)
BZOJ - 2989 数列
摘要：又是啥也没干的一天…… 阅读全文
posted @ 2020-02-24 11:12 Oxide 阅读(41) 评论(0) 推荐(0)
CodeForces - 665E Beautiful Subarrays
摘要：冰淇淋真好吃。 阅读全文
posted @ 2020-02-23 11:07 Oxide 阅读(170) 评论(0) 推荐(0)
CodeForces - 432D Prefixes and Suffixes
摘要：水点水题，换个心情。 阅读全文
posted @ 2020-02-21 15:59 Oxide 阅读(126) 评论(0) 推荐(0)
CodeForces - 455B A Lot of Games
该文被密码保护。
posted @ 2020-02-21 13:23 Oxide 阅读(0) 评论(0) 推荐(0)
Codeforces Round #747 (Div. 2)
摘要：OMG... 阅读全文
posted @ 2020-02-21 10:46 Oxide 阅读(137) 评论(0) 推荐(0)
CodeForces - 126B Password
摘要：题目 传送门 解法 考虑使用 \(\mathtt {kmp}\)。我们先枚举 \(i\)（除了 \(1\) 和 \(n\)，也即避免前缀与后缀的情况），将 \(nxt_i\) 打上标记，这意味着长度为 \(nxt_i\) 的串可以为前缀与中间串。 再考虑后缀。从 \(n\) 开始，用 \(nxt\) 阅读全文
posted @ 2020-02-20 19:13 Oxide 阅读(154) 评论(0) 推荐(0)
一些姿势
摘要：青白一生推！ 阅读全文
posted @ 2020-02-20 15:58 Oxide 阅读(357) 评论(5) 推荐(0)
POJ - 3537 Crosses and Crosses
该文被密码保护。
posted @ 2020-02-20 15:15 Oxide 阅读(0) 评论(0) 推荐(0)
[省选联考 2020 A/B 卷] 信号传递
摘要：好丧啊…… 阅读全文
posted @ 2020-02-20 11:25 Oxide 阅读(115) 评论(0) 推荐(0)
POJ - 2068 Nim
摘要：因为两边是不平等的，所以不能用 。那么这个数据范围这么小，我们可以直接搜索！ 记$f[i][j]$为第$i$个人面对$j$颗石头是否会嬴。其实这本质上是一个逆推的过程。 阅读全文
posted @ 2020-02-19 15:42 Oxide 阅读(122) 评论(0) 推荐(0)
Calendar Game
该文被密码保护。
posted @ 2020-02-19 15:00 Oxide 阅读(0) 评论(0) 推荐(0)
Moore's Nimk
该文被密码保护。
posted @ 2020-02-19 11:33 Oxide 阅读(0) 评论(0) 推荐(0)
POJ - 1704 Georgia and Bob
摘要：一年前的博客... 我果然是只鸽子。 阅读全文
posted @ 2020-02-19 10:54 Oxide 阅读(42) 评论(0) 推荐(0)
[学习笔记] LCT
摘要：写点什么吗？写点什么叭！ 阅读全文
posted @ 2020-02-18 18:17 Oxide 阅读(25) 评论(0) 推荐(1)
[杂题合集] 即使你读不完一本书，至少可以读完这篇营销软文吧？
摘要：嘿嘿嘿~ 阅读全文
posted @ 2020-02-18 15:51 Oxide 阅读(117) 评论(0) 推荐(0)
[学习笔记] 线性规划
该文被密码保护。
posted @ 2020-02-18 08:43 Oxide 阅读(0) 评论(0) 推荐(0)
HDU - 1525 Euclid's Game
摘要：题目 传送门 解法 好妙啊。 设 \(n\) 大于 \(m\)。 首先，如果 \(n\) 与 \(m\) 存在倍数关系肯定是先手嬴。 多举几个例子就会发现，面临 \(n\ge 2m\) 的选手必胜。 证明就是设 \(n\bmod m=r\)。那么他可以将局面变成 \(m,r\) 或 \(r+m,m\ 阅读全文
posted @ 2020-02-17 16:09 Oxide 阅读(112) 评论(0) 推荐(0)
HihoCoder - 1173 Nim游戏
该文被密码保护。
posted @ 2020-02-17 09:51 Oxide 阅读(0) 评论(0) 推荐(0)
CodeForces - 835E The penguin's game
摘要：拿到题面后心里一阵窃喜：这不是很容易就可以二分判断吗？ 这里有个坑：当$y$在区间内的个数为偶数个时，其实是判断不出来这个区间究竟是全是$x$或者有两个$y$的。 我们设两个$y$的下标为男主与女主。那么首先就是将他们~~残忍~~ 地拆开！ 我们枚举二进制数位（这里是0到9）。每次查询数位为1（即相 阅读全文
posted @ 2020-02-16 15:54 Oxide 阅读(136) 评论(0) 推荐(0)
Fibonacci Nim - 斐波那契博弈
摘要：咕咕咕！ 阅读全文
posted @ 2020-02-16 10:39 Oxide 阅读(170) 评论(0) 推荐(0)
【SDOI 2015】序列统计
摘要：在遭受了巨大的精神打击后，我决定了，~~要做一个压行的好孩子！！！~~ ~~博客如果有不对之处，请一定要指出啊啊啊啊啊谢谢谢谢谢大佬！！！~~ 我们首先可以写出一个递推式： $f[a+c][b d取模mod]=f[a][b] f[c][d]$ 可以发现，这个格式并不是卷积。那我们怎么办呢？ 我们知道 阅读全文
posted @ 2020-02-15 16:58 Oxide 阅读(101) 评论(0) 推荐(0)