cjy_12的博客

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

NOIP2020总结 分数：90+68+40+10=208 T1 应该是拓扑然后乱搞就行了， 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=185 T1 挺毒瘤的，非常麻烦的分类讨论 民间数据只有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没特判，淦