成绩
rankrankrank | namenamename | scorescorescore | T1T1T1 | T2T2T2 | T3T3T3 | T4T4T4 |
---|---|---|---|---|---|---|
212121 | lyflyflyf | 113113113 | 000 | 333333 | 303030 | 505050 |
总结
T1开始想到可以暴力枚举质因数,然后可以跑一个线性同于方程,然而我完全不会扩欧,就乱打了一个费马小(我也不知道自己是怎么想的)
T2看到题目,没有想到什么可行算法,就打了个暴力
看见T3似乎网络流??(已经考了几天网络流了),但是又不知道怎么构图,就打了2n2^n2n暴力
然后看到T4,似乎可以Trie然后dfs匹配?,然后就打了个Trie+dfs
赛后:
T1和自己想的似乎差不多,就找QuantAskDalaoQuantAskDalaoQuantAskDalao (QAD,全球领先的著名ERP软件公司) 请教了一下exgcd
T2是个二分,似乎不太难,但我就是没想出来,TCL
T3还是个网络流(明天不会也出网络流吧),是个最大权闭合子图模型,学的还是太少了
T4是用鸽笼原理优化暴力,因为数据是随机的,所以能AC(绷不住了)
题解
T1:Ptynb!!(链接)
T2:雪(链接)
T3:雇佣(链接)
T4:Image Recognition(链接)