目录 写在前面&总结: T1 T2 T3 T4 写在前面&总结: \(LuckyBlock\) 良心出题人!暴力分给了 \(120pts\) \(T1\) 貌似是个结论题,最后知道怎么算了,用前缀和搞了两下,写挂了就很草,最后只能靠暴力拿了 \(30pts\) \(T2\) 显然数论题,但是我不会化简/kk,不过用前缀和优化了一下暴力 \(40pts\); \(T3\) 依旧暴力,\(O(n^2)\) 可拿 \(40pts\) \(T4\) 部分分 \(5pts\) \(+\) \(lps…

目录 写在前面 A 未来宇宙 B 空海澄澈 C 旧约酒馆 算法一 算法二 D 博物之志 算法一 算法二 算法三 写在前面 比赛地址:THP3 考前信心赛. 感谢原出题人的贡献:第一题 CF1422C,第四题 CF1422D. 所有题目背景均出自 <秘封俱乐部>系列专辑附带故事,感谢太田顺也先生的创造. 感谢 Kersen.xwmwr.Ypay.Rainycolor_Mahou 的鼎力相助. 超级亲民的一场,大片部分分,没有任何高级算法技巧,有一车大样例. A 未来宇宙 给定一长度为 \(n\)…

                               3.点点玩 deeeep(deeeep.cpp) 描述 点点最近迷上了 deeeep(此 de 非彼 de),在研究一个特殊的最长树链问题(树链即树上的一条路径).现在一棵树中的每个点都有一个 deeeep 值(正整数),点点想在树中找出最长的树链,使得这条树链上所有对应点的 deeeep 值的最大公约数大于 1.请求出这条树链的长度.(巨说这道题很 water!)格式输入格式第 1 行:整数 n(1 ≤ n ≤ 100000),表示…

题目描述 魔王撒旦为了建立魔物的乐土,率领亚多拉玛雷克.艾谢尔.路西菲尔.以 及马纳果达这四位恶魔大元帅进攻人类世界.然而此时手持圣剑的勇者艾米莉亚出现了.  战败的魔王逃跑时穿越到了地球,以真奥贞夫的身份过着打工族的生活.最近真奥贞夫手头有点紧,他接到一个待遇不错的任务,但是却没有时间.无奈之下,他只能找到可靠的 YxuanwKeith 来帮忙. 然而王导最近忙于筹拍宣传片,抽不出时间,于是 YxuanwKeith 又找到了你来替他完成这个工作.YxuanwKeith 帮忙的工作是为一个大赛设…

题目描述 小沈阳在小品里说过:“人生最痛苦的事情是人死了,钱还没花掉”. 于是小宋(80 岁)决定要将所有的储蓄从 ATM 机中取出花光. 小宋忘记 了她有多少存款(银行卡密码她是记得的 2333),这个奇怪的ATM不支持查询 存款余额功能.小宋知道她存款的唯一信息是存款上限是K元,这意味着小宋的存款 x 是 0 到 K 之间的随机整数(包括 K). 每次小宋都可以尝试从 ATM 中拿出一些钱. 如果她要取的 y 元钱不大于 她的存款,ATM 将立即给小宋y元. 但如果她的存款小于y,小宋将收到…

题目描述 Lemon觉得他需要一个复杂的密码来保证他的帐号的安全.他经过多日思考,决定使用一个长度为奇数的回文串来作为他的密码.  但是这个回文串太长了,Lemon记不住,于是Lemon决定把它记在本子上.当然直接把密码明文记录实在太愚蠢了,于是Lemon决定在记录时加入一些无意义的字符以保证密码的安全.  具体来说,假设Lemon的密码串是S,Lemon选择了一个不超过len(S)/2的正整数x,然后把S的前x个字符组成的字符串设为Left,把S的后x个字符组成的字符串设为Right,把S其余…

非常轻松的比赛,连我这样的菜鸡也感到充满力量. A 用类似于质因数分解的操作搞一搞即可. B 将环复制一遍. C 可以发现 \(q\) 就是差分数组.那么差分数组之和最大的地方就是原序列的最大值,为 \(n\).然后根据差分数组向前向后推即可. D 直接把 \(b\) 中每一个字母所在的位置分别存起来,将 ? 单独存.之后 \(a\) 先匹配字母,字母没了再匹配 ? .最后用 \(a\) 中 ? 与 \(b\) 中搞剩的匹配.任何东西匹配 ? 都是 1 的贡献,所以没毛病 E 总共只有三种情况:…

本来想起个清新脱俗的标题,但碍于语文功底不行,于是光明正大嫖了LiBoyi的高端创意,把这篇博客命名为踩被记. Day -6 用假暴力把真正解拍没了,伤心.Rp有点低 Day -4 信息学考,\(python\)啥也不会,等着明年再战 晚饭因为非法身份被迫去了二楼,听数奥的说达进队了,HZ历史上第二个高二进队的diao人.. 于是犬队横空出世?过几个月可能就有金灿灿的狗牌了 然而我还是菜的离谱. Day -2 考了最后一场,BOBO问要不要信心赛,追求卓越的HZOI坚决回答不要,于是十分后悔.…

目录 总结 A.不幸的7 B.选举 C. 差的绝对值之和 D. 路径通过 总结 初一第一 一般,最后一题没打好 不难发现,教练出水了,可能是信心赛 A.不幸的7 暴力,没有逻辑可言 #include<bits/stdc++.h> using namespace std; int n,ans,t,k; bool pd(int x) { while(x) { if(x%10==7)return false; x/=10; } return true; } int main() { cin>&…

目录 CSP2019-S游记 Day -2(UPDATE:2019-11-14) Day -1(UPDATE:2019-11-15) Day 1(UPDATE:2019-11-16) Day 2(UPDATE:2019-11-17) Day3(UPDATE:2019-11-18) CSP2019-S游记 Day -2(UPDATE:2019-11-14) 完了,我写游记了,是不是要被禁赛了. 刚刚写完不一定会有游记,然后开始写,感觉自己打脸真/cy快. 经过\(11,12,13\)连续三天的期中…