摘要：
传送门 感觉今天浪费了好多时间写水题．．． 主要传达的思想是换跟操作不一定要真的换，查询的时候讨论一下查询点与目前根的关系即可． 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<c 阅读全文
摘要：
传送门 又是一道卡常题．．因为只有link没有cut，判断两点有没有联通另开一个并查集，用find_root会T．．． lct维护，把环用并查集合并即可． 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 阅读全文
摘要：
传送们 把一个点拆成c个即可 浪费时间的水题．．． 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vector> 7 #include<c 阅读全文
摘要：
5215: [Lydsy2017省队十连测]商店购物 可能FFT学傻了，第一反应是前面300*300背包，后面FFT... 实际上前面背包，后面组合数即可．只是这是一道卡常题，需要注意常数．． 1 //Achen 2 #include<algorithm> 3 #include<iostream> 阅读全文