P10702[SNCPC2024]下棋本蒟蒻的第一篇题解定位博弈论（nim）+进制转换相关知识OIWIKI博弈论NIM进制转换正题读题所有k进制下所有数位的乘积为自身因子的数。他称之为LNC数。给出x枚棋子，然后LNC选定一个整数k(k≥2)。随后他们交替取走若干枚棋子，要求取走的棋

\(\text{Link}\)题意给定一个\(n\)个点\(m\)条边的单位网络，保证该网络不存在环。给定一个常数\(k\)，设从\(1\)到\(i\)的最大流为\(f_i\)，对\(\foralli\in[2,n]\)求出\(\min(f_i,k)\)。\(n\le10^5\)，\(m\le2\times10^5\)，\(k\le\min(n-1,50)\)。思路不相交路径，考

前置知识位运算按位与的运算规则：二进制下，相同位的两个数字都为\(1\)，则为\(1\)；若有一个不为\(1\)，则为\(0\)。分析由按位与的运算规则可以得到：\(A\&A=A\)，而题目中的两次提交可以是相同的，所以两次都只需要取\(n\)个数中最大的数即可。ACcode#include<bits/stdc++.h>us

[SNCPC2024]换座位题目描述树王国在筹备着举办一次盛大的庆典！Shirost作为树王国的庆典设计师，准备邀请\(n\)个嘉宾来参加本次庆典。庆典上一共准备了\(2n\)个座位，一个座位最多只能坐一个人且一个人恰好坐一个座位。Shirost初步计划将第\(i\)个嘉宾安排在第\(i\)个座

[SNCPC2024]窗花题目描述有一扇\(100\text{cm}\times100\text{cm}\)的窗户和\(n\)个对角线长为\(2\text{cm}\)的正方形窗花。建立坐标系，以窗户左下角的坐标为原点\((0,0)\)，右上角坐标为\((100,100)\)，第\(i\)个窗花中心被贴在非边缘的整坐标点\((x_i,y_i)\)(\(

本题考虑建图转化为图论问题，把每个嘉宾向其心仪座位连边，样例如下。不难发现编号小于等于\(n\)的点出度一定为\(1\)，当一个联通块内全是编号小于等于\(n\)时，这个联通块有\(n\)条边；否则有\(n-1\)条边。因此这张图一定是一个有向基环树和有向树构成的森林。对于有向树，我们