deaf

摘要： 该文被密码保护 阅读全文

摘要： 该文被密码保护 阅读全文

摘要： NOI2020以后由于文化课压力太大就没更了 现在已经退役，再也更不了了 放wangdy的链接 0902 0905 0912 线段树分裂相关 0919 1003 一些杂题 阅读全文

摘要： Day -1 到长沙，没重庆热，海星 到宿舍发现我手机没什么信号有点自闭 不过跟自己比较熟悉的hdhd和ztc大佬一起住感觉很不错 下午和晚上就一直无所事事的聊天和看了看题和板子 Day 0 上午去开幕式 差点睡着了(希望不会禁三） 中午睡了一觉起来再看了看笔试内容就过去考笔试了 50pts来就送感 阅读全文

摘要： 因为懒和自闭就没有更 先放wangdy的博客占坑link 把原来写的删掉了owo 找机会补吧 阅读全文

摘要： 这是蒟蒻第一次参加WC 开场看下三道题 T1暴力有不少分 T2好像提示原根 T3...什么鬼嘛，再见 先开感觉可做的T2 先考虑质数的情况，那么直接把每个数表示成原根的幂次 再和$phi(p)$取个$gcd$就可以建出个DAG 一条有向边$a->b$表示a能推出b 一个点可能被选择当且仅当所有能到达 阅读全文

摘要： 这几天做了几道codechef上的题 白天听冬令营，晚上练2道题 0801 A是 Codechef April Challenge 2018 Chef at the Food Fair 发现是$p_i*=x$ 但是却要求$(1-p_i)$的积不太好做 于是看到乘积形式果断取$ln$转成维护区间和最后 阅读全文

摘要： 先放dalao的blog link ###定义 对于一个排列定义一个值域连续段 为一个子区间$[l,r]$ 满足$max(a[l]...a[r])-min(a[l]...a[r])=r-l$ 即把这个子区间排好序它们是连续的$(r-l+1)$个正整数 那么我们容易发现一些性质 对于两个连续段，它们的 阅读全文

摘要： 打摆被抓自闭了 A感觉可以平衡规划，按一种颜色的点个数分类来计算 计算了一下块长和时间复杂度 \(O(n\sqrt{nlogn})\)? \(n<=666666\)? 写了还跑的飞快 居然正解就是这个 B是CodeChef 2014 April Challenge Final Battle of C 阅读全文

摘要： 做了两道可做题，和一道神仙题 C发现是CTSC2016的题就先开了 发现建出操作树每一个点的贡献在dfn序列上是一段连续的区间 于是线段树分治+set维护动态凸包，询问直接set上二分就可以$O(nlog^2n)$ 后来发现不需要动态的 直接类似永久化把每个点打在线段树上的log个区间上 查询直接在 阅读全文