摘要：
题面 "题目传送门" 解法 显然可以构建一个二分图模型 但是要求出字典序最小的解，那么网络流就无能为力了 考虑用匈牙利算法来跑 匈牙利算法就是用大的来代替小的，那我们把连接的点从小到大排序，然后从左边大的开始跑就可以了 代码 cpp include define N 10010 using name 阅读全文
摘要：
题面 "题目传送门" 解法 不妨把问题转化成空格的移动，将一开始空格的位置变成黑色 那么，真实颜色和后来染的颜色不同的就一定不会经过 然后就变成了一个二分图博弈问题了 考虑一下什么时候先手必胜： 就是起点一定在二分图的最大匹配上的时候 否则后手必胜 先手走错的情况满足在他走之前先手必胜，走之后先手还 阅读全文
摘要：
题面 "题目传送门" 解法 显然这是一个二分图 若二分图求完最大匹配之后不存在非匹配点，那么一定不存在必胜策略 因为我们求完最大匹配之后，一定不存在增广路，只存在交错路，对方从匹配点出发，最后一定可以找到一条匹配边作为结束，所以先手必胜 那么，从一个非匹配点出发，一定是一个后手必胜的策略，但是非匹配 阅读全文
摘要：
题面 "题目传送门" 解法 显然，我们可以列出答案的式子： $$\sum_{i=1}^n(a_i+c b_i)^2$$ 然后将式子拆开，可得 $$=\sum_{i=1}^n(a_i^2+b_i^2)+nc^2+2c\sum_{i=1}^n(a_i b_i) 2\sum_{i=1}^na_ib_i$$ 阅读全文
摘要：
题面 "题目传送门" 解法 挺妙的一道题，思路比较精妙 带通配符之后好像字符串算法就不太好匹配了啊 设通配符的值为0，那么这两个字符相同当且仅当有一个是通配符或者就是相同的 设$dis(A,B)=\sum_{i=0}^{n 1}(A_i B_i)^2A_iB_i$ 其中，若$A_i=?$，那么$A_ 阅读全文
摘要：
题面 "题目传送门" 解法 $$f_x=\sum \frac{f_y+w(x,y)}{out_x}$ 因为是一个DAG，直接记忆化即可 时间复杂度：$O(n+m)$ 代码 cpp include define N 100010 using namespace std; template void c 阅读全文
摘要：
题面 "题目传送门" 解法 学习了怎么用高斯消元解一个异或方程组 其实和普通的高斯消元是一样的 在多少个方程后就确定答案可以直接边做边取max即可 用bitset优化异或 时间复杂度：$O(\frac{nm^2}{w})$ 代码 cpp include using namespace std; te 阅读全文
摘要：
题面 "题目传送门" 解法 题解里都是高斯消元然后dfs，蒟蒻表示不会 直接分两半dfs即可 时间复杂度：$O(2^{\frac{n}{2}})$ 代码 cpp include define LL long long define N 110 using namespace std; templat 阅读全文
摘要：
题面 "题目传送门" 解法 矩阵乘法sb题 注意整数乘法要使用龟速乘，否则会爆long long 代码 cpp include define int long long using namespace std; struct Matrix { int a[4][4]; void Clear() {m 阅读全文
摘要：
题面 "题目传送门" 解法 显然可以一位一位确定答案 假设在第$i$时已经比原数小了，那么答案就可以加上$\frac{(n i)!}{s_0!s_1!…s_9!}$ 但是因为$n≤50$，所以可能会爆long long，需要高精度 然而我就十分sb地写了高精度…… 其实并不需要用高精度啊 可以先确定 阅读全文