0%

1006 ekmp本来应该10mins写完(发现好多大佬用dc3(一种据说复杂度O(n)的后缀数组算法,发现自己孤陋寡闻)),结果自己太菜写了两个小时,然后1007是真滴有点好玩,只是我太菜,一开始把自己玩死了 -- 以及今天叨叨好像有点多
阅读全文 »

ARST打卡第15周 推荐一个OIwiki网站 线段树入门-AcWing-245-你能回答这些问题吗 priority-queue和multiset异同以及线段树空树插入维护初见 8数码和15数码算法结论和延展 拓扑排序以及C++读取空行 反二分题的做法 China Has Started a Grand Experiment in AI Education. It Could Reshape How the World Learns.
阅读全文 »

2019牛客多校6D题 算法学习日常 我的头铁(~~二分~~)写法,然后check还没写好,因为想骚操作但内力不足便走火入魔了..先二分,然后在这个ans下继续向小的方向枚举20项....人的基因把我们当做机器人..那就成为一个,不断进化,并快乐地享受其中的机器人吧
阅读全文 »

8数码和15数码算法结论和延展 **那么就要在初始状态的逆序数上面 加上 0值在初始状态移动到最后一行产生的逆序数奇偶性的变化值**仍为偶数则有解
阅读全文 »