摘要:
传送门 参考资料: [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 阅读全文