目录 写在前面&总结: 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\)…

\(T1\) 题目描述 在仙界中有着 \(n\) 位神仙, 每位神仙用一个 \(1 ∼ n\) 的特异编号表示, 老祖 \(ChitongZ\) 的编号为 \(1\) . 除去至尊至圣, 统管仙界的老祖 \(ChitongZ\) 外, 其他的 \(n − 1\) 位神仙都有唯一的尊师, 并且形成了一个树形结构. 老祖 \(ChitongZ\) 为了提升仙界综合实力, 倡导神仙们进行修炼. 但每次修炼是需要一颗金丹的, 若一位神仙自己没有金丹, 就需要向自己的尊师索取一颗. 若尊师也没有, 则尊师…

3．小澳的葫芦 (calabash.cpp/c/pas) [题目描述] 小澳最喜欢的歌曲就是<葫芦娃>. 一日表演唱歌,他尽了洪荒之力,唱响心中圣歌. 随之,小澳进入了葫芦世界. 葫芦世界有n个葫芦,标号为1~ n.n个葫芦由m条藤连接,每条藤连接了两个葫芦,这些藤构成了一张有向无环图.小澳爬过每条藤都会消耗一定的能量. 小澳站在1号葫芦上(你可以认为葫芦非常大,可以承受小澳的体重),他想沿着藤爬到n号葫芦上,其中每个葫芦只经过一次. 小澳找到一条路径,使得消耗的能量与经过的葫芦数的比值最小.…

小澳的坐标系 (coordinate.cpp/c/pas) [题目描述] 小澳者表也,数学者景也,表动则景随矣. 小澳不喜欢数学,可数学却待小澳如初恋,小澳睡觉的时候也不放过. 小澳的梦境中出现了一个平面直角坐标系,自原点,向四方无限延伸. 小澳在坐标系的原点,他可以向上.向左或者向右走.他可以走n步,但不能经过相同的点. 小澳想知道他有多少种走法. [输入格式] 输入文件名为coordinate.in. 输入文件仅第一行一个正整数n,表示小澳可以走的步数.   [输出格式] 输出文件名为coo…

小澳的方阵 (matrix.cpp/c/pas) [题目描述] 小澳最近迷上了考古,他发现秦始皇的兵马俑布局十分有特点,热爱钻研的小澳打算在电脑上还原这个伟大的布局. 他努力钻研,发现秦始皇布置兵马俑是有一定规律的.兵马俑阵总共有n行m列,秦始皇在布置的时候每次会指定一行或一列,然后指定一个兵种,使得这一行或者这一列上全部放上这一个兵种.如果这一行上以前放过其它的兵种,那么他会拔掉以前的兵种改成现在他命令的兵种. 小澳从秦朝的文献中找到了布置这个方阵的操作顺序,他希望你能告诉他布局完成后整个兵马…

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

\(T1\) 题目描述 给出一个 \(n × n\) 的, 元素为自然数的矩阵. 这个矩阵有许许多多个子矩阵, 定义它的所有子矩阵形成的集合为 \(S\) . 对于一个矩阵 \(k\) , 定义 \(f(k)\) 为 \(k\) 中所有元素的 \(AND\) 值 (按位与). 对于一个矩阵 \(k\) , 定义 \(g(k)\) 为 \(k\) 中所有元素的 \(OR\) 值 (按位或). 请求出所有子矩阵的 \(f(k)\) 之和与所有子矩阵的 \(g(k)\) 之和, 即 \(\prod_{…

你若安好,便是晴天. …… 人就像命运下的蝼蚁,谁也无法操控自己的人生. ——阮行止 …… Day 0 中午就要出发了,上午教练还搞了一场欢乐信心赛,然而还是挂惨了.T3是bzoj的原题,但是当时写的做法非常麻烦,最后也没写出来.T2是一道傻逼可持久化01Trie,神tm全世界都A了反正大多人都A了,我也A了就是了.T1是一个奥妙重重的贪心,但是写T3浪费了太多时间,连暴力都没有时间去写.总成绩貌似是倒数,虽然并没有太放在心上,但是还是有点没底.(神tm信心赛 早早去吃午饭,结果居然被级部老师查…

目录 总结 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>&…