2019年ACM ICPC西安邀请赛赛后总结及部分题解( 二 ) _背包

<< (sum - minn)/2 + minn << endl;}}
第一次写离散化背包，调试了好久，所以才那么慢过。当时还在纳闷怎么全场都会这个离散化背包，原来是能整除100啊QAQ 。如果不能整除的话我这个代码应该是也能过的。这招是我当时寒假camp偷学的哥哥的DP讲课视频，希望没学错。（如果下面有个大佬出来告诉我我算法假了那就很尴尬）
毕竟我读不懂题是个梗，希望下次队友不要给我加大难度了呜呜呜。
C题是个简单几何，然而我们队没人会几何。不像M题他们不二分我还能喷人（其实并不敢喷队友爸爸），这个几何我也不会，看着他们疯狂wa也没什么办法。他们怀疑精度问题，于是我把圆周率给他们背了十几位（实际当然是算法假了），然后整了好久才过。171分钟 3A
B题是一道全场362支队伍只过了3支队伍的神仙题，然而我们队是其中之一。感谢数论king神仙队友，欧拉降幂+杜教筛，搞了一个多小时，246分钟 1A

文章插图
【2019年ACM ICPC西安邀请赛赛后总结及部分题解】6题拿金，感觉还是不错的。
赛后补下题
E题树链剖分，分析一下nim博弈的性质，知道操作3就是一个全部异或。那么按位拆分，开30棵线段树即可。
H题先差分前缀和算出最终的形态及连通块数量，然后倒着做，修改的块数是3e7，要求线性做，那就是并查集维护删除，如果删除后两边联通，就修改答案即可。是道大模拟。
J题人均过，但是我不会，我好菜啊