CSP赛前集训
INnovate2030
输不丢脸,怕才丢脸。
展开
-
JZOJ6414 【NOIP2019模拟11.07】子树问题(subtree)
题目描述:输入:输出:输出到文件 subtree.out 中。输出用单个空格隔开的 R L + 1 个整数,依次表示深度为 L, L + 1, . . . , R 的好的Yazid 树数目对 998, 244, 353 取模的结果。这道题考场看都没看,所以这里补个题目大意吧。这道题是让你求有NNN个点满足题意且深度为LLL~RRR的树的个数。然后可以设出DPDPDP:fi,jf_...原创 2019-11-07 17:18:54 · 299 阅读 · 0 评论 -
JZOJ6412 【NOIP2019模拟11.07】极好的问题 (awesome)
极好的问题 (awesome)题目描述:输入:从文件 awesome.in 中读入数据。第一行 2 个用空格隔开的整数 n, P。第二行 n 个用空格隔开的整数 A1, . . . , An。输出:输出到文件 awesome.out 中。输出一行一个整数,表示极好的三元组的数目。这道题是考思维和STLSTLSTL的应用。钦定三元组(x,y,z)(x,y,z)(x,y,z)中x...原创 2019-11-07 16:57:01 · 446 阅读 · 0 评论 -
JZOJ6413【NOIP2019模拟11.07】背包问题(bag)
背包问题(bag)题目描述:输入:从文件 bag.in 中读入数据。单个测试点中包含多组数据,输入第一行为一个非负整数 T,描述数据组数。接下来依次描述每组数据,对于每组数据:第一行一个非负整数 n,描述物品数量。第 2 行至第 n + 1 行,每行两个用空格隔开的正整数,其中第 i + 1 行的两个数依次为 wi, vi,分别描述第 i 个物品的重量和价值。接下来一行一个非负整数...原创 2019-11-07 13:40:51 · 379 阅读 · 0 评论 -
CSP赛前集训 【DD头子张京华】
DD头子张京华题目描述:(暂不提供)这道题考场写费用流写挂了。然后最后输出了−1-1−1草草了事。(TJTJTJ上说输出−1-1−1零分,但是我却有30?这道题是一道最小割。这道题首先建两个TrieTrieTrie,一个代表把每个编号按二进制顺序插入,另一个则是把它反着插进去。两点间连一条INFINFINF的边。然后对于相同的编号,两个TrieTrieTrie上把最后的对应的(也就是相同...原创 2020-01-01 10:16:47 · 337 阅读 · 0 评论 -
CSP赛前集训 【板刷CF】
板刷CF题目描述:(暂不提供)博弈论我学的一qioqioqio不同。(我很想知道为什么题设里的人绝顶聪明但我却还要帮他们看?这道题分情况讨论:1.1.1. 如果aaa中出现了111,那么很显然就可以判断剩下的数的奇偶性对不对?(就是你拿一个我拿一个2.2.2. 在非111的基础上,如果剩下的数和为奇数,那么先手也必胜。(这样的话至少有一个奇数,而且在到我选的时候剩余的奇偶性还是不变...原创 2020-01-01 10:17:14 · 279 阅读 · 0 评论 -
JZOJ6408 【NOIP2019模拟11.05】小 D 与游戏
小 D 与游戏题目:小 D 正在机房玩游戏,但是在这之前他需要编造一些理由来将前来请教的 数据删除 拒之门外.小 D 的理由可以看作一个长度为 n 的字符串,由于小 D 的生活比较单调字符串只由 a, b, c 组成。然而小 D 很懒,他找到了一个理由之后其它的理由都是在这个理由的基础上轻微调整后得到的。形式化地说,所有理由都是由最初的理由做若干次操作得到,每次操作形如找到相邻两个不同的字...原创 2019-11-05 16:45:20 · 289 阅读 · 0 评论 -
JZOJ6403【NOIP2019模拟11.04】a
a题目描述:输入:从文件a.in中读入数据。第丬行两个整数n, m,意义见问题描述。接下来m行,第i行三个整数x, y, z,表示第i个坑的坐标(x, y, z)。输出:输出到文件a.out中一个整数,即答案。这道题就是一到改编题,然后思想和原来那道题一样。这里就不多讲了,直接贴代码吧。就是设fif_{i}fi表示到第iii个坑,且不经过其他坑的方案数。就这样啊。#in...原创 2019-11-04 13:12:50 · 233 阅读 · 0 评论 -
JZOJ6400 【NOIP2019模拟11.01】Game
Game题目描述:小 A 和小 B 在玩一个游戏,他们两个人每人有 ???? 张牌,每张牌有一个点数,并且在接下来的 ???? 个回合中每回合他们两人会分别打出手中的一张牌,点数严格更高的一方得一分,然而现在小 A 通过某种神秘的方法得到了小 B 的出牌顺序,现在他希望规划自己的出牌顺序使得自己在得分尽可能高的前提下出牌的字典序尽可能大。输入:第一行一个正整数 ???? 表示游戏进行的轮数。接下来一行 ????...原创 2019-11-03 20:19:39 · 642 阅读 · 1 评论 -
JZOJ6401【NOIP2019模拟11.01】Time
Time题目描述:小 A 现在有一个长度为 ???? 的序列 {????????},但是小 A 认为这个序列不够优美。小 A 认为一个序列是优美的,当且仅当存在 ???? ∈ [1, ????],满足:????1 ≤ ????2 ≤ … ≤ ???????? ≥ ????????+1 ≥ … ≥ ????????现在小 A 可以进行若干次操作,每次可以交换序列中相邻的两个项,现在他想知道最少操作多少次之后能够使序列变为优美的。输入:第一行一个正整数 ????,表示序...原创 2019-11-02 13:38:44 · 669 阅读 · 0 评论 -
CSP赛前集训 【路径】
路径题目描述:(暂不提供)这道题很明显是一道原题。原题: Gerald and Giant Chess然后直接那么做就好了 (逃这题其实之前也没做过。但赛后听说是原题结果发现果真是原题。。。首先NNN和MMM都很大,而KKK比较小,那么我们的状态肯定与KKK有关。首先将那KKK个点按照横纵坐标从小到大排序。设fif_{i}fi表示到第iii个点,且途中不经过任何一个被淹点的方案数...原创 2020-01-01 10:17:24 · 200 阅读 · 0 评论 -
CSP赛前集训 【食物链】
食物链题目描述:(暂不提供)这道题考场就想出来了。很明显这是一道DAGDAGDAG上跑DPDPDP的题目,想到拓扑。然后突然就脑抽了一下,忘记了拓扑。不过还好,也就是推了一分钟就把拓扑和DPDPDP推出来了。这道题主要不是考你思路,主要是看你如何处理那些稀奇古怪的名字。考场HashHashHash选了998244353998244353998244353,然后有一个点被卡了。以为自...原创 2020-01-01 10:17:30 · 159 阅读 · 0 评论 -
CSP赛前集训 【表达式】
表达式题目描述:(暂不提供)这道题放在第一题说明它很水。但是呢正是因为它很水但是细节较多所以我最后一个写这道题。结果呢后两题做太久了,最好做的T1T1T1反而没拿分。这道题说实话就是要考虑多种情况。考虑把它分成三层:原串,去空格后的串,压缩数字后的串。对于原串你就判断一下有没有别的字符或者全是空格或者这就是一个空串。这些都是不合法的。对于去掉空格的串就判断一下连续空格两端连接的字符关...原创 2020-01-01 10:17:38 · 236 阅读 · 0 评论 -
CSP赛前集训 【长寿花】
长寿花题目描述:(暂不提供)这道题考场没来得及看。很显然这是一道DPDPDP题。首先我们设:gi,jg_{i,j}gi,j为iii个位置,jjj种装饰,相邻两两不同装饰种类的方案数。只考虑1−j1-j1−j种装饰。gi,j=gi−1,j∗(j−1)+gi−1,j−1∗jg_{i,j}=g_{i-1,j}*(j-1) +g_{i-1,j-1}*jgi,j=gi−1,j∗(j−1)...原创 2020-01-01 10:18:00 · 292 阅读 · 0 评论 -
CSP赛前集训 【喝喝喝】
喝喝喝题目描述:(暂不公开)这道题可以考虑直接统计答案。这里附上一个考场时对拍的一个去不合法的代码。好像写错了。然后拍了好久结果发现对拍错了。对拍代码:(大佬们顺便帮我看看哪里写错了,蟹蟹)#include <cstdio>#include <cstring>using namespace std;typedef long long ll;const...原创 2020-01-01 10:17:58 · 242 阅读 · 0 评论 -
CSP赛前集训【次芝麻】
次芝麻题目描述:(暂不提供)这道题考场写了一个找寻环节的暴力。然后很高兴的拿到里60’。贴一个考场代码:#include <cstdio>#include <cstring>#include <tr1/unordered_map>using namespace std;typedef long long ll;const ll N = 10...原创 2020-01-01 10:17:49 · 253 阅读 · 1 评论 -
CSP赛前集训 【L君找工作】
L君找工作题目描述:(暂不提供)这道题拿到时已经没有什么时间了。想到一个二分套主席树的做法,但是因为考虑到自己主席树不熟练,就只写了一个暴力。结果呢,因为读错题目,输出的时候换了个行,然后就挂了。这道题题解上给的是O(nlog2m)O(nlog^2m)O(nlog2m)的做法。但是因为我们的评测机很垃圾,所以stdstdstd爆炸了。于是乎同学们开始吐槽stdstdstd。这道题有两个做法...原创 2020-01-01 10:18:13 · 168 阅读 · 0 评论 -
CSP赛前集训【摧毁道路】
摧毁道路题目描述:(暂不公开)这道题的数据也是蛮有意思,有六十分是可以拿的。但是自己写了六十分只拿到五十分。主要是针对每个数据的弱点吧。考场代码:#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 3000;con...原创 2020-01-01 10:18:14 · 161 阅读 · 0 评论 -
CSP赛前集训 【奇怪的道路】
奇怪的道路题目描述:(暂不提供)由于这道题数据范围很大,所以显然不可以直接搞。我们设DFS(n,x,y)DFS(n,x,y)DFS(n,x,y)为nnn阶城市位置为(x,y)(x,y)(x,y)的编号。观察前两个图,就可以发现:当???? = 0时,其结果为1,否则,我们通过对图形的观察可知:当(????, ????)在左上部分时,结果即为:0 × 22n−22^{2n-2}22n−2 + DFSDF...原创 2020-01-01 10:18:22 · 185 阅读 · 0 评论