10 2021 档案

10.26训练赛
摘要：emmmmm， 本来事不打算打这场比赛的， 队友都没打， 但是我到实验室的时候刚好开始， 好多人在打， 那我也就打把， 然后， 拉的一批， 先是电脑连不上网， 然后进去后A掉了3道水题， 其中一个线段树调试的时间还是挺长的， 下次要注意， 然后我看到了A题， 我甚至可以说， 我真的想到了题解， 连滚 阅读全文
posted @ 2021-10-27 15:47 海边微风起 阅读(71) 评论(0) 推荐(0)
博弈论和SG函数
摘要：emmmmm，是因为在一次训练赛中看到了一道题， 然后就去学了一遍单独发出来把 在nim博弈的定义和证明上算法进阶讲的还是挺详细的， 上道题 洛谷P5675 [GZOI2017]取石子游戏 根据以上定义， 当Alice取完石子后的异或值不为0， 那么一定是一种必败的情况， 假如所取第一堆的数量为$a 阅读全文
posted @ 2021-10-26 23:26 海边微风起 阅读(84) 评论(0) 推荐(0)
10.24训练赛
摘要：这次我们A水题的速度非常快， 大概1个多小时作业， A了7道题， (zsyA掉了莫比乌斯%%%)， 但后面竟然一道题也没想出来， 非常不应该。。 H. Haunted House 当时看到这道题的时候确实想了很长时间， 也有了一些思路， 但以为是个高级的数据结构， 就没有写出来。 还是直接说正解把， 阅读全文
posted @ 2021-10-26 13:09 海边微风起 阅读(38) 评论(0) 推荐(0)
10.22训练赛
摘要：emmmmm， 这次比赛就3个小时， 前两个小时都是我和圣元在打， 过了6题， 其实如果我们在前面没有过多的讨论I题的话罚时可能更少， 名次应该会更靠前，所以下次即使有有思路的难题还是放在简单题后面好 ##D 当时我们大概讨论出来了方案，f[i][j]表示前i个人， 第二排有j个人的方案数（显然j 阅读全文
posted @ 2021-10-23 14:50 海边微风起 阅读(65) 评论(0) 推荐(0)
CF #749
摘要：##A ###题意 有个长度为n的序列， 每个数互不相同， 求总和最大的最长子序列， 并输出每个i； ###题解 emmmmmm， 刚开始看到这个数据和题解被迷惑了， 以为有什么顺序， 并且一直在想一些复杂度较高的算法。 首先我们想到一个数要不是奇数， 要不是偶数， 且除l以外所有的偶数都是合数，那 阅读全文
posted @ 2021-10-23 08:36 海边微风起 阅读(60) 评论(0) 推荐(0)
atcoder ABC233
摘要：##B ###题意 给一个字符串， 可以把第一个字母移到最后， 也可以把最后一个字母放第一个， 问字典序最大最小的字符串。 ###题解 把第一个放最后一个， 相当于把最后一个放第一个执行n-1次， 那么我们不妨只进行第一步操作， 把所有的结果都算出来， 排序即可； 注：提取string的子串方法：a 阅读全文
posted @ 2021-10-20 20:31 海边微风起 阅读(160) 评论(0) 推荐(0)
10.17区域赛选拔订题
摘要：###写在前面 emmmmmm， 这次只过了6道题， 排名19，但是两个队友都比我多，不是很开心。刚开始的时候特别紧张， 签到题先是看错题， 然后选了c语言直接编译错误， 然后才过了，用时17分钟， 然后可能手感来了， 过了这道题后连A4题， 节奏还可以， 用了不到两个小时， 只罚时了一次， 然后我 阅读全文
posted @ 2021-10-19 21:39 海边微风起 阅读(61) 评论(0) 推荐(0)