2022年4月29日
Cards(ABC 247 F)
摘要： AtCoder - abc247_f 题目大意 你有$N$张卡片，每张卡有正反两面，正面有一个数字$P_i$，反面有一个数字$Q_i$，数列$P$和$Q$都是$(1,2,\dots,N)$的全排列，问有多少种选择方法使得$N$个数都至少一次出现在被选中的牌上，答案对$998244353$取模。\(( 阅读全文
posted @ 2022-04-29 21:07 Jerry_Black 阅读(340) 评论(0) 推荐(0)
Endless Walk(ABC 245 F)
摘要： AtCoder - abc245_f 题目大意 你有一张$N$个点，$M$条边的简单有向连通图$G$，第$i$条边从$U_i$指向$V_i$，问有多少个这样的点使得你从这个点出发可以无穷无尽的走下去。\((1\le N\le2\times10^5,0\le M\le\min(N(N-1),2\tim 阅读全文
posted @ 2022-04-29 20:44 Jerry_Black 阅读(44) 评论(0) 推荐(0)
Wrapping Chocolate(ABC 245 E)
摘要： AtCoder - abc245_e 题目大意 有$N$块巧克力，第$i$块的宽度为$A_i$，长度为$B_i$，同时还有$M$个放巧克力的盒子，第$i$个盒子的宽度为$C_i$，长度为$D_i$，定义第$i$块巧克力能被放进第$j$个盒子中当且仅当$A_i\le C_i&&B_i\le D_i$， 阅读全文
posted @ 2022-04-29 20:34 Jerry_Black 阅读(73) 评论(0) 推荐(0)
2022年4月26日
Game With String(CF 1221 E)
摘要： CodeForces - 1221E 题目大意 $Alice$和$Bob$玩一个字符游戏，字符中只有.和X，每次$Alice$可以把一串长度为$a$的.全变成X，$Bob$可以把一串长度为$b$的.变成X\((a>b)\)。有$q$组询问，每次给你一个只有.和X的字符串以及$a,b$，$Alice$ 阅读全文
posted @ 2022-04-26 22:12 Jerry_Black 阅读(46) 评论(0) 推荐(0)
Make The Fence Great Again(CF 1221 D)
摘要： CodeForces - 1221D 题目大意 有$q$组询问，每组询问会给你一个由$n$块木板组成的篱笆，第$i$块木板的长度为$a_i$，我们定义一个篱笆为好当且仅当这个篱笆相邻两块木板的长度都不相同，现在你可以操作若干次，每次可以把第$i$块木板加长一个单位的长度，花费为$b_i$，每次问你使 阅读全文
posted @ 2022-04-26 20:05 Jerry_Black 阅读(53) 评论(0) 推荐(0)
Wi-Fi(CF 1216 F)
摘要： CodeForces - 1216F 题目大意 你有$n$个房间，现在你想让每个房间都通上网络，第$i$个房间通上网络的价格为$i$，然后有一串字符，$s[i]=='1'$表示这个房间能通上无线网络，通上之后，它左右距离为$k$之内的房间也都算通上了网络，问最少花费多少才能使所有房间都通上网络。\( 阅读全文
posted @ 2022-04-26 19:53 Jerry_Black 阅读(85) 评论(0) 推荐(0)
2022年4月6日
chino with string(2021 XJCPC A)
摘要： Gym - 103115A 题目大意 给你$m$个串，每个串都有各自的价值，现在让你构造出一个长度为$n$的新串，新串的价值为所有出现在其中的串的价值乘上出现次数的总和，问新串价值最大为多少。\((1\leq n\leq10^9,1\leq m\leq200,-10^6\leq v\leq10^6, 阅读全文
posted @ 2022-04-06 15:09 Jerry_Black 阅读(43) 评论(0) 推荐(0)
Nim Game(2021 JLCPC I)
摘要： Gym 103486I 题目大意 给你$N$堆石子，第$i$堆中石子的个数是$A_i$，现有$M$次操作，每次有两种操作：$1、$$1\ l\ r\ x$表示从第$l$堆到第$r$堆，每堆石子的个数都加上$x$；$2、$$2\ l\ r$表示问你从第$i$堆到第$r$堆，能否从中挑出若干堆使得他们的 阅读全文
posted @ 2022-04-06 08:19 Jerry_Black 阅读(75) 评论(0) 推荐(0)
2022年3月30日
2021 Shanghai I,K
摘要： I - Steadily Growing Steam Gym 103446I 题目大意 有$n$张牌，每张牌有价值$v_i$和点数$t_i$，现在你能最多使$k$张牌的点数乘$2$，然后从中取出若干张牌，分成两组，使得两组的点数和相同，问最大的价值是多少。\((1\leq n\leq100,0\le 阅读全文
posted @ 2022-03-30 15:04 Jerry_Black 阅读(76) 评论(0) 推荐(0)
2022年3月27日
Direction Setting(2021 SCCPC F)
摘要： Gym - 103117F 题目大意 有$T$组询问，每组询问给你$n$个点和$m$条边，每个点有一个边权$a_i$，现在让你确定每条边的方向，定义$d_i$为第$i$个点的入度，使得$D=\sum_{i=1}^n\max(0,d_i-a_i)$最小。问$D$的最小值与每条边的方向，输出任一方案即可 阅读全文
posted @ 2022-03-27 20:48 Jerry_Black 阅读(79) 评论(0) 推荐(0)