标签：Submission 记录 JAG2018 text 复杂度 好难 Day2 cdots 枚举
Japan Alumni Group Summer Camp 2018 Day 2 做题记录：
vp 赛时过题：ABCDEFH。
A 10^N+7
哈哈，CRT 板子。
B Coins
好难，不会正解。
写个暴力发现 \(n>50\) 时答案均为 \(500\)，小数据写个 \(\text{bitset}\) 就好了。
正解好像是发现除了最大面值，其他的面值使用次数都不能达到其下一个面值与其的商，背包即可。
E Self-contained
发现答案只有两种形式：\(0,a,b,a+b\)，或者是 \(0,g,2g,\cdots,kg\)。
证明可以看 wxh 的题解。
第一种情况做一遍卷积，第二种情况枚举 \(g\) 调和级数即可。
H Prefix Suffix Free
简单题，可惜没早点看到。
一眼容斥，然后令 \(f_i\) 为钦定 \(S_{0,\cdots,i-1}\) 为后缀的容斥系数之和，做个 kmp dp 一下就好了。
C Equiangular
好难，为什么大家都会！！！
可以发现合法的多边形一定满足对于任何连续的三条边 \(a,b,c\)，都有 \(a=c\)。
于是分边长全部相等和不相等讨论一下，不相等就枚举一下和，复杂度就是枚举因数的复杂度。
D Knapsack And Queries
一眼原题。
用两个栈模拟队列，一个栈弹空就把另一个栈劈成两半暴力把一半塞到弹空的栈中，这样压/弹栈次数势能分析是 \(O(n)\) 的。
询问单调队列优化一下，复杂度 \(O(q\cdot\text{mod})\)。
F Point Sequences
直接写计算几何肯定会被卡精度，但是发现操作与真正的数值大小无关，在模意义下也能成立，直接模拟即可。
J AB Sort
标签：Submission,记录,JAG2018,text,复杂度,好难,Day2,cdots,枚举 来源： https://www.cnblogs.com/xiaoziyao/p/16215833.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。