该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “怎么大家一个暑假不见都变菜了啊。”——蔡老板 A 考虑一个$nk^2$的dp，按$w_i$排序，则每个组长只能匹配排在他前面的组员，每个组员也只能等待排在他后面的组长。 设$f_{i,j,l}$表示前$i$个人，配好了$j$对， 阅读全文
摘要：
"传送门" 一开始读错题了，以为是$\sum_{1\leq u\leq v\leq n}f(u,v)$，还疑惑这题这么简单怎么没人做（ 实际上是$\sum_{1\leq u\leq v\leq n}f(u,v)^{f(u,v)}$（捂脸） 这个东西拆分是几乎不可做的，因此只能直接算。 发现对于固定起 阅读全文
摘要：
"传送门" 题意：有一个长为$n$的排列$p$，设$S_i=\sum_{j=1}^{i 1}p_j\cdot[p_j include include include include include define R register define ll long long using namespa 阅读全文
摘要：
"传送门" 题意：一个$n$个点的竞赛图，给出$m$条红色的边，其方向确定，其余边均为绿色，方向未知。你可以询问不超过$2n$次，每次询问一条绿色边的方向。要求找到一个点$x$，使得$x$出发到任意一个点都有至少一条同色路径。$n ,m\leq 10^5$。可能会在交互过程中动态构造图。 考虑没有红 阅读全文
摘要：
"传送门" 题意：$2n$堆石子，每堆$a_i$个，先手每次选中$n$堆石子，并从每堆中拿走任意个（可以不同）。轮到某人时不足$n$堆则判负，问先手是否必胜。$n\leq25,a_i\leq 50$. 显然，轮到某人时，若堆数在$[n,2n)$之间，他可以直接拿走$n$堆，取得胜利。这意味着只要某个 阅读全文
摘要：
“Never say never until the very end.” ——Flere825 想了想其实没什么可介绍的……毕竟我这么菜也没多少人认识我qwq还是写一点吧。 成为OIer之前是THer，现在已经半退坑。（你看看你的背景和头像好意思说吗） 最近开始玩方舟啦，但是不参与任何与游戏内容无 阅读全文
摘要：
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “我发现问题的根源是大家都不会前缀和。”——敦爷 A ~~敦爷spj写错了，差点把蒟蒻swk送走~~ $50pts:$ 考虑不输出方案怎么做。显然是树形dp。 设$f_{i,j,\{0/1/2\}}$表示$i$的子树中，有$j$条 阅读全文
摘要：
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 dlstql，wsl A $10pts:$ $a=100,T=100$，对每个排列构造一个反的，一步到位即可。 $20pts:$ $a=50$，构造$1$和所有元素交换的排列，实现交换$(v,u)$可以令两者分别与$1$交换，选择 阅读全文