题解 GT考试

【题解 GT考试】的更多相关文章

题目传送门题目大意给出\(n,m,k\),以及一个长度为\(m\)的数字串\(s_{1,2,...,m}\),求有多少个长度为\(n\)的数字串\(X\)满足\(s\)不出现在其中的个数模\(k\)的答案. 思路看\(\texttt{command-block}\)的博客看到这道题了,果然还是不会做,看了一下题解,确实自己技不如人... 我们可以设\(f[i][j]\)表示考虑到第\(i\)个数,匹配到\(s\)的第\(j\)位的方案数.可以得到一个非常显然的转移式: \[f[i][j]=…

竞赛题解 - NOIP2018 赛道修建

\(\mathcal {NOIP2018}\) 赛道修建 - 竞赛题解额--考试的时候大概猜到正解,但是时间不够了,不敢写,就写了骗分QwQ 现在把坑填好了~ 题目 (Copy from 洛谷) 题目描述 C 城将要举办一系列的赛车比赛.在比赛前,需要在城内修建 \(m\) 条赛道. C 城一共有 \(n\) 个路口,这些路口编号为 \(1,2,...,n\),有 \(n-1\) 条适合于修建赛道的双向通行的道路,每条道路连接着两个路口.其中,第 \(i\) 条道路连接的两个路口编号为 \(a…

CSP-J 2020题解

CSP-J 2020题解本次考试还是很有用的,至少把我浇了一盆冷水. 当使用民间数据自测的时候,我就自闭了. 估分是320,但有些比较低级的错误直接少掉80. 而且这套题应该上350才正常吧,也不是像平时训练一样难. 主要是平时的时候太依赖于评测机了,小错误就都没注意,我认为在平时训练当中就应该一次成型,因为考试只有一次提交机会. 基础概念也需要搞清楚,比如运算优先级等等. 心态也要调整好.就这次考试而言,我的心态是极差的.多在考试之前鼓励下自己.可能就会好些吧! 调整心态,继续努力,把自己当…

jsoi2015 R2——滚粗记

考完感觉各种绝望溢出胸口,作为百度空间的最后一篇文章了吧 day 0 第二轮在南师附中……不能到外地玩了…… 其实在试机的时候就感觉不大对头,明明说好18:15试机结果拖到18:30…… 还有今年竟然没有试机题!!!……于是和zyh拍后缀数组玩,zyh的后缀数组出现了奇怪的错误…… 感觉今年省选有一种深深的不靠谱感…… day 1 前一号是大神zk,orz 打开题目,感觉要滚粗了…… t1 大概是数学题? t2 斜率优化或者是分数规划? t3 最大的失误…… 暴搜发现t1简直是送分题……,然后还…

[SinGuLaRiTy] COCI 2016~2017 #5

[SinGuLaRiTy-1012] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 最近神犇喜欢考COCI...... 测试题目对于所有的题目:Time Limit:1s | Memory:256 MB 第一题:银行账户(account)[parato] [题目描述] 大家都知道28定律吧,据说世界上20%的人拥有80%的财富.现在你对一家银行的账户进行检测,看是否符合28定律,或者有更强的定律.比如说,10%的人拥有85%的财富…

【BZOJ4738/UOJ#276】汽水（点分治，分数规划）

[BZOJ4738/UOJ#276]汽水(点分治,分数规划) 题面 BZOJ UOJ 题解今天考试的题目,虽然说是写完了,但是感觉还是半懂不懂的来着. 代码基本照着\(Anson\)爷的码的,orz.(然后Anson爷的UOJrk1不保了) 首先拿到这道题目的一个比较显然的思路就是分数规划二分答案之后再点分治考虑是否有满足二分条件的链. 考虑条件是什么呢?(接下来写的时候为了方便,把所有的边权默认全部减去了一个\(K\),这样子就是要求平均值的绝对值最小的链了) 因为要的是绝对值最小,那么我们…

[Codeforces526F]Pudding Monsters 分治

F. Pudding Monsters time limit per test 2 seconds memory limit per test 256 megabytes In this problem you will meet the simplified model of game Pudding Monsters. An important process in developing any game is creating levels. A game field in Pudding…