07 2019 档案
摘要:https://atcoder.jp/contests/agc036/tasks/agc036_c 题意 有一个长度为 n 的非负整数序列 x,初始时全为 0。一次操作定义为选择一对正整数 i,j (i≠j),将 xi 加 2,将 xj 加 1。求 $
阅读全文
摘要:T1(luogu1903) 学过带修莫队的人都做过的原题,不说了 T2(luogu2634) 普及组题不说了 T3(luogu4409) 可以想到二分答案后判定 然后有点卡壳,躺床上想了想 发现其实就是用一个线段树,维护一个守卫的奖章集合,每一位都是 0 或 1 的序列,要求支持查询区间和、
阅读全文
摘要:NOI 2019 结束了,我的高一 OI 生涯也就此结束了。(nmd我day2的程序怎么都没交上去啊) 本来不想写这篇预退役记的,实在忍不住还是写了 今天是 2019.7.24,明年这个时候我肯定不会写 NOI 退役记,因为我会被省选劝退。 每个人都有一个重要的高一,蓦然回首,我似乎匆匆地就走过了这
阅读全文
摘要:T1(poj2601) 题解 二分后线性判断即可 T2(poj1818) 题解 不好意思之前写错了 第一次看这题时没看懂题意,就没做 后来看课件时顺便看了下这题题解,发现根本不明白他在说什么 上网查 poj1818 才发现原来是让求哪个最蔡的人有机会当冠军…… 那显然让每个蔡的跟他可能打过的最强的打
阅读全文
摘要:这题 WC2018 时 wzj 搬过…… 前置题目 注意要预处理出 1 到 [(10002)×2] 的所有整数的阶乘。因为 work 函数中返回的 x 和 y 会达到 10002 的级别,然后求组合数时还有一项为两个这么大的数相加。 一组卡上界的例子(稍微调整一下
阅读全文
摘要:往前翻几个编号相邻的题目翻到了这么一道题,感觉很好奇就做了一下 (upd:我下午问了下出题人做法,他就把题隐藏了……这不太友好啊……所以我补一下题意:) 题意 给你两个整数 x 和 y,求 xy 和 yx 的大小关系。输出 −1 表示前者大,1 表示后者大,0 表示一
阅读全文
摘要:我并不在 ssf 参加集训,而是在距离 ssf 近两千公里之外的广州口胡 ssf 的集训题 好吧其实并没认真看题,老年退役选手干点啥修仙事情不好? 没注明的部分都是收到课件前口胡的 T1 题意 n 盏灯,由 m 条边连接。每个灯有开关两种状态,一次操作可以将一盏灯及所有与其直接连边的灯的开关
阅读全文
摘要:真是神仙题,做完后感觉智商提(jiang)升(di)了 这种题一般都是把局面设成状态,然后发现可以由一种状态转移到另一种状态,那就是 dp 了。 但是这道题怎么设呢? 题目中给了你一个结论,一般题目给的信息都不会没用,这题的结论就很有用 —— 一定是数最大的那个人先猜出来 随便枚举几个例子,你会
阅读全文
摘要:2017届高中(即已退役选手) wjyyy (wjy) 2018届高中(即仍在役的高一升高二选手) 本校 oyyp syf 外校 ouuan (yyf) PinkRabbit(clz) huajifish(xzz) lh 2019届高中(未(tian)来(tian)吊打我的学弟) sun稳稳
阅读全文
摘要:非常颓写不动题怎么办…… 写下这篇博客警示自己吧…… 游记 7.16 我并不在广二参加 NOI,而是在距离广二体育馆一公里远的包间打同步赛(其实就是给写不动题找个理由) 上午身体不舒服,鸽了半天才看题。 T1 题意这么长?懒得看啊,但还是硬着头皮看了 这……dp?Ax2+Bx+C?这个式子怎么
阅读全文
摘要:目前只见过一道题需要用这玩意,故只放个学习链接 https://blog.csdn.net/hzk_cpp/article/details/86102813
阅读全文
摘要:题意 https://www.luogu.org/problemnew/show/P4111 题解 前置知识:矩阵树定理 不要问证明,我不会,用就完事了(反正一般也不会用到) 因为矩阵树定理就是求一张 n 个点的简单无向图的生成树个数,时间复杂度为 O(n3),再看看这道题的数据范围,$n
阅读全文
摘要:这题的重点不在于代码,而在于复杂度分析…… 首先我们肯定会写 n2 暴力,就是每次暴力扫 [l,r] 区间,找到任意一个在此区间中只出现过一次的数。设其下标为 mid,显然在这个区间中任取一个子区间,只要这个子区间包含第 mid 个数,这个子区间就是非“无聊的”,所以分治判断 $[
阅读全文