Cold_Chair的博客

摘要： https://loj.ac/problem/2743 先排序，从小到大考虑。 最暴力直接设$f[i][j][k][u]$表示前i个数，分成j段有顺序的，和差一共为k，首尾确定了u个的方案数。 复杂度是$O(n^3 A)$ 没有用到$L define fo(i, x, y) for(int i = 阅读全文

摘要： https://gmoj.net/senior/ contest/show/2989/2 思考什么时候先手会赢。 一开始双方都不会希望走到直径的端点上，因为那样对方就可以走直径而使自己输掉。 删掉直径的端点，考虑剩下的树的子问题。 如果又走到端点去了，对面就走到另外一个端点，那我就走到下一层的直径端 阅读全文

摘要： https://gmoj.net/senior/ contest/show/2989/1 先考虑n=2时怎么做，打表找规律找了半天找不出来。 赛后才知道这是nim积。 定义$x⊗y$为$sg(x,y)$。 有一坨性质： $x,yy)$，设$k$为最大的$k$满足$2^{2^k} define fo( 阅读全文

摘要： https://codeforces.com/contest/1284/problem/F 题目大意： 有两个大小为n的树T1和T2. T2中的每条边(u, v)可以匹配T1中u到v路径上的所有边。 求最大匹配，并给出方案。 $1 define fo(i, x, y) for(int i = x, 阅读全文

摘要： 24 2（计数）（19.12.29）： https://atcoder.jp/contests/agc035/tasks/agc035_f https://atcoder.jp/contests/agc035/submissions/9203617 对于行i和列j，只有k[i]=j,l[j]=i 1 阅读全文

摘要： 模拟赛的时候题目就比较迷，感觉不像联赛难度的。 考完正式赛才觉得这TM算个P。 Day1： 写密码的监考同学的蜜汁字体让我傻了。 0和O是一样的，9和q是一样的，1和l是一样的…… 又没有冷静下来发现这是一句话（以为是之前的那种乱码），输错了4次之后直接叫他来帮我输。 于是发现样例被解压出来了，pd 阅读全文

摘要： Description： 题解： 显然满足二分性。 并且每一条边要不选l要不选r。 二分的那条链肯定要选l。 考虑有两个人在走最短路，一个人一开始必须走二分的那条链，要求第一个人走的比第二个人快。 安排的话也比较简单，第一人先走到这条边就给l，第二个人就给r。 还有一种想法，先只给二分的链l，其它都 阅读全文

摘要： ~~虽然觉得复习也没有什么用，还不吃好睡好，保持好心情。~~ SA： 坑就那几个。 $s[0]=s[n+1]= 1$. 和$rank$交换的$tp$数组的$tp[n+1]=0$。 一般加上这两个多测也没有问题。 题：https://www.luogu.org/problem/P5576 https: 阅读全文

摘要： 比赛用配置： 阅读全文

摘要： 22 3（19.11.9）（计数）： https://atcoder.jp/contests/arc096/tasks/arc096_c https://atcoder.jp/contests/arc096/submissions/8343796 mdzz复杂度就多了个$n$难受啊。 考虑算$ =2 阅读全文