随笔分类 -  Codeforces

300iq contest1 K.Knowledge
摘要：复制标题的时候才发现这一场题目首字母和编号相同诶 题目链接 Description 给出一个字符串 \(s\)，每次可以在任意位置增删aa，bbb，ababab，问能形成多少种不同的长度为 \(L\) 的串。 Solution 又是手建自动机的神仙题！ 这个操作显然是可逆的，故考虑把每个串表示成等价 阅读全文
posted @ 2020-10-29 22:23 realSpongeBob 阅读(116) 评论(0) 推荐(0)
咕咕咕
摘要：颓废了太久了也太久没有做 🕊 了 找点事情做防止自己过于颓废。 尽量写题解 题目 完成情况 题目 完成情况 题目 完成情况 CF549E CF674G QAQ ARC103_F QAQ CF594E AGC034_F QAQ AGC030_D QAQ CF575E AGC035_C QAQ AGC 阅读全文
posted @ 2020-02-13 21:35 realSpongeBob 阅读(600) 评论(0) 推荐(0)
Codeforces 1198F
摘要：题目链接： "Codeforces 1198F" Description 给出 $n$ 个数，把它们分成两组使得两组的 $\gcd$ 均为 $1$，或判断无解。 Solution ~~随机的都是好东西~~ 太菜了不会正解只能用随机来骗分。 先把序列打乱。 如果当前数加到第一组使其 $\gcd$ 变小 阅读全文
posted @ 2019-08-27 10:29 realSpongeBob 阅读(247) 评论(0) 推荐(0)
「CodeForces Round #545 Div2」划水记
摘要：真是上分场啊. 机房的奆佬们一个个都上了红名,只有我还是蓝...... $SV$ 奆佬:本场比赛高分的关键是有没有早开 $F$. 然而我这个蒟蒻被 $B$ 续了 $1\space hr$. A Descripition 在 $n$ 个数(0/1)中找到最长的子串使得0/1左右对半. Solution 阅读全文
posted @ 2019-03-09 18:56 realSpongeBob 阅读(367) 评论(2) 推荐(0)
「CF1116」Microsoft Q# Coding Contest - Winter 2019
摘要："Link" "Warmup" 又被神仙 $\texttt{LMOliver}$ 带入坑. A1. Generate state |00⟩ + |01⟩ + |10⟩ Descripition 给出量子态 $\left|00\right $ ,构造 $\frac{1}{\sqrt{3}}\left( 阅读全文
posted @ 2019-03-09 17:41 realSpongeBob 阅读(512) 评论(3) 推荐(1)
「CF1115」Microsoft Q# Coding Contest - Winter 2019 - Warmup
摘要："题目链接" "资料" "another 资料" "赛后题解" 被 神仙 $LMOliver$ ~~骗~~叫来一起做这套题~~被吊起来打~~. 毕竟量子计算什么的,只有 神仙 才会.我太蒻了. G1. AND oracle Descripition 给你 $N$ 个量子位,若全为 $\left|1\ 阅读全文
posted @ 2019-03-06 14:25 realSpongeBob 阅读(295) 评论(0) 推荐(0)