JAG2018 Day2 做题记录
作者：互联网
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