acmer

摘要： 传送门 参考资料： [1]:官方题解（提取码：ar7y） [2]:标程（提取码：3qb2） A.Eddy Walker（概率+打表找规律） •题意 有一个圆，圆上有 n 个点，编号为 0~n-1； 初始，Eddy 处于 0 位置，每次他独立地均匀随机选择是向前（0+1）还是向后（0-1 = n-1） 阅读全文

摘要： 传送门 参考资料： [1]:官方题解（提取码：t050 ） [2]:标程（提取码：rvxr ） [3]:牛客题解汇总 A.Equivalent Prefixes（单调栈） •题意 定义两个数组 u,v ，并且 u,v 都含有 m 个互不相同的元素； 如果数组 u,v 任意区间的RMQ（区间最小值）对 阅读全文

摘要： 传送门： [1]:洛谷 [2]:BZOJ 参考资料： [1]:追忆：往昔 •题解 上述参考资料的讲解清晰易懂，下面谈谈我的理解； 关键语句： 将此题转化为 "01背包" 类问题，关键就是上述语句； 据此，定义 dp[ i ][ j ] 表示前 i 个物品在钩子剩余 j 个的状态下所获得的最大喜悦值； 阅读全文

摘要： 数学 •素数筛 疑惑： 如何确保任意合数只被筛去一次？ 例如：12 = 2*6 = 3*4 怎样才能确保12只被 2*6 筛去，而不被 3*4 筛去？ 确保的关键就是 if( I % prime[j] == 0) break; 对欧拉筛法优化语句的理解： 1 引理1： 2 假设 x*y = a*b， 阅读全文

摘要： 传送门： [1]:UPC比赛场 [2]:UPC补题场 F.gu集合（数论） •题目描述 1 题目描述： 2 Dew有一个长为n的集合S。 3 有一天，他想选k个不同的元素出来做游戏。 4 但是Dew只有两只手，所以他只能先选出k个元素，然后拿出这k个元素中最小的两个。 5 事实上，Dew更喜欢这k个 阅读全文

摘要： 传送门： [1]:AtCoder [2]:UPC比赛场 [3]:UPC补题场 参考资料 [1]:https://www.cnblogs.com/QLU-ACM/p/11191644.html B.Reversi（记录结果再利用的DP） •参考资料 [1]:中国石油大学（华东）, 张森 •题意 有 n 阅读全文

摘要： 格式 √ : 比赛通过 ○ : 赛后补过 × : 尚未通过 \ : 无这道题 •Contest 阅读全文

摘要： •小范围随机数生成器 阅读全文

摘要： 传送门 •参考资料 [1]:浅梦无痕 [2]:Esquecer [3]:My CSDN •题意 n 个人围成一圈，1,2 报数，报 1 的离队，求编号为 x 的第几次出队； •对博文[1]的理解 第一轮出队的编号一定为奇数，如果 x 为奇数，那么 x 一定在第一轮就出队了，ans = (x+1) / 阅读全文

摘要： •参考资料 [1]:紫书P82 •题意（by紫书） 按照被选中的次序输出这 n 个人的编号； 如果A和B选中的是同一个人，输出一个这个人的编号； 输出格式：输出的每个编号占3个字节，不够3个字节在前面用空格补； •循环报数处理技巧 n个人按照逆时针顺序编号1~n； 给你一个整数 k 和 cur； c 阅读全文