08 2020 档案

NOI2020游记
摘要：Day -1 到长沙，没重庆热，海星 到宿舍发现我手机没什么信号有点自闭 不过跟自己比较熟悉的hdhd和ztc大佬一起住感觉很不错 下午和晚上就一直无所事事的聊天和看了看题和板子 Day 0 上午去开幕式 差点睡着了(希望不会禁三） 中午睡了一觉起来再看了看笔试内容就过去考笔试了 50pts来就送感 阅读全文
posted @ 2020-08-19 18:26 deaf 阅读(1183) 评论(3) 推荐(0)
WC后NOI前的一些训练记录和想法
摘要：因为懒和自闭就没有更 先放wangdy的博客占坑link 把原来写的删掉了owo 找机会补吧 阅读全文
posted @ 2020-08-17 19:05 deaf 阅读(235) 评论(0) 推荐(1)
WC2020游记
摘要：这是蒟蒻第一次参加WC 开场看下三道题 T1暴力有不少分 T2好像提示原根 T3...什么鬼嘛，再见 先开感觉可做的T2 先考虑质数的情况，那么直接把每个数表示成原根的幂次 再和$phi(p)$取个$gcd$就可以建出个DAG 一条有向边$a->b$表示a能推出b 一个点可能被选择当且仅当所有能到达 阅读全文
posted @ 2020-08-12 22:30 deaf 阅读(266) 评论(0) 推荐(0)
0801-0803训练记录
摘要：这几天做了几道codechef上的题 白天听冬令营，晚上练2道题 0801 A是 Codechef April Challenge 2018 Chef at the Food Fair 发现是$p_i*=x$ 但是却要求$(1-p_i)$的积不太好做 于是看到乘积形式果断取$ln$转成维护区间和最后 阅读全文
posted @ 2020-08-12 21:30 deaf 阅读(168) 评论(0) 推荐(0)
析合树学习笔记
摘要：先放dalao的blog link ###定义 对于一个排列定义一个值域连续段 为一个子区间$[l,r]$ 满足$max(a[l]...a[r])-min(a[l]...a[r])=r-l$ 即把这个子区间排好序它们是连续的$(r-l+1)$个正整数 那么我们容易发现一些性质 对于两个连续段，它们的 阅读全文
posted @ 2020-08-11 00:27 deaf 阅读(248) 评论(0) 推荐(0)
20200729训练记录
摘要：打摆被抓自闭了 A感觉可以平衡规划，按一种颜色的点个数分类来计算 计算了一下块长和时间复杂度 \(O(n\sqrt{nlogn})\)? \(n<=666666\)? 写了还跑的飞快 居然正解就是这个 B是CodeChef 2014 April Challenge Final Battle of C 阅读全文
posted @ 2020-08-07 12:35 deaf 阅读(139) 评论(0) 推荐(0)