hgoi#20191107

T2-雇佣妹抖给定一个长度为 $n$ 的数组 $A$,有两种操作: 1.修改 $A_x=y$ 2.查询 $A$ 中所有大于等于 $x$ 的数能构成几段连续...     阅读全文
muronglin
muronglin 2019年11月07日
0 评论

hgoi#20191106

T1-旅行家给你 $ n $ 种能前进 $ A_i $ 步的装置,每种有 $ B_i $ 个 终点是用完装置到达的地方,现在限制了一些点,问你到达终点的方...     阅读全文
muronglin
muronglin 2019年11月06日
0 评论

hgoi#20191105

T1-joker老虎和蒜头是好朋友。 夏天过去了,凉爽的秋天来临,老虎和蒜头又有了新的娱乐项目。 老虎有一个远房表亲是西伯利亚虎,那里流行着一个纸牌游戏:...     阅读全文
muronglin
muronglin 2019年11月05日
0 评论

hgoi#20191104

T1-卡牌游戏计算鸭有 $ N $ 张卡牌, 第 $ i $ 张卡牌上写着数字 $ A_i $ , 计算鸭会选择一个整数 $ K $ , 然后重复下列操作...     阅读全文
muronglin
muronglin 2019年11月04日
0 评论

洛谷#CF1223D#Sequence Sorting

Sequence Sorting有n个数的序列,每次操作可以选择一种数,将他们全部移到开头或结尾: 1,5,2,1,3,2 -> 1,1,5,2,3...     阅读全文
muronglin
muronglin 2019年11月03日
0 评论

hgoi#20191103

T1-繁繁的数字问将一个数分解成多个 $ 2 $ 的幂次相加的形式有多少种方案解法简单dp,依次用1,2,4,8...去转移即可 复杂度是 $ n \lo...     阅读全文
muronglin
muronglin 2019年11月03日
2 评论

学习笔记#莫队

引入一道经典的莫队例题:洛谷P2709 小B的询问 小B有一个序列,包含 $ N $ 个 $ 1 $ 到 $ K $ 之间的整数。他一共有 $ M $ 个...     阅读全文
muronglin
muronglin 2019年11月02日
0 评论

hgoi#20191101

T1-awesome给定一个可重集合和一个质数 $ P $ ,求本质不同的乘积模 $ P $ 为 $ 1 $ 的三元组的数目。解法暴力分三种情况讨论 三个...     阅读全文
muronglin
muronglin 2019年11月01日
0 评论

hgoi#20191031

T1-Divisors给出 $ m $ 个不同的正整数 $ a\_i $ ,设数论函数$ f(k) = \sum\limits\_{i = 1}^{n} ...     阅读全文
muronglin
muronglin 2019年10月31日
0 评论

hgoi#20191030

T1-腿部挂件给定一个长度为n的数组 进行m次询问,每次询问l到r的区间里$a[i]\oplus x$的最大值解法如果没有l,r的限制,很容易想到trie...     阅读全文
muronglin
muronglin 2019年10月30日
0 评论