- 博客(7)
- 收藏
- 关注
RSS订阅原创 AtCoder Regular Contest 091 F - Strange Nim
题目大意给你n个石子堆，然后Alice和Bob开始博弈。每个人每次可以从第i堆里面选出[1,⌊aiki⌋][1,\lfloor\frac {ai}{ki}\rfloor][1,⌊kiai⌋]个石子。然后最后不能选的人就GG。思考历程/题解其实还是挺简单的，sg函数裸题。先是想了个很暴力的dp方程，然后自以为可以线段树优化，结果发现很GG。然后就想到了sg函数一般解法打表——分类讨论。然后就一层一层地列，于是就发现了一些奇妙的规律。当1<=xi<ki1<=xi<ki1.
2020-09-22 22:05:03
214
原创 AtCoder Grand Contest 032 D - Rotation Sort
题目大意大致就是给你一个排列aia_iai，然后你又两种操作方式：一种是把某个数提出来，放在其后面任意一个数后，花费A；另一种是把某个数提出来，放在其前面任意一个数后，花费B。思考历程好吧，一道套路题。首先提出来之后再放进去不怎么影响，关键还是看走到他的时候不动点的情况。所以从不动点下手基本就好了。还是很简单的（没想到菜鸡的我竟然能切AGC的水题了！）题解大致就是先不考虑移动的点，然后不动点必然是一个递增的序列。求出不动点的相对位置之后就可以倒过来推移动的点。然后设f[i][j]f[i.
2020-09-21 22:02:23
226
1
原创 AtCoder Grand Contest 027 D - Modulo Matrix
题目大意构造一个n∗nn*nn∗n的矩阵要求满足：1、任意相邻的两个元素（可以上下可以左右）都满足amax%amin=ma_{max}\%a_{min}=mamax%amin=m（其中mmm是任意的一个整数，amaxa_{max}amax是元素中较大的数，amina_{min}amin是较小的数）2、对于任意元素aaa满足：a<1015a<10^{15}a<10153、对于任意两元素a,ba,ba,b满足a!=ba!=ba!=b思考历程可以像国际象棋一样染色一下，同.
2020-09-13 09:41:42
187
原创 AtCoder Grand Contest 029 C - Lexicographic constraints
题意给你n个数，每个数ai表示当前第i个字符串的长度。你现在要构造一个最小的字符集大小m使得可以用字符集的字符表示出n个字符串且要求：对于任意的一个构造出来的字符串si满足字典序大小Si>Si−1S_i>S_{i-1}Si>Si−1。求m的最小值。思考历程我好蠢，竟然以为m是最大为26。还以为是道水题，直接暴力模拟。后来发现模拟比较麻烦，且发现理解错题意了。然后发现可以二分，然后还是直接暴力强模拟即可。题解考虑二分答案。二分答案出来后可以看做是一个m进制。从小到大开.
2020-09-10 21:29:11
162
原创 AtCoder Grand Contest 034 D - Manhattan Max Matching
题目大意大概就是图上有2n个位置有点，其中n个为黑点，另外n个为白点。每个有点的位置上有ci个球，然后现在要你把每个黑球和白球一一匹配，使得曼哈顿距离和最大。思考历程一看就想到了网络流，暴力建图很简单，然鹅会T。想想怎么优化连边吧！看到取绝对值就想怎么去拆掉，然鹅想歪了，想去怎么排序了。（太菜了想了好久，然后就想到一个水法！暴力建图时，只取前200大的点来连边。然后费用流！然后出题人只让一个点过去了。QWQ题解上面都是自欺欺人的玩意。这题的优化是真的秒。考虑枚举两个点(xa,.
2020-09-08 20:46:56
286
原创 Codeforces Global Round 1 G.tree-tac-toe
题目大意链接题目大意给你一颗树，然后上面有某些节点染了白色，其余的无色。现在有两个人，两个人轮流染色。一个染白色，另一个人染黑色。他们可以选择任意一个没有染色的点染色。如果最先有个人染的色有三个点连在一起，那么就胜出。问谁必胜或平局。要求O(n)O(n)O(n)思考历程真是一道神仙题。一开始没有什么思路，然后手玩了一下样例也是没有思路。然后想想不染色的情况。然后就发现了三种情况（其中一种还是错的）接下来染色的也没有什么好想法。于是与lvle大爷疯狂讨论。lvle大爷非常轻松地
2020-09-04 22:27:46
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人