By Xiejiadong 三月 9, 2019 No Comment CodeforcesKMP交互题字符串数学构造模拟模拟比赛记录 Codeforces Round #545 (based on Moscow Open Olympiad in Informatics) Div2A-Sushi for Two 把连续相同的数看作一段,连续的两段的贡献就是两个段长度的 min ,找 Read more
By Xiejiadong 一月 29, 2019 No Comment 数学模拟算法分类贪心 密码保护:USACO 2018 February Contest题解 无法提供摘要。这是一篇受保护的文章。 Read more
By Xiejiadong 十一月 26, 2018 No Comment dfs动态规划数学构造树形dp模拟模拟比赛记录贪心 2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A Advertising Strategy 显然把\(x\)两部分是最优的。一部分在第一天用 Read more
By Xiejiadong 十一月 23, 2018 No Comment BFSdfsManacherPOI动态规划图论字符串数学数论最短路径树状数组模拟比赛记录状态压缩dp联通块莫比乌斯函数计算几何链表 14th Polish Olympiad in Informatics(POI2007) 常规操作:先挖坑,再填。 填坑进度条:6/12 Axes of Symmetry 看上去是一道计算几何题,但有 Read more
By Xiejiadong 十一月 22, 2018 No Comment 位运算数学树状数组算法分类 【TJOI2017】异或和 题目描述 在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题目都是与序列的连续和相关的。所以对于一个序列, Read more
By Xiejiadong 十一月 22, 2018 No Comment 二维线段树动态规划树状数组概率算法分类线段树 【ZJOI2017】树状数组 分析1 打个暴力,小范围的找一下规律,就会发现,这个写错的树状数组,其实就是单点修改,查询后缀和 那么因为所有 Read more
By Xiejiadong 十一月 22, 2018 No Comment FFT数学算法分类 【Hnoi2017】礼物 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个 Read more