cjy_12的博客

GDOI 2021 总结100+30+80+25+0+0=235day1T1：二分枚举答案，O(n)O(n)O(n)枚举最小值，同时维护当前需要翻转和能够翻转成符合的要求的卡牌数，总时间复杂度O(nlog⁡n)O(n\log n)O(nlogn)卡卡常就能过了T2:应该说是完全没有思路，只打了一个m=2m=2m=2T3:最初打了一个O(mn2)O(mn^2)O(mn2)的暴力，后来仔细想想，好像只要对于每一个vvv原图跑一遍BFS,反图跑一遍BFS，只走比v标号大的点最大化 【

NOIP2020总结分数：90+68+40+10=208T1应该是拓扑然后乱搞就行了，long long 是开了的，601160^{11}6011应该绰绰有余吧十分还是没了，貌似这波是把unsigned long long也卡了还要打高精度？不过没切其实也不亏，赛后看成绩看到有人切的时候还是非常惊讶的T2枚举了C和AB，O(nn)O(n\sqrt n)O(nn​)的复杂度，用字符串哈希判断是否为循环节。不会优化到O(nlog⁡n)O(n\log n)O(nlogn)但没想到可以直

2020 CSP-S2总结估分：100+100+0+55=255某神秘民间数据：40+90+0+55=185T1挺毒瘤的，非常麻烦的分类讨论民间数据只有40分？动手开打就感觉要很长时间，果不其然打完已经两个小时过去了，后来考试快结束时复查，改了一点东西。T2真正的签到题，本来以为开了unsigned long long 就没事了，但没想到在NOI Linux下1llu<<64的结果为1并且k=64,n=0,m=0k=64,n=0,m=0k=64,n=0,m=0没特判，淦