摘要:
$233$ 阅读全文
摘要:
弱省蒟蒻刷题记录 2.11 1. luogu P3601 签到题 快速求区间phi(i)之和 从wzd神犇那里搞懂了两种一样的程序时间复杂度差别是如此的大QAQ 顺便Orzzzzzz wzd 2. UOJ #38. 【清华集训2014】奇数国 线段树维护区间乘积的phi值 2.12 1. bzoj4 阅读全文
摘要:
1619. [HEOI2012]采花 ★★☆ 输入文件:1flower.in 输出文件:1flower.out 简单对比时间限制:5 s 内存限制:128 MB 【题目描述】 萧薰儿是古国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n 阅读全文
摘要:
4596: [Shoi2016]黑暗前的幻想乡 Description 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪(人类) 博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元化等等,对于幻想乡 目前面临的种种大 阅读全文
摘要:
4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CE O,嫁给 阅读全文
摘要:
4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CE O,嫁给 阅读全文
摘要:
4403: 序列统计 Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 阅读全文
摘要:
4591: [Shoi2015]超能粒子炮·改 Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明:超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮,在威力上有了本质的提升。它有三个参数n,k。它会 向编号为0到k 阅读全文
摘要:
有向图: 基环内向树是出度全为1,基环外向树是入度全为1。 基环内向树向环内指,基环内向树向环外指。 都为一棵树加一条边。 基环内向树: 6 ⬅️ 5 ⬇️ ⬆️ 1 ➡️ 2 ➡️ 3 ➡️ 4 基环外向树: 6 ➡️ 5 ⬆️ ⬇️ 1 ⬅️ 2 ⬅️ 3 ⬅️ 4 阅读全文