用户工具

站点工具


2020-2021:teams:farmer_john:2016_ccpc_合肥站

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
2020-2021:teams:farmer_john:2016_ccpc_合肥站 [2020/10/07 22:49]
2sozx [题意]
2020-2021:teams:farmer_john:2016_ccpc_合肥站 [2020/10/13 22:34] (当前版本)
jjleo [总结]
行 22: 行 22:
  
 ====题解==== ====题解====
 +考虑与根节点相链接的点边权,显然游戏结束必要变为 $0$ ,分情况讨论。若开始为 $1$ ,操作完这个点的子树之后变为 $0$ 则显然进行了奇数次操作;若不变,显然子树进行了偶数次操作,再将这个 $1$ 变成 $0$ 则会进行奇数次操作。因此若边为 $1$ 则一定会进行奇数次操作,否则进行偶数次操作,因此将与根节点连接的边的边权异或起来,若为 $1$ 则先手胜,否则后手胜。边权修改用 $map$ 存一下即可。
 =====D.===== =====D.=====
 **upsolved by ** **upsolved by **
行 37: 行 38:
 ====题解==== ====题解====
 =====G.===== =====G.=====
-**upsolved ​by**+**solved ​by JJLeo**
 ====题意==== ====题意====
  
行 43: 行 44:
  
 =====H.===== =====H.=====
-**upsolved ​by **+**solved ​by JJLeo** 
 ====题意==== ====题意====
 +签到题。
 ====题解==== ====题解====
 +暴力即可。
 =====I.===== =====I.=====
-**upsolved ​by **+**solved ​by 2sozx JJLeo**
 ====题意==== ====题意====
  
行 55: 行 57:
  
 =====J.===== =====J.=====
-**upsolved ​by **+**solved ​by 2sozx Bazoka13 JJLeo**
 ====题意==== ====题意====
 +[[http://​acm.hdu.edu.cn/​showproblem.php?​pid=5970|中文题意]]
 ====题解==== ====题解====
 +先看数据范围,$m$ 很小,而且有 $f(i + j, j) = f(i, j)$ ,由于 $c$ 很小并且显然 $\frac{ij + kj^2}{f(i,​j)}$ 的余数或者下取整的差分有以长度为 $c$ 的循环节,因此可以 $O(m^2c)$ 预处理。询问可以 $O(m^2)$ 得到。
 =====记录===== =====记录=====
 前情提要:cf炸了一天,到写记录的时候还没好\\ 前情提要:cf炸了一天,到写记录的时候还没好\\
行 76: 行 79:
 till end:剩下两小时看了会牛客比赛,然后直接开溜\\ till end:剩下两小时看了会牛客比赛,然后直接开溜\\
 =====总结===== ​ =====总结===== ​
-MJX:记得减法一定要取模,多组数据一定要清零。+  * MJX:记得减法一定要取模,多组数据一定要清零。 
 +  * ZYF:要复习一手终于遇到的LCT
2020-2021/teams/farmer_john/2016_ccpc_合肥站.1602082194.txt.gz · 最后更改: 2020/10/07 22:49 由 2sozx