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 评论