![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-ICPC
Amo-
某弱校 垃圾 ,,
展开
-
2018年ACM-ICPC焦作现场赛补题
一点点的补焦作的题 ,慢慢更新。 题目链接:https://codeforces.com/gym/102028 目录 A B C D E F G H I J A A. Xu Xiake in Henan Province time limit per test 2.0 s memory limit per test 1024 MB input stan...原创 2018-12-20 21:33:39 · 1628 阅读 · 0 评论 -
2018/ICPC南京 补题 (人生阴影)
补题链接:https://codeforces.com/gym/101981 具体的细节 真的不想描述了 , 说多少次,难过多少次 ,遗憾。 过了很久才想起来写这个比赛的博客,随便写一下吧 看题吧 A题 给你一些连续的数字,每次取连续的1到k个数字,问先手后手谁赢(某队友一上来写了个那什博弈,问了几句连续的影不影响,结果秒wa),其实从中间取,然后再对称着取就OK了 #inclu...原创 2019-03-27 11:14:15 · 260 阅读 · 0 评论 -
2019年南昌ICPC邀请赛网络赛
A:直接跑一下 printf("6\n28\n496\n8128\n33550336\n"); K:跑一下会出来类似下面的规律 然后四个作为一个循环节,推一下 J:树剖加主席树模板 I:单调栈跑一下两边最小值的问题,然后st表预处理前缀和,接着枚举最小值,找到最远做贡献的区间后,分类讨论 如果是正数,那就后面区间的最大值-前面区间的最小值,如果是负数的话,就...原创 2019-04-20 17:28:33 · 801 阅读 · 0 评论 -
ICPC南昌邀请赛(B、G) 拉格朗日插值、 缩点
B:https://nanti.jisuanke.com/t/40254 做两次插值,可以On得出a[n +1]的一项,然后前缀和,再做插值,针对每次查询,On处理 ll a[maxn]; ll fac[maxn],invv[maxn],suf[maxn],pre[maxn] ; void Init(){ fac[0] = 1; fac[1] = 1; for(int i =...原创 2019-07-25 09:41:49 · 298 阅读 · 0 评论