张小生的先生的博客

题目链接：M. Value 题解 本题如果直接暴力肯定会T。 但是如果将整个序列分组再搜索，那么时间复杂度就会大大减少。 按 xk{x^k}xk (k≥1) 分为一组 例如 2，3，5，6，7，10。。作为每一组的开头，组内的元素就是开头的k次幂。 很显然每一组的大小最多不超过log21e9{log_2^{1e9}}log21e9​，暴力搜索每组每个元素是否被选取即可。 代码 #include<iostream> #include<algorithm> #include<cst

题目链接：Party at Hali-Bula 题意 转化过来就是树的最大独立集问题，不过多了一个要求判断唯一性。 题解 经典树上dp问题 1.dp定义 d[u][0]和f[u][0]：不选u点能得到最大人数以及方案的唯一性。 ( f[u][0]=1表示唯一，0表示不唯一 ) d[u][1]和f[u][1]：选择u点能得到最大人数以及方案的唯一性。 2. 状态转移 (1) d(u,1)=sum{d(v,0)} (v是u的儿子节点集合) 。 如果有一个f(v,0)是0，那么f(u,0)为0. (2) d(

第十一届蓝桥杯A组省赛第二场-填空题四 题意 小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, g。 小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。 例如：b 发光，其他二极管不发光可以用来表达一种字符。 例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符，尽管看上去比较相似。

题目链接：n的约数 题意 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数。 (n≤1018{10^{18}}1018) 题解 我们先来分析这道题，首先我们知道每个数都可以分解成质因数乘积的形式。 num=p1k1∗p2k2∗...∗pmkm{num=p1^{k_1}*p_2^{k_2}*...*p_m^{k_m}}num=p1k1​∗p2k2​​∗...∗pmkm​​ （p1,p2....pm{p_1,p_2....p_m}p1​,p2​....pm​为num的质因数） 那么很容

题目链接：E1.Weights Division (easy version) 可能这几天没练基础思维题导致前面签到题打得慢，关键均题WA1发，又关键有两道题败在输入输出上，很不应该，后面等牛客完了，补补cf的题，提升一下自己的代码能力。 题意 题意是给你n个节点带边权的树，给你一个数S，你可以选一些边然后将其权值变为其一半向下取整，然后问你最少进行多少次操作使得从根节点到所有叶结点的权值之和小于等于S。 题解 我们来分析题意，从根节点到所有叶结点的权值之和包含哪些部分，首先一部分是边权值，但很显然这是仅仅

题目链接：I.Interesting Computer Game emmm，今天爆零了，很难受，你说大一这个时候我能理解，知识有限。但都过去一年了，知识储备已经有一些了，但还是没做出来，属实憨批。其实这次比赛我也不是很专心，由于中午没吃饭，中间有一部分出去买吃的，感觉很懒散。打比赛还是要全神关注，这样才能适应比赛环境，达到训练效果，希望剩下仅有的两场用心去打，得到自己应有的成绩。 emmm，关键最后我想出了签到题的解法，但就剩十几分钟所以没去写，打完球后一写A了，其实也没花多少时间，写代码一定不要怂，该莽的

题目链接：C. Uncle Bogdan and Country Happiness 题意 给你n个城市（树状结构），m个居民。然后输入每个城市居住的居民个数，接下来一行输入每个城市的幸福指数(幸福指数就是所有经过该城市开心的人数-自闭的人数)。接下来的(n-1)行输入城市连接的道路。一开始人们都在城市1工作，可能有些人开心有些人自闭，但自闭的人无法变得开心，开心的人却可以在到达另一个城市时变得自闭，然后问你，给的幸福指数是否合情合理，如果符合输出“Yes”，否则输出“No”。 题解 这个题首先可以进行分析