快快做题

摘要： "逆元" 1. exgcd 2. 费马小定理 3. 线性求逆元 4. 线性求 $N !$ 的逆元 kmp 欧拉筛 "P5436缘分" 思维 1. 坚持想下去 操作 1. 注意极小数据，如$n=1$ 2. 强制类型转化 阅读全文

摘要： NOIP2018DAY2 80+10+44 T2 "LG5022旅行" 思维 1. 环难以处理，可以 环拆一条边，变成一棵树 2. 【另】有时 删可以改成加 【画图】 T2 "LG5023填数游戏" "题解" 思维 1. 对于一个$n m$的矩阵， n,m互换 不影响答案时互换成n m或m n后更易 阅读全文

摘要： noip2017day2 100+70+30 T3 "LG3960列队" 思维 1. （把一个区间挪到一个点前） （逆向） 转为（把一个点挪到区间后），把区间修改变为单点修改 2. 不存储无用信息，例如本题中未访问的区间 3. 观察发现每次变动有影响的点只有当前点，最后一行最后一列的点以及当前这一行 阅读全文

摘要： 题 A $DHOJ 1503$ 笨笨与电影票 B $DHOJ 1506$ 笨笨玩糖果 C $DHOJ 1506$ 笨笨玩糖果 正解 1. 求出哪些是必胜态还是必败态 2. 胜利要尽量快，失败要尽量慢 3. 显而易见这道题是有一个博弈的背景的，那么根据博弈的那两个经典结论，只要能转移到一个必败态的就是 阅读全文

摘要： 题 $100+0+50$ "LG1988 火炬" 正解 1. （当时做题时，由提示可知$n \times m$ 范围在64位整数中，）枚举$n \times m$ 2. 只需枚举只含0或1的乘积，类似二进制，队列生成 思路 1. 逆向，题目求$m$，却枚举$n \times m$ $DHOJ\ 14 阅读全文

摘要： 题 90 + 70 + 20 rk：30 280+180=460 '9')if(ch==' ')w= 1; a=b=c=(ch^48); while(ch=getchar(),ch ='0'&&ch 阅读全文